该文被密码保护。 阅读全文
摘要：
~~大多数东西只有代码啦~~ ~~主要是因为数学公式太烦了~~ 代码中$vc$指的是$vector$ 树套树每套一层多一个$log$ 多项式每套一层不多$log$. $nlog^2n$的树套树能跑$2 10^5$,$nlogn$的多项式多套几层只能跑$10^5$ ~~所以log越多越快~~ 细思极恐 阅读全文
该文被密码保护。 阅读全文
摘要：
"题目链接在这里" 题目大意:给定一个长度$\leq10^6$的仅含$A,B,C$的字符串,求它的一个最长的子序列,使得$A,B,C$数量相同并且相邻的两个字符不同.给出一种方案. 好久不更了,就随便更一点 智商过低根本想不出来这种过于神仙的题... 首先有一个显然的结论就是我们把两个相邻的相同字符 阅读全文
摘要：
一道神仙题 题目 "链接" 这个数据很状压啊 但是$type=2,3$的有点麻烦. 令$f[S]$表示集合为$S$的完美匹配期望. 一条边相当于一种转移. 我们考虑把两条边分开计数,各有$50\%$的概率出现. 假设第一条边是$(u,v)$,第二条边是$(x,y)$ 如果$type=2$,那么两条边 阅读全文
摘要：
题目 "链接" 这个提示貌似没有什么用. 学过泰勒展开就会了.没学过可能不太行. 第一第二个操作就是$LCT$板子. 第三个就在$LCT$上改改就好了. 第四个好像很麻烦的样子. 首先,我们要知道它要求的是什么. 这个$e^x$,$sin(x)$是什么玩意儿啊 好像不资瓷合并啊 但是我们发现,它不要 阅读全文
摘要：
猫老师的 "基于变换合并的树上动态DP的链分治算法&SDOI2017切树游戏(cut)解题报告" 中的例题 一道神仙题. 参考了这位 "大佬" 的$Blog$,大家快去%他 注意:此篇文章的约定: $s_u$表示节点$u$的子节点集合. $ls_u$表示节点$u$的轻儿子集合. 这个轻儿子指树剖之后 阅读全文
摘要：
属于可怜出的小清新数据结构题呢 题目 "链接" 解析 因为全部都在模$2$意义下,因此相当于单点异或,查询区间异或和. ~~如果你对树状数组足够熟悉,那么你会发现~~可怜写了一个单点加求后缀和的程序. 因此$[l,r]$正确的概率就要使$a_{l 1}\oplus a_l\oplus a_{l+1} 阅读全文
摘要：
练码力的好题. 题目 "链接" 首先~~容易~~想到一条路径代表二维平面上的一个点. 在树上,那就求出$dfs$序. 我们令$L_u=dfn[u],R_u=dfn[u]+size[u] 1$ 一条$u\rightarrow v$的路径可以被映射到一个点$(L_u,R_u)$上 假设有一个盘子$u\r 阅读全文
摘要：
很好的推柿子题 题目 "链接" 考虑二项式反演. 我们令$g(i)$表示至少有$i$对魔法对. 那么很显然$ans=\sum_{i=k}^n( 1)^{i k}C_i^kg(i)$ 首先,我们让每张牌都带标号,这样会好算很多. 最后答案乘上$\frac{1}{\prod a[i]!}$即可. 现在我 阅读全文