11 2022 档案
摘要：279：希望你有事儿（ A - C 签到题不讲…… ~~但是他其实是签（du）到（liu）题~~ D If you know at least 3 of these things and you are not red — you are doing it wrong. Stop learning
阅读全文
摘要：从今以后，我将会用一个假的标题！ 当然，不是每天都是愚人节（ 传送门 ？？？ 思路 状压+爆搜。 状压——压机关的触发。 比如：11010 B 就表示第 2 、第 4 、第 5 个机关被触发了奇数次。 当我们踏上一个新格子时： 检查这个格子被影响了多少遍，以及这个格子最初能不能走，以此来判断这是不是
阅读全文
摘要：又是传送门 思路 $ f_i $ 是二元组，第一个表示多少趟，第二个表示目前奶牛总载重。 显然，按多少趟来排，相等按载重来排。 那状态转移方程就好推了。 话说博主真水（ 代码 #include <bits/stdc++.h> using namespace std; int w[20]; pair<
阅读全文
摘要：PRZ —— Pixel Rebelz（？ 传送门 哈哈！ 思路 预处理 $ T_i $ 以及 $ W_i $ ，为状态为 $ i $ 时不分组直接过（管他压不压断桥）的时间和总重量。 然后 $ f_i $ 就是过桥状态为 $ i $ 时的最优解。 枚举 $ i $ 的子集 $ j $ ，如果 $
阅读全文
摘要：状压 dp ，~~顾名思义，~~就是把一个状态压缩成一个整数的 dp 。~~状态.zip~~ 状压 dp 都有个特点：$ n $ 很小！~~暴力辗标算~~ 而时间复杂度都是 $ O(k2^n) $ 什么的……（$ k $ 为其他部分复杂度） 那我们来两道？ ABC 278 F 设 $ f_{i, j
阅读全文
摘要：放传送门：Spasmodic (AT Lv.16) 。 哈哈！你被骗了……才怪！ 思路 我们可以按照 LIS 的思路，得出一个朴素的 DP 法（$ O(n^2) $）： $$ f_i = \max_{0 \leq j < i, a_j \oplus i < a_i \oplus j} f_j + 1
阅读全文
摘要：题面 假设我们有一个函数 $ g(1, n) $ 表示 $ i = 1 \sim n - 1 $ 中满足 $ a_i \neq a_{i + 1} $ 的 $ i $ 的数量。 现在有 $ m $ 个询问，每个询问将会让 $ x \rightarrow a_i $ 。 你需要在每次询问后求出 $ \
阅读全文
摘要：我又来啦！ ~~光 & 对立~~ 题面 小 A 正在调配药剂。 传说中有一种最强的药剂，叫做 Tempestissimo ，用了 $ K $ 种药剂，标号 $ 1 \sim K $ 。 当时（由于这药剂只调配过一次）分别用了 $ A_1, A_2, A_3, \cdots, A_K $ 毫升。（注：
阅读全文
摘要：又来了（喜） 这次我们聊组合数，也就是 $ C_n^m $ 。。。。。。 何为组合数 ~~没人不知道吧。。。。。。~~ 组合数就是问从 $ n $ 项里选 $ m $ 项有多少种选法，记作 $ C_n^m $ 或 $ \left( \begin{matrix} n \\ m \end{matrix}
阅读全文
摘要：题面 有两个 “01 字符串” $ a $ 和 $ b $ ，长度为 $ n $ ，以及一种操作： 取两个下标 $ l < r $ ，并让 $ a_l = a_l \oplus 1, a_r = a_r \oplus 1 $ 。 对每次操作，如果 $ l $ 和 $ r $ 连在一起，那么花费为 $
阅读全文
摘要：Codeforces 1730 D 题意 定义一次“操作”为 把字符串 $ a $ 的前 $ k $ 个字母与字符串 $ b $ 的后 $ k $ 个字母交换。 问能不能经过有限次操作后，让 $ a = b $ 。 注：$ |a| = |b| = n $ 。 思路 先放结论： 将 $ a_1 $ 与
阅读全文
浙公网安备 33010602011771号