随笔分类 - 校内训练
[经验与教训2021_03_29-2021_04_02]
摘要：2021_03_29: 今天AK了，好鵺！ 实际上T2能做的更快一点，还是细节的问题。 2021_03_30:T2：不，我n、m混用了！虽然还是得到了比期望多的分数。 2021_03_31: T2：细节不少的dp题，有三部分组成，然后我一直自闭调试。 但实际上我已经过了一部分比较小的测试点，这个时候
阅读全文
[校内训练2021_03_25]BC
摘要：题目大意：求一个 有标号树的 本质不同的 有根点分树 数量。要求平方。 思考：咕咕咕 1 #include<bits/stdc++.h> 2 #define mod 1000000007 3 using namespace std; 4 typedef long long int ll; 5 con
阅读全文
[经验与教训2021_03_22-2021_03_26]
摘要：2021_03_22: 啊啊！今天T1我一看原来是exp！写到十点半发现只有暴力分。。。 比赛后一看题解也是这个做法！然而比我快了整整六倍。 实际上今天T2是比较简单的，赛后想了三分钟就获得了正确的做法，但考场上一直在搞T1，没有去好好想它。 这再次验证了：考场上不要写很难的自己还没有熟练掌握的代码
阅读全文
[校内训练2021_03_16]B 矩阵竟然能分治
摘要：题目大意：有一个n*m的01矩阵，统计出框架的个数。框架的定义：一个四元组(L,U,D,R)即一个矩形，满足L<R,U<D，并且四条边上全都是0。 思考：我们考虑分治（虽然我不知道为什么能想到这个）：我们先把原本的矩阵竖着切一刀，那么我们要分别计算出左右两边的数组f[l][r]，表示能够跨过分界线的
阅读全文
[经验与教训2021_03_15-2021_03_20]
摘要：2021_03_15： 今天不知怎地，大家思维僵化，没人上50分。 2021_03_14： T2：发现了一个splay潜在的常数优化：去掉某些地方的splay！这样直接过题了。
阅读全文
[经验与教训2021_03_08-2021_03_12]
摘要：2021_03_08： T1：又没看数据范围！！！！！！！这是一个相当严重的问题，对拍时根本和数据范围没有对上，直接没了30分。 T3：在写假做法，没写暴力，但凡写了暴力就能发现自己的问题（虽然知道了也不会有更多分数）。 2021_03_11： T1：加边没开long long！少了30分。 其他几
阅读全文
[校内训练2021_03_04]AC_平面图转对偶图2
摘要：我发现平面图转对偶图经常和最小割在一起。 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
阅读全文
[校内训练2021_03_03]C
摘要：题目大意：问平面上有多少个不同的由n个点组成的无向无标号的树（即在纸上画树，树边不能交叉）。n=10000000，对质数取模。 思考： 由于树太难直接考虑，我们需要建立一种一一对应的关系来方便计数。这里将树变成了平面图，即对于任意一个有2(n-1)个点均匀分布在圆周上的圆，我们给这些点两两配对，连出
阅读全文
[校内训练2021_03_02]C
摘要：题目大意：有一棵n个节点的树，给每个节点分配一个非负整数，使得权值和为m，求出所有方案的 标号最小的带权重心的 标号之和。一个点是带权重心当且仅当以它为根的子树中，所有子树的权值和小于等于m除以2下取整。n=200000,m=5000000，对质数取模。 思考：首先比较容易发现的一点是 带权重心一定
阅读全文
[经验与教训2021_03_01-2021_03_05]
摘要：2021_03_01： T2：组合数没有注意下标超过了上界，挂了45分。 T3：考场上不能写如此复杂的splay+lct做法。 2021_03_02： T2：不！我竟然忘记了世界上还有线性基这东西！！！于是少了40分。 T3：有意思。 2021_03_03： 做过的题，摸了。 2021_03_04：
阅读全文
[校内训练2021_02_24]B，代数数的和仍然是代数数
摘要：我们先说理性地考虑如下证明：代数数的和仍然是代数数。 设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)^
阅读全文
[校内训练2021_02_25]C
摘要：题目大意：给出一个字符串，对于它的每个前缀S，求出S所有子串（不要求本质不同）的所有前缀在border树上的(深度-1)的和。例如，对于字符串abab，它的第四个前缀S4=abab，有子串a,b,a,b,ab,ba,ab,aba,bab,abab,他们的所有前缀在border树上的(深度-1)的和分
阅读全文
[经验与教训2021_02_19-2021_02_26]
摘要：2021_02_19： 第一题：我最喜欢的计算几何爆零了？！？！哦，原来是32位机上对一个ll指针取min或max时不会报错，但到了64位机上会CE。 2021_02_21: 第三题：好难啊，写个暴力算了。。。算了，看看部分分。。。嗯，很有规律。。。嗯？我过大样例了？！？！ 2021_02_22:
阅读全文
[校内训练21_02_20]
摘要：第一题在尝试了几个错误的dp后，意识到所有合法的序列可以抽象为选出一个子序列，并将他们拓展至长度为n的序列。为了避免记重，我们强制选择第一个出现的字符。于是，f[i][j]表示已经填了i个字符，现在正停留在原序列的第j个字符上，若是朴素转移，需要借助nxt[i][26]，即下一个字符的位置。而这件事
阅读全文
[校内训练20_10_23~25]
摘要：1. 标准的卢卡斯定理加数位dp，主要是算C(n,i)*C(n,2*i)。 但由于这题的模数是质数，就不需要考虑很多东西，如：是否超过上限了、是否有连续的进位。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long
阅读全文
[校内训练20_10_15]ABC
摘要：A.雅礼集训convex 回滚莫队：莫队时若发现删除、添加中有一个容易操作（O(1)），有一个不容易操作（>O(1)）就可以使用这种方法。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll; 4 t
阅读全文
[校内训练20_10_13]ABC
摘要：A.求矩阵的秩。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll; 4 int n,m; 5 ll a[205][205],b[205][205]; 6 inline ll qpow(ll x,l
阅读全文
xj集合
摘要：2020_10_05： A.没意思。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll; 4 const ll inf=1E18; 5 int n,m,totC; 6 ll f[2005*50],g
阅读全文
[校内训练20_09_29]ABC
摘要：1.问一个圆上的最多不交弧的个数。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1E6+5; 4 int n,m,tot; 5 int totT,tmp[maxn],jump[maxn][20]; 6 struc
阅读全文
[校内训练20_09_22]AB
摘要：1.结论题，不会证 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int base=200*500; 4 const int limit=2*200*500; 5 int T,n,a[555]; 6 bitset<205*505*2
阅读全文
浙公网安备 33010602011771号