hhy给我推的这道题，我不会，我去康了题解..... 题解第一个人说自己20min K一道省选DP，还一次AC 我想着哪个人这么强，往上一翻发现是__stdcall哥哥......也许这就是大佬的世界吧 50pts： 首先可以想到的是状压DP，因为一行一列要最多不超过2个棋子， 所以用3进制表示整个 ...
分类：
其他好文 时间：
2019-07-24 09:18:16
阅读次数：
97
"[AHOI2009]同类分布" 求区间$[l,r]$内的数，满足自己能整除自己各个数位上的和的数的个数，$l,r\leq 10^{18}$。 解 不难得知设$f_n$为n以内的满足条件的数，答案即$f_r f_l$，因为递推中要表现整除，可以考虑摸递推。 要表现各个数位的和，又要变现长度，而且还要 ...
分类：
其他好文 时间：
2019-06-09 10:05:49
阅读次数：
94
题目链接： "戳我" 题目就是两问，一问是求所有最小割方案中出现至少一次的边（可能割边），一问是求所有最小割方案中一定会出现的边。 其实对于这个问题，我们有结论—— 1.跑一遍网络流之后，对残量网络做SCC，满流且边的两个端点不在同一个SCC中的边是可能割边。 2.跑一遍网络流之后，对残量网络做SC ...
分类：
其他好文 时间：
2019-05-04 10:18:31
阅读次数：
134
题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第 ...
分类：
其他好文 时间：
2019-05-03 18:54:39
阅读次数：
143
传送门 需要对网络流有较深的理解... 跑完最大流后判断一条边是否可以成为割边的充分必要条件是： $1.$ 满流 $2.$ 此边连接的两点 $(u,v)$ 在残量网络上不存在从 $u$ 到 $v$ 的路径 感性理解一下就是如果不满足说明它不能成为 "瓶颈" 跑完最大流后判断一条边是否必须为割边的充分 ...
分类：
其他好文 时间：
2019-05-02 23:42:47
阅读次数：
242
最近智商有点不在线。其实一直不在线。 题目 先是想用$f[i][j][k][0/1/2]$表示摆了i行时有j列空着，k列有了一个炮，且当下摆了0/1/2个的状态，转移方程写的出来但是极其繁琐。于是又设法听取评讲者题解修改状态，最后的012完全可以删去。那么仍可以表示这一行那些列摆过1个，那些列摆过0 ...
分类：
其他好文 时间：
2019-02-10 00:15:25
阅读次数：
178
题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一 ...
分类：
其他好文 时间：
2019-02-08 15:53:47
阅读次数：
170
题目链接 "P2023 [AHOI2009]维护序列" 解题思路 线段树板子。不难，但是...有坑。坑有多深？一页$WA$。 由于乘法可能乘$k=0$，我这种做法可能会使结果产生负数。于是就有了这篇题解。 （详情见代码注释） AC代码 include define min(a,b) (a b?b:a ...
分类：
其他好文 时间：
2019-01-08 20:58:39
阅读次数：
154
说明：S,表示超级原点，T表示超级汇点，表示i到j建边，流量为k(，费用为l) bzoj4177 Mike的农场题解：考虑割，养牛的收益为a[i],养羊b[i],对于每个位置 分别表示养牛和养羊，对于两个互相影响的位置；做最小割可以满足前两个限制 ；第三个限制，如果全养牛可以获得d，新建一个点x，考... ...
分类：
其他好文 时间：
2018-12-17 02:44:27
阅读次数：
198
Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度 Output 所构成不重复矩形 ...
分类：
其他好文 时间：
2018-11-30 21:20:56
阅读次数：
278
