摘要：
1.std.size 是unsigned 类型，for （int i=1；i<=V.size（）-1；i++）T飞走起。 2.l+r>>1 不会把符号位移下来，快速幂容易T 3.想想自己的read（）有没有判符号位。 4.debug 时把分的块调小了，提交前记得改回来 5.记得取mo。 6.写指针时 阅读全文
摘要：
板子贴（很多都是以前打的，码风不太一样，以后有时间重新打一遍吧。） 总板子： #pragma GCC optimize("-O2") #include<bits/stdc++.h> #define getchar nc #define min(a,b) ((a)<(b)?(a):(b)) #defi 阅读全文
摘要：
题链 定义贝尔数$B_n=\sum _{k=1}{n}S(n,k)$，其中$S(n,k)$为第二类斯特林数，我们有$B_{n+1}=\sum_{i=0}^{n}B_i*\tbinom{n}{i}$, $\frac{B_{n+1}}{n!}=\sum_{i=1}^n\frac{1}{i!}*\fr 阅读全文
摘要：
正常的莫队如果其单次插入或者删除的时间开销是$f(n)$,那么我们的莫队的时间开销就是$O(f(n)*n\sqrt n)$或者$O((f(n)*n)^{1.5})$次方，当$f(n)$过大，比如$log^2(n)$，那么时间开销就无法接受。二次离线莫队可以把时间开销降到$O(nf(n)+n^{1.5 阅读全文
摘要：
题目地址 最近会持续更新做一些这里面的题目，提供几个网站可以找答案：wolfram ，integral-calculator 1.求$\int \frac {1+x^2}{1+x^4}dx$ 注意到以下事实$\int\frac{1}{x^2+a^2}dx=\frac{1}{a}arctan(\fra 阅读全文
摘要：
今天东北赛，滑了一天水，做了几道题。 T8： 题意：字符串压缩 SOL：优先压缩长度，再选字典序最优。注意可能对长度有贡献的数字1 2 16 16*16 16*16*16...... 把这些点记录下来，再对每个点进行尝试，判断去掉一个字符后对字典序的贡献是减少还是增加，如果有减少的点，选减少的最前面 阅读全文
摘要：
Description Description Input Output Input Input Output Output Data Constraint Data Constraint Data Constraint Sol 发现是阶梯Nim博弈。 #include<bits/stdc++.h> 阅读全文
摘要：
Description 求同，字面意思就是寻求共同之处。这道题目就与此相关。 简而言之，问题是这样的，给出n个非负整数a1..an，要求2个正整数数集S和T，使得S和T中的所有元素都在[1,n]之间，且S和T的交集为空，S和T的并集大小为n。 那么这里的求同具体来说就是指：设S中所有元素对应的a中数 阅读全文
摘要：
Description Description Input Output Input Input Output Output Sample Input 5 31 1 1 1 15 52 21 3542523 Sample Output 01123 Sample Input 5 31 1 1 1 15 阅读全文
摘要：
Description 给定一张n个点m条边的无向图。每次你可以选择两个点u,v，将它们合并为一个点w：对于原先的一条边(u,i)或(v,i)，连边(w,i)；对于原先的一条边(u,u),(v,v)或(u,v)，连边(w,w)。每次缩点后图的点数减小1，边数不变。求最少需要几次缩点才能使图满足以下条 阅读全文
摘要：
Description 给定整数n,m，求有多少个数对(i,j)满足1<=i,j<=n且i mod j>=m。有多组数据。 Description 给定整数n,m，求有多少个数对(i,j)满足1<=i,j<=n且i mod j>=m。有多组数据。 Input 第一行一个整数t表示数据组数。每组数据一 阅读全文
摘要：
Description Description Input Output Input Input Output Output Sample Input 输入1： 2 3 1 5 1 2 输入2： 3 4 2 3 1 3 1 输入3： 5 6 23 1000 1 2 4 2 3 Sample Outp 阅读全文
摘要：
5571. 【NOI2018模拟3.9】费福斯 (File IO): input:ffs.in output:ffs.out Time Limits: 1000 ms Memory Limits: 524288 KB Detailed Limits Description 费福斯是六兄弟中的老五，他 阅读全文
摘要：
Description Description Input Output Input Input Output Output Sample Input 样例输入1 8 8 0 1 1 0 0 1 1 1 2 4 4 0 3 4 4 4 2 4 4 3 4 4 4 4 2 4 4 4 4 4 1 0 阅读全文
摘要：
Description 一次歌唱比赛中，一位歌手刚刚结束表演，评委正在打分。一共有n 位评委，他们每人可以打1 分或0 分，第i 位评委希望歌手的得分为v[i]。评委们有特殊的控分技巧，他们会按一个顺序依次评分，第一个评分的评委会不管三七二十一打0 分。对于接下来的评委，假设前面a 位评委评分总和为 阅读全文
摘要：
Description 很久很久以前，有一个1~n 的排列a，还有一个长度为q 的，每个元素在1到n 之间的序列b[0]…b[q-1]。作为一道简单模拟题，你需要模拟m 次操作，第i（1 到m）次操作你会在a 中找到值为b[(i-1)%q]的元素，并把它与第一个元素交换。你只需要输出m 次操作之后的 阅读全文
摘要：
我们爱数数 (counting) TankEngineer 是数数高手，每天早上的乐趣是倒背圆周率。 TankEngineer 的家里有一张圆桌，每个位置按顺时针从 1 到 N 编号，差的绝对值为 1 的两个位置 相邻。特别的，编号为 N 的位置与编号为 1 的位置相邻。 他的家里某天来了 N 个人 阅读全文
摘要：
观察发现，肯定是1个或两个最优。 阅读全文
摘要：
题意：求S到T中某条边是否是必然经过。（动态树） LCT，hash去打标记，是0就是合法的。 断边的时候，把要断的边标记打在新的路径上、 阅读全文
摘要：
倒着做。用lct维护 我们把每个询问转化为总和减去大于等于最大权值的部分的后缀和。 接着我们按w从大到小加入点，考虑维护每个点的子树中的最小深度。 这个怎么维护呢，考虑一个点肯定是更新它到根的路径，所以我们用类似LCT的access的方法更新，我们可以保证随时每个链的最小深度都相同，如果当前的链的最 阅读全文
摘要：
目测发现ans=x-bitcount（x） 阅读全文
摘要：
构造 阅读全文