摘要：
10.8 补坑 今天主要任务就是干掉之前没有做过去的模拟题，大概有个六七道，因为懒，所以不在向对应的场次总结里放了。同时单独拿出来也是意味着这些题的重要性和难度都是比较大的。 AVL 树 优美的平衡树，中序遍历字典序最小，显然是贪心。注意平衡树的特殊性质，树高是 log 级别的，也就是说可以暴力跳父 阅读全文
摘要：
最后一场多校模拟赛，好像是信心赛？？ 100+100+20+40=260 T1 签到题（qiandao） 如果一个点的度数不是 c 的倍数，那么它的贡献至少为 1。我们一定可以构造出一种方案，使得度数是 c 的倍数的点的贡献为 0，其余的点的贡献为 1。这可以简单网络流证明，留给读者练习。 整了会这 阅读全文
摘要：
0+30+40+90=160 T1 取石子 考试扔了将近两个小时，最后也没有回忆起博弈论的相关内容。。 现在只会50pts。正解待补。 #include<bits/stdc++.h> using namespace std; int n,a[500001],ans; signed main() { 阅读全文
摘要：
咕了十几场了，还是写一写吧。。 T1 玩水 发现满足三个人路径不同必须要有2个及以上的斜线相同结构，需要注意如果同一行或者同一列的话必须要相邻才行。 #include<bits/stdc++.h> using namespace std; char a[1050][1050]; int c[1050 阅读全文
摘要：
T1 math 分析性质，对于 $$ ax+by=c$$ 有 $$ gcd(x,y)|c$$ 所以 $$ gcd(a_1,a_2 .....,a_n)|num$$ 换句话说就是最后得到的数一定是 GCD 的倍数。 再看 \((a* b )mod k=((a modk)*b) mod k\) 所以对于 阅读全文
摘要：
part 1 暴力 不难发现有一个 \(\mathcal O(K^2n)\) 的基础 dp： \(f_{i,j+l}=\min(f_{i,j+l},f_{i-1,j}+(x_i-x_{i-1})*j*j+c_i*l)\) 这其中 f 代表在第 i 个点已经买了 j+l 个，其中当前第 i 个点买了 阅读全文
摘要：
P3714 [BJOI2017]树的难题 这道题上来一看，求路径，点分治无疑，可是当把板子敲完之后，才发现有点不对劲。 现在每条路的步数可以记录，贡献在ｄｆｓ的时候标记上ｆａ的颜色种类也可以解决，主要问题是同颜色段只算一次，对于每个分治中心，不同的ｄｉｓ拼到一起后头上的东西是不是相同的，这就是个问题 阅读全文
摘要：
T1 考场上先干的T2,最后慌慌张张没去想正解,打算把树建起来,拿70分的部分分,于是写树剖LCA,板子好像忘了,回忆了好久还模拟了好几遍才打对树剖LCA............期望70,结果0.考试结束后一模一样的代码交上去就70,考试的时候全部TLE,玄学............. 斐波那契找性 阅读全文
摘要：
T1星际旅行 给出n个点,m条边,求满足一条路径使得m-2条边经过2次,2条边经过1次的方案数.并且题目中给出有自环. 看到题面我以为是个计数DP,可能是计数题做多了吧哈哈.其实仔细朝图的方向想一想就会发现,把每条边double一下,题目的要求就是去掉两条边,然后还能是欧拉路一笔画走完. 欧拉路的性 阅读全文
摘要：
T1匹配 签到大水题,这里有hash,kmp,ac自动机,还有后缀数组,后缀自动机任您挑选. 不过这个数据范围有些坑啊,re就很不爽.做法我还是比较倾向hash的,毕竟不论神魔字符算法,hash大都能莽过(我才不会说kmp忘了呢............) code #include<bits/std 阅读全文