题目 平面上有若干个点，选出个点集，要求这个点集是一个凸包（凸包上没有三点共线）。 这个点集的价值为$xa^b^c^$，其中$x$为凸包的顶点数，$y$为凸包内或凸包边界上的点数，$z$为不在凸包内的点数。 题目保证$b=a+c$ 求所有满足条件的点集的价值和。 \(n\leq 2000\) 正解 ...
分类：
其他好文 时间：
2020-06-03 20:03:31
阅读次数：
113
LINK：波波老师 LINK：同bzoj 1396 识别子串 不过前者要求线性做法 后者可以log过。实际上前者也被我一个log给水过了. 其实不算很水 我自认跑的很快罢了. 都是求经过一个位置的最短的 在整个字符串中只出现过一次的子串。 SAM很容易完成这个东西. 考虑对于计算每个节点的贡献 容易 ...
分类：
其他好文 时间：
2020-05-31 15:55:57
阅读次数：
53
题目描述 T=3600 题解 很有♂趣的交♂互题 极限情况下只有A和B只有18次操作，发现4^15>1e9，所以用4进制来传 A和B每次记下对方上一段最后一步的位置，并且不移动到那个格子里，那么如果某个人观察到棋子不在自己最后一步的位置上就说明对方来过 B只负责接收和还原，所以B感知A的存在并没有什 ...
分类：
其他好文 时间：
2020-05-29 23:30:34
阅读次数：
98
题目 有一棵以$1$为根的树，第$i$个节点的权值是$a_i$，\(a_1=L\) 求从根往叶子有多少个子序列为${L,L-1,..,1}$。 支持$m$次修改，第$i$次将$a_{(i-1)\mod n+1}$修改成$v_i$ \(n\leq 1e6,m\leq 2e6,fa_i<i\) 思考历程 ...
分类：
其他好文 时间：
2020-05-29 23:05:42
阅读次数：
80
LINK：树形图求和 很妙的题目 因为之前没有了解过 有向图的矩阵树 所以自然GG了. 这里先给出矩阵树定理的三种形式 防止以后再考。 第一种 无向图的矩阵树 总所周知. 第二种 有向图的内向树 所谓内向树就是所有的点都指向一个点的有向树. 邻接矩阵矩阵 $a_{i,j}$表示i到j的路径条数 度数 ...
分类：
其他好文 时间：
2020-05-29 21:25:09
阅读次数：
63
又不知道在干啥了。在联考里忘交了，所以排名是假的。 看一眼$T1$就直接知道怎么做，但是要列一大堆一大堆的式子，所以想放在最后写。 $T2$比较水，不怎么用想，一小时做完。 然后$T3$是个仙人掌的板子题，由于仙人掌专题一直在被咕咕咕所以我一个仙人掌的题都没写过。 然后考场当场$yy$仙人掌的板子， ...
分类：
其他好文 时间：
2020-05-22 09:18:28
阅读次数：
62
LINK： "小B的图" 这道题就比较容易了。 容易想到将询问离线 然后 从小到大排序 那么显然是优先放正图(x+k)的边。 考虑随着x的增大 那么负图上的边会逐渐加进来 一条边被加进来当且仅当 其权值小于其能影响到的某条边的权值. 这样 随便列一个不等式就可以解出下界. 值得注意的是 加边的时候 ...
分类：
其他好文 时间：
2020-05-19 22:40:50
阅读次数：
60
LINK： "5.15 T2" 个人感觉生成函数更无脑 容斥也好推的样子. 容易想到每次放数和数字的集合无关 所以得到一个dp f[i][j]表示前i个数字 逆序对为j的方案数. 容易得到转移 使用前缀和优化即可。 进一步的可以设出其生成函数 对于第i次放数字 生成函数为$F(x)=1+x^1+x^ ...
分类：
其他好文 时间：
2020-05-17 15:59:35
阅读次数：
55
久违的总结~~~ 估分：$100 + 100 + 30 = 230$ 考场：$80 + 100 + 30 = 210$ 表示下次$hash$一定打双$hash$（微笑） $T1$ 容易想到$hash$的$n^3$做法，改成二分右端点即可。 $T2$ 题意理解较久；对于当前区间，分开递归子区间即可，期 ...
分类：
其他好文 时间：
2020-05-16 17:01:13
阅读次数：
55
T1：心的旋律（circle）
T2：幻化成风（count）
T3：大家佛（cut） ...
分类：
其他好文 时间：
2020-05-15 20:38:48
阅读次数：
93
