XP3301Pipi

该文被密码保护。 阅读全文

摘要： 线性代数专题 Problem A. CF963E Circles of Waiting 列出转移柿子，\(f_{i,j}=p1f_{i-1,j}+p2f_{i,j-1}+p3f_{i+1,j}+p4f_{i,j+1}+1\)。 直接消元是 \(O(R^6)\) 的。考虑优化，将式子变形，\(f_{i 阅读全文

摘要： 威佐夫博弈（Wythoff‘s Game） 1. Beatty 定理 设 无理数 \(r\) 对应的 Beatty 数列 \(B_r\) 为 \((B_r)_i=\lfloor i\times r\rfloor\)。 定理：若无理数 \(r,s\) 满足 \(\frac 1 r+\frac 1 s= 阅读全文

该文被密码保护。 阅读全文

摘要： CF700E Cool Slogans 做题记录 https://www.luogu.com.cn/problem/CF700E 首先条件可以转化为，\(s_i\) 必须是 \(s_{i-1}\) 的 border，否则 \(s_i\) 可以缩短且不是变劣。 子串是后缀的前缀，所以在后缀上考虑。设 阅读全文

摘要： ARC205 Problem B. B - Triangle Toggle 不断找只有 \(\le 1\) 条黑边的三元组，将其反转，答案至少增加 \(1\)，直到找不到这样的三元组就得到了答案。 每个点的白边个数奇偶性不变，且在答案中没有一个点有 \(\ge 2\) 条白边。 若 \(n\) 为奇 阅读全文

该文被密码保护。 阅读全文

摘要： ARC204 A,B Problem A. A - Use Udon Coupon \(Q\) 实际是一个每时每刻都非空的队列。 我们把 \(C\) 的变化看做折线，先不管取 \(\max\)，最终会到达 \((n,\sum B-\sum A)\)。然后把 \(y\) 轴下面的部分平移上来，发现总平 阅读全文

摘要： CF 杂题乱做 #1 Problem A. CF2133D Chicken Jockey 一开始就先把栈分成若干个部分，然后从底至上一个个杀是最优的。 设 \(f_i\) 为杀掉 \(1\sim i\) 的最小代价，转移即可。 Problem B. CF2133E I Yearned For The 阅读全文

摘要： ARC203 A-D Problem A. A - All Winners 先把每组的第 \(1,2\) 个人拿出来，每组的 \(1\) 战胜其余组的 \(2\)。然后再拿出 \(3,4\)，做同样的工作。 若 \(m\) 是偶数，那么这样 win 了的人全 win，lose 的人全 lose，是最 阅读全文