2022 年 3月随笔档案 - qwq_123

P6773 [NOI2020] 命运

摘要：题面给定一棵树，你需要给树上每条边确定染色。同时给定

m

$m$ 个限制，每条限制形如

u

$u$ 到

v

$v$ 路径上的边中存在一个黑色边，保证

u

$u$ 是

v

$v$ 的祖先。问所有染色方案数模

998244353

$998244353$ 。数据范围： \(n,m\le 5\times 10^5\ 阅读全文

posted @ 2022-03-30 14:32 qwq_123 阅读(66) 评论(0) 推荐(0) 编辑

2022.3.28T1

该文被密码保护。

posted @ 2022-03-29 14:50 qwq_123 阅读(2) 评论(0) 推荐(0) 编辑

2022.3.25T3

该文被密码保护。

posted @ 2022-03-28 19:50 qwq_123 阅读(2) 评论(0) 推荐(0) 编辑

P8253 [NOIO 2022 tg] 如何正确地排序

摘要：题面有一个

m \times n

$m\times n$ 的数组

a_{i, j}

$a_{i,j}$ ，定义：

f (i, j) = {min}_{k = 1}^{m} (a_{k, i} + a_{k, j}) + {max}_{k = 1}^{m} (a_{k, i} + a_{k, j})

$f(i,j)=\min\limits_{k=1}^m(a_{k,i}+a_{k,j})+\max\limits_{k=1}^m(a_{k,i}+a_{k,j})$ 你需要求出 \(\sum\limits_{i=1 阅读全文

posted @ 2022-03-27 11:39 qwq_123 阅读(98) 评论(0) 推荐(2) 编辑

P5279 [ZJOI2019]麻将

摘要：题面 link 今天，可怜想要打麻将，但是她的朋友们都去下自走棋了，因此可怜只能自己一个人打。可怜找了一套特殊的麻将，它有

n (n \geq 5)

$n(n\ge 5)$ 种不同的牌，大小分别为

1

$1$ 到

n

$n$ ，每种牌都有

4

$4$ 张。定义面子为三张大小相同或者大小相邻的麻将牌，即大小形如 \(i,i 阅读全文

posted @ 2022-03-27 10:57 qwq_123 阅读(48) 评论(0) 推荐(1) 编辑

CF1654G

摘要：题面给定一棵树，并且钦定树上的一些点为关键点，定义

h_{i}

$h_i$ 为节点

i

$i$ 距离所有关键点中距离最小的距离。有人要在树上滑雪，设其速度为

v

$v$ ，设当前在节点在

x

$x$ ，

y

$y$ 是和

x

$x$ 相邻的节点。若

h_{y} > h_{x}

$h_y>h_x$ 不能通过。若 \(h_y=h 阅读全文

posted @ 2022-03-25 14:34 qwq_123 阅读(72) 评论(0) 推荐(1) 编辑

CF704B

摘要：题面有

n

$n$ 个元素，第

i

$i$ 个元素有五个参数

x_{i}, a_{i}, b_{i}, c_{i}, d_{i}

$x_i, a_i, b_i, c_i, d_i$ 。试求出一个

1 \sim n

$1 \sim n$ 的排列

p

$p$ ，满足

p_{1} = s, p_{n} = e

$p_1 = s, p_n = e$ ，同时最小化这个排列的权值。一个排列的权值为$\sum_{i=1}^n f(p_ 阅读全文

posted @ 2022-03-25 14:34 qwq_123 阅读(36) 评论(0) 推荐(0) 编辑

CF1654F

摘要：题面定义长度为

2^{n}

$2^n$ 字符串

s

$s$ 是字符串

t

$t$ 的"异或串" ，当且仅当存在一个数

j

$j$ 使

\forall i \in [0, 2^{n} - 1], s_{i} = t_{i \oplus j}

$\forall i\in[0,2^n-1],s_i=t_{i\oplus j}$ 。给定

t

$t$ ，求

t

$t$ 所有"异或串"中字典序最小的。数据范围：\( 阅读全文

posted @ 2022-03-23 21:33 qwq_123 阅读(59) 评论(0) 推荐(0) 编辑

Dirichlet相关知识

摘要：前言大概是省选前最后一篇知识点总结的博客。就是之前没有怎么学懂 Dirichlet 相关的一堆知识点，最后感觉还是要搞搞，不然要是考了直接死亡。话说还是今年2月yyb学长来讲课的时候才意识到

[d = 1] = \sum_{k | d} μ (k)

$[d=1]=\sum _{k|d} \mu(k)$ 其实只是拆 Dirichlet 式子... 阅读全文

posted @ 2022-03-20 19:22 qwq_123 阅读(46) 评论(0) 推荐(1) 编辑

2022.3.6T2

该文被密码保护。

posted @ 2022-03-17 16:31 qwq_123 阅读(6) 评论(0) 推荐(1) 编辑

证明我学(看)过原根

摘要：前言 RT 直接复制一波结论，也不管什么证明了，希望之后自己还可以翻到这些文字。定义个人理解，非严谨定义。阶：满足

a^{n} \equiv 1 (\mod m)

$a^n\equiv 1\pmod m$ 的最小正整数

n

$n$ 就是

a

$a$ 在模

m

$m$ 下的阶。

m

$m$ 为正整数，若存在一个整数 \(a\in [1,m 阅读全文

posted @ 2022-03-16 21:33 qwq_123 阅读(65) 评论(0) 推荐(0) 编辑

2022.3.13T2

该文被密码保护。

posted @ 2022-03-16 14:49 qwq_123 阅读(6) 评论(0) 推荐(1) 编辑

2022.3.11T3

该文被密码保护。

posted @ 2022-03-12 23:37 qwq_123 阅读(9) 评论(0) 推荐(0) 编辑

2022.3.9T3

该文被密码保护。

posted @ 2022-03-10 22:35 qwq_123 阅读(3) 评论(0) 推荐(0) 编辑

2022.3.9T2

该文被密码保护。

posted @ 2022-03-10 17:06 qwq_123 阅读(4) 评论(0) 推荐(0) 编辑

2022.3.4T3

该文被密码保护。

posted @ 2022-03-07 15:04 qwq_123 阅读(5) 评论(0) 推荐(0) 编辑

2022.3.3T1

该文被密码保护。

posted @ 2022-03-03 22:54 qwq_123 阅读(6) 评论(0) 推荐(0) 编辑

网络流&二分图选记

摘要：前言这里会简单记录一下在网络流题目中碰到的有价值的点。其实就是cmd博客的学习记录。大概会随学习进度更新。基本最大流这里是指用流量去限制移动、选择之类。也可以把流量当做状态。 P2766 最长不下降子序列问题用流量限制选择个数，按转移建图。发现普通建图无法处理拿出来的子序列有 \(s 阅读全文

posted @ 2022-03-03 22:35 qwq_123 阅读(101) 评论(0) 推荐(1) 编辑

2022.3.1T2

该文被密码保护。

posted @ 2022-03-02 09:59 qwq_123 阅读(4) 评论(0) 推荐(0) 编辑

2022.2.26T1

该文被密码保护。

posted @ 2022-03-01 18:55 qwq_123 阅读(5) 评论(0) 推荐(0) 编辑

qwq123

03 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论

崔更