感谢$wljss$给$Sunny\_r$送出[火车头]一枚 ...
分类：
其他好文 时间：
2020-03-28 18:10:30
阅读次数：
89
[GDOI2017] 取石子游戏(LCA) 题面 给出一棵树，每个点都有一个权值。对于每个节点，求去掉该节点的子树后，剩下所有节点的权值MEX(最小的没有出现的非负整数。) 分析 用权值线段树合并乱搞显然是可行的，但细节很多且需要卡常。 我们考虑所有权值为$i$的节点对答案的影响。求所有节点的LCA ...
分类：
其他好文 时间：
2020-03-22 19:30:23
阅读次数：
70
好可恶卡常卡死我了。 T1 我们点分治。 对于每一个位置按照到点分中心的所有子树节点划分不同路径。 二分答案（最小的使得大于其的路径个数为K的长度）。 只需要给点分数据排序。 双指针扫一扫再加一个求有多少个大于等于当前二分长度的路径。 输出答案即可。 T2 维护一个线段树。 维护区间与缀和，或缀和。 ...
分类：
其他好文 时间：
2020-03-20 22:10:18
阅读次数：
65
```cpp #pragma GCC diagnostic error "-std=c++11" #pragma GCC target("avx") #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize(... ...
分类：
其他好文 时间：
2020-03-18 09:21:46
阅读次数：
55
首先可以发现，数字从高到低，每一个数字只能放在已经放了的数字所在的行和列中。 因此我们可以得出一个dp 令dp[k][i][j]表示已经有i行，j列被覆盖，同时拥有k个数字。 所以每一次转移，只会多出一行，或者一列，或者都没有。 这道题极度卡常。我今天比赛交了13发才过，注意模运算，乘法次序等。 ...
分类：
其他好文 时间：
2020-03-14 22:08:52
阅读次数：
61
Description： 排序一组1e8的数列并输出 Solution: 数列大小是32为的无符号整形 拆2的8次方基数排序即可 Code: ...
分类：
其他好文 时间：
2020-03-03 20:50:35
阅读次数：
65
"原题链接" 这显然是一道 树据结构 ~~毒瘤卡常~~题 考虑用树剖 则原操作珂转换为： 1. 在区间$[l, r]$同时$±1$ 2. 询问区间$[l, r]$内有多少数$ 0$ ~~然后发现不能线段树~~ 珂以用分块 在每一块里搞一个关于值域的后缀和，即$\text{cnt}_{\text{i, ...
分类：
其他好文 时间：
2020-03-01 00:02:04
阅读次数：
70
前言 不用快读的卡常都是耍流氓 by do_while_true 众所周知，在一些比较高档次的题中有时候毒瘤出题人会卡时间复杂度，或者出一些比较大的样例，从而激励我们不断地优化程序，但是有些OIer想不出更好的程序 其实就是太菜，可是又想尽可能地多拿分，那应该怎么办呢？这里就需要OIer进行卡常了 ...
分类：
其他好文 时间：
2020-02-16 22:19:03
阅读次数：
77
「Ynoi2015」我回来了 ~~如何提升自己的数据结构能力？从Ynoi做起~~ "题目链接" 其实这个题很小清新的辣，而且不卡常。 由于边权为 $1$，所以 $\texttt{BFS}$ 预处理出任意两点间距离。 记录 $f[i][j]$ 为与点 $i$ 距离 $\le j$ 的点的集合。 这里我 ...
分类：
其他好文 时间：
2020-02-07 18:27:57
阅读次数：
70
实用Trick 开栈(跑大样例必备) 手动开O2(能快一倍?) 五十行优化(非必须) 快读快输(卡常必备) 超级快读快输 notice: 使用快速输出时应按照如下规则: ...
分类：
其他好文 时间：
2020-02-07 01:09:44
阅读次数：
73
