摘要：
1. CF 914F Substrings in a String 大意: 给定一个串s, q个询问, (1)单点修改, (2)询问[l,r]范围内串y的出现次数. shift and算法板子题 阅读全文
posted @ 2019-04-25 21:07
uid001
阅读(228)
评论(0)
推荐(0)
摘要：
大意: 给定n个不相交的圆, 求将n个圆划分成两部分, 使得阴影部分面积最大. 贪心, 考虑每个连通块, 最外层大圆分成一部分, 剩余分成一部分一定最优. 阅读全文
posted @ 2019-04-25 20:37
uid001
阅读(138)
评论(0)
推荐(0)
摘要：
nim游戏: n堆石子, 两个人轮流操作, 每次任选一非空堆拿走至少一颗石子, 若无法操作则失败. 结论: n堆石子个数异或和为0则先手必败, 否则必胜. 证明: 假设初始异或和为0, 先手选择一堆$x$, 拿完剩余$y$, 剩余堆的异或和变为$x\wedge y$, 那么一定可以找到一堆$a$, 阅读全文
posted @ 2019-04-25 19:57
uid001
阅读(662)
评论(0)
推荐(0)
浙公网安备 33010602011771号