摘要：
多半是结束了..... Day-1 让人 surprised 的是 我们少了一个人，人数是奇数，必须单出去一个人住单屋，于是我们就草率的rand一下，whs成功入选。。。。。。 Day0 在早上十点半学校领导给我们鼓气后我们就踏上了csp-s的征程; 吃了学校送的 红苹果，红心火龙果，橙子。。。 真 阅读全文
摘要：
$\Huge巨$ 阅读全文
摘要：
问题概述： 求在1-N内有多少点对(a,b)满足a+b<=N&&(a+b)|(a*b) 数据范围 ：N<=1e14; 考虑套路：设d=gcd(a,b);则a=d*a',b=d*b'; 那么 原来的 a*b=a'*b'*d^2; 问题转化为 ：d*(a'+b')|a'*b'*d^2 的个数 颓式子： 阅读全文
摘要：
T1平均数： 其实挺简单的，因为要求第K小平均数; 肯定得批量处理;于是考虑一种有效的方法，下意识线段树维护，区间查询，平衡书查询............ 但都不是，二分答案（二分平均数）把每个序列上的值都减去一个数，这样平均数就会整体减去一个数，那么比我小得就是区间和小于0的，然后求出前缀和，利用 阅读全文
摘要：
直接写题解： 很简单的dp暴力转移式子：f[i]=MAX{f[j]+max(tax[j],sum[i]-sum[j])} 观察式子，只有一个变量sum[i]; 而其他都为定量; 则考虑维护 两个定量：f[j]+tax[j] || f[j]-sum[j] 而要找耗费最小;考虑用堆维护一个量; 注意是一 阅读全文
摘要：
题目大意：给你一个0/1串，让你对区间亦或(有特定几个长度限制操作)，最后让你求出把这个0/1串变成全0串的最小操作数; 前置问题： 首先发现对原序列区间整体亦或很不好控制，因为会不断出现新的1; 那我们怎么办？ 想想差分; 与普通线性数组差分一样，若原序列有初始值，则需要把原序列转化为差分序列; 阅读全文
摘要：
题意大概是给你一个序列，让你把这个序列划分成几个连续的小组，每个小组又可以分成两份，要求使所分小组数最小，且满足每个小组内部的每个小团体都不能有任意两个数相加为 整数的平方...... 1.首先一个很重要的点，数据范围是1<<17，2*（1<<17）=1<<18;而sqrt(1<<18)=1<<9= 阅读全文
摘要：
题意大概是给你一个字符串，1e5次修改，每次给一个区间升序排列或降序排列，最后输出这个字符串; 其实是个挺裸的线段树优化题;但是我没有意识去结合桶排，扑该..... 首先 1.40分算法 O(NMlogN) 1 inline void update(int k){ 2 for(int i=1;i<= 阅读全文
摘要：
1.考试题(7.27) + 2.插头dp 4道题 0/4 before 18：00 3.cdq分治 2道题理解 0/2 before 21:00 4.点分治 2道题 0/2 before 7:00 5.莫队专题 permu&&三哼经 0/2 明天考后 阅读全文