package app.util; import java.util.ArrayList;import java.util.List; import com.alibaba.fastjson.JSON; public class Menu {private Integer pid;private S ...
分类：
编程语言 时间：
2019-01-02 15:04:19
阅读次数：
529
"传送门" 线性基有一个重要的性质：线性基中任意一个非空子集的异或和不为0。 这好像就是给这道题准备的！ 立即得到做法：按权值从大到小排序，直接插入线性基计算答案即可。 ...
分类：
其他好文 时间：
2019-01-02 01:16:12
阅读次数：
137
码农题啊 上来先无脑一个$SA$的板子，求出$SA$和$het$数组 我们只需要从$sa[i]\in[a,b]$的所有$i$中找到一个$i$使得$sa[i]$和$rk[c]$之间的最小值最大就好了 但是还必须得满足$sa[i]+lcp 1 include include include define ...
分类：
其他好文 时间：
2019-01-01 21:10:02
阅读次数：
199
大水题一遍 过掉比较繁琐的拆点还是非常开心的 发现每一条边的边权可能不是$1$，但是边权的范围非常小，同时点数也非常小，只有$n include include define re register define maxn 105 define LL long long const int mod= ...
分类：
其他好文 时间：
2019-01-01 20:59:48
阅读次数：
129
我好$sb$啊，把$ $打成$ include include define re register define max(a,b) ((a) (b)?(a):(b)) define maxn 50005 int dp[10005][33]; int S[maxn],F[maxn],L[maxn]; ...
可能是虚树板子题了 首先先把虚树建出来，但是这里和那道虚树的入门题不一样，这里所有的询问点都得在虚树里，所以不会存在那种直接不如栈的点 之后我们考虑一下这个三个要求的东西 第一个操作我们需要统计虚树上每一条边的贡献，即被多少个点对经过，根据乘法原理显然有$(t sz[x])\times sz[x]\ ...
分类：
其他好文 时间：
2019-01-01 19:54:09
阅读次数：
187
"原题传送门" 这题用Link Cut Tree解决， "Link Cut Tree详解" 我们用Link Cut Tree维护连通性~~（十分无脑）~~ 一开始先把树中每条边的两端连接 U操作：把u,v两个点连起来 C操作：把u,v两个点分开来 Q操作：判断在这个森林里u的根和v的根是否相等（是否 ...
分类：
其他好文 时间：
2018-12-31 21:12:57
阅读次数：
143
一些废话 _嗯，这道题今天考试考了，写一篇题解祭奠一下。_ 昨天学了欧拉定理与欧拉函数，老师说不会考难题，于是我就刚这道题刚了2个小时，推了半天规律结果还是差了不少，不过代码和题解比较相似。但是结论有错误。(~~MMP~~我又不是欧拉，考场上推出原根定理？） ~~昨天学欧拉定理今天考原根，老师的良心 ...
分类：
其他好文 时间：
2018-12-31 19:06:28
阅读次数：
262
场景树 Node 的属性 学习 cc.Class onLoad Start ...
分类：
其他好文 时间：
2018-12-29 18:30:10
阅读次数：
231
高维前缀和 感觉这个东西很难感性理解,那就把它数字化. 首先考虑高维前缀和的值是什么（举个二维的例子 $sum[x][y] = \sum_{i=1}^x\sum_{j = 1}^ya[i][j]$ 如果按照定义式来解得话，复杂度太高 我们有一个快速计算的方法. 这个方法其实可以简单的理解为：一维一维 ...
分类：
其他好文 时间：
2018-12-29 11:15:29
阅读次数：
407
