chelsy_qwq 的 blog

摘要： AT_agc005_e 不会这个题目的去玩几把第五人格还不会可以再来几把然后就会了。 首先回头走不优，实在要停，如果非要停这等死最后再停不劣，A 牵制 B 大致有一下方式： 往离 B 远的地方走加长 B 的走路时间。 找到一个位置，可以一直跟 B 绕无限久，此时答案就是 \(-1\)，我们称可以一直 阅读全文

摘要： P2694 首先不难想到设 \(f[i][j][0/1]\) 表示先手/后手在剩下最后 \(i\) 个数用 \(j\) 个操作是游戏的 A-B 的代价为多少，答案显然就是 \(\frac{f[n][2][0]+sum[n]}{2}\)，其中 \(sum\) 是 \(a\) 的前缀和。 转移也是很简单 阅读全文

摘要： CF653E 不难发现其实就是在假想中建立出可以存在的边的图，要求跟 \(1\) 相连的连通块个数 \(\leq k\) 且与 \(1\) 的连边个数 \(\geq k\) 且 全图联通，这个我们只需要知道其去掉 \(1\) 的连通性就很好讨论了。 我们其实不能直接建出这个极度稠密的图，但是我们可以 阅读全文

摘要： mx 19 t4 有一个很抽象的做法，就是贪心选一组，然后重叠的记为 \(2\) 不重叠的记录为 \(1\)，然后发现 \(2\) 在横竖意义连通块中任意移动（跟 \(1\) 交换），然后就在能到的地方贪心，这样子贪每一个回合 \(2\) 的倍数都会至少 \(/2\)，复杂度就很对了。 事实上我还是 阅读全文

摘要： lsy 个人向记录。中考化学 ++rp;「」\(\xlongequal{}{}\) stO cxy Orz / stO jyx Orz / stO sjy Orz / stO gxx Orz ...，膜一下增加 \(rp\) 重要化学人物 & 成就：梁可馨发明创造了一切！！（实际考试基本是无脑选中国 阅读全文

摘要： 二分 gcd int gcd(int a,int b) { int az=__builtin_ctz(a), bz=__builtin_ctz(b), z=min(az,bz), dif; b>>=bz; while(a) { a>>=az, dif=b-a; az=__builtin_ctz(di 阅读全文

摘要： 感觉五月一个五一假期 + APIO 搞得都没几天能做题了......？ P10102 感觉评绿低了，根本就秒不掉 /fad 随机一个 \(1\times n\) 的矩阵 \(V\)，判定 \(D\times A\times B\) 是否等于 \(D\times C\) 即可。 CF1205C 曼哈顿 阅读全文

摘要： AT_apc001_f 首先考虑转换边权为点权，考虑令点权为连接的边权异或和，这样路径异或变成了双点修改，问清零的最小次数。 首先对于边权和一样的匹配不劣，问题是现在剩下一些孤单的旅人怎么匹配了，状态 dp 求出即可，注意只有 xor 和为 0 的状态才存在（ AT_code_festival_20 阅读全文

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

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