- 博客(5)
- 收藏
- 关注
RSS订阅
原创 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
323
原创 组合数学
斯特林数 (一)第一类斯特林数 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
278
原创 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
150
原创 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
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人