摘要：
按照赛后写的顺序。 I \(a_x\ge a_y+a_z\) 代表有两个必须的条件是 \(a_x>a_y\) 和 \(a_x>a_z\)，发现这虽然不是一种偏序，但是它仍然具有传递性，所以建一张 DAG 后 toposort。从最后的点开始依次确定值。时间复杂度 \(O(n+m)\)。 #inclu 阅读全文
摘要：
三角函数 高中数学必一第五章。 弧度制 通过数学知识可以证明，对于一个圆的圆心角 \(α\)，其所对的弧 \(l\) 与半径的比值 \(\frac{l}{r}\) 是确定的。 相应的，\(\frac{l}{r}\) 的确定也能确定 \(\alpha\)，因此我们建立弧度制： \[|\alpha|=\ 阅读全文
摘要：
问：之前那篇 CF1600~1700 为什么又咕了？ 答：一个原因是最近比较摆，另一个原因是感觉 1600~1700 比较简单，没啥锻炼价值。 当然，赛时该切不掉还是切不掉。 CF1945F（*1900） 排序后双指针。 div3 的含金量太低了，还是要多做 div2. code CF1918D（* 阅读全文
摘要：
全称：齐鲁软件园杯2024年中国大学生程序设计竞赛全国邀请赛（山东）暨 CCPC 山东省大学生程序设计竞赛。 想在游记里像云浅一样加入诗词啊，但是忘了/fad/fad. Day 0 上午开润。 在火车站等了 1h，好评。 车上在打图寻，打不过 lht，差评。 和 gyy 住一个房间，好评。 中午和 阅读全文
摘要：
T1 考虑只有第二种操作。显然可以维护 \(a_i\) 代表当前序列的第 \(i\) 个数是什么。 观察到变换只和 \(k\% 3\) 的值有关。 对于第一种操作，显然可以令 \(k\leftarrow k\% n\)。观察到这种变换将整个序列视为一个环更方便一点，于是维护变换后第一个数的下标是多少 阅读全文
摘要：
有点菜，现在才会。 之前好多篇都烂尾了，这篇不能了。 数论分块往往适合于带有向下取整的题目，即求 \(\sum f(i)g(\lfloor\frac{n}{i}\rfloor)\) 的值。 当经过某些处理后可以 \(O(1)\) 求出 \(f(r)-f(l)\) 的值时，数论分块可以 \(O(\sq 阅读全文
摘要：
闲的想做道 *2000，于是找到了 CF1618F。 wc，我怎么会了。 o，只有绿啊，没事了。 再看看 G 吧。 wc，我怎么又会了？？？ wc，这有蓝？？？ 1618F 首先，我们发现对于一个合法二进制数添加 \(0\)，相当于去除末尾所有的 \(0\) 后再翻转，即翻转后会变成 \(1\ldo 阅读全文