- 博客(3)
- 收藏
- 关注
RSS订阅转载 THUWC2017 bipartite
【问题描述】某人在玩一个非常神奇的游戏。这个游戏中有一个左右各 nn 个点的二分图，图中的边会按照一定的规律随机出现。为了描述这些规律，某人将这些边分到若干个组中。每条边或者不属于任何组 （这样的边一定不会出现），或者只属于一个组。有且仅有以下三类边的分组： 这类组每组只有一条边，该条边恰好有 50%50\% 的概率出现。 这类组每组恰好有两条边，这两条边有 50%50\% 的概率同时出现，有 50
2017-05-26 11:56:36
838
原创 THUPC2017 I题 Sum
前言今年跟着Jason和栋栋去了thupc，做完g题之后我就一直一边吃东西一边看着他们玩2333，最后还莫名有奖金（赚大了; )哈哈哈）题目大意给出长度为n的数组a[] 设fk=∑i=1naikf_k=\sum_{i=1}^n{a_i}^k 求f[1..n] 1≤n≤4×1051\le n\le 4\times 10^5解法这题竟然是生成函数，我竟然没有去写！！（虽然好像很少写多项式求逆来着）
2017-05-19 11:36:02
2095
原创 GDOI2017总结
今年还是客观一点的写总结吧。 Day1 看完题，t4完全没有思路，前三题都会，然后敲的过程也很顺利，对拍也没有出错，然后就以为稳了，最后算算空间，发现t3超了128MB，然后就卡空间，用set存sam的边，最后发现还是过不了，然后就把1000000改成了900000 下午分数出来t1 100 t2 0 t3 30，t3的部分分情况是每个部分分的前面几个点都过掉了 然后去重测，t2数据出错，然
2017-05-03 12:33:26
997
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人