有些纪念意义的题 $N$个点$M$条边的无向图，$Q$次询问保留图中编号在$[l,r]$的边的时候图中的联通块个数，强制在线。 $N,M,Q \leq 200000$ 受某远古$CF$题的影响，大力$LCT$硬搞 一个神奇的做法： 令每条边边权为加入时间 搞一个数组$used$，加边的时候如果形成了 ...
分类：
其他好文 时间：
2018-02-22 21:36:43
阅读次数：
163
这道题目数据有坑,白浪费一个小时! 题意:求$\sum_{i=1}^n\sum_{j=1}^n{|i j|+k \choose k}$ 知识点: 朱世杰恒等式,$\sum_{i=r}^n{i \choose r}={n+1 \choose r+1},r define rep(i,j,k) for(i ...
分类：
其他好文 时间：
2018-02-20 10:32:32
阅读次数：
154
题目链接 Broken Clock 中文题面链接 令$cos(xα) = f(x)$ 根据三角函数变换公式有 $f(x) = \frac{2d}{l} f(x-1) - f(x-2)$ 令$f(x) = \frac{g(x)}{l^{x}}$ ...
分类：
其他好文 时间：
2018-02-18 18:37:51
阅读次数：
219
题目链接 Chef and odd queries 题意 给定$n$个区间和$q$个询问，每个询问给定$m$个点，求这$n$个区间中有多少个包含了$m$个点中的奇数个。 分类操作。 对于$m >$ $\sqrt{n}$的询问直接一个前缀和依次枚举，时间复杂度$O(n)$，因为这样的询问不会超过$\s ...
分类：
其他好文 时间：
2018-02-17 10:26:54
阅读次数：
178
李超线段树可以维护两两间至多有一个交点的函数覆盖，单点求极值问题。 codechef NOV17 POLY 给定n个形如yi(x)=$a0+a1^x+a2x^2+a3x^3$的函数以及q个询问.每个询问给定整数t,你需要求出使得yi(t)最小化的函数yi。 Lemma: Polynomial $y= ...
分类：
其他好文 时间：
2018-02-13 17:52:56
阅读次数：
478
4299: Codechef FRBSUM Description 数集S的ForbiddenSum定义为无法用S的某个子集（可以为空）的和表示的最小的非负整数。 例如，S={1,1,3,7}，则它的子集和中包含0(S’=?)，1(S’={1})，2(S’={1,1})，3(S’={3})，4(S’ ...
分类：
其他好文 时间：
2018-02-05 14:24:08
阅读次数：
163
Description ![题面][1] Solution 记录前缀答案和后缀答案,然后枚举断点合并即可 求出以每一个结尾的最大异或的段,相当于求两个前缀异或值的最大值,用trie树贪心即可 [1]:http://www.lydsy.com/JudgeOnline/upload/201509/fa( ...
分类：
其他好文 时间：
2018-02-03 12:44:57
阅读次数：
168
题面 "传送门" Sol 首先每次加入边的两个点不联通，那么联通块的个数就要减$1$ 那么考虑怎么做 莫名想到$LCT$ 然后就不会了。。。 $orz$题解 维护一个每条边的数组，如果这个点加入后形成环，那么就把这个数组设为环内最先加入的边的编号，特判自环，然后替换这条边 没有替换为$0$ 那么每次 ...
分类：
其他好文 时间：
2018-01-28 23:20:41
阅读次数：
281
Discription Yuuko and Nagi like to play the following game: Initially they take a checkered sheet of paper of the size of N x M cells. Then, one cell, ...
分类：
其他好文 时间：
2018-01-26 22:54:02
阅读次数：
227
题链 脑洞题，我们发现要算的最多60位，后面一定是1. 随手打了这样的暴力，以为能A，结果T，查了下，pow，exp，log，用的是泰勒展开一直以为是表 那么预处理加二分 ...
分类：
其他好文 时间：
2018-01-24 15:28:21
阅读次数：
163
