11 2021 档案

Codeforces 702F. T-Shirts
摘要：Codeforces 702F. T-Shirts 很容易想到一个暴力做法: 贪心地将T恤按 \(q_i\) 从大到小, 若 \(q_i\) 相等则 \(c_i\) 从小到大排序后, 每一次从 \(1\sim n\) 扫一遍, 能买就买, 最后得出件数. 暴力代码如下: sort(A + 1, A 阅读全文
posted @ 2021-11-30 10:21 cutx64 阅读(85) 评论(0) 推荐(0)
Codeforces 1606F. Tree Queries
摘要：Codeforces 1606F. Tree Queries 对于询问 \(v_j,\,k_j\) , 发现答案一定在 \(\left[\,1,\,\dfrac{n}{k_j}\,\right]\) 内. 注意到这个 \(\dfrac{n}{k}\) , 可以考虑根号分治. \(k \le \sqr 阅读全文
posted @ 2021-11-18 22:37 cutx64 阅读(78) 评论(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$​ 之后求 $1\rightarrow n$​ 的最短路”. 注意到删去非原最短路径上的边对答案无影响. 只需考虑当删去的边在原最短路径上这种情况. 设 \(d_1(x 阅读全文
posted @ 2021-11-13 16:36 cutx64 阅读(135) 评论(0) 推荐(0)
Codeforces 1603D. Artistic Partition
摘要：Codeforces 1603D. Artistic Partition 看到题目很容易列出一个 \(\text{DP}\) 的转移式: ( 此处 \(f(k,n)\) 为题目中的 \(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 阅读(61) 评论(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\), 且 \(\sum b_i\le m\). 可以想到一个状压 \(\text{DP}\) : 设 \(f(S,\,i,\,j,\,k)\) 表示 阅读全文
posted @ 2021-11-07 15:48 cutx64 阅读(47) 评论(0) 推荐(0)
Codeforces 1578L. Labyrinth
摘要：Codeforces 1578L. Labyrinth 第一眼是一个图论题, 感觉很难很难. 于是考虑发现性质. 引理 0 起点可以是除了 \(1\) 的任何点. 证明 设一开始身体的宽度为 \(w\) , 则对于任一点 \(u\) , 一定存在一条路径 \(1\rightarrow u\) 满足路 阅读全文
posted @ 2021-11-07 10:15 cutx64 阅读(118) 评论(0) 推荐(0)
LOJ #3302. 「联合省选 2020 A | B」信号传递
摘要：LOJ #3302. 「联合省选 2020 A | B」信号传递 首先设 \(b_{i,j}\) 表示有 \(b_{i,j}\) 次信号从塔 \(i\) 传递到塔 \(j\) . 设 \(f_S\) 表示位置 \(1\sim |S|\) 都为集合 \(S\) 中的元素时的最小总花费. 考虑枚举 \( 阅读全文
posted @ 2021-11-06 19:55 cutx64 阅读(106) 评论(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\le n\le 15\) 提示我们用状压 \(\text{DP}\). 发现答案满足可二分性, 但二分完答案后并没啥用. 于是考虑发现性质. 引理 1 完全图 阅读全文
posted @ 2021-11-01 21:49 cutx64 阅读(62) 评论(0) 推荐(0)