2023 年 9月随笔档案 - FOX_konata

qbxt2023国庆刷题 Day1 ~ Day3

摘要：本帖涉及以下内容：超长内容感性理解思路引导屑排版恶意卖萌 Day0 晚上玩恐怖游戏好吓人

Q w Q

Day1 rk4，前

5

有小奖品 T1 没什么好说的 T2 原题给定一个等差数列，求他的各项乘积，你只需要输出其对

1145141

取模的结果。具体的，每组给定阅读全文

posted @ 2023-09-29 20:27 FOX_konata 阅读(30) 评论(0) 推荐(0) 编辑

qbxt 4219: npc与slime

摘要：原题一条路径上有

n

个位置，有三种元素：

s l i m e

，

n p c

，

p l a y e r

。

s l i m e

初始会向右移动，

n p c

初始会向左移动，所有元素移动速度是相同的：

1

单位距离每

1

单位时间。元素的移动遇到边界会改变初始移动方向，并继续移阅读全文

posted @ 2023-09-29 20:24 FOX_konata 阅读(42) 评论(0) 推荐(0) 编辑

qbxt 4220: 矿泉水

摘要：原题一行人，共有

n

个人，排成一排，在等待你发放矿泉水。你会发放

m

轮矿泉水，第

i

次，你会给前

a_{i}

个人发放矿泉水，然后你会发放

b_{i}

瓶矿泉水。具体的，你每次会一瓶一瓶的发矿泉水，每一轮发放

b_{i}

次。每次，你会把矿泉水给最需阅读全文

posted @ 2023-09-29 17:02 FOX_konata 阅读(18) 评论(0) 推荐(0) 编辑

qbxt 4218: 等差

摘要：原题给定一个等差数列，求他的各项乘积，你只需要输出其对

1145141

取模的结果。具体的，每组给定

d, n, a

分别表示公差，长度，首项，你需要求出

\prod_{i = 0}^{n - 1} (a + i \times d) \mod 1145141

。非常降智好的一道题，赛时往根阅读全文

posted @ 2023-09-29 15:18 FOX_konata 阅读(44) 评论(0) 推荐(0) 编辑

[HackerRank] Unique Colors

摘要：原题对于一个树上问题，我们显然先考虑链上怎么做多种颜色链上还是不会做怎么办？考虑只有黑白两种颜色我们发现这个问题正着难算，我们就考虑用

n \times m -

不满足条件的颜色个数，其中

m

为颜色种类我们发现对于一个固定的点，他的答案即为

2 n -

这个点所在的黑色阅读全文

posted @ 2023-09-27 16:39 FOX_konata 阅读(13) 评论(0) 推荐(0) 编辑

CF1861E Non-Intersecting Subpermutations

摘要：原题翻译一道很显然是

d p

的题我们设

f_{i, j}

表示钦定了前

i

个数，其中

[i - j + 1, i]

这些数中没有重复(就是说有成为

1 \sim K

的排列的可能性)时的成本之和我们可以用刷表法来表示这个

d p

