2022 年 3月随笔档案 - Werner_Yin

JSOI 2019 简要题解

摘要：代码可以见这里(LOJ 3101~3103)。 LOJ3101 「JSOI2019」精准预测目前，火星小镇上有

n

$n$ 个居民（编号

1, 2, \dots, n

$1, 2, \ldots, n$ ）。机器学习算法预测出这些居民在接下来

T

$T$ 个时刻（编号

1, 2, \dots, T

$1, 2, \ldots , T$ ）的生死情况，阅读全文

posted @ 2022-03-28 22:08 Werner_Yin 阅读(117) 评论(2) 推荐(1) 编辑

2022 NOI ONLINE#1 划水记

摘要：划水式更博阅读全文

posted @ 2022-03-27 22:01 Werner_Yin 阅读(98) 评论(3) 推荐(1) 编辑

UOJ221 [NOI2016] 循环之美

摘要：牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在

k

$k$ 进制下，一个数的小数部分是纯循环的，那么它就是美的。现在，牛牛想知道：对于已知的十进制数

n

$n$ 和

m

$m$ ，在

k

$k$ 进制下，有多少个数值上互不相等的纯循环小数，可以用分数阅读全文

posted @ 2022-03-24 15:08 Werner_Yin 阅读(45) 评论(0) 推荐(1) 编辑

Luogu6199 [EER1]河童重工

摘要：给出两棵

n

$n$ 个点的树，然后求对于一张

n

$n$ 个点，

i, j

$i, j$ 之间的边权为

d_{1} (i, j) + d_{2} (i, j)

$d_1(i, j) + d_2(i,j)$ 的完全图上最小生成树大小。

d_{i}

$d_i$ 表示在第

i

$i$ 棵树上面的距离。

1 \leq n \leq 10^{5}, w_{i} \leq 5000

$1 \le n \le 10^5, w_i \le 5000$ 。阅读全文

posted @ 2022-03-18 20:39 Werner_Yin 阅读(85) 评论(0) 推荐(4) 编辑

CF587F Duff is Mad

摘要：偶然之间翻到的题，感觉还行，于是水了一发题解~ 阅读全文

posted @ 2022-03-17 20:34 Werner_Yin 阅读(58) 评论(0) 推荐(2) 编辑

CF1630F Making It Bipartite

摘要：填坑填坑填坑阅读全文

posted @ 2022-03-16 20:19 Werner_Yin 阅读(188) 评论(1) 推荐(3) 编辑

LOJ6733 人造情感 / 3.14 校内考试灵活性（flexibility）

摘要：给你一颗

n

$n$ 个节点的树，以及

m

$m$ 条路径

(u, v, w)

$(u, v, w)$ ，其中

w

$w$ 可以认为是

(u, v)

$(u, v)$ 这题路径被标记的一个权值。一个路径集合

S

$S$ 的重量

W (S)

$W(S)$ 记为：找出

S

$S$ 的一个权值之和最大的子集，该子集满足任何两条路径没有公共点阅读全文

posted @ 2022-03-16 11:43 Werner_Yin 阅读(115) 评论(0) 推荐(2) 编辑

LOJ 2707「BalticOI 2015」拔河 / 3.14 校内考试欢乐感（happy）

摘要：会了结论，不会背包/kk 阅读全文

posted @ 2022-03-16 07:59 Werner_Yin 阅读(46) 评论(0) 推荐(3) 编辑

LOJ6803「ICPC World Finals 2020」胜利者，我们的向量是什么？/ 3.10 校内考试 snail 题解

摘要：高斯消元从入门到入土…… 阅读全文

posted @ 2022-03-15 22:31 Werner_Yin 阅读(77) 评论(0) 推荐(2) 编辑

3.7 校内考试左特的戒律（a）

摘要：对于每个

t \in [0, 2^{k} - 1]

$t \in [0, 2^k - 1]$ 求有多少个长度为

n

$n$ ，每个元素取值范围为

[0, 2^{k} - 1]

$[0, 2^k - 1]$ 的序列

{a_{i}}

$\{a_i\}$ 满足以下条件：其构成的线性基大小能表示的数个数为

t

$t$ 。该线性基不能表示

X

$X$ 。记

a n s (t)

$ans(t)$ 表示阅读全文

posted @ 2022-03-08 20:31 Werner_Yin 阅读(117) 评论(0) 推荐(1) 编辑

ABC241H Card Deck Score 题解

摘要：有

N

$N$ 种牌，第

i

$i$ 种牌有

B_{i}

$B_i$ 张，每张权值为

A_{i}

$A_i$ ，请从

\sum B_{i}

$\sum B_i$ 张牌中选出

M

$M$ 张牌，每一种选择方案的贡献为所有牌的权值之积，求所有方案的贡献之和，对

998244353

$998244353$ 取模。 \(N \le 16, M \le 10^ 阅读全文

posted @ 2022-03-06 16:23 Werner_Yin 阅读(135) 评论(7) 推荐(2) 编辑

ZJOI 2019 题目选做

摘要：省选前能多做一些就是一些了吧…… 阅读全文

posted @ 2022-03-04 22:31 Werner_Yin 阅读(79) 评论(1) 推荐(2) 编辑

BJOI 2018 题目选做

摘要：感觉离退役越来越近了/kk。阅读全文

posted @ 2022-03-02 22:45 Werner_Yin 阅读(42) 评论(0) 推荐(2) 编辑

USACO22Feb Redistributing Gifts G 题解

摘要：G 组很板，Pt 自闭。阅读全文

posted @ 2022-03-02 10:02 Werner_Yin 阅读(416) 评论(2) 推荐(4) 编辑

Werner_Yin

03 2022 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (133)

随笔档案 (131)

吊打我的同学们

阅读排行榜

评论排行榜

推荐排行榜

最新评论