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