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