摘要： czyarl:https://www.cnblogs.com/czyarl/p/14515009.html 题目大意：有一个长度为n的序列，初始全为0。有两种操作：第一种是区间赋值，并且值全为正数且单调增；第二种是询问一个位置的值是什么。 所有的操作都是由程序在运行中根据seed随机生成的。也就是说 阅读全文

摘要： 2021_03_08： T1：又没看数据范围！！！！！！！这是一个相当严重的问题，对拍时根本和数据范围没有对上，直接没了30分。 T3：在写假做法，没写暴力，但凡写了暴力就能发现自己的问题（虽然知道了也不会有更多分数）。 2021_03_11： T1：加边没开long long！少了30分。 其他几 阅读全文

摘要： 我发现平面图转对偶图经常和最小割在一起。 HDU5518 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll; 4 typedef long double ld; 5 typedef pair<int 阅读全文

摘要： 题目大意：问平面上有多少个不同的由n个点组成的无向无标号的树（即在纸上画树，树边不能交叉）。n=10000000，对质数取模。 思考： 由于树太难直接考虑，我们需要建立一种一一对应的关系来方便计数。这里将树变成了平面图，即对于任意一个有2(n-1)个点均匀分布在圆周上的圆，我们给这些点两两配对，连出 阅读全文

摘要： 题目大意：有一棵n个节点的树，给每个节点分配一个非负整数，使得权值和为m，求出所有方案的 标号最小的带权重心的 标号之和。一个点是带权重心当且仅当以它为根的子树中，所有子树的权值和小于等于m除以2下取整。n=200000,m=5000000，对质数取模。 思考：首先比较容易发现的一点是 带权重心一定 阅读全文

摘要： 2021_03_01： T2：组合数没有注意下标超过了上界，挂了45分。 T3：考场上不能写如此复杂的splay+lct做法。 2021_03_02： T2：不！我竟然忘记了世界上还有线性基这东西！！！于是少了40分。 T3：有意思。 2021_03_03： 做过的题，摸了。 2021_03_04： 阅读全文

摘要： 我们先说理性地考虑如下证明：代数数的和仍然是代数数。 设P(a)是n次数多项式，Q(b)是m次多项式，并且最高项系数为1，系数均为有理数，a、b分别是P(a)和P(b)的任意根，满足P(a)=0,P(b)=0。 我们现在要构造一个数列（可能是无限长的），满足$t_0(a+b)^0+t_1(a+b)^ 阅读全文

摘要： 题目大意：给出一个字符串，对于它的每个前缀S，求出S所有子串（不要求本质不同）的所有前缀在border树上的(深度-1)的和。例如，对于字符串abab，它的第四个前缀S4=abab，有子串a,b,a,b,ab,ba,ab,aba,bab,abab,他们的所有前缀在border树上的(深度-1)的和分 阅读全文

摘要： 2021_02_19： 第一题：我最喜欢的计算几何爆零了？！？！哦，原来是32位机上对一个ll指针取min或max时不会报错，但到了64位机上会CE。 2021_02_21: 第三题：好难啊，写个暴力算了。。。算了，看看部分分。。。嗯，很有规律。。。嗯？我过大样例了？！？！ 2021_02_22: 阅读全文

摘要： 关于BM算法求解线性递推的细节 网上已有相当多的讲解BM算法的文章，这里只讨论一些细节部分。 1.第一次遇到非零元素：那么下一个转移数组一定是由i个0组成的，其中i是已经访问过零元素个数加1。应为我们**当前**需要保存的只是对下一位可能正确并且前面必然正确的转移数组，若只有i-1个零，这一位上显然 阅读全文