题目记录 - 随笔分类 - xiaruize

专题2024.03.21

摘要：2024.03.21专题 T1 Bombs 答案显然具有单调性，多删一定比少删更优，这是明显的一个数

a_{i} = x

$a_i=x$ 不被删掉的充要条件为:

\sum_{j = 1}^{i - 1} [a_{j} < x] \leq k

$\sum\limits_{j=1}^{i-1}[a_j < x] \leq k$ 其中

k

$k$ 为

i

$i$ 之前的炸弹数量由单调性，考虑

26

1

0

做题笔记2024.03

摘要：2024.03.12 #1 Capitalism CF1450E 奇环显然无解有解就直接差分约束就行 https://www.luogu.com.cn/record/150592177 2024.03.12 #2 LEGOndary Grandmaster CF1615F 不是自己想的/kk 看了

10

0

杂题记录

摘要：杂题记录记录一些没啥分类的妙妙题 [ABC225F] String Cards date: 2023.10.23 初看题目，感觉直接排序，但是发现，

k

$k$ 其实是影响的，也就是直接排序并不一定最优简单的反例 2 2 ba b bba>bab但是b在ba之前不能快排了但是我们发现数据很小

11

0

20231108数数与dp题笔记

摘要：数数与dp CF294C Shaass and Lights 记被分成的

m + 1

$m+1$ 段每一段的长度为

l_{i}

$l_i$ 答案为 \[\frac{(n-m)!}{\prod\limits_{i=1}^{m+1}l_i!}\times \prod\limits_{i=1}^{m+1}2^{l_i-1

30

1

0

DP笔记

摘要：DP by xiaruize 跟着 Troverld 刷的一些

d p

$dp$ 题 P4046 [JSOI2010] 快递服务朴素的

d p

$dp$ 状态是 dp[i][j][k][p] 表示考虑到第

i

$i$ 个需求，三个货车分别在

j, k, p

$j,k,p$ 的最小代价发现其实必然有一个货车在 \(a

30

0

1

USACO铂金题解

摘要：USACO 铂金题解 USACO 2018 Platium B. Sort It Out 很巧妙的转换注意到操作并不会影响没有被选中的牛的相对顺序所以没有被选中的一定单调递增要使得选中的尽可能少，就要选尽可能长的没有被选中的序列，即原序列的

L I S

$LIS$ 所以原题等价于求原序列第

k

$k$

44

1

2

20231101构造题记录

摘要：20231101 构造题记录 A. 人生的经验可以对于每个长度为

l - 1

$l-1$ 的串建一个点，每个点有

c

$c$ 个后继状态，也有

c

$c$ 个入边，所以一定可以找到一个欧拉路因此答案为

c^{l} + l - 1

$c^l+l-1$ 即所有可能的串首尾相接拼起来的长度考虑用一个圈套圈求欧拉路，即每次拓展一个

13

0

网络流笔记

摘要：网络流笔记 P2764 最小路径覆盖问题对于图上的边

(u, v)

$(u,v)$ 从

u \to v + n

$u\rightarrow v+n$ 建

1

$1$ 边

S \to u

$S\rightarrow u$ ，

u \to T

$u\rightarrow T$ 建

1

$1$ 边有流量的边为选中的路径，用并查集维护每条链 P2765 魔

11

1

0

xiaruize's Blog

随笔分类 - 题目记录

搜索

常用链接

最新随笔

我的标签

随笔分类 (12)

随笔档案 (142)

相册 (1)

阅读排行榜

评论排行榜

推荐排行榜

最新评论