Werner_Yin

摘要： 提示 之后没有时间继续这个计划了，已经开始干 AGC 了！ 感觉这个计划要很久才能完成…… \(\checkmark\) 表示已经完成，❌ 表示弃疗了，\(\circ\) 表示口胡的，/ 表示这个题目不存在。 争取不咕咕咕。 \(\checkmark\) ❌ \(\circ\) 总量 剩余 \(75 阅读全文

摘要： Luogu4436 [HNOI/AHOI2018]游戏 一次小 G 和小 H 在玩寻宝游戏，有 \(n\) 个房间排成一列，编号为 \(1,2,\cdots,n\) ，相邻的房间之间都有一道门。其中一部分门上锁（因此需要有对应的钥匙才能开门），其余的门都能直接打开。现在小 G 告诉了小 H 每把锁的 阅读全文

摘要： 两种操作: 1 往点集 S 中添加一个点 \((x, y)\)； 2 询问 \((x,y)\) 是否在点集 S 的凸包中。 数据保证至少有一个 \(2\) 操作，保证刚开始会给出三个 \(1\) 操作, 且这三个操作中的点不共线。 \(n \le 10^5\) 计算几何 凸包 平衡树 动态凸包板子题 阅读全文

摘要： Luogu4424 [HNOI/AHOI2018]寻宝游戏 给出一个含有 \(n\) 个数的二进制数组 \(a_1,a_2,...,a_n\)，和 \(q\) 个长度也为 \(m\) 的二进制数 \(r_1,r_2,...,r_q\)。 在保持数组 \(a_1,a_2,...,a_n\) 的元素顺序 阅读全文

摘要： 质数前缀统计 求出 \(n\) 以内所有质数的 \(c\) 次方之和。 考虑埃氏筛，每次用一个质数枚举其的所有倍数，筛去所有不合法的数。 一些定义以及解释 \(p_{\min}(x)\)：\(x\) 的最小质因子，\(p_{\min}(1) = +\infty\)，如果 \(x\) 非质数，那么 \ 阅读全文

摘要： 给出一个括号序列 \(s\)，初始的时候没有 .， 每次操作有两种： 1 l r：保证 \([l + 1, r - 1]\) 为空或者全是 . 并且 \(s_l\) = (，\(s_r\) = )，那么将 \(s_l, s_r\) 变成 . 。 2 l r：定义合法的括号序列是满足括号匹配同时开头结 阅读全文

摘要： 有一个 \(n \times n\) 的矩阵 \(a\)，初始全是 \(0\)，有 \(m\) 次修改操作和 \(q\) 次查询操作，先进行所有修改操作，然后进行所有查询操作。 一次修改操作会给出 \(l_1,l_2,r_1,r_2,x\)，代表把所有满足 \(l_1 \le i \le r_1\) 阅读全文

摘要： 开这个坑是因为今天（2022.1.8）考场上随机化过题，毕竟考场上打随机化和描述随机化算法是一个比较有趣的事情，于是开了个坑，不定期更新。 2022.1.8 ："ARC080F Prime Flip"1 ARC080F Prime Flip 有无限枚硬币，其中有 \(N\) 枚硬币 \(x_{1\l 阅读全文

摘要： 老年选手的莫反复习 阅读全文

摘要： 求满足以下条件的排列个数： 长度为 \(n\)。 恰有 \(k\) 个数满足：所有包含这个数的区间中，不同的最大值的个数恰有 \(m\) 个。 答案对 \(p\) 取模。 \(1 \le n \le 100, 1 \le m \le n, 1 \le k \le n, 1 \le p \le 10^ 阅读全文