摘要：题意简述 给出正整数n,你要把1-n之间的正整数分成尽可能多组,使得每一组两个数的最大公约数大于1;输出能分成最多组的个数,并按任意顺序输出每组的两个数. 很妙的一道题。 首先我们考虑去处理每个质数的倍数，那么这个质数一定是小于等于 n/2 的，不然它在 n 的范围内是不会有倍数的。 那么我们先把 阅读全文

摘要：题意简介 没什么好说，就是让你求出 1 ~ n 之间每个数转化为二进制后 '1' 的个数，然后乘起来输出积 题目分析 emmmm.... 两种解法（同是 $O(\log^2 N)$ 的算法，组合数效率完爆 数位dp，当然是我自己的数位dp）。 于是翻车了...这么久 算法实现 1. 组合数 组合数非 阅读全文

摘要：题意简介 题目就是叫你找两个不重合的非空区间，使得这两个区间里的数异或后相加的和最大 （看到异或，没错就决定是你了可持久化trie！） 思路 水一波字典树，莫名觉得这题可持久化能过，于是水了一发挂了，造了一波数据，然后发现是自己在做完一遍可持久化之后cnt 没有清零.... 其实要用可持久化trie 阅读全文

摘要：似乎在梦中见过的样子.... 一道水题调了这么久，还半天想不出来怎么 T 的...佩服自己（果然蒟蒻） 这题想想 KMP 但是半天没思路瞟了一眼题解发现暴力枚举起始点，然后 KMP 如图： O( n2 )能过啊！！！ (╯‵□′)╯︵┻━┻ 代码如下： 讲讲怎么，啊不，是为什么会 T 飞 。 看 R 阅读全文