摘要：Link: Codeforces #192 传送门 前两天由于食物中毒现在还要每天挂一天的水 只好晚上回来随便找套题做做找找感觉了o(╯□╰)o A： 看到直接大力模拟了 但有一个更简便的方法，复杂度为$O(被禁止的格子数)$ 如果将每个黑格子上下左右四条线都染上色 可以发现一个格子最终无法被“净化 阅读全文

摘要：Link: ARC061 传送门 C: 暴力$dfs$就好了 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll n,res=0; int dgt[15],cnt; void dfs(int dep,ll su 阅读全文

摘要：Link: ARC063 传送门 C: 将每种颜色的连续出现称为一段，寻找总段数即可 #include <bits/stdc++.h> using namespace std; int cnt=0,len; char s[100005]; int main() { scanf("%s",s+1);l 阅读全文

摘要：Link: BZOJ 1053 传送门 Solution: 关键要看出几个性质： 1、虽然$2e9$很大，但最多也只能由前12个素数组成 2、对于每一个“反素数”，随着质因数的增大，系数必然减小 （否则可将两质因数交换，得到的值必然更小） 接下来直接$dfs$即可 Code: 阅读全文