摘要：
类似于 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 博客索引 未分类 这是啥？ 题解 游记 学习笔记 阅读全文
摘要：
数列分块入门 ~~算是入门了吧~~ 写在前面 本人十分之 Naive 所以写的不好还请见谅。 前置知识 暴力 ~~线段树~~ 线段树貌似也不太需要，但本文建立在你已经会线段树的基础上。~~但真有人先学分块再学线段树的嘛？~~ 前置思想 先插一个题外话，以下题目均在Loj上。Luogu在这方面略有欠缺 阅读全文
摘要：
纪念一下人生第一道 Ynoi 题目链接 题意 是个人都看得懂吧。。。。。。 solution 看到 Ynoi，想到什么？ 分块 卡常 你猜对了，这题又是分块。 在数列分块入门 2中我们已经学会了询问区间内小于某个值 $x$ 的元素个数。 很容易想到二分元素的值域，如果小于等于 $x$ 的小于 $k$ 阅读全文
摘要：
纪念一下人生第一道 Ynoi 题目链接 题意 是个人都看得懂吧。。。。。。 solution 看到 Ynoi，想到什么？ 分块 卡常 你猜对了，这题又是分块。 在数列分块入门 2中我们已经学会了询问区间内小于某个值 $x$ 的元素个数。 很容易想到二分元素的值域，如果小于等于 $x$ 的小于 $k$ 阅读全文
摘要：
前置知识 ~~真的有必要吗？~~ $\text{lhy}$ 指 @Yizhixiaoyun $\text{yzc}$ 指 @dennshokouni day -114514 复习初赛，实则颓 AcSaber day 初赛 ~~教练：作弊者在门口挂在风帆上晒三年~~ 都第三年了还是没有长进，初赛还是悬 阅读全文
摘要：
简单题 思路 虽然 $n$ 和 $m$ 很大，但是每个模式串的 $\texttt{?}$ 的数量至多有3个。所以，我们可以考虑把所有字符串丢进 $\texttt{map}$ 里统计贡献。对于每个模式串，直接暴力枚举每一种可能性，并进行统计。 注意，这里需要再用一个 $\texttt {map}$ 对 阅读全文