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