随笔分类 - 题解
摘要：比赛总结 D 本来可以切的，只要把两个 second 改为 first 即可。。。 题解 ARC134D Concatenate Subsequences 给出两个序列 \(A,B\)，请选择一个下标的子序列，然后将 \(A,B\) 保留这些位置后拼接起来，使得其字典序最小。 \(n \le 10^
阅读全文
摘要：\(~\) 已经对 WC 考试有了心理阴影了，于是先补点讲课题目。😭 咕咕咕咕 的表示还没有更新但是未来打算更的。代码可以在 这里 找到。 IOI2021 registers 咕咕咕咕 IOI2021 dungeons 咕咕咕咕 UOJ 671 诡异操作 咕咕咕咕 会口胡了，但是听说要卡常，于是先
阅读全文
摘要：\(~\) 以前做过的 [HAOI2018]染色、[HAOI2018]苹果树 暂时不更 [HAOI2018]字串覆盖 已经弃疗了。 总体难度 medium 偏 easy，但是 Luogu4495 [HAOI2018]奇怪的背包 想不到是真的脑抽。 代码可以在 https://gitee.com/yi
阅读全文
摘要：\(\text{}\) 冬眠营自闭了，于是划水更一个比较水的省选题解。 Luogu4454 [CQOI2018]破解D-H协议 点此看题：P4454 [CQOI2018]破解D-H协议 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) BSGS 裸题。 Luogu4455 [CQOI
阅读全文
摘要：F 正在咕咕咕中
阅读全文
摘要：难得冬令营前面的一个放假，然后就开始咕咕咕了。。 算上之前做过的一个题和前几天超额计划的一个题，假装自己昨天做了 4 个题。 Luogu4363 [九省联考 2018] 一双木棋 chess 菲菲和牛牛在一块 \(n\) 行 \(m\) 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，
阅读全文
摘要：有 \(n\) 个奖池，第 \(i\) 个奖池的奖金是 \(p_i\)，已经有 \(l_i\) 张彩票押在上面。 现在你有 \(t\) 张彩票，你需要将你的彩票分配到这些奖池中，并且保证你在每个奖池中押的彩票数不能超过该奖池原有的彩票数。 若你在第 \(i\) 个奖池中押了 \(t_i\) 张彩票，
阅读全文
摘要：之前做过的：[BJOI2019] 排兵布阵、[BJOI2019]删数 就懒得更了 [BJOI2019]勘破神机 已经弃疗了。 [BJOI2019]送别 还在咕咕咕咕。 Luogu5323 [BJOI2019]光线 当一束光打到一层玻璃上时，有一定比例的光会穿过这层玻璃，一定比例的光会被反射回去，剩下
阅读全文
摘要：具体考试资料是从 yyb 博客上发现的，于是成为了考题。 考试总结 T2 居然没有分段打表，下次一定要想到！ T1 的平衡想到没有继续下去，感觉平衡复杂度的题目白做了（捂脸 赛后题解 A : HN 省队集训 2018 Day2 T1 walk 白兔有一颗 \(n\) 个点以 \(1\) 为根的树。树
阅读全文
摘要：给出一个序列 \(\{a_i\}\)，执行以下内容： long long ans = 0; // create a 64-bit signed variable which is initially equal to 0 for(int i = 1; i <= k; i++) { int idx =
阅读全文
摘要：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\) 的元素顺序
阅读全文
摘要：给出一个括号序列 \(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\)
阅读全文
摘要：求满足以下条件的排列个数： 长度为 \(n\)。 恰有 \(k\) 个数满足：所有包含这个数的区间中，不同的最大值的个数恰有 \(m\) 个。 答案对 \(p\) 取模。 \(1 \le n \le 100, 1 \le m \le n, 1 \le k \le n, 1 \le p \le 10^
阅读全文
摘要：> 给出一个 01 串 $s$，每次可以进行以下操作：
>
> 1. $00 \to 0$，收益为 $a$。
> 2. $11 \to 1$，收益为 $b$。
> 3. 删除一个 $0$，代价为 $c$。
>
> 要求相邻两次操作的型号的奇偶性**必须不同**，你可以进行任意多次操作，问最后的收益最大值。
>
> $|s| \le 10^5,1 \le a, b, c \le 10^9$
阅读全文