蒟蒻JHY

摘要： 依然是回文树。 我们只需要吧siz[]改成统计两边的siz[][0/1]，然后把两个字符中间随便加一个不会出现的字符拼起来，做一遍回文树统计一下就OJBK了 阅读全文

摘要： 题面在这里！ 新学了一种神奇的数据结构叫回文树，然后就神奇的不用学马拉车了哈哈哈哈(之前还老被嘲讽不会马拉车QWQ) 非常nice的一点是，学完回文树之后发现它和AC自动机的原理几乎是一模一样的！所以只要会懂了AC自动机的原理回文树分分钟学会的事啊QWQ 回文树里的fail边代表某个回文子串的最长回 阅读全文

摘要： 3450: Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如oox 阅读全文

摘要： 4833: [Lydsy1704月赛]最小公倍佩尔数 Description 令(1+sqrt(2))^n=e(n)+f(n)*sqrt(2),其中e(n),f(n)都是整数，显然有(1-sqrt(2))^n=e(n)-f(n)*sqrt(2)。令g( n)表示f(1),f(2)…f(n)的最小公倍 阅读全文

摘要： 题面在这里！ 填一下APIO时候的坑。。。 其实就是圆方树的裸题。。。我们只要把圆方树建出来之后，分两种情况讨论一下就行了:不走回头路 和 只在某个方点(代表双联通分量的点)经过两次 的方案。。。 阅读全文

摘要： 题面在这里！ 显然你如果直接带一个子集到树上dp的话复杂度是会炸上天的23333. 考虑期望也是可以进行min_max容斥的，也就是: max{S} = ∑ min{T} * (-1) ^( |T|+1 ) ，其中T是S的一个非空子集，max{S}和min{S}分别代表集合中所有条件都被满足的期望时 阅读全文

摘要： 为什么出题人这么毒瘤啊？？！！一个分块还要带log的题非要出成n<=2*1e5。。。。。。。 为了卡过最后两个点我做了无数常数优化，包括但不限于：把所有线段树改成 存差分的树状数组；把树剖求LCA的极小的log优化成rmq O（1）求LCA；根据测试情况手动调整siz的大小； 但就是死也卡不过去，算 阅读全文

摘要： %%神仙题 首先转化一波模型：可以把原问题看成，初始每个位置有0/1个石子，1操作看成从一个位置拿走一个石子，2操作看成从l[i]拿走一个石子，并在[ l[i]+1 , r[i] ]的每个位置放上一个石子。然后在这上面进行游戏，不能操作者输。。。。 为什么可以这么转化呢QWQ 最后显然每个位置都不能 阅读全文

摘要： 稍微建一下模型就可以发现，题目要求的其实是一个最小异或基环森林。。。。 可以用类似最小生成树的拟阵性质来证明，贪心的从小的边权开始依次尝试加入的方法是对的。 所以我们把a[]排完序之后直接递归贪心就行了。。。。 从大的位到小的位考虑，能不选这一位为一的边就不选。 首先如果区间内不存在这一位为1的边的 阅读全文

摘要： (暂时没有vjudge题面，CF的题面又太丑2333，直接口述了) 题目大意：给你一个长度为n的序列a[]，和一个数x，对于每个i= 0~n ，求有多少个子区间满足恰好有i个数<x。 sol: 这不是FFT的套路题吗2333，直接做<的0/1前缀和，然后 记录到cnt里直接卷一遍就好了2333. 阅读全文