2017中南大学暑期集训day1 : debug&STL-A

【2017中南大学暑期集训day1 : debug&STL-A】的更多相关文章

2017中南大学暑期集训day1 : debug&STL-A

A - Surprising Strings 题意就是给你一个字符串,例如ZGBG,有一种称谓叫D-unique 这个字符串在D=0时, 有三个子串 ZG GB BG,因为这三个都不同,也就是unique,所以ZGGB是 0-unique: 同理 D=1时,有两个子串ZB GG也是不同,所以ZGGB是 1-unique: D=2时,只有一个子串ZG,独一无二,所以ZGGB是 2-unique: ince these three pairs are all diffe…

HZNU-ACM寒假集训Day1小结 STL 并查集

常用STL 1.优先队列 priority_queue 内部是用堆(heap)实现的 priority_queue<int> pq; 默认为一个“越小的整数优先级越低的优先队列” 对于一些常见的优先队列,STL提供了更简单的定义方法例如:“越小的整数优先级越大的优先队列”可以写成“priority_queue<int,vector<int>,greater<int> >pq" 自定义优先级 struct Node { int x, y; frie…

「2017 山东三轮集训 Day1」Flair

模拟赛的题好神仙啊题面在这里之前的Solution很蠢现在已经update.... 题意有$ n$个商品价格均为$ 1$,您有$ m$种面值的货币,面值为$ C_1..C_m$ 每种物品你有$ P$的概率选取,然后你需要选出若干货币购买这些物品购买商品不存在找零,求浪费在找零上的钱的期望对$ 1e9+7$取模 $ n \leq 10^9 \ m \leq 10^2 \ C_iC_j \leq 10^4$ $Solution $ 垃圾模数毁我青春首先考虑$ m=1$怎么做枚举购买的…

8.4 正睿暑期集训营 Day1

目录 2018.8.4 正睿暑期集训营 Day1 A 数对子 B 逆序对 C 盖房子考试代码 A B C 2018.8.4 正睿暑期集训营 Day1 时间:4.5h(实际) 期望得分:30+50+30 实际得分:30+50+30(菜啊) 比赛链接 A 数对子题目链接 $Solution$ 考虑两个数异或怎么会得到1:$0\oplus0=0,0\oplus1=1,1\oplus1=0$,也就是同一位的两个1会抵消成0.那么令$bit[x]$表示$x$的二进制1的个数,如果计算奇…

LOJ 6060「2017 山东一轮集训 Day1 / SDWC2018 Day1」Set（线性基，贪心）

LOJ 6060「2017 山东一轮集训 Day1 / SDWC2018 Day1」Set $ solution: $ 这一题的重点在于优先级问题,我们应该先保证总和最大,然后再保证某一个最小.于是我们分两部分贪心:(注意 $ tot $ 表示左右元素的异或和) 首先我们要让总和最大的话,我们只需要讨论 $ tot $ 的某一位为0的情况(如果为1,那么不管怎么分配两边的数都只能并且一定有一个数,使它这一位上含有1).对于 $ tot $ 的某一位为0的情况,我们肯定贪心的让两边都在这一位上含有…

2019暑期金华集训 Day1 组合计数

自闭集训 Day1 组合计数 T1 $n\le 10$:直接暴力枚举. $n\le 32$:meet in the middle,如果左边选了$x$,右边选了$y$(且$x+y\le B$),那么对答案的贡献就是 \[ {B-x-y+n-1\choose n-1} \] 根据范德蒙德恒等式 \[ {a+b\choose n} =\sum_{i=0}^n {a\choose i}{b\choose n-i} \] 所以上面可以拆开成 \[ \sum_{i=0}^{n-1} {C…