该文被密码保护。 阅读全文
摘要：
https://www.cnblogs.com/y2823774827y/p/11600426.html int parent[maxn],siz[maxn]; //按秩合并用siz,siz小的连向siz大的 vector<pii> tmp; //记录上次合并用到的节点 int find(int p 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
给定一棵 n 个节点的树，每个点有一个权值。有 m 个询问，每次给你 u,v,k，你需要回答u xor last 和 v 这两个节点间第 k 小的点权。 其中 last 是上一个询问的答案，定义其初始为 0，即第一个询问的 u 是明文。 输入格式第一行两个整数 n,m 第二行有 n 个整数，其中第 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
给一个总元素个数为n(n≤1000000) 的矩阵，矩阵长度为 (r≤20)，宽度为 c，矩阵初始值全为整数 0。定义一个子矩阵 （x1,y1),(x2,y2)（包括边界），操作有三种： 将子矩阵的每个元素加上一个值v(v>0)。将子矩阵的每个元素赋值为v(v≥0)。查询子矩阵所有元素的和，最小值， 阅读全文
摘要：
题意：给出一个n×n的矩阵，矩阵上每个格子最开始都是白色的，给出m个操作，每个操作会把一个矩形染成黑色或白色，问最后有多少个白的格子。 思路：这题让我不禁想起了poj 2528，这类的染色问题应该都能用并查集搞……从后往前处理操作，这样已经画过的地方就不会第二次被染色，然后把染过的标记一下，接下来就 阅读全文
摘要：
1:最暴力的程序，过前10个点 #include<bits/stdc++.h> using namespace std; int tag[1130],num[1130],n,ans; int ans1[1100]; void dfs(int dep) { if (tag[dep-1]==n) if 阅读全文
摘要：
procedurekaratsuba(num1,num2) if(num1<10)or(num2<10) returnnum1*num2 /*calculatesthesizeofthenumbers*/ m=max(size(num1),size(num2)) m2=m/2 high1,low1= 阅读全文
摘要：
http://blog.miskcoo.com/2015/05/polynomial-inverse 阅读全文
摘要：
https://www.luogu.com.cn/blog/command-block/fft-xue-xi-bi-ji http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform #inc 阅读全文
摘要：
https://www.cnblogs.com/Xing-Ling/p/10886957.html 阅读全文
摘要：
[Ahoi2009]Seq 维护序列seqDescription老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的 阅读全文