Description link 支持换根和给定两个点，求子树中满足权值相同的方案数 Solution 遥远的国度 \(+\) 一个简单的询问 （上面两个都是题目名称） 推荐卡常数技巧：把没有用的询问都删掉（就是$l_1,l_2$ 和 $1$ 或 $0$ 比关系的时候） 别的不用stl或者不用函数， ...
分类：
其他好文 时间：
2020-07-04 22:41:14
阅读次数：
90
题目描述 最近，Elaxia 和 w 的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们必须合理地安排两个人在一起的时间。 Elaxia 和 w 每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是 Elaxia 和 w 所在的宿舍和实验室 ...
分类：
其他好文 时间：
2020-04-10 14:43:43
阅读次数：
76
树套树是什么啊我不知道/dk 我只知道卡常数w ...
分类：
其他好文 时间：
2020-01-25 14:08:27
阅读次数：
81
来源：Comet OJ Contest 13 一眼并查集，然后发现这题 tmd 要卡常数的说卧槽... 发现这里又要用并查集跳过访问点，又要用并查集维护联通块，于是开俩并查集分别维护就好了 一开始 XJB 搞了两个并查集建了个完全的连接方式，然后 xjb 写了堆合并，调了一会儿交上去喜见 TLE ( ...
分类：
其他好文 时间：
2019-10-28 11:04:06
阅读次数：
134
清华集训2014做题记录 已完成 "【清华集训2014】玛里苟斯" "【清华集训2014】主旋律" "【清华集训2014】奇数国" "【清华集训2014】矩阵变换" "【清华集训2014】sum" "【清华集训2014】虫逢" "【清华集训2014】玄学" "【清华集训2014】文学" 未完成 "【 ...
分类：
其他好文 时间：
2019-10-10 23:00:21
阅读次数：
181
以下内容出自: 时间卡常技巧 先放一句话镇场： 我觉得，卡常数的出题人都是xx，这违背了算法竞赛考察思路的初衷 ——LYD 推荐：论OI中各种玄学卡常 我们一般说的复杂度都是O(n)O(n^2)O(nlogn)是一个级别。 但是我们其实每一个步可能计算很多次，然后会乘上一个2*n,3*n,甚至10* ...
分类：
其他好文 时间：
2019-09-16 14:11:53
阅读次数：
94
爆算碾标程实例 不太会多项式……不太会线段树合并 那就只能O(n^2*w^2)爆算+乱搞优化（见代码） （这里网上都说是O(n*w^2)，我不太明白，也许是我算的不对，望有识之士教我） 愣是卡进luogu最优解第3页 自以为要卡常数，结果卡了好久以后发现是死循环…… ...
分类：
其他好文 时间：
2019-09-08 21:50:34
阅读次数：
95
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 首先恭喜swk今天翻车！ “小心大样例演你。”——天祺鸽鸽 果然swk今天被大样例演死了，天祺鸽鸽诚不欺我！ A 这题标程是前几天ACM赛的双栈背包…… 然而可以排序之后直接背包，$O(nm)$随便过（ B 菜 swk 菜 发现答 ...
分类：
其他好文 时间：
2019-08-19 09:51:06
阅读次数：
85
在一些题目中，有的程序会被卡常（数），就是说，程序虽然渐进复杂度，（通俗来讲，算法的时间复杂度）可以接受，但因为算法本身的时间常数过大，导致程序在一些算法竞赛中超时。这是，快读就显得尤为重要了。 当然，如果程序算法本身就不高效，快读就更加重要了，可以让一些 快速读入可以让大家的输入更快 #inclu ...
分类：
其他好文 时间：
2019-07-30 12:43:16
阅读次数：
1260
6.25总结 比赛得分 100+0+4=104 Rank 4 T1 比赛的时候看到就觉得是数位dp，然后就打出来一个O($ n^2 $)的做法。结果一看数据范围$n\leq10000$ 以为是过不了的，结果卡一卡常数就过了。 设f\[i]\[j]\[k]表示前i个数最大为j,有/没有达到上限。 ~~ ...
分类：
其他好文 时间：
2019-07-07 22:44:56
阅读次数：
134
