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

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