摘要：
题面传送门 其实IOI题目一出来就口胡出这道题了，然而一直不想打，直到WC之后想缓解一下WC爆炸的心情，所以滚来写这道题。 这道题果然没有让我失望! 我们可以考虑一件事情:只要有$p{i,j}=3$或一个联通块中有两个环，那么一定无解。因为这样子一定有至少一个$p_{i,j}=4$ 这样就少掉了一种 阅读全文
摘要：
题面传送门 像这种多字符串匹配就可以考虑建出AC自动机来搞。 如果没有增删操作直接匹配即可。 但是这道题有增删操作。每个节点fail子树内的权值会变。 所以可以把fail树的dfs序跑出来在上面维护树状数组即可。 讲道理这道题询问很多修改很少应该套分块才是，但是出题人没卡就不管了 时间复杂度$O(\ 阅读全文
摘要：
Day -INF 报了一下WC,希望能进。 后来发现我校一个csp-s100分没到的人都进了。、 Day 0 开始停课(尽管就停一天) 打了HHHOJ一场比赛，最后一题线段树维护hash被卡了模数卡掉$5$分还可行。这标志着我会WC会被卡常。 Day 1 开幕式没出锅还可行。 dzd金句: 虽然我们 阅读全文
摘要：
题面传送门 这其实很cf。 我们发现如果整个网络是连通的话那么就不需要等到最后一个就可以知道。 所以我们要让其不连通。 那么只需要将最后一条边以及与这条边一个端点连接的边都设为0即可。 代码实现: #include<cstdio> using namespace std; int n,m,k,x[3 阅读全文