bitset
CRZbulabula
苟蒻还是学生党哦。。
展开
-
2016长乐夏令营 Day5
T1: f[i]为从i点开始到终点的最大边数期望 考虑不删边时 f[i] = ∑(f[j]+1)/tot j为i点的后继,tot为总边数 令b[j] = f[j]+1 a[j] = 0,1 表示是否选择第j条边 于是f[i] = ∑(b[j]*a[j])/∑a[j] = ans (01分数规划) 二分ans,移项得 ∑a[j]*(b[j]-ans) > 0 也就是说,左式大于零时,原创 2016-07-15 19:38:56 · 954 阅读 · 0 评论 -
2016长乐夏令营 Day8
T1: 把所有边从大到小排序,for一遍, 对于每个点i开一个bitset,如果扫描到一条边(i,j) 那么bitset[j][i] = bitset[i][j] = 1 如果bitset[i] & bitset[j] > 0 那么说明i,j已经通过一个点k相连,即当前这条边就是答案 题目貌似并不考虑三点共线,也就是说貌似三点共线也算三角形(不用特判的程序都能过) #include #原创 2016-07-18 16:49:28 · 542 阅读 · 0 评论 -
1923: [Sdoi2010]外星千足虫
1923: [Sdoi2010]外星千足虫 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 881 Solved: 560 [Submit][Status][Discuss] Description Input 第一行是两个正整数 N, M。 接下来 M行,按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包原创 2016-10-24 13:16:52 · 659 阅读 · 0 评论 -
4810: [Ynoi2017]由乃的玉米田
4810: [Ynoi2017]由乃的玉米田 Time Limit: 30 Sec Memory Limit: 256 MB Submit: 464 Solved: 222 [Submit][Status][Discuss] Description 由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。 由乃认为玉米田不美,所以她决原创 2017-04-28 17:07:31 · 699 阅读 · 0 评论