摘要: 最后一场了,比赛前就希望这场不要是自闭场,然而前半场做的时候好自闭,不过后半场就很欢乐了 也许这就是ACM比赛的乐趣所在吧 1004 Permutation Counting 题意:a数列是全排列,b数列是由a数列决定的,b[i] = a[i+1] > a[i] ? 0 : 1,a数列的长度为n,b 阅读全文
posted @ 2020-08-29 15:49 beta_dust 阅读(165) 评论(1) 推荐(0) 编辑
摘要: 第九场是真滴难,hdu多校很多场都是榜一前一小时内过6题左右,这场榜前三都是前一小时内只过了一题OAO 1001 Tree 如题名,先给了一颗树,然后这棵树看成是个有向图,方向为父亲指向儿子,每个点都有贡献,其贡献为这个点在图中能到达的点的个数 嗯,看起来贡献就是子树的大小siz[node] 然后, 阅读全文
posted @ 2020-08-29 15:04 beta_dust 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 1003 Clockwise or Counterclockwise 给A B C三个点,这三个点都在一个以原点为圆心的圆上,问ABC方向是顺时针方向还是逆时针方向 挺烦的模拟 #include <bits/stdc++.h> using namespace std; #define int lon 阅读全文
posted @ 2020-08-29 00:13 beta_dust 阅读(132) 评论(0) 推荐(0) 编辑