题目链接 题意:给出n堆石子,第i堆有ai个石子。可以进行两种操作:1.l r x,对于区间[l,r]中的堆,
2020ICPC南京D – LCT
题目链接 题意:给出一个n个点m条边的无向图,找出一颗生成树使得所有点的度数不超过n/2 思路: AC代码:
2020ICPC南京H – 抽屉原理+爆搜
题目链接 题意:给出一个n*m的网格,在这个网格上涂上三种颜色,问有多少种方案使得网格上的任意一个子网格的四个
CF689E – 思维题
题目链接 题意:有一个水桶,初始有k升水,每天开始之前你可以往水桶里面添加y升水,每天你的同事会消耗x升水,问
2020ICPC台北K – 数位DP+排列
题目链接 题意: 思路:就是到普通的数位dp和排列组合的问题,十六进制不熟,搞了很久。 AC代码:
2020ICPC台北C – DP
题目链接 题意: 思路: AC代码:
2020ICPC台北E – 区间dp
题目链接 题意: 思路:先把字符预处理,连续的看成一个字符,记录下这个连续字符的长度a[i]。 AC代码:
2019ICPC南昌J – 矩阵快速幂优化DP+polay定理
题目链接 题意: 思路: 枚举L的时候,注意跟gcd(i,n)=L的有phi(n/L)个,因为要满足gcd(n
2019ICPC南昌B – 数位dp
题目链接 题意: 思路: AC代码:
2019ICPC南昌K – dsu+主席树
题目链接 题意: 思路: AC代码: