![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 946 阅读 · 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 · 533 阅读 · 0 评论 -
1923: [Sdoi2010]外星千足虫
1923: [Sdoi2010]外星千足虫Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 881 Solved: 560[Submit][Status][Discuss]DescriptionInput第一行是两个正整数 N, M。 接下来 M行,按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包原创 2016-10-24 13:16:52 · 646 阅读 · 0 评论 -
4810: [Ynoi2017]由乃的玉米田
4810: [Ynoi2017]由乃的玉米田Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 464 Solved: 222[Submit][Status][Discuss]Description由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。由乃认为玉米田不美,所以她决原创 2017-04-28 17:07:31 · 687 阅读 · 0 评论