2021 年 6月随笔档案 - Dark_Romance

摘要：题目传送门 Solution 首先排除掉特殊情况：若

S

$S$ 在两侧，肯定会顺序/逆序直接走完，答案就是边界减去出发点。考虑到若

P_{1} \geq P_{n}

$P_1\geq P_n$ ，那么显然

1

$1$ 不到家

n

$n$ 就绝对不能到家，所以

n

$n$ 肯定想要

1

$1$ 早点到家，所以

n

$n$ 在 \ 阅读全文

posted @ 2021-06-30 21:47 Dark_Romance 阅读(78) 评论(0) 推荐(0) 编辑

Powerful Number 学习笔记

摘要：定义对于一个正整数

n

$n$ ，若完全分解之后不存在指数

= 1

$=1$ ，则称

n

$n$ 为

Powerful Number

$\text{Powerful Number}$ 。可以发现的是，在

[1, n]

$[1,n]$ 中，

Powerful Number

$\text{Powerful Number}$ 的数量是

\sqrt{n}

$\sqrt n$ 级别的。 P 阅读全文

posted @ 2021-06-30 21:42 Dark_Romance 阅读(73) 评论(0) 推荐(0) 编辑

手势密码题解

摘要：题目传送门 Description 有一棵带点权的树。定义一次操作为选择树上的一条简单路径，并将这条简单路径上的所有点点权减去

1

$1$ 。问至少需要多少次操作，使树上所有点的点权恰好变为

0

$0$ 。

n \leq 3 \times 10^{6}

$n\le 3\times 10^6$ Solution 不难列出线性规划式子： \[ x 阅读全文

posted @ 2021-06-29 22:22 Dark_Romance 阅读(97) 评论(0) 推荐(0) 编辑

2021-06-27 & 2021-06-28 集训题解

摘要：西克题目传送门 Description Solution 跟 2021年省选A卷D2T1 一模一样，懒得讲了不过这个题似乎有点卡空间，所以卡不过去 Code #include <bits/stdc++.h> using namespace std; #define Int register in 阅读全文

posted @ 2021-06-29 12:09 Dark_Romance 阅读(130) 评论(0) 推荐(0) 编辑

2021-06-25 集训题解

摘要：T1 硬币游戏题目传送门 Description Solution 不难看出，可以将

b_{i}

$b_i$ 加上

a_{i}

$a_i$ ，那么可以视作两种操作，一个是加上权重为

1

$1$ 的

a_{i}

$a_i$ ，另一个是加上权重为

2

$2$ 的

b_{i}

$b_i$ ，然后你发现限制没了，只需要权重

= k

$=k$ ，直接阅读全文

posted @ 2021-06-25 19:24 Dark_Romance 阅读(47) 评论(0) 推荐(0) 编辑

「JOISC 2020 Day2」变态龙之色题解

摘要：题目传送门注意同性必定不同色必有一个同色异性，且不相互不喜欢 Solution 我们发现，我们问题比较大的就是如何确定性别问题。我们可以一个一个加进去，在原来已经确定了的二分图上增加新的性别关系，这个可以用线段树上二分找到。设找到的集合为

S

$S$ ，元素为

S_{0}, S_{1}, . . .

$S_0,S_1,...$ ，阅读全文

posted @ 2021-06-23 22:10 Dark_Romance 阅读(179) 评论(0) 推荐(0) 编辑

2021-06-22 集训题解

摘要：T1 战神归来题目传送门 Description Solution 可以大胆猜测，答案一定是可以取得下界的，下界随便乱算就好了。考虑如何构造最优。可以想到的是，加入我们把终点坐标>=起点坐标的路径叫做右卡，反之叫做左卡，那么能让答案变小的操作一定是在某个交点处交换了地铁卡，而且最优情况一定是在端阅读全文

posted @ 2021-06-22 19:08 Dark_Romance 阅读(75) 评论(1) 推荐(0) 编辑

2021-06-19 集训题解

摘要：T1 区间第 k 小题目传送门 Description 给出一个长度为

n

$n$ 的序列，给出

w

$w$ ，有

q

$q$ 次查询，每次查询给出

l, r, k

$l,r,k$ ，求出忽视掉区间出现次数

\geq w

$\ge w$ 的数之后第

k

$k$ 大是多少，如没有

k

$k$ 个则输出

n

$n$ 。 \(n\ 阅读全文

posted @ 2021-06-20 11:03 Dark_Romance 阅读(48) 评论(0) 推荐(0) 编辑

2021-06-18 集训题解

摘要：今天爆傻了 T1 种蘑菇题目传送门 Description 有一个

n

$n$ 个点的树，问

\sum gcd {S}^{| S |}

$\sum \gcd\{S\}^{|S|}$ ，其中

S

$S$ 是树上的一个连通块。

n \leq 10^{5}

$n\le 10^5$ ，答案对

10^{9} + 7

$10^9+7$ 取模。 Solution 很水，可惜我是zz。。。可以阅读全文

posted @ 2021-06-18 16:49 Dark_Romance 阅读(33) 评论(0) 推荐(0) 编辑

Dark Romance

Men always remember love because of romance only.

06 2021 档案

公告

搜索

常用链接

随笔分类

随笔档案

友情链接

阅读排行榜

评论排行榜

推荐排行榜

最新评论