摘要:
题目大意:有$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 阅读全文