随笔分类 - 题解-jzoj
摘要：题目大意 Cirno闲着无事的时候喜欢冰冻青蛙。 Cirno每次从雾之湖中固定的n个结点中选出一些点构成一个简单多边形，Cirno运用自己的能力能将此多边形内所有青蛙冰冻。 雾之湖生活着m只青蛙,青蛙有大有小，所以每只青蛙的价值为一个不大于10000的正整数。 Cirno很想知道每次冻住的青蛙的价值
阅读全文
摘要：题目描述 有n堆石子，第i堆有xi个。 Alice和Bob轮流取石子（先后手未定），Alice每次从一堆中取走a个，Bob每次从一堆中取走b个，无法操作者输。 不难发现只会有四种情况：Alice必胜；Bob必胜；先手必胜；后手必胜。 你需要选定若干堆石子（共有2^n种方案），Alice和Bob只能在
阅读全文
摘要：题目描述 N,Q<=5e4 题解 基础线段树 先算al<=ar的，之后取反再算一次 设L[i]表示往左第一个大于当前的位置+1，R[i]是往右小于的-1 那么区间[l,r]满足条件当且仅当R[l]>=r且L[r]<=l 枚举右端点，在x处维护[x,x~r]的最大值，考虑r-1->r的变化 加入的区间
阅读全文
摘要：题目描述 k ≥ 1,1 < pk ≤ n ≤ 1018 . 题解 库默尔定理：$\binom{n+m}$的质因子p的次数为n+m在p进制下的进位次数 证明：次数=\(\sum_{i>=1}(n+m)/p^i-n/p^i-m/p^i\) 等于去掉前i位后考虑，发现只有n+m在第i+1位有进位才会为1
阅读全文
该文被密码保护。
浙公网安备 33010602011771号