本文解析 Codeforces Round 917 Div.2 的四道题:A 题,若负数个数为偶数,将任一数变为 0 可使乘积最小;若为奇数则不变。B 题,统计不同首字母位置,累加可生成的不同字符串数。C 题,交替执行加一和清零操作,枚举前 2n 次求最大得分。D 题,用 01 字典树和归并排序计算数组逆序对数量。
Codeforces Round 915 Div.2 题解:A题棋盘染色最少初始格数为行列最大值;B题树压缩成点需叶子数加一除以二次;C题通过字典序最大子序列右移排序,统计操作次数并验证有序;D题循环排列使MEX前缀和最大,用线段树维护区间赋值与求和。
2023年是恢复正常生活的一年,经历了疫情后的变化。ChatGPT的出现标志着人工智能新时代的开始。三体电视剧超出预期,线性代数重修成功。建立博客项目,参加算法竞赛,迁移到Gmail邮箱。虽然尝试使用Linux,但最终回归Windows。鼻炎得到缓解,开始记日记,希望2024年生活更好。
2023年是恢复正常生活的一年,经历了新冠疫情的封控和检测。ChatGPT的出现标志着人工智能新时代。三体电视剧超出预期,线性代数重修成功。建立博客项目,参加算法竞赛,迁移到Gmail邮箱。尝试使用Linux但最终回归Windows。鼻炎得到缓解,开始记日记,希望2024年生活更好。
本文是 Codeforces Pinely Round 2 的题解,涵盖五道题:A 题统计最大同时在线人数判断是否所有人看过消息;B 题通过找相邻逆序对确定最少操作次数;C 题发现 MEX 操作实为数组旋转;D 题对多米诺骨牌黑白染色,需满足行列黑白数量相等;E 题用拓扑排序与枚举处理循环时间下的任务调度,求最短完成时间。
本文介绍了博主的算法竞赛模板,最新实现已迁移至 CP-lib,模板代码正在逐步更新。内容涵盖了 Simpson 法、自适应 Simpson 法、Cantor 展开、无向图连通子图、精确覆盖问题及扩展中国剩余定理等。
完成下面两步后,将自动完成登录并继续当前操作。