摘要：类似于 P1764 翻转游戏 (加强版) 操作闹钟的操作相当于对那个状态异或1。显然，对于每一个闹钟，我们至多操作一次。再看一眼数据范围，$n \leq 20$，所以暴力搜索即可。复杂度 $O(2^n)$。 发现好像还是过不了。加一个小优化。可以发现可能有闹钟被多次作为直接连接的闹钟操作。实际上对于 阅读全文

摘要：纪念一下30紫and500AC 首先先膜拜一下神仙出题人，这题太神仙了。 题意： 要构造一个集合，使得 $ x \in A$ ，满足 $ 2x \notin A$ 且 $ 3x \notin A$ ， 求 ${1,2,\ldots ,n}$ 有多少个满足上述约束条件的子集。 思路 看到这题，第一个需 阅读全文

摘要：展现风采 线段树结构体 merge 时，有可能不满足交换律。 数组开小了，WA到怀疑人生 当两个浮点数相除时，如果预期结果为零，要特判，不然会WA, 出现：-0.00 树链剖分边权转点权时，答案在它儿子！！！！ 过程取模，答案忘取模 子序列可以不连续，子串必须连续 （1 << x) 最大范围到 21 阅读全文

摘要：小清新数据结构题 题意 是个人能看懂 思路 考虑维护一颗权值线段树。在这颗线段树上，我们把满足度越高的排在越前面，即编号越小。 这可以通过对于原数组排序实现。 接着，我们对于每一次询问，在线段树上二分即可。 对于没一次修改，把它拆成两次操作。接着把它们按照时间排序即可。直接对对应点进行单点修改即可。 阅读全文

摘要：新博客: wruperd.github.io 博客索引 未分类 这是啥？ 题解 游记 学习笔记 阅读全文