树链剖分的基本思想是把一棵树剖分成若干条链，再利用线段树等数据结构维护相关数据，可以非常~~暴力~~优雅地解决很多问题。 树链剖分中的几个基本概念： 重儿子：对于当前节点的所有儿子中，子树大小最大的一个儿子就是重儿子（子树大小相同的则随意取一个） 轻儿子：不是重儿子就是轻儿子 重边：连接父节点和重儿 ...
分类：
其他好文 时间：
2019-11-05 15:08:57
阅读次数：
77
"比赛链接" "友好数对" 暴力枚举$[L,R]$之间的所有数,将每个数进行 "旋转" ,看是否符合题意. 注意 "旋转" 的次数,并不一定是数字位数.只要旋转回到了初始数就应该跳出,否则会重复计算. ...
分类：
其他好文 时间：
2019-11-04 22:04:27
阅读次数：
146
https://loj.ac/problem/10070 题目描述 给出一张图，求它最小生成树的个数。 思路 这道题不论是暴力还是矩阵树定理都需要一个定理：同一个图中的所有最小生成树的边权的数量都一定。 证明：假设定理不成立，那 ...
分类：
其他好文 时间：
2019-11-04 22:03:43
阅读次数：
103
打表法： 优化： O3 #pragma GCC optimize(3,"Ofast","inline") O2 #pragma GCC optimize(2) 将一些数据暴力枚举要很久的，就提前打表出来后直接调用就行了。 分段打表 可以减少 空间， 直接暴力剩下的东西嘿嘿; 分段打表例题： 神犇最近 ...
分类：
其他好文 时间：
2019-11-04 21:37:07
阅读次数：
107
题面 这道题是一道数位DP的模板题； 因为窝太蒟蒻了，所以不会递推，只会记忆化搜索； 首先，咋暴力咋来； 将一个数分解成一个数组，这样以后方便调用； 数位DP的技巧：(用1~b的答案)-(1~a的答案)就是(a~b的答案)； 那么对于每个数码i，我们做两次dfs(分别以a为上界和以b为上界)； 设正 ...
分类：
其他好文 时间：
2019-11-04 21:36:19
阅读次数：
131
考试过程 最后一场两位数的考试，死的很惨 开题后T1看了一眼，第一眼觉得是最长上升子序列，线性dp的那种 然后就去刚O(n)的算法，不久就听到大多数人敲键盘的声音，比较着急， 尤其是旁边人自信满满的动作。。。。然后就通过写暴力稳定心态。写完之后没试样例就继续想 思考效率指数级降低。。。想要对旁边人予 ...
分类：
其他好文 时间：
2019-11-04 13:47:57
阅读次数：
96
我就是个××。 一段沉痛的悼念： 我就是个××。 T1看了半个小时题，没有强调看 从左到右 这句话，于是整个题从单调栈变成了一个带修的含决策失误的LIS？ 然后开始码了……码了一个小时，码的时候各种吃×。 最后发现是一个复杂度伪了的思路，直接退化成暴力。 真难调…… 我就是dpsb。 死了。 话说为 ...
分类：
其他好文 时间：
2019-11-04 13:29:59
阅读次数：
90
转眼就快联赛了，把筛法总结一下吧。 目前会的只有三个，埃筛，线筛，杜教筛。 怎么说这个东西。其实非常灵活。 首先我们知道筛法大多数用来筛积性函数，所以而积性函数和质数关系很大，所以先说一下怎么筛质数吧。 1.质数筛 $fr.$根号$n$暴力判断。 相当与在枚举因数，如果这个数没有非平凡因子（$n$除 ...
分类：
其他好文 时间：
2019-11-04 13:28:49
阅读次数：
95
这是放假回来的第一次考试，如同往常一样，我每逢放假回来第一次考试就会废掉，这次也不例外 这次不想粘成绩，因为实在是rp没了！ 之前的几次都是别人在CE等等被lemon砍分，而我被lemon多测分。 但是这次我本来就不好的成绩还被lemon测少了20分，真的是rp++了这次 之前可能是考试太靠rp，然 ...
分类：
其他好文 时间：
2019-11-04 13:28:30
阅读次数：
75
csp-s模拟测试96 $T1$一眼慢速乘，$T2$稍证一手最优性尝试用神奇数据结构优化，无果，弃。$T3$暴力+信仰。 100 03:16:38 95 03:16:56 35 03:17:10 230 03:17:10 比较意外。 和天皇$Skyh$同分祭。 起码可以伪证退役前我努力过。 A. 求 ...
分类：
其他好文 时间：
2019-11-04 11:28:14
阅读次数：
130
