摘要：
题意：有三种操作，一种是向集合中加入一个数，第二种操作是在集合中删除一个数，第三种操作时查询集合排序后下表MOD5==3的所有书的加和 思路：看到有大神用vector过了，感觉简直完美，附上传送门（https://blog.csdn.net/Griffin_0/article/details/480 阅读全文
摘要：
题意：中文题意，略 思路：这就是一个数学模型，你简化以后发现这样一个递推式，在m>3的时候成立，a[m]=(n-2)*a[n-1]+(n-1)*a[n-2];这时候就只能用矩阵加速了，还是熟悉的矩阵，熟悉的味道（只不过没有改快速幂的参数，T了） 代码： 阅读全文
摘要：
题意：字符串的每个前缀在原字符串中出现的次数和 思路：我们求出字符串的next数组，对于每个前缀，最少有一个，然后对于每个位置我们看他的next数组值是否大于0，如果大于0，ans++ 代码：（有点看不懂网上得到通解） 阅读全文
摘要：
题意：给你两个区间，区间的左端点式1，然后让你求有多少对数来自两个区间，然后他们的GCD为k； 思路：我们找两个数x，y的GCD为k，分别除以k后，相当于找x，y互质的个数， 阅读全文
摘要：
treap板子（搬运黄学长）附黄学长传送门 「BZOJ3224」JoyOI 1728 普通平衡树 - treap - hzwer.com treap具有了heap的性质也具有一般平衡树的性质，它满足二叉查找树的性质，然后满足heap的优先级 代码： 阅读全文
摘要：
spfa 邻接矩阵 int dist[maxn],mp[maxn][maxn]; int visit[maxn]; void spfa() //SPFA算法 { int i, now; memset(visit, false, sizeof(visit)); for(i = 1; i <= n; i 阅读全文
摘要：
#include #include #include using namespace std; const int N=110; int num[N],low[N],head[N],vis[N]; bool cut[N]; int k,n,cnt,root; struct Edge{ int to,next; }edge[N1) || (u!=root && num[u]<=low[... 阅读全文
摘要：
题意：询问你L到R区间右多少种数； 思路：在线应该是可以用主席数树处理的，听说离线的话梳妆数组也可以（不怎么会树状数组这种操作），这里给出的是离线处理的莫队算法（网上好像很多事用一个增加函数，和一个减小函数进行操作的，这里只写了一个函数，偷懒了），莫队的话我觉得hzw学长的博客写的（小z的袜子）比较 阅读全文
摘要：
题意：不多介绍了 思路：我们对于每个ans的计算，分子等于区间内每种每种颜色的平方加和，分母是区间长度的平方，对于l向右修改一次，我们相当于减去那种颜色的一个次数，我们可以先减去原来的ans，然后再修改区间的值，然后再加上修改后的值，打给莫队算法就是这样，然后理工分块，以及排序的思想，降低了复杂度。 阅读全文
摘要：
省赛就这样结束了，从之前的组队，但后来的省选，到前几天的省赛。毕竟我们组队没有很长时间，不如校内一些老的队伍之间配合默契，acm还是个团队游戏，需要之间的配合，现在其实已经比刚组队时默契很多了，省赛基本和平时训练时遇到的情况差不多，都是在一些简单题上卡了时间造成后面的时间有点不够用，后面的数据结构题 阅读全文