2022 年 11月随笔档案 - A-Problem-Solver

Atcoder 279 A-F（二踢脚）

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

posted @ 2022-11-27 21:45 A-Problem-Solver 阅读(41) 评论(0) 推荐(0) 编辑

P3869 机关谜题

摘要：从今以后，我将会用一个假的标题！当然，不是每天都是愚人节（传送门？？？思路状压+爆搜。状压——压机关的触发。比如：11010 B 就表示第 2 、第 4 、第 5 个机关被触发了奇数次。当我们踏上一个新格子时：检查这个格子被影响了多少遍，以及这个格子最初能不能走，以此来判断这是不是阅读全文

posted @ 2022-11-25 21:52 A-Problem-Solver 阅读(44) 评论(0) 推荐(0) 编辑

P3052 奶牛坐电梯

摘要：又是传送门思路

f_{i}

$f_i$ 是二元组，第一个表示多少趟，第二个表示目前奶牛总载重。显然，按多少趟来排，相等按载重来排。那状态转移方程就好推了。话说博主真水（代码 #include <bits/stdc++.h> using namespace std; int w[20]; pair< 阅读全文

posted @ 2022-11-24 21:58 A-Problem-Solver 阅读(23) 评论(0) 推荐(0) 编辑

P5911 [POI2004]PRZ

摘要：PRZ —— Pixel Rebelz（？传送门哈哈！思路预处理

T_{i}

$T_i$ 以及

W_{i}

$W_i$ ，为状态为

i

$i$ 时不分组直接过（管他压不压断桥）的时间和总重量。然后

f_{i}

$f_i$ 就是过桥状态为

i

$i$ 时的最优解。枚举

i

$i$ 的子集

j

$j$ ，如果 $ 阅读全文

posted @ 2022-11-24 21:51 A-Problem-Solver 阅读(32) 评论(0) 推荐(0) 编辑

捆绑包装——状压 dp

摘要：状压 dp ，~~顾名思义，~~就是把一个状态压缩成一个整数的 dp 。~~状态.zip~~ 状压 dp 都有个特点：

n

$n$ 很小！~~暴力辗标算~~ 而时间复杂度都是

O (k 2^{n})

$O(k2^n)$ 什么的……（

k

$k$ 为其他部分复杂度）那我们来两道？ ABC 278 F 设 $ f_{i, j 阅读全文

posted @ 2022-11-20 22:03 A-Problem-Solver 阅读(35) 评论(0) 推荐(0) 编辑

CF #815 1720 D1

摘要：放传送门：Spasmodic (AT Lv.16) 。哈哈！你被骗了……才怪！思路我们可以按照 LIS 的思路，得出一个朴素的 DP 法（

O (n^{2})

$O(n^2)$ ）： $$ f_i = \max_{0 \leq j < i, a_j \oplus i < a_i \oplus j} f_j + 1 阅读全文

posted @ 2022-11-16 21:42 A-Problem-Solver 阅读(19) 评论(0) 推荐(0) 编辑

Codeforces #816 1715 C

摘要：题面假设我们有一个函数

g (1, n)

$g(1, n)$ 表示

i = 1 \sim n - 1

$i = 1 \sim n - 1$ 中满足

a_{i} \neq a_{i + 1}

$a_i \neq a_{i + 1}$ 的

i

$i$ 的数量。现在有

m

$m$ 个询问，每个询问将会让

x \to a_{i}

$x \rightarrow a_i$ 。你需要在每次询问后求出 $ \ 阅读全文

posted @ 2022-11-15 22:12 A-Problem-Solver 阅读(15) 评论(0) 推荐(0) 编辑

Atcoder ARCaea 118 B

摘要：我又来啦！ ~~光 & 对立~~ 题面小 A 正在调配药剂。传说中有一种最强的药剂，叫做 Tempestissimo ，用了

K

$K$ 种药剂，标号

1 \sim K

$1 \sim K$ 。当时（由于这药剂只调配过一次）分别用了

A_{1}, A_{2}, A_{3}, \dots, A_{K}

$A_1, A_2, A_3, \cdots, A_K$ 毫升。（注：阅读全文

posted @ 2022-11-12 17:00 A-Problem-Solver 阅读(39) 评论(0) 推荐(0) 编辑

OI loves Math（三）——组合数

摘要：又来了（喜）这次我们聊组合数，也就是

C_{n}^{m}

$C_n^m$ 。。。。。。何为组合数 ~~没人不知道吧。。。。。。~~ 组合数就是问从

n

$n$ 项里选

m

$m$ 项有多少种选法，记作

C_{n}^{m}

$C_n^m$ 或 $ \left(

\begin{matrix} n \\ m \end{matrix}

$\begin{matrix} n \\ m \end{matrix}$ 阅读全文

posted @ 2022-11-10 22:11 A-Problem-Solver 阅读(32) 评论(0) 推荐(0) 编辑

Codeforces 1733 (Round #821) D1

摘要：题面有两个 “01 字符串”

a

$a$ 和

b

$b$ ，长度为

n

$n$ ，以及一种操作：取两个下标

l < r

$l < r$ ，并让

a_{l} = a_{l} \oplus 1, a_{r} = a_{r} \oplus 1

$a_l = a_l \oplus 1, a_r = a_r \oplus 1$ 。对每次操作，如果

l

$l$ 和

r

$r$ 连在一起，那么花费为 $ 阅读全文

posted @ 2022-11-07 21:32 A-Problem-Solver 阅读(23) 评论(0) 推荐(0) 编辑

Codeforces 1730 D

摘要：Codeforces 1730 D 题意定义一次“操作”为把字符串

a

$a$ 的前

k

$k$ 个字母与字符串

b

$b$ 的后

k

$k$ 个字母交换。问能不能经过有限次操作后，让

a = b

$a = b$ 。注：

| a | = | b | = n

$|a| = |b| = n$ 。思路先放结论：将

a_{1}

$a_1$ 与阅读全文

posted @ 2022-11-01 21:49 A-Problem-Solver 阅读(164) 评论(0) 推荐(0) 编辑

A-Problem-Solver

我只是一个默默无闻的OIer。

11 2022 档案

搜索

常用链接

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论