Moon1125666900的博客

蒟蒻只改了前4题。 tourist 果然强……Orz A 贪心 B 比赛时打了一下表，发现就是相当于令每个字母个数XiX_i，把C（XiX_i)加起来为S，答案即C（N）-S。简单伪证一下，两个相同字母中间的区间会多算一次，减掉即可。 另：C（N）=N∗(N−1)2\frac{N*(N-1)}{2} C 对于喷泉求一个LIS即可，比赛时想到过，然而忘了每条街道只有一个喷泉的条件，

http://agc016.contest.atcoder.jp/tasks/agc016_b 题意：有N只猫，每只猫带着某种颜色的帽子，给出每只猫能看到（即其他N-1只猫）的颜色种数a【i】，问是否可以构造出合法序列。题解： 本蒟蒻想了挺久的，显然a【i】的顺序没有什么卵用，排个序。 会有一个显然的结论： 当max-min>1时直接输出No。 max==min 则N==a[1]+1或N>=a

头文件、define 线性筛 树链剖分 莫比乌斯函数/反演&&杜教筛 FFT 后缀数组 log2log2log^2版 后缀数组 logloglog版 快速幂： LL qsm(LL a,LL b) { LL tmp=1; while (b) { if (b&1) tmp=tmp*a%mod; a=a*a%...

T1 ：对于N个数，求出除了第i个数（1<=i<=n）之外的所有数的平均数，直接排序分类讨论即可。 T2 ：对于N个数，求任意两数的组合数的最大值，首先最大数肯定要取，然后扫一遍取最接近一半的即可，比赛时忘记考虑可以从小的一边接近一半，WA了3发才发现…… T3 ：对于一个N*M（1<=N,M<=12）的字符矩阵，可以交换任意两行，任意两列，问能否最后得到一个矩阵关于两...