省选讲课： 题目都很经典，给讲题人点赞！（只是有时候讲的太快了，没有留足够的思考时间qaq） ZJOI RP++ Day1： 一进考场就趴在了桌上，，太困了。后悔自己前一天熬夜。 密码错误，无法解压？全场选手都遇到这个问题 于是延迟15分钟开始。（兴奋不已，我又可以多睡十五分钟了233） T1. 多 ...
分类：
其他好文 时间：
2018-03-21 19:58:38
阅读次数：
759
[bzoj][1] [luogu][2] sol 最小割树 请转[一道很相似~~完全一模一样~~的题][3] 所以跑出所有点对之间的最小割然后暴力统计答案即可。 code cpp include include include include using namespace std; int gi( ...
分类：
其他好文 时间：
2018-03-20 23:59:34
阅读次数：
348
题链： https://www.luogu.org/problemnew/show/P3687题解： 计数DP，树形DP。 （首先对于这个图来说，如果初始就不是仙人掌，那么就直接输出0） 然后由于本来图中就存在于环中的边，不可能再次被包含， 所以图中的环就把这个图分为的若干颗树。 那么答案就是分别求 ...
分类：
其他好文 时间：
2018-03-10 20:29:19
阅读次数：
162
题链 SOL： 一道很奇怪的计数题。 我们先考虑树的做法： 用h[i]表示有i个带匹配的子树，它们之间匹配的方案数 h[i]=h[i-1]+(i-1)*h[i-2] 如果i子树不与其他子树相连，那么方案就是h[i?1] 如果与其他子树连接，那么有(i?1)中选择方式，而当选择一个子树以后，有两个子树 ...
分类：
其他好文 时间：
2018-03-10 16:09:02
阅读次数：
185
题目描述 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商把游戏的地图越做越大，以至于幽香一眼根本看不过来，更别说和别人打仗了。 在打仗之前，幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构，一共有n块空 ...
分类：
其他好文 时间：
2018-03-04 21:15:31
阅读次数：
189
Description "题库链接" 问你 $[l,r]$ 区间内所有整数中各个数码出现了多少次。 $1\leq a\leq b\leq 10^{12}$ Solution 数位 $DP$ 。 定义一个函数 $cal(i)$ 为求 $[1,i)$ 中所有整数各个数码的和。显然答案就是 $cal(r+ ...
分类：
其他好文 时间：
2018-02-28 14:41:34
阅读次数：
174
题解：二分图匹配 行列建点 每一条边i->j表示第i行移动到第j行符合题意，即a[i][j]=1 可证明不需考虑列的交换 求最大匹配即可 ...
分类：
其他好文 时间：
2018-02-26 21:50:52
阅读次数：
140
题解：发现问题的本质，即堆的个数 动态规划一下 f[i]表示前i个元素形成的堆的个数 第i个元素为根，左右子树又是两个堆 注意：逆元存在条件 ...
分类：
其他好文 时间：
2018-02-20 18:45:15
阅读次数：
178
题解：Dp+线段树维护所有决策 f[i][j]表示第j个基站建在第i个位置，i之前的村庄与建基站的总费用的最小值 以j为阶段 枚举i，维护所有决策f[x][j-1]; 当一个村庄q不能被i覆盖了，那么在1~p之间建立基站的决策费用要+c p为q左边第一个不能覆盖q的村庄 复杂度O( nklogn); ...
分类：
其他好文 时间：
2018-02-20 12:51:33
阅读次数：
163
题解：先在原网络上跑最大流，然后加上带费用的边跑费用流 高一的时候做这道题怎么想不到？ 注意：maxn代表的不一定是同一个变量的范围 ...
分类：
Web程序 时间：
2018-02-19 21:13:18
阅读次数：
180