的转移方法： \[\begi 阅读全文

posted @ 2023-09-27 09:08 FOX_konata 阅读(16) 评论(0) 推荐(0) 编辑

bzoj#4551. [Tjoi2016&Heoi2016]树

摘要：原题(需要魔法) 原题(不需魔法) 强制在线做法

O (n \log n)

考虑每一次标记点：只会影响其子树中的点所以使用DFS序+线段树就可以辣！离线做法

O (n \log n)

考虑将每一次标记的时间记录到点上然后使用倍增

L C A

的思想向上倍增离线做法 \(O(n 阅读全文

posted @ 2023-09-26 20:51 FOX_konata 阅读(14) 评论(0) 推荐(0) 编辑

P4099 [HEOI2013] SAO

摘要：原题今天我刚知道一个很逆天的事：

D A G

的拓扑序方案数不可做！！!，目前能做到的最优方法好像是状压我们考虑这题怎么做，对于一个限制，我们关心的是他俩在拓扑序中的相对排名，而这题恰好是一个树形结构，因此我们考虑树形

d p

我们设

d p_{i, j}

表示以

i

为根的阅读全文

posted @ 2023-09-26 16:31 FOX_konata 阅读(7) 评论(0) 推荐(0) 编辑

51nod1434 区间LCM

摘要：原题一道思维题首先容易发现

m = 2 n

时满足条件，但题目让找一个最小的，因此我们考虑去除

n

中没用的一些状态具体的，如果

n

是由两个以上的质因数构成的，那这些质因数显然可以在前

n - 1

个数中找到，因此

n

就可以退役了可以删掉了最终复杂度 \(O 阅读全文

posted @ 2023-09-26 14:24 FOX_konata 阅读(7) 评论(0) 推荐(0) 编辑

P9476 [_-0 B] 地铁

摘要：原题人类智慧题！！！假如没有地铁，这题就是一个非常典型的计算贡献的题。我们对每一条边看他左右子树中通过的客流量多少，对于一个边权为

w

的边，他的贡献显然为

w \times S_{1} \times S_{2}

，其中

S_{1}, S_{2}

为当前边把树分成左右两部分的子树大小现在阅读全文

posted @ 2023-09-26 08:46 FOX_konata 阅读(9) 评论(0) 推荐(0) 编辑

P3761 [TJOI2017] 城市

摘要：原题这题其实是有

O (n)

的解法的我们考虑枚举删掉边的中间点，把树分成两个部分然后对两棵树求直径中点，让删掉的边连接两个树的中点即可最终复杂度

O (n^{2})

如果通过加一条边操作让直径最小，则我们考虑把两棵树的中点相连然后我们考虑

O (n)

的解法首先，我们删的阅读全文

posted @ 2023-09-26 08:12 FOX_konata 阅读(10) 评论(0) 推荐(0) 编辑

P4408 [NOI2003] 逃学的小孩

摘要：原题原题中父母的走路方式为先去

A, B

中较近的一个，因此我们可以让

A, B

隔得非常远，这样他的父母就会疲于奔命因此我们让直径的两个端点为

A, B

，枚举

C

点的位置，答案即为

d i s t (A, B) + min (d i s t (A, C) + d i s t (B, C))

最阅读全文

posted @ 2023-09-25 19:27 FOX_konata 阅读(4) 评论(0) 推荐(0) 编辑

P3629 [APIO2010] 巡逻

摘要：原题可以发现，当

K = 0

时，答案为

2 (n - 1)

，而当在两端点连了一条边后，则操作方法为如果这条路径上的某条边被标记过，则取消这条边标记；否则把这条边标记为标记过，答案即为未被标记的边*2+标记过的边+连边的个数当

K = 1

时：答案显然为树的直径当 \(K 阅读全文

posted @ 2023-09-25 19:09 FOX_konata 阅读(10) 评论(0) 推荐(0) 编辑

CF1801D The way home

摘要：原题翻译非常好的一个题，有两种做法方法1：flody+dp 首先我们确定一个最优行走方案：从

1

号节点赚到足够钱后通过最短路到达

x_{1}

，在

x_{1}

赚够足够钱后到达

x_{2}

，在

x_{2}

赚够足够钱后到达

x_{3}

，如此往复后到达终点现在阅读全文

posted @ 2023-09-25 10:17 FOX_konata 阅读(25) 评论(0) 推荐(0) 编辑

qbxt 4179 积木中赛（block）

摘要：原题小 P 准备了一次预测活动，每个参与活动的人都可以在 PPP 队获胜，GGG 队获胜和平局三种结果中选择自己要预测的一种。如果第

i

个人预测正确，那么小 P 需要付给他

a_{i}

元，否则他需要给小 P 付

b_{i}

元。小 P 目前已经收到了

n

个人报名参加活阅读全文

posted @ 2023-09-23 15:54 FOX_konata 阅读(6) 评论(0) 推荐(0) 编辑

acwing 299. 裁剪序列

摘要：原题考虑朴素

d p

，设

d p_{i}

表示前

i

个数划分后的最小答案可以得到转移：

d p_{i} = {min}_{j = 1}^{i - 1} {d p_{j} + {max}_{k = j + 1}^{i} {a_{k}}}

计算复杂度

O (n^{2})

，会超时我们发现对于可能成为答案的状态是阅读全文

posted @ 2023-09-22 21:52 FOX_konata 阅读(15) 评论(0) 推荐(0) 编辑

CF1466E Apollo versus Pan

摘要：原题翻译 xjk:降智题。orz \[\begin{align} \sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{k=1}^{n}(x_i \ \operatorname{and}\ x_j)\times(x_j\ \operatorname{or}\ x_k) &= \sum 阅读全文

posted @ 2023-09-22 20:20 FOX_konata 阅读(6) 评论(0) 推荐(0) 编辑

CF311B Cats Transport

摘要：原题翻译感谢

x j k

大佬推荐的好题这里只说前半部分的转化，后半部分直接暴力

d p

+斜率优化即可我们考虑如何朴素

d p

，我们发现一个猫的要求时间是他结束游玩的时间

-

他所在的位置，及

T_{i} - D_{H_{i}}

我们把猫咪按照

T_{i} - D_{H_{i}}

从小阅读全文

posted @ 2023-09-21 20:48 FOX_konata 阅读(6) 评论(0) 推荐(0) 编辑

CF1805D A Wide, Wide Graph

摘要：原题翻译如果距离越长越优的题要考虑树的直径我们发现这题对于一个

k

，我们对于每个点，让他从最远的点连过来得到的图的连通性等价于原图的连通性而对于一个点最远的点就是他到直径两个端点的距离因此我们求出树的直径，然后对于两个端点

d f s

，求出他们的深度，对于每个点，距离他们最远的距离阅读全文

posted @ 2023-09-21 19:31 FOX_konata 阅读(25) 评论(0) 推荐(0) 编辑

acwing 294 计算重复

摘要：原题首先

c o n n (c o n n (s_{2}, n_{2}), m) = c o n n (s_{2}, n_{2} \times m)

，因此我们可以找一个最大的

m^{'}

满足

c o n n (s_{2}, m^{'})

能由

c o n n (s_{1}, n 1)

生成，然后再通过\(m = \lfloor \frac{m'}{n_2} \ 阅读全文

posted @ 2023-09-20 21:50 FOX_konata 阅读(6) 评论(0) 推荐(0) 编辑

CF1808E2&3 Minibuses on Venus

摘要：原题medium 原题hard 翻译如果你不会CF1808E1的

O (n K^{3})

做法，请点击这里本题涉及：数据诈骗，这道题可以做到

O (\log n + \log K)

的复杂度我们发现对于所有数位的和

S

，满足

2 x \equiv S (\mod K)

的

x

的阅读全文

posted @ 2023-09-20 14:32 FOX_konata 阅读(9) 评论(0) 推荐(0) 编辑

CF1808E1 Minibuses on Venus (easy version)

摘要：原题翻译一道数位

d p

题记

S = \sum_{i = 1}^{n} a_{i}

，原题即要求是否存在

i

满足

S - a_{i} \equiv a_{i} (\mod K)

移项得

S \equiv 2 a_{i} (\mod K)

因此我们考虑枚举

2 a_{i}

的值记作\(sm 阅读全文

posted @ 2023-09-19 21:39 FOX_konata 阅读(10) 评论(0) 推荐(0) 编辑

CF359D Pair of Numbers

摘要：原题翻译感谢

x j k

提供，%%% 先说一个带

\log

的做法首先，区间满足条件的要求即为

{min}_{i = l}^{r} a_{i} = g c d_{i = l}^{r} a_{i}

，这是显然的(我甚至想错了QwQ) 我们考虑固定住这个区间的最小值

x

，我们发现假如一个区间\([L 阅读全文

posted @ 2023-09-19 14:35 FOX_konata 阅读(12) 评论(0) 推荐(0) 编辑

CF1827B2 Range Sorting (Hard Version)

摘要：原题翻译首先，很典的，对于一个区间

[l, r]

，他的最少操作次数为：

r - l + 1 - \sum_{i = l}^{r - 1} [{max}_{j = l}^{i} a_{j} < {min}_{j = i + 1}^{r} a_{j}]

正难则反，我们考虑先算出\(\sum_{l=1}^{n-1}{ 阅读全文

posted @ 2023-09-19 14:00 FOX_konata 阅读(40) 评论(0) 推荐(0) 编辑

CF1839D Ball Sorting

摘要：原题翻译我们钦定

a

中一些数字是选定点，及保证他们不与零球交换，首先容易发现这些选定点一定是单调递增的。因此

0

球个数就是未选定点的连续段个数，而交换次数就是未选定点的个数因此我们考虑判断每个球选定不选定：设

d p_{i, j}

表示前

i

个球中用了最多

j

个\(0\ 阅读全文

posted @ 2023-09-18 18:38 FOX_konata 阅读(8) 评论(0) 推荐(0) 编辑

CF1858D Trees and Segments

摘要：原题翻译这题预期说是

d p

，不如说是预处理吧233 首先我们同时考虑两维限制是很困难的，如果我们想直接

d p

要设很多状态，复杂度爆炸因此我们考虑暴力枚举一维。具体的，我们枚举把

[l, r]

内的所有数染成

0

，我们可以通过前缀和得到操作次数

t

(即为区间内

1

阅读全文

posted @ 2023-09-15 17:07 FOX_konata 阅读(8) 评论(0) 推荐(0) 编辑

P3933 Chtholly Nota Seniorious

摘要：原题是一个完全不困难的题，但里面一个性质没有想到QwQ 性质：最大值一定在两个部分之一(显然) 于是我们二分答案后，

O (n^{2})

的找到从左下角开始包含最大值且极差

\leq x

的所能覆盖的最大区域，然后判断另一个区域极差是否

\leq x

即可不一定从左下角开始？旋转

4

阅读全文

posted @ 2023-09-15 15:51 FOX_konata 阅读(11) 评论(0) 推荐(0) 编辑

P2501 [HAOI2006] 数字序列

摘要：原题是思路非常值得学习的一道题第一问：首先我们感性上觉得这题应该和LIS有一点关系，但里面有一点问题： 17 50 50 50 18 如果我们求LIS的话，我们会认为只需要改掉50 50 50即可，但其实我们只改掉这些数，我们是无法做到让数单增的我们发现这个限制写成数学语言即为：\(a_i 阅读全文

posted @ 2023-09-15 11:15 FOX_konata 阅读(20) 评论(0) 推荐(0) 编辑

P6076 [JSOI2015] 染色问题

摘要：原题题解里大部分做法要做两次二项式反演，不知为何有点喜感为什么大家都说这题是傻子题啊，我想了将近半小时的说QwQ 老规矩，先说我的做法：方法1：我一开始也想到了要做两次二项式反演，但感觉好麻烦，于是把一个二项式反演换成了

d p

，复杂度就差了一些首先我们发现行列的限制不好容斥，因此我们阅读全文

posted @ 2023-09-14 16:19 FOX_konata 阅读(23) 评论(0) 推荐(0) 编辑

P3200 [HNOI2009] 有趣的数列

摘要：原题这题我

O (n^{2})

的做法竟然没有想出来，反思QwQ 首先

O (n^{2})

的做法很好想，我们考虑从小到大往数组里填数，显然我们要求任何时刻编号为奇数的位置要填的比编号为偶数的位置要不少才行于是我们设

d p_{i, j, k}

表示填了前

i

个数，奇数位填的个数为

j

，偶阅读全文

posted @ 2023-09-14 14:28 FOX_konata 阅读(8) 评论(0) 推荐(0) 编辑

P2532 [AHOI2012] 树屋阶梯

摘要：原题有点被降智了，但降得不多我先说我的

T L E

做法把设

d p_{i, j}

表示楼梯第一行长

i

，最后一行长

j

的划分方案数我们每次看覆盖掉左下角的矩形的右上角覆盖位置，可以得到递推式： \[dp_{i,j} = \sum_{k=i}^{j}{dp_{i,k-1} \ti 阅读全文

posted @ 2023-09-14 11:17 FOX_konata 阅读(5) 评论(0) 推荐(0) 编辑

P3214 [HNOI2011] 卡农

摘要：原题首先我们先简化一下题意。为什么呢？因为这个题如果不简化题意是不太好做的我们考虑用二进制表示集合，这样题意为：有

2^{n} - 1

个数，我们要从中选一个大小为

m

的无序子集，满足以下条件：集合中所有数的异或和为

0

集合中元素不可重复首先无序子集是吓人的，因为我们可以先考虑阅读全文

posted @ 2023-09-14 09:04 FOX_konata 阅读(6) 评论(0) 推荐(0) 编辑

P5505 [JSOI2011] 分特产

摘要：原题还是二项式反演，主要问题是怎么发现他是这个关系因为我们发现我们钦定

T, P \subseteq S, | T | = | P |

时，我们假设里面有一个元素

x, y

不相同，则他们会计算两次因此是二项式反演阅读全文

posted @ 2023-09-13 22:03 FOX_konata 阅读(7) 评论(0) 推荐(0) 编辑

CF1332E Height All the Same

摘要：原题翻译首先看到这题首先可以想到应该和奇偶性相关…… 然后就没有一点思路了，遂看题解首先，可以观察到结果和实际的高度无关，之和高度的奇偶性有关。这个很好理解，因为我们可以用操作

2

使得在同奇偶性的数域内变化。因此我们只考虑操作

1

这里要知道一个结论：如果

a_{i, j}

阅读全文

posted @ 2023-09-13 19:44 FOX_konata 阅读(25) 评论(0) 推荐(0) 编辑

P4859 已经没有什么好害怕的了

摘要：原题很好的一道容斥题我们如果想让

a_{i} > b_{i}

的个数比

a_{i} < b_{i}

的对数多

K

，这个限制是比较困难的。因为我们要同时考虑两种情况但我们可以把原问题的限定设为

a_{i} > b_{i}

的对数为

\frac{n + K}{2}

，做法就容易了很多。如果

n + K

阅读全文

posted @ 2023-09-13 16:03 FOX_konata 阅读(18) 评论(0) 推荐(0) 编辑

P5520 [yLOI2019] 青原樱

摘要：原题被降智了，刚学了stirling数，以为是

O (n \log n)

用卷积求stirling数，但是我不会啊/kk，于是看了一眼题解，才想起来这是个黄题把樱花树当作隔板插到

n - m + 1

个空里即可阅读全文

posted @ 2023-09-13 10:53 FOX_konata 阅读(6) 评论(0) 推荐(0) 编辑

P5664 [CSP-S2019] Emiya 家今天的饭

摘要：原题之前做过，后来忘了，回顾&复习首先这题容易想到是容斥，因为保证所有他要求每种主要食材至多在

⌊ \frac{k}{2} ⌋

道菜中被使用(注意，这里是主要食材，不是菜的个数，别问我为什么强调这个)，这说明不满足这个条件的情况最多只有一列会出现\(> \lfloor 阅读全文

posted @ 2023-09-13 08:55 FOX_konata 阅读(26) 评论(0) 推荐(0) 编辑

P4071 [SDOI2016] 排列计数

摘要：原题我们先从

n

个数里选

m

个数钦定这些数满足

a_{i} = i

，因此原问题就等于让

n - m

个数的排列满足

a_{i} \neq i

的排列方案数先说一个错误的做法：设

d p_{i}

表示长为

i

的排列的方案数。我们每次枚举一个大小为

j

的环，可以得到递推式子：阅读全文

posted @ 2023-09-12 19:46 FOX_konata 阅读(7) 评论(0) 推荐(0) 编辑

CF1559D1&D2 Mocha and Diana

摘要：原题(Eazy Version) 原题(Hard Version) 翻译首先我们先考虑Eazy Version。容易发现，在

A, B

两个森林中一定有一个是一棵树。这个结论说明：选边顺序没影响能选就选因此我们枚举

n^{2}

条边，用并查集判断连通性即可最终复杂度\(O(n^2 \al 阅读全文

posted @ 2023-09-11 21:55 FOX_konata 阅读(3) 评论(0) 推荐(0) 编辑

CF1864E Guess Game

摘要：原题翻译非常好的一道题，不过前半部分的逻辑推理比较难理解，这很博弈由于或运算是有

1

就为

1

，因此我们对于一对数

(a, b)

，我们不需要看

a | b

中为

0

的那些位，因此我们只需要考虑

a | b

全

1

的情况即可我们考虑一下如果

A l i c e

说"我不知阅读全文

posted @ 2023-09-11 15:29 FOX_konata 阅读(19) 评论(0) 推荐(0) 编辑

CF1864C Divisor Chain

摘要：原题翻译好题难想首先考虑

x = 2^{k}

怎么做，显然每次

- 2^{k - 1}

即可然后我们考虑对于

x \neq 2^{k}

怎么把他变成

2^{k}

，答案就是

x - = l o w b i t (x)

操作次数

O (l o g n)

的，

< 1000

，正确性显然阅读全文

posted @ 2023-09-11 11:29 FOX_konata 阅读(7) 评论(0) 推荐(0) 编辑

P3507 [POI2010] GRA-The Minima Game

摘要：原题一开始还以为又要整什么

S G

函数就直接放弃思考了，后来看了题解才发现是贪心+

d p

首先先对

a

从小到大排序首先先说一个错误的贪心：每个人都只选最大的那一个数。这显然是错误的(笨笨的我起初甚至是这么想的)，因为玩家可以把一些可能让对方变优的数自己先选掉，来使自己走向更优的策阅读全文

posted @ 2023-09-11 08:00 FOX_konata 阅读(8) 评论(0) 推荐(0) 编辑

P9489 ZHY 的表示法

摘要：原题没做过容斥题，因此即使是绿题也很难想首先看数据范围

n \leq 25

可以想到这题复杂度应该是指数级别的我们先对答案差分，

a n s = s o l v e (r) - s o l v e (l - 1)

，因此我们只需要计算

s o l v e (x)

即可可以表示出的取值一定能被某个

x_{i}

阅读全文

posted @ 2023-09-10 07:17 FOX_konata 阅读(4) 评论(0) 推荐(0) 编辑

CF896B Ithea Plays With Chtholly

摘要：原题翻译 Chtholly可爱捏我们先考虑如果

n \cdot c \leq m

我们要怎么做，我们可以发现里面一定存在一个数出现了

\geq ⌈ \frac{m}{c} ⌉

，不妨设这个数为

x

，因此我们只需要把所有数都改成

x

就可以了等等好像不对，我阅读全文

posted @ 2023-09-09 09:49 FOX_konata 阅读(6) 评论(0) 推荐(0) 编辑

P4042 [AHOI2014/JSOI2014] 骑士游戏

摘要：[原题](https://www.luogu.com.cn/problem/P4042) 非常好的一道题，用到了一个重要的思路：消除

d p

的后效性不要觉得这个东西很恐怖，其实这个东西并不复杂，只是名字有点吓人我们容易想到对把原题抽象成一个图，我们容易想到如果该图为

D A G

我们要怎么做，直接拓阅读全文

posted @ 2023-09-08 19:21 FOX_konata 阅读(7) 评论(0) 推荐(0) 编辑

CF1060E Sergey and Subway

摘要：[原题](https://codeforces.com/problemset/problem/1060/E) [翻译](https://www.luogu.com.cn/problem/CF1060E) 首先容易想到答案 $ans = \sum_{x\leq y}{\lceil \frac{dist 阅读全文

posted @ 2023-09-08 17:25 FOX_konata 阅读(3) 评论(0) 推荐(0) 编辑

CF1266D

摘要：[原题](https://codeforces.com/problemset/problem/1266/D) [翻译](https://www.luogu.com.cn/problem/CF1266D) 其实这题的翻译反而不如原题好理解，建议先阅读原题后重新思考做法 $$ \large{\color 阅读全文

posted @ 2023-09-07 19:47 FOX_konata 阅读(9) 评论(0) 推荐(0) 编辑

P9414 「NnOI R1-T3」元组

摘要：[原题](https://www.luogu.com.cn/problem/P9414) 我们直接考虑

L C A_{i = 1}^{k} b_{i}

显然是不太可取的，我们考虑我们在求的过程中肯定是把他们两两求

L C A

，因此我们考虑把他这个柿子变成这样$LCA_{i=1,j=1}^{i \leq k, j 阅读全文

posted @ 2023-09-07 16:18 FOX_konata 阅读(26) 评论(0) 推荐(0) 编辑

CF1054C Candies Distribution

摘要：[原题](https://codeforces.com/problemset/problem/1054/C) [翻译](https://www.luogu.com.cn/problem/CF1054C) $$ \large{\color{#ff0000}{\text{被xjk搏杀了，%%%}}} $ 阅读全文

posted @ 2023-09-07 14:45 FOX_konata 阅读(3) 评论(0) 推荐(0) 编辑

loj3175. 「IOI2019」排列鞋子

摘要：[原题](https://loj.ac/p/3175) 做这题时一定不要被ioi吓到，因为这题非常非常降智结论1：从左到右便利一遍，对于一个

x

和前面最左边第一个没被匹配的

- x

匹配，一定是最优的证明显然，发现交叉和包含一定不优于是我们对于每一个

x

可以得到与它匹配的鞋子

b_{x}

但问阅读全文

posted @ 2023-09-07 09:43 FOX_konata 阅读(17) 评论(0) 推荐(0) 编辑

P8866 [NOIP2022] 喵了个喵

摘要：[原题](https://www.luogu.com.cn/problem/P8866) 看了三遍忘了三遍，后来决定写博客首先看

k = 2 n - 2

的情况，显然我们只需要空出一个栈，如果牌堆里的牌在栈顶出现过，则直接消去；如果牌堆里的牌在栈底出现，则我们把牌放到空栈中后再消去即可然后我们考虑$k=2 阅读全文

posted @ 2023-09-06 07:59 FOX_konata 阅读(54) 评论(0) 推荐(0) 编辑

P7568 「MCOI-05」追杀

摘要：[原题](https://www.luogu.com.cn/problem/P7568) 首先这题比较重要的一点是要往暴力去想，因为我们发现

m

的值很小，而且这个操作是没有合并性的，即不能通过是否存在某个操作来判断全部成员的生存情况我们先考虑一个比较暴力的做法，暴力枚举对于每个点

u

如果在$t 阅读全文

posted @ 2023-09-05 20:34 FOX_konata 阅读(46) 评论(0) 推荐(0) 编辑

CF1695D2 Tree Queries (Hard Version)

摘要：[原题](https://codeforces.com/problemset/problem/1695/D2) [翻译](https://www.luogu.com.cn/problem/CF1695D2) $$ \large{\color{#ff0000}{\text{被xjk搏杀了，wtcl}} 阅读全文

posted @ 2023-09-05 16:14 FOX_konata 阅读(21) 评论(0) 推荐(0) 编辑

fox-konata

09 2023 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论