摘要：
题目大意：有$n$个节点，第$i$个节点有一个弹力系数$k_i$，当到达第$i$个点时，会弹到第$i+k_i$个节点，若没有这个节点（$i+k_i>n$）就会被弹飞。有两个操作： 题解：建一个节点标号$n+1$，所有大于$n$的位置都连向这，表示会被弹飞。其他每个节点向会被弹到的节点连边（$i->k 阅读全文
摘要：
题目大意：有$n$对夫妻和$m$对情人，如果一对情人中的两人都离婚了，那么他们可以结为夫妻。对于每一对夫妻，若他们离婚后所有人依然可以结婚，那么就是不安全的，否则是安全的。问每一对夫妻是否安全。题解：考虑$tarjan$缩点。把图转成有向图，夫妻之间$G->B$，情人之间$B->G$，$tarjan 阅读全文
摘要：
题目大意：求出一个无向图的割点 题解：$tarjan$，若一个点为根节点（起始节点），只需要判断它有多少个儿子，若不是根节点，假如$low_v\geqslant DFN_v$就说明$v$没有返祖边，即该节点$u$为割点。 卡点：1.多输出了一些数 2.没有去重 C++ Code： 阅读全文
摘要：
题目大意：给你$a,b,c,d,k(1\leqslant a,b,c,d,k\leqslant 5\times10^4)$，求$\displaystyle\sum\limits_{x=a}^b\displaystyle\sum\limits_{y=c}^d[(x,y)==k]$题解：下文中令$n\l 阅读全文
摘要：
题目大意：设把$x$分解质因数的结果为$x=p_1^{k_1}p_2^{k_2}\cdots p_n^{k_n}$，令$f(x)=(k_1+1)(k_2+1)\cdots (k_n+1)$，求$\sum\limits_{i=l}^r f(i)(1\leqslant l\leqslant 10^{14 阅读全文
摘要：
题目大意：有$T(T\leqslant 1000)$组数据，每组数据给你$n,m(1\leqslant n,m \leqslant 10^6)$，求出$\displaystyle\prod\limits_{i=1}^n \displaystyle\prod\limits_{j=1}^m F[(i,j 阅读全文
摘要：
题目大意：有$T(T\leqslant 3\times 10^5)$组数据，每组数据给你$n(n\leqslant 10^6)$，求$\displaystyle\sum\limits_{i=1}^n [i,n]$（$[a,b]$表示$a$和$b$的$LCM$）题解：$$\def\dsum{\disp 阅读全文