模拟赛 - 随笔分类 - pengyule

6.19 杂题

摘要：### 【山东省选集训 2023】T1. 树染色 > 有多少种选出

{(u_{1}, v_{1}), (u_{2}, v_{2}), . . ., (u_{m}, v_{m})}

$\{(u_1,v_1),(u_2,v_2),...,(u_m,v_m)\}$ 的方法，使得： > 1. 任意

u_{i}

$u_i$ 是

v_{i}

$v_i$ 祖先； > 2.

u_{1} = 1

$u_1=1$ ；对于任意

i \geq 2

$i\ge 2$ ，存在 $j 3. 所有边被至少阅读全文

posted @ 2023-06-19 23:21 pengyule 编辑

20230529 模拟赛订正

摘要：### A. xor on tree > 在一棵

n

$n$ 个点的树上，第

i

$i$ 个点初始点权

w_{i}

$w_i$ ，有

q

$q$ 次操作： > - `0 u v`：

v \to w_{u}

$v\to w_u$ > - `1 x`：查询

w_{x} xor w_{y}

$w_x\operatorname{xor}w_y$ 的最大值，其中

y

$y$ 是

x

$x$ 的祖先（阅读全文

posted @ 2023-05-29 18:27 pengyule 编辑

4.25杂题

该文被密码保护。

posted @ 2023-04-26 19:10 pengyule 编辑

20230417 模拟赛订正

该文被密码保护。

posted @ 2023-04-17 19:40 pengyule 编辑

GDKOI2023 游记

摘要：这两天的模拟赛是 GDKOI。 D1T1 和 D2T1 都是相对较水，而且数据水，放过了许多错解。 D1T2 和 D2T2 是困难题，D1T3 和 D2T3 是可做题。听说 D2T3 用到的是一个冬令营介绍的 separator 科技，D2T2 用到了一个非常冷门的 BM 线性递推。目前我只懂了 D 阅读全文

posted @ 2023-03-15 23:29 pengyule 编辑

ACSX: Jan&Feb, 2023

摘要：飞花有

n (n \leq 2 \times 10^{5})

$n(n\le 2\times 10^5)$ 张卡牌，正面

a_{i}

$a_i$ ，反面

b_{i}

$b_i$ ，所有

1 \leq a_{i}, b_{i} \leq 2 n

$1\le a_i,b_i\le 2n$ 且互不相同。你可以选择翻任意张卡牌，翻完后可不耗代价任意重排，问最少翻多少张牌，使得最后有

a_{1} < a_{2} < a_{3} < . . . < a_{n}

$a_1<a_2<a_3<...<a_n$ 且 $b_1> 阅读全文

posted @ 2023-01-18 23:10 pengyule 编辑

ACSX: Dec, 2022

摘要：s3mple 给定模数

P

$P$ 和不超过

10

$10$ 组

n, X

$n,X$ ，请问有多少个

n

$n$ 的排列

p

$p$ ，满足

X = \sum_{i = 1}^{n} v_{i}

$X=\sum_{i=1}^n v_i$ ，其中

v_{i} = min_{p_{j} > p_{i}} | i - j |

$v_i=\min_{p_j>p_i}|i-j|$ 。

n \leq 200, X, P \leq 10^{9}

$n\le 200,X,P\le 10^9$ 容易想到笛卡尔树，对于一个节点，它的 $ 阅读全文

posted @ 2022-12-07 21:57 pengyule 编辑

NOIP%2022.11

摘要：方阵给定一个 n×n 方阵 a[i][j]，和长度为 n 的数组 w[i]。设 f[i] 为第 i 行的第 k[i] 小的区间 mex，求 max{f[i]+w[i]}。 n ≤ 10000 “第 k 小”提示了一种比较直接的做法——二分答案。对于每一行二分第 k 小的 mex，那么枚举区间右端阅读全文

posted @ 2022-11-07 19:46 pengyule 编辑

NOIP%10.8~10.31

摘要：药丸(原题) 一个长为

n

$n$ 的空序列，每个位置可以随便填 0/(/) 之一，如果去除 0 后不存在失配的 )，并且失配 ( 的个数

\in [l, r]

$\in[l,r]$ ，则称其为一合法括号序列。问有多少种填法使得得到的序列合法。

0 \leq l \leq r \leq n \leq 10^{5}

$0\le l\le r\le n\le 10^5$ ，模数 $p\le 2\time 阅读全文

posted @ 2022-10-08 16:40 pengyule 编辑

NOIP%十一联训

该文被密码保护。

posted @ 2022-10-02 08:29 pengyule 编辑

NOIP%9.16&9.19

该文被密码保护。

posted @ 2022-09-16 22:05 pengyule 编辑

NOIP%9.11&9.12

摘要：9.11 T1 考场上这题的思考过程比较曲折，踏破铁鞋无觅处，得来全不费工夫，所幸最后还是做出来了。答案是n(n-1)+第一次遇到n时swap的次数。不过有坑，还不止一个：坑No.1: [n-1 x x x .. x n]需要在答案基础上-1；坑No.2: n<=2要特判 T2 “简单构造”，但是我阅读全文

posted @ 2022-09-12 13:42 pengyule 编辑

NOIP%9.7

摘要：报数/随机/单调栈/后缀数组阅读全文

posted @ 2022-09-07 19:33 pengyule 编辑

NOIP%9.3

摘要：一步之遥/退位计划/退役以后/重在参与谜之阶乘/子集/混凝土粉末/排水系统阅读全文

posted @ 2022-09-03 22:43 pengyule 编辑

ACSX: Aug, 2022

该文被密码保护。

posted @ 2022-08-02 18:37 pengyule 编辑

ACSX: June & July, 2022

该文被密码保护。

posted @ 2022-07-18 17:32 pengyule 编辑

ACSX: Apr, 2021

该文被密码保护。

posted @ 2022-04-04 22:59 pengyule 编辑

NOIO2022 题解

摘要：T1 丹钓战对于

(a_{i}, b_{i})_{n} (n \leq 200000)

$(a_i,b_i)_n(n\le 200000)$ ，

q (q \leq 200000)

$q(q\le 200000)$ 次询问子段

[l, r]

$[l,r]$ 中的

(a_{i}, b_{i})

$(a_i,b_i)$ 依次加入栈，弹出

a_{j} = a_{i}

$a_j=a_i$ 或

b_{j} \leq b_{i}

$b_j\le b_i$ 的栈顶

(a_{j}, b_{j})

$(a_j,b_j)$ ，并将阅读全文

posted @ 2022-03-28 14:55 pengyule 编辑

ACSX: Mar, 2021

该文被密码保护。

posted @ 2022-03-14 16:15 pengyule 编辑

pengyule 的博客

抬头看远方

随笔分类 - 模拟赛

搜索

我的标签

随笔分类

OI网站