摘要：
传送门 事实证明，我肉眼debug了两个晚上，还是不及对拍效率高。 AC自动机写错了都毫不自觉的智障宸 因为数据水，写的暴力 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #inc 阅读全文
该文被密码保护。 阅读全文
摘要：
传送门 题解传送门 zjoi难得碰到一道会做的题，，然而听说卡spfa又卡常？ bz上还算是蹭着时限过了。。 大常数选手大概说的就是我吧。。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdl 阅读全文
摘要：
传送门 题解传送门 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> #includ 阅读全文
摘要：
传送门 题解传送门 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<vector> #include<cstdio> #include<queue> #includ 阅读全文
摘要：
传送门 用阿伏伽德罗的话来说，典型的人类进化还不完全的时候的题。 一个裸的sam。 写sam总是一不小心把np写成p。。。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #incl 阅读全文
摘要：
传送门 lct维护子树信息。 加入一条路径时给两个端点x,y分别异或上rand出来的一个权值，那么若一条边被所有路径经过，即所有路径的两端点都分居这条边的两边，那么这条边一端的子树权值异或和为总的路径的权值异或和。 跟上一道题一样用lct维护子树信息即可。 1 //Achen 2 #include< 阅读全文
摘要：
传送门 题意： 一开始有n棵单点的树，每次连接两个点（保证仍未树结构），或者询问某课树中经过某条边的简单路径条数。 lct维护子树信息。 一个点维护两个值sum表示子树信息，sz表示它所有虚儿子的信息，sum[x]=sum[lc]+sum[rc]+sz[x]+1; 发现仅有access和link时s 阅读全文
摘要：
传送门 辣鸡抄题解选手。 发现对于询问，每棵树只要把询问的两个点长在该长的位置了，它多长了些什么点，包括不该长的点都无所谓。那么让每棵树先长完了再询问就好。、 也就是说问的是有n棵树，每次让所有树长出一个节点，一开始都从1开始长，然后会修改一个区间的树的长的位置。 先让所有节点长出来， 给每个更换生 阅读全文
摘要：
传送门 一个裸的splay维护括号序列的题。 跟弹飞绵羊几乎一毛一样，只需把进栈的点权值设为w，出栈点权值设为-w即可。 多了一个子树加的操作，就把子树split出来，打上标记再merge回去就好了。 //Achen #include<algorithm> #include<iostream> #i 阅读全文