摘要：
戳我可看题面哦 花了一下午时间透彻理解了BSGS的实现方法，感觉还可以，其实也没之前想的那么难。。。 BSGS是什么呢？—— 可以求解高次同余方程。简洁明了。 要是想学的话推荐一下这位大佬的博客，讲的还是很清晰明了的。 我们来说这道题。。。。。 我们通过观察可以发现 根据取模的性质，我们可以把原式两 阅读全文
摘要：
题面 第一道自己脑补出来的整体二分，这样我就不用去打那个树桩数组套主席树了 开心 主要是把各个操作分开 op==1 则为加操作 op==2 则为减操作 op==3则为区间查询操作 之后直接将询问的次数和值域二分求解即可 阅读全文
摘要：
题面 这道题超级可爱呢，珂朵莉最可爱了，不，小哀才是最可爱的呢 很好的题，可以考虑用线段树维护，hale表示线段树思路很难，而且难打，不如滚去写珂朵莉树哦 对于操作一：直接将set修改插入即可 对于操作三：最大连续子段和（线段树里面是这样叫的吧）维护即可 对于操作二：我们发现可以考虑先将这段区间里面 阅读全文
摘要：
第二道线形基啊,开心 开题的时候以为要用tarjan缩一遍图,然后在新图上,跑出一条简单路径,再把每个新点扔进线形基,就可以了 码了80行忽然发现好像这样没法做,赶紧去上了个厕所冷静了一下,然后发现直接dfs就好了 废话一堆 首先,dfs整个图,用dis[]记录每个点的距离,vis[]记录是否到达过 阅读全文
摘要：
题面 很裸的一道题，可以作为线性基的入门姿势 将费用从大到小排序，并用线性基维护序号即可 hale解锁新姿势——线性基 阅读全文
摘要：
day -2 日常颓废，倒是把板子都敲了一遍，感觉好虚 机房日常傻吊对话： Q：欧拉回路估计不会考吧 A：啥玩意？ Q：没事了，继续吧 感觉自己瞎集训这几天过的好快啊 作业倒是屯了一大堆，省选完就要回来段考了，不想段考啊，内心极度拒绝 文化课好多坑要填，也算是给这半个月的自己一个交待吧 不过真的学到 阅读全文
摘要：
继续填坑了，啦啦啦 这道题本来是准备枚举每个边，暂时去除它，但发现时间会爆炸的 于是决定另辟蹊径 于是这篇题解就应运而生 首先还是网络流跑一边 毕竟题目叫最小割嘛，给个面子 然后跑一边tarjan对满流的边处理掉，即不相连 之后对每条边进行判断，如果当前的边流量为0并且始末点不在一个集合，那么就满足 阅读全文
摘要：
题意还是很容易理解的 感觉同（骑士共存问题） 主要就是建图了 将棋盘进行染色，这次不同于骑士共存那道题，这次直接对第几行染色 证明的话，自己yy了一个: 因为每一行无法到达的只有相邻的两行，那么就可以分情况了 若一行行数为奇数，那么将其与超级源点相连，流量为1 反之亦然，于超级汇点相连，同理流量为1 阅读全文