摘要：
4921: [Lydsy六月月赛]互质序列 Description 你知道什么是“互质序列”吗？那就是所有数的最大公约数恰好为1的序列。 “互质序列”非常容易找到，但是我们可以尝试通过删除这个序列的一个非空连续子序列来扩大它的最大公约数。 现在给定一个长度为n的序列，你需要从中删除一个非空连续子序列 阅读全文
摘要：
link : https://loj.ac/problem/2036 这个显然具有单调性，N小的话更容易A题，不仅因为A一次题减少的代码，并且A题的下限也低。 所以直接上二分就行了，注意上限一定不要设小，不然容易gg。 阅读全文
摘要：
link : https://loj.ac/problem/6089 大致就是第i个物品有i个且每个的体积是i，问填满体积为N的背包的方案数。 首先可以发现的是 > sqrt(N) 的物品是用不完的，所以可以看成完全背包。 但直接完全背包的话因为复杂度是 O((N-sqrt(N))*N) 的 ，其实 阅读全文
摘要：
Disciption Chef has recently learnt Function and Addition. He is too exited to teach this to his friend Churu. Chef and Churu are very fast friends, t 阅读全文
摘要：
4869: [Shoi2017]相逢是问候 Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以 分为两种：0 l r表示将第l个到第r个数（al,al+1,. 阅读全文
摘要：
4872: [Shoi2017]分手是祝愿 Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和 阅读全文