摘要：
Day 0 下午试机，很快打完了平衡树，强联通分量缩点，线段树，后缀自动机的模板，并测试了一下对拍，感觉不错，不过越坐越紧张。 吃完饭买彩票，一共四张，前三张都没刮出来，第四张一下子刮出两个，于是就继续刮。合理推测明天前三题将会很顺利。 晚上在酒店房间一起玩怒海求生，不过 ycz 没来。前年 NOI 阅读全文
posted @ 2023-03-05 14:44
Sword_K
阅读(162)
评论(3)
推荐(0)
摘要：
题目链接 题目简意 给出平面直角坐标系中若干个互不相同的圆，分别求出求被这些圆覆盖奇数次的区域的面积和覆盖偶数次（至少一次）的区域的面积。$n\le 100,|x_i|,|y_i|,r_i\le 1000$ 题解 前置知识 ：格林公式 大学里面微积分里面的内容，这里我们直接讲结论不讲证明（其实是我不 阅读全文
posted @ 2023-03-14 15:33
Sword_K
阅读(85)
评论(1)
推荐(1)
摘要：
个人评价，仅做参考。根据思维难度，代码难度，套路常见度，题目价值等多方面综合考量。 114514 我还不会的，不一定很难，有的题只是我咕了。 [ZJOI2018]迷宫 [ZJOI2018]树 [ZJOI2018]胖 [ZJOI2018]保镖 [BJOI2018]染色 [NOI2018]多边形 [CT 阅读全文
posted @ 2023-01-27 20:20
Sword_K
阅读(94)
评论(0)
推荐(0)
摘要：
大多数题解都是口胡，不保证正确性，有错请指出，谢谢。 CQOI2018 除了 “交错序列” 和 “九连环” 两道数学题以外，全是板子题，遭不住了。 破解D-H协议 BSGS 板子题，时间复杂度 $\mathcal{O}(n\sqrt P\log P)$ 或 $\mathcal{O}(n\sqrt P 阅读全文
posted @ 2023-01-08 19:40
Sword_K
阅读(132)
评论(1)
推荐(4)
摘要：
游戏 容易想到对棋盘黑白染色后，一个人只会经过一种颜色。进一步地，黑白染色后，原图变成一张二分图。考察其中的一个最大匹配，如果起点放在匹配点上，那么 Y 可以每次都走匹配边，A只能找非匹配边走，于是 A 必败（这里的必败指只用当前指定的最大匹配的前提下）；如果起点放在非匹配点上，那么 Y 要么走不出 阅读全文
posted @ 2023-01-05 16:18
Sword_K
阅读(84)
评论(0)
推荐(1)
摘要：
Day 0 下午试机，打了一下板子，发现编译都过不了人都傻了，结果是32位机。于是就以为整个机房都是32位机，考试的时候发现自己的机子是64位的，~~运气真好~~。试了一下对拍器，看来 ~~库里的gcd没写假~~ 。感觉这次会考 Tarjan缩点，~~然而并没考~~，于是又打了一下Tarjan缩sc 阅读全文
posted @ 2022-10-30 11:49
Sword_K
阅读(70)
评论(0)
推荐(0)
摘要：
Day 0 对着大纲找了点很板子的题做，主要找的dcc和scc缩点、树形DP和DP优化、KMP之类的。睡前祈祷不要失眠，结果在即将睡着后外面传来钢琴声，直接失眠........emmmmmmm。 Day 1 精神不是很好，早饭感觉吃得有点油，一直到考时候十几分钟都有呕吐感，考前还拉了肚子。状态肯定没 阅读全文
posted @ 2022-10-30 11:49
Sword_K
阅读(43)
评论(0)
推荐(0)
摘要：
Day ？ 甚至没报名，蹭隔壁机房题目。 Day 1 先看了下三道题，感觉T1T2都可做，T3不太好做，于是决定顺序开题。 然而被T1卡到心态爆炸，感觉有很多做的方法，但大多数都是假的。深信此题的解法和那个 $a$ 有关，就疯狂想，导致前半小时基本毫无进展，到一个半小时的时候才决定先打一下其他题的暴 阅读全文
posted @ 2022-10-30 11:48
Sword_K
阅读(46)
评论(0)
推荐(0)
摘要：
Day 0 下午旷课去试机，一切都还好，除了Dev貌似没法调试。虽然我也不用调试，但机房里有人要，所以不得不想办法。最后搞了两个方案，一个是一波玄学的删了再装（我也不懂怎么搞的），一个就是改用VScode(还有一个就是不调试)。不会VScode，所以就顺便找green orange学了，配置这东西确 阅读全文
posted @ 2022-10-30 11:47
Sword_K
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号