y2823774827y

摘要： 题目 "BZOJ" 做法 弱联通子图，也就是本题的半联通子图 烂大街的概念：一个弱联通子图，一定是缩点后形成一条单直链 至此，我们将本题转化为$DAG$图上$dp$题，打完惊奇地发现$WA$了 本题坑点：$DAG$图上要去重操作，反正方案重复统计 My complete code cpp inclu 阅读全文

摘要： 题目 ~~对于当年来说似乎是神题？？~~ 做法 对于联通注水来说，我们考虑把所有能平分到水的桶同时加高度，然后暴力判断 My complete code copy来的代码 cpp include include include include include using namespace std; 阅读全文

摘要： 题目 "BZOJ" 做法 爆搜是肯定的，考虑剪枝 $g(n)+h(n)=f(n)$，$h$为不同点个数 My complete code cpp include using namespace std; typedef int LL; const LL dx[]={0,1,1, 1, 1,2,2, 阅读全文

摘要： 题目 "BZOJ" "洛谷" 做法 爆搜真有意思 满足不重复且异或后仅一位为$1$ 利用奇偶性交叉搜索(仅改变一位) My complete code 阅读全文

摘要： 题目 爆搜毁所有，当然$%%$能过的$dalao$，反正$juruo$那个三四十分够了 做法 $c[i]=\sum\limits_{j} f[j]=i$，这题直接动规更简单，$dp[i][j][0/1]$从低到高为前$i$位，乘积为$j$，是否顶着上界 My complete code cpp in 阅读全文

摘要： 题目 另类的数位动规 做法 考虑移动一个数，将原答案点$i$右移一位，答案增量为左边和 右边和 利用这个贪心对于每个数都能确定一个位置，爆搜枚举每个数的答案位置 My complete code cpp include using namespace std; typedef long long L 阅读全文

摘要： 题目 "洛谷" 数学方法学不会% _<% 做法 爆搜二进制下存在$i$位$1$的情况，然后快速幂乘起来 My complete code 阅读全文

摘要： 题目 "洛谷" 数位动规用爆搜真好玩 做法 含有回文串实际我们仅需判断是否有$2/3$回文串 $Dfs(now,num,pre,ly,lead,prel,top)$： 在第$now$位 $now 1$位，$now 2$位 是否合法 $now 1$位是否为前导$0$，$now 2$为是否为前导$0$ 阅读全文

摘要： 题目 "洛谷" 做法 考虑对于一个重心，到根同色的先$dp$，异色的再$dp$，因为中间块要特判一下，推出的式子是线性的，用单调队列优化一下 阅读全文

摘要： 题目 "洛谷" 做法 本文 "部分" 为 "搬运" 可以发现，如果我需要在转盘上走两圈，不如在第一个物品上停留一段时间，然后再走一圈。 假设我们固定起点，那么一定是走一圈+多出来的一点点。 会发现那多出来的一点点假设走到$x$，那么以$x+1$为起点就可以只走一圈。 所以得到结论：最优方案一定是在第 阅读全文