摘要：
CF609E Minimum spanning tree for each edge 水题 显然, 本来就在最小生成树里的边的 \(ans\) 就是最小生成树了. 如果不在最小生成树里, 那我们就给这条边的起点和终点在最小生成树上做一个 \(LCA\) , 然后顺便维护一下路径上的最大值, 用 \( 阅读全文
摘要：
CF1545B AquaMoon and Chess 昨天晚上(今天早上)CF的div2的D题, 不算难, 但是很妙. (将根据我的思考过程来写) 首先, 我们发现只有至少两个1在一起的时候才能动, 一个1是肯定不可能动的, 然后能动的1的数量和不能动的1的数量其实是定了的. 为什么? 我们把成对的 阅读全文
摘要：
BZOJ4796 [CERC2016] Key Knocking 一道人类智慧题, 显然是一道构造, 满满的CF味. 是我做不了的题 其实这个题并不难, 我们有一个长为 \(3n\) 的串, 需要让它的权值为 \(2n\) , 我们最多操作 \(n\) 次, 所以我们期望每 \(3\) 个位置的贡献 阅读全文
摘要：
做题笔记 #5 还是老样子, 隔两天写一次, 咕咕咕 这两天一直在肝SDOI2019... 但是只肝出来了三道题... 淦! 我裂开了, 这次这道题很水, P5361 [SDOI2019]热闹的聚会与尴尬的聚会 就是它, 详情请见本人blog. 还有就是智慧的CF题, 有两道, CF1543C Ne 阅读全文
摘要：
CF1543D1 RPD and Rap Sheet (Easy Version) 怎么说呢~ 这道题在做的时候, 我莫名的就TLE了, 可能是交互库写挂了... 这道题要求我们求出一个我们不知道且会变的数, 所以我们就需要利用它的性质. 这里它变的方式是异或, 在二进制下, 异或有一个性质, 就是 阅读全文
摘要：
CF1543C Need for Pink Slips 我没想到的是, 这个题的正解就是暴力... 没什么好说的, 除了题目难读懂之外, 别的都毫无难度. 对了, 注意精度 每逢浮点数都要注意精度. code: #include <cstdio> #include <iostream> using 阅读全文
摘要：
[SDOI2019] 热闹的聚会与尴尬的聚会 讲真的, 这道题我本来没看懂, 后来看到题解里说是至少 \(p\) 的时候我才意识到我读错题了... 既然是至少 \(p\) , 那就简单多了. 我们先仔细看一下题, 我们发现 \(p\) 和 \(q\) 都是越大越好, 而且是都大最好, 因为两个不等式 阅读全文
摘要：
[SDOI2019] 快速查询 这题昨天就会了, 但是现在才写出来... 就是因为不会用map... 淦! 这道题其实不难, 首先, 我们发现这个题的操作只有单点和整体, 所以我们维护一个 \(sum\) , 还有 \(add, mul\) 两个标记. 这样我们每次单点修改的时候, 如果需要修改成 阅读全文
摘要：
做题笔记 #4 今天只做了一道题. 淦! 不知道咋想的, 开了一道省选的数学题, 只得以从0开始学... 淦! 先学了博弈论, 其实主要是Nim游戏, 连SG函数都没搞, 其实SG函数看了, 但是没有用, 就基本算是不明白.qwq 顺便复习了组合数和逆元, 全都忘了. 淦! 好了没事了, 今天就这一 阅读全文
摘要：
[SDOI2019] 移动金币 今天也不知道怎么想的, 就开了一道往年的省选题, 这都是次要的, 主要是我看出来了是一道博弈论, 我也知道我不会博弈论, 但是我就是要搞. 然后就搞了一上午, 啥也没搞出来, 就去乖乖地学博弈论了qwq. 淦! 话说为什么昨天用繁体今天就用简体了? 谁知道呢!?~ 好 阅读全文