"codeforces 469D" 题意： n 个数，给出常数 a、b， 要把这 n 个数分成两个不相交的集合 A、B 。且要满足： 如果某数 x 在 A 里，那么 a x 也要在 A 里；如果 x 在 B 里，那么 b x 也要在 B 里。 tags： 把 n 个数看成变量，要么在 A，要么在 B ...
分类：
其他好文 时间：
2018-03-17 17:55:29
阅读次数：
143
"E. Cashback" 题意： 给出常数 c ，定义长度为 n 的序列的价值为：舍去前 (floor)( n/c ) 个最小的数，余下的数的和。 n 个数的序列，要你把它们分隔成多个序列，顺序不能改变。最后的答案为 所有序列的价值的和，求最小的答案。 tags： 我们可以推测出：最后最优的答案， ...
分类：
其他好文 时间：
2018-03-17 17:54:39
阅读次数：
177
异常处理 总共有七中的异常情况： 1：reset 2：undefined instruct（不支持命令异常） 3：软件中断 4：指令预取失败异常 5：数据读取失败异常 6：中断 7：快速中断（比一般的中断处理速度快一些） 中断向量： 当中断发生时，处理器就会跳转到一个固定的地址去处理指令 .glob ...
分类：
其他好文 时间：
2018-03-17 15:27:26
阅读次数：
139
树状数组是一个查询和修改复杂度都为 $log\left(n\right)$ 的数据结构 所有树状数组能够完成的线段树都能够完成,而线段树能够完成的树状数组 那么既然线段树能够完成所有树状数组能够完成的,树状数组有什么用呢? 因为树状数组简洁,内存小,常数小 可以先百度一下树状数组了解树状数组 单点修 ...
分类：
编程语言 时间：
2018-03-16 23:46:38
阅读次数：
204
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2018-03-16 22:21:11
阅读次数：
317
$n \leq 2000000$的排列，问有多少满足：存在个$i$，使得$p_i \neq n$，且$p_j<p_i,j \in [i+1,i+K]$，$K \leq 2000000$是给定常数。膜$1e9+7$。 排列题还是比较菜。。 这次的切入点依然是排列题的经典套路--考虑将$n$加入$n-1 ...
分类：
其他好文 时间：
2018-03-15 22:17:15
阅读次数：
237
记多项式 f 的次数为 cf 。 原则：只考虑最高次项，忽略无关的参数和常数。 f + g 的次数为 max(cf, cg) 。 f * g 的次数为 cf + cg 。 f 复合 g 的次数为 cf * cg 。 自然数幂 S(d, n) 是 n 的 d+1 次多项式，可以通过扰动法得到递推式，然 ...
分类：
其他好文 时间：
2018-03-15 22:13:19
阅读次数：
259
关键字：51个关键字加2个保留字，保留字就是后面可能成为新的关键字。关键字均为小写 2个保留字： const：用于修改字段或局部变量的声明。它指定字段或局部变量的值是常数，不能被修改 goto ：指定跳转到标签，找到标签后，程序将处理从下一行开始的命令 51个关键字： （1）访问修饰符的关键字（共3 ...
分类：
编程语言 时间：
2018-03-15 21:09:23
阅读次数：
159
题目链接 Hiho 1496 设$f[i]$为二进制集合包含$i$的最大的两个数，这个东西用高维前缀和维护。 高位前缀和转移的具体方案 ：枚举每一位，然后枚举每个集合，大的转移到小的。 注意合并的时候最好别用$std::sort$（我一开始被卡常数了） ...
分类：
其他好文 时间：
2018-03-13 23:49:23
阅读次数：
218
题解： 这题怎么也卡常数（自己常数大） 对于是x的位置令x='a'或'c' ('b') 然后用2sat验证即可 问题:缩点版的2sat还不会，貌似效率高 ...
分类：
其他好文 时间：
2018-03-13 21:05:56
阅读次数：
170
