随笔分类 -  基础算法-分治

[ARC122D]XOR Game
摘要：壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 还是太弱了......明显递归子问题都没有发现。 我们考虑从高到低枚举每一位 bit(bit∈[0,29])，对于某个 bit，我们称含有该位的数字为好的，剩下的为不好的。 如果有偶数个，那么一定是好的数字内部匹配， 阅读全文
posted @ 2021-06-13 14:42 Arextre 阅读(84) 评论(0) 推荐(0) 编辑
「CSP-S模拟赛」2019第二场
摘要：这场考试的数据感觉很水。 T1 签到不解释，T2 期望 50pts 结果有 100pts，T3 一如既往地不可做... T1 Jam的计数法 题目 点这里 考场思路（正解） 其实没有什么好说的，找找规律即可，看看代码吧。 #include<cstdio> // 阅读全文
posted @ 2020-01-18 22:31 Arextre 阅读(167) 评论(0) 推荐(0) 编辑
「小组联考」第二周一次考试
摘要：T1 「SCOI2005」最大子矩阵 题目 点这里 考场思路 刚开始看这道题，是看到它的数据范围，觉得又可以骗过一道题。 结果出来后，发现其实这道题是我得分最低的一道题... 考试的时候也想到 dp，结果最后 WA 了，只拿到 30pts。 附个考场代码。 #include 阅读全文
posted @ 2020-01-18 17:44 Arextre 阅读(150) 评论(0) 推荐(0) 编辑

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