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