2021 年 11月随笔档案 - cutx64

摘要：Codeforces 702F. T-Shirts 很容易想到一个暴力做法: 贪心地将T恤按

q_{i}

$q_i$ 从大到小, 若

q_{i}

$q_i$ 相等则

c_{i}

$c_i$ 从小到大排序后, 每一次从

1 \sim n

$1\sim n$ 扫一遍, 能买就买, 最后得出件数. 暴力代码如下: sort(A + 1, A 阅读全文

posted @ 2021-11-30 10:21 cutx64 阅读(74) 评论(0) 推荐(0) 编辑

Codeforces 1606F. Tree Queries

摘要：Codeforces 1606F. Tree Queries 对于询问

v_{j}, k_{j}

$v_j,\,k_j$ , 发现答案一定在

[1, \frac{n}{k_{j}}]

$\left[\,1,\,\dfrac{n}{k_j}\,\right]$ 内. 注意到这个

\frac{n}{k}

$\dfrac{n}{k}$ , 可以考虑根号分治. \(k \le \sqr 阅读全文

posted @ 2021-11-18 22:37 cutx64 阅读(63) 评论(1) 推荐(0) 编辑

NFLSoj12570 | NOIP2021模拟赛61 C. 数数

该文被密码保护。

posted @ 2021-11-13 23:31 cutx64 阅读(0) 评论(0) 推荐(0) 编辑

NFLSoj12577 | NOIP2021模拟赛58 B. 艺术

该文被密码保护。

posted @ 2021-11-13 21:12 cutx64 阅读(0) 评论(0) 推荐(0) 编辑

Codeforces 1163F. Indecisive Taxi Fee

摘要：Codeforces 1163F. Indecisive Taxi Fee 通过大力分类讨论, 容易把原题归约为“删除一条边

j

$j$ 之后求

1 \to n

$1\rightarrow n$ 的最短路”. 注意到删去非原最短路径上的边对答案无影响. 只需考虑当删去的边在原最短路径上这种情况. 设 \(d_1(x 阅读全文

posted @ 2021-11-13 16:36 cutx64 阅读(96) 评论(0) 推荐(0) 编辑

Codeforces 1603D. Artistic Partition

摘要：Codeforces 1603D. Artistic Partition 看到题目很容易列出一个

DP

$\text{DP}$ 的转移式: ( 此处

f (k, n)

$f(k,n)$ 为题目中的

f (n, k)

$f(n,k)$ ) \[ f(k,\,i)=\min_{1\le j\le i}\{f(k-1,\,j-1)+c 阅读全文

posted @ 2021-11-12 20:16 cutx64 阅读(46) 评论(0) 推荐(0) 编辑

NFLSoj12582 NOIP2021模拟赛60 C. 赛道修建

该文被密码保护。

posted @ 2021-11-11 23:44 cutx64 阅读(0) 评论(0) 推荐(0) 编辑

NFLSoj12575 | NOIP2021模拟赛57 D. 欢乐豆

该文被密码保护。

posted @ 2021-11-07 23:22 cutx64 阅读(0) 评论(0) 推荐(0) 编辑

LOJ #3503. 「联合省选 2021 A | B」滚榜

摘要：LOJ #3503. 「联合省选 2021 A | B」滚榜显然每一轮的

b_{i}

$b_i$ 越小越好, 于是问题可以转化为每一次拓展最小的

b_{i}

$b_i$ , 且

\sum b_{i} \leq m

$\sum b_i\le m$ . 可以想到一个状压

DP

$\text{DP}$ : 设

f (S, i, j, k)

$f(S,\,i,\,j,\,k)$ 表示阅读全文

posted @ 2021-11-07 15:48 cutx64 阅读(39) 评论(0) 推荐(0) 编辑

Codeforces 1578L. Labyrinth

摘要：Codeforces 1578L. Labyrinth 第一眼是一个图论题, 感觉很难很难. 于是考虑发现性质. 引理 0 起点可以是除了

1

$1$ 的任何点. 证明设一开始身体的宽度为

w

$w$ , 则对于任一点

u

$u$ , 一定存在一条路径

1 \to u

$1\rightarrow u$ 满足路阅读全文

posted @ 2021-11-07 10:15 cutx64 阅读(95) 评论(0) 推荐(0) 编辑

LOJ #3302. 「联合省选 2020 A | B」信号传递

摘要：LOJ #3302. 「联合省选 2020 A | B」信号传递首先设

b_{i, j}

$b_{i,j}$ 表示有

b_{i, j}

$b_{i,j}$ 次信号从塔

i

$i$ 传递到塔

j

$j$ . 设

f_{S}

$f_S$ 表示位置

1 \sim | S |

$1\sim |S|$ 都为集合

S

$S$ 中的元素时的最小总花费. 考虑枚举 \( 阅读全文

posted @ 2021-11-06 19:55 cutx64 阅读(63) 评论(0) 推荐(0) 编辑

NFLSoj12565 | NOIP2021模拟赛55 B. 瘟疫公司

该文被密码保护。

posted @ 2021-11-06 19:03 cutx64 阅读(0) 评论(0) 推荐(0) 编辑

NFLSoj12574 | NOIP2021模拟赛57 C. 超级加倍

该文被密码保护。

posted @ 2021-11-06 16:41 cutx64 阅读(1) 评论(0) 推荐(0) 编辑

Atcoder CODE FESTIVAL 2016 Grand Final E - Water Distribution

摘要：Atcoder CODE FESTIVAL 2016 Grand Final E - Water Distribution 数据范围

1 \leq n \leq 15

$1\le n\le 15$ 提示我们用状压

DP

$\text{DP}$ . 发现答案满足可二分性, 但二分完答案后并没啥用. 于是考虑发现性质. 引理 1 完全图阅读全文

posted @ 2021-11-01 21:49 cutx64 阅读(44) 评论(0) 推荐(0) 编辑

11 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论