- 博客(5)
- 收藏
- 关注
原创 717 Bubble Cup 9 - Finals [Online Mirror]
签到题:C. Potions Homework题意:n个人,n个任务,第i个人和第i个任务权值相同,现要求重新分配任务,令每个人和它做的任务的权值之积的和最小直接最小和最大,次小和次大乘起来完事,微扰可证#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>...
2019-08-03 13:45:04 293
原创 组合数学
斯特林数(一)第一类斯特林数s1(n,m)s1(n,m)s1(n,m)表示n个元素排成m个圆排列的个数,记作[nm]n \brack m[mn]a.递推公式与性质 [nm]=[n−1m−1]+[n−1m]∗(n−1){n\brack m}={n-1\brack m-1}+{n-1\brack m}*(n-1)[mn]=[m−1n−1]+[mn−1]∗(n−1) 新来的元素既可...
2019-07-30 11:31:06 255
原创 708 AIM Tech Round 3 (Div. 1)
A. Letters Cyclic Shift白痴。注意全是a要把最后一个变成z证明我写了#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>using na...
2019-07-27 17:35:07 134
原创 704 Codeforces Round #366 (Div. 1)
Codeforces Round #366 (Div. 1)A. Thor这个题炸一看并不是很好做,但只要不想复杂了其实直接用两个链表+并查集维护没被删掉的即可注意这里链表最好就不要偷懒了,容易出奇怪的错最后发现还是要老老实实俩个双向十年没写并查集路径压缩都不会了。。#include<cstdio>#include<iostream>#include<c...
2019-07-19 15:03:47 140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人