01 2023 档案

2018 题目难度评级
摘要：个人评价，仅做参考。根据思维难度，代码难度，套路常见度，题目价值等多方面综合考量。 114514 我还不会的，不一定很难，有的题只是我咕了。 [ZJOI2018]迷宫 [ZJOI2018]树 [ZJOI2018]胖 [ZJOI2018]保镖 [BJOI2018]染色 [NOI2018]多边形 [CT 阅读全文
posted @ 2023-01-27 20:20 Sword_K 阅读(80) 评论(0) 推荐(0) 编辑
2018年各大赛事题解
摘要：大多数题解都是口胡，不保证正确性，有错请指出，谢谢。 CQOI2018 除了 “交错序列” 和 “九连环” 两道数学题以外，全是板子题，遭不住了。 破解D-H协议 BSGS 板子题，时间复杂度 O(nPlog⁡P) 或 $\mathcal{O}(n\sqrt P 阅读全文
posted @ 2023-01-08 19:40 Sword_K 阅读(98) 评论(1) 推荐(4) 编辑
JSOI2009 题解
摘要：游戏 容易想到对棋盘黑白染色后，一个人只会经过一种颜色。进一步地，黑白染色后，原图变成一张二分图。考察其中的一个最大匹配，如果起点放在匹配点上，那么 Y 可以每次都走匹配边，A只能找非匹配边走，于是 A 必败（这里的必败指只用当前指定的最大匹配的前提下）；如果起点放在非匹配点上，那么 Y 要么走不出 阅读全文
posted @ 2023-01-05 16:18 Sword_K 阅读(69) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示