其他
文章平均质量分 52
_idyllic
这个作者很懒,什么都没留下…
展开
-
2020JSCPC游记
总之金了,终于有一场成绩好意思写游记了23333复现赛还没有,补题不能只好写游记了(疫情以来的第一次线下赛,虽然是省内,但是感谢举办方。真的是很大的慰藉。第一排大佬委员们的发际线真。。。,下意识摸摸头顶。华为南研小姐姐好好看w。进了考场坐下来就很开心,为什么呢?机房是这个样子的:分三块,左右两边以排两个座位,中间四个。我们在中间,嘿嘿。心疼一波左右两边的队伍,三个人坐两个座位。热身赛,没有题面,好在第一题是A+B,不过有队伍过了第二题T_T。黑人问号?三水发现VS有锅,DEV选手crush和id原创 2020-11-21 15:41:47 · 623 阅读 · 0 评论 -
CCPC 2016 G Marriage(HDU6270) 组合数学:容斥原理+NTT+启发式合并
CCPC 2016 G Marriage(HDU6270) 组合数学:容斥原理+NTT+启发式合并呜呜呜,为什么我长春CCPC,知乎上出题人的题解都咕着,我写了I的题解,结果没人看呢,PTA只有4A,不会是都不补题吧T_T。本来想蹭一波阅读量,大失败。咳咳,回到正题。题目意思是,一个城市里总共有N个家庭,第i个家庭有ai个男孩和bi个女孩,已知城市里男女比例1:1,在不近亲结婚且异性恋情况下,共有多少种不同的婚配方法(有一个人配偶不同即不同)对于每个家庭,我们可以得到至少有i对近亲配对的方法。从而原创 2020-11-14 23:20:21 · 335 阅读 · 0 评论 -
2020 CCPC 长春 题解 I - Kawaii Courier
2020CCPC长春I - Kawaii Courier相对于经典的距离d的期望,这里要求的是dx^d的期望。我们设F(a)=ax^a考察F(a+b)与F(a) F(b)的关系,很遗憾,没法直接表示。引入,辅助函数G(a)=x^a那么F(a+b)=F(a)*G(b)+F(b)*G(a)而G(a+b)=G(a)*G(b)那么分别用两个DFS求出F,G。再用一个DFS得到答案即可。复杂度O(nlogn) n是dfs复杂度,log是逆元复杂度。代码如下:#include <bits/std原创 2020-11-13 11:03:20 · 266 阅读 · 0 评论 -
树状DP1
刷DP例题刷到了树状DP…???想着deadline要到了,就赶紧刷完了深度搜索作业,然后发现有DP例题做了下,石子归并是环形的(我就记得是环形,tsoj怎么不是T_T),然后看到了P1352 没有上司的舞会好歹写个题解 纪念下今天的追赶deadline 就这一题了!这是一个简单的树状DP先上题目描述题目描述某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以...原创 2018-12-04 22:29:26 · 232 阅读 · 0 评论