Description Solution $n$ 个点的二叉树的方案数是 $n!$ 证明十分显然:新加入的点占掉了 $1$ 个位置,新加了 $2$ 个位置,那么多出来一个位置,所以第 $i$ 个点有 $i$ 种放法 考虑每条边被经过的次数,设子树大小为 $size$,就是 $size (n size ...
分类：
移动开发 时间：
2018-04-28 11:42:51
阅读次数：
360
震惊！bzoj居然又被苏大佬D飞了。。。 这题煞笔模板题好吧。 然而bzojAC caiojWA%40??? 好强啊 今天早上发现是m打成n了囧 ...
分类：
其他好文 时间：
2018-04-28 10:44:24
阅读次数：
151
有趣 每条边在算答案的时候被算了二倍的边权值加上两个端点的权值，然后睡觉点额外加一次 所以可以用这个权做MST，然后加上点权最小的点 cpp include include include using namespace std; const int N=100005; int n,m,a[N],f ...
分类：
其他好文 时间：
2018-04-27 19:46:47
阅读次数：
169
设f[i][j]为奶牛选取状态为i，最后一头选的为j，转移直接f[k][(1 include include using namespace std; int n,m,p[20],a[20]; long long f[20][1m) f[k][p[k]|i]+=f[j][i]; for(int i= ...
分类：
其他好文 时间：
2018-04-27 16:43:40
阅读次数：
161
陈年老题又来水一发啊啊啊 构图狗了一点，然后其实强连通缩点dij找最长路就没了。 没调出来有点气，直接打了第9个点的表。。。。 来逛blog的你教教我呗 ...
分类：
其他好文 时间：
2018-04-27 13:51:59
阅读次数：
185
luogu & bzoj 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多 ...
分类：
其他好文 时间：
2018-04-27 13:43:48
阅读次数：
112
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3962 题目大意： 有t组数据。 给你一个n，和8位的十六进制数st，还有一张表格，里面有每一个数字的消耗。 比如"5A8BEF67"的消耗为为5 + 6 + 7 + ...
分类：
其他好文 时间：
2018-04-26 23:21:56
阅读次数：
170
*****我很想爆粗但是要文明好气噢 我是真的翻大车了 这题我一看这不是费用流吗zz 然后感觉强连通直接记一下出度入度不久行了吗，然后码完自信1WA 回来改费用流建图烦的要死，结果是n打成m。。。浪费时间没有收获 做法都会啊拆点然后向四周出点连边，开始方向费用0其他为1 ...
分类：
其他好文 时间：
2018-04-25 20:02:54
阅读次数：
179
题目链接：https://vjudge.net/problem/HYSBZ-2818 知识点： 欧拉函数、积性函数 解题思路： 对于有序数对 \((x,y)\)，若其满足 \(gcd(x,y)=p\)（\(p\)为质数），我们可以将 \(x\) 和 \(y\) 同时除以 \(p\)，上式就变成了\( ...
分类：
其他好文 时间：
2018-04-24 20:25:23
阅读次数：
172
JZOJ1227 Coprime 题解 Description 对于两个整数k 和m，如果k 和m 的最大公约数为1，则k 和m 互质。给出两个正整 数n 和m(m≤n),定义f(n,m)为1~n！中与m！互质的数的个数。其中n！=1 2 3 .. (n 1) n。 Task：给定n 和m，要求计算 ...
分类：
其他好文 时间：
2018-04-23 20:02:22
阅读次数：
149
