摘要：
Link: BZOJ 1833 传送门 Solution: 比较明显的数位DP 先预处理出1~9和包括前导0的0的个数：$pre[i]=pre[i-1]*10+10^{digit-1}$ （可以分为首位和其它位来考虑问题） 求$（L,R）$的个数，可以用$（1，R）-（1，L-1）$差分来做 在求$ 阅读全文
摘要：
Brief Intro: 一棵树，删去若干条边，最大化得到的所有连通块大小的乘积 Algorithm: 这其实算是一类题型吧，虽然这是我做的第一题 树形DP，维护关于子树根节点的信息 此处用dp[i][s]，表示以i为根的子树，且i所属连通块的大小为s时的最大值 转移时还是树形DP的常规套路，用类似 阅读全文
摘要：
Brief Intro: 给3条相同长度的边的中点，问是否存在一个严格凸四边形 Algorithm: 明显只要求出一个点就能利用对称性算出其他点的坐标 设中点K,L,M分别在边AB,BC,CD上，易知B、C分别在KL、LM的垂直平分线上 但仍需一个点才能确定B点的位置 于是我们想办法将现有的信息整合 阅读全文
摘要：
Link: https://www.lydsy.com/JudgeOnline/problem.php?id=2301 Algorithm: 令$g(n,m)$表示在$1<=x<=n,1<=y<=m$满足$gcd(x,y)$是$k$的$(x,y)$的对数。 那么由容斥原理可得$ans=g(b,d)+ 阅读全文
摘要：
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=2342 Algorithm: 解决回文串问题，一般从对称轴下手。 肯定先跑一边Manacher，（可以只记录长度为偶数的回文串） 枚举x为“主”对称轴，实际上对称轴在x到x+1之间。这样外层 阅读全文