A-Problem-Solver

摘要： 题面大意 有一个数 $ n $ ，找一个最小的 $ m \ (m \geq n) $，使得 $ \text{&} _ {k = n} ^ {m} k = x $ 。 题面关键 “不保留的位”下面的位（包括这一位）清空，再加上一个数让它变大一点，这就是下限（所有的结果中最小的）。 “保留的位”相同，但 阅读全文

摘要： D 题面大意 $ n $ 个字母的字符串，选出 $ m $ 个子串（不一定连续，但每个字符串长度至少 $ 1 $）； 子串字母可随意交换； 让所有子串都是回文串，而且最短的那个尽可能长。求出最短那个的长度。 题面关键 让所有子串都是回文串 可随意交换 众所周知，回文串有两种：$ \texttt{ab 阅读全文

摘要： 也不知道这比赛为啥要取这么长的名称（ 传送门：https://atcoder.jp/contests/sumitrust2019/tasks/sumitb2019_e 哈哈，你被骗了！但网址是真的！ 题意 有红绿蓝三种帽子 ~~Red and Blue and Green [Future ?]~~ 阅读全文

摘要： 我又来了…… 题面 我们有一个数组 $ S_1, S_2, \cdots, S_N $ 。 我们要构造一个数组 $ A_1, A_2, \cdots, A_{N + 2} $ ，使得： $$ \begin{cases} A_1 + A_2 + A_3 = S_1, \ A_2 + A_3 + A_4 阅读全文

摘要： 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 阅读全文