will us

题目链接：https://codeforces.com/group/xrTA2IaQje/contest/254939题意一个连通图有n个顶点，有m条有向边，没有重边自环，要保证在删除（m-2n）条边的情况下，（即使边数变为2n条 ）这个图仍然是连通的（连通表示，从图上任意一点 i 出发都能到达图上任意一点 j ），要求输出删掉的 m-2*n 条边。思路正向建图，从1 开始dfs ，标记从1到达其

- 阅读全文 -

题目链接：https://codeforces.com/contest/1228/problem/C思路prime( x ) : x 的质因数g (x,p) : x的能被p整除的最大因数（如果p为质数可以理解为x质因数分解后p出现的次数 ）f (x,k)= g (k, prime(x) )f(x,1) * f(x,2) * f(x,3) * ... f(x,n) = g(1, prime(x)

- 阅读全文 -

MUV LUV EXTRA 2019CCPC秦皇岛站J （hdu重现赛）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6740 思路kmp求循环节设la 表示循环节已经出现的长度，lb表示循环节长度所求为 max( ans = ( a* la - b * lb ) )显然 lb <= la, 当la固定时，lb越小 ans越大，这就可以转化

- 阅读全文 -

Invoker 2019CCPC秦皇岛站I题（hdu重现赛）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6739思路Y: QQQ (1)C: WWW(2)T: EEE(3)V: QQW (4) QWQ(5) WQQ(6)G: QQE (7) QEQ (8) EQQ(9)X: WWQ (10) WQW(11)

- 阅读全文 -

2018-2019 ACM-ICPC, Asia East Continent Finals http://codeforces.com/gymRegistration/102056/virtual/trueCCPC-Final 2018http://codeforces.com/gymRegistration/102055/virtual/true2018-2019 ACM-ICPC, Asia

- 阅读全文 -