06 2020 档案

「AGC046 补题记录」

摘要：没事儿又给自己开新坑。反正补不完就写个“咕”字上去（划掉）。阅读全文

posted @ 2020-06-30 09:40 Tiw_Air_OAO 阅读(531) 评论(2) 推荐(1) 编辑

「loj - 3161」「NOI2019」I 君的探险

摘要：题目太长，去loj看吧。阅读全文

posted @ 2020-06-29 17:50 Tiw_Air_OAO 阅读(265) 评论(0) 推荐(0) 编辑

「刷题记录 - 2020.07」

摘要：发现有些题目一句话写不完，还是叫刷题记录好了。阅读全文

posted @ 2020-06-28 16:14 Tiw_Air_OAO 阅读(545) 评论(0) 推荐(0) 编辑

【退役记(?)】联合省选 2020

摘要：感谢上天不杀之恩。阅读全文

posted @ 2020-06-20 14:31 Tiw_Air_OAO 阅读(633) 评论(0) 推荐(0) 编辑

「codeforces - 1307G」Cow and Exercise

摘要：link。还是得加上一个前排提醒：前方公式密集，请小心谨慎处理。推式子还是得自己手推才有意义，给出的过程更多只是用作参照检验。我觉得原来那种推导太生硬了，尝试更新一个平凡（或许？）的推导。考虑利用线性规划的对偶建模。最短路本身就是经典的线性规划，用三角不等式 \(d_v \geq d_u + 阅读全文

posted @ 2020-06-17 20:31 Tiw_Air_OAO 阅读(478) 评论(0) 推荐(1) 编辑

【codeforces - 1097F】Alex and a TV Show

摘要：给定 n 个多重集，有 4 种操作：（1）1 x v —— 将集合 x 变成单元素集合 {v}。（2）2 x y z —— 将集合 x 变成集合 y 与集合 z 的并集。（3）3 x y z —— 将集合 x 变成集合 y 与集合 z 的乘积。集合乘积

A \times B

$A\times B$ 定义为

{gcd (a, b) | a \in A, b \in B}

$\{\gcd(a, b)|a\in A, b\in B\}$ 。（4）4 x v —— 询问元素 v 在集合 x 中的出现次数 mod 2。阅读全文

posted @ 2020-06-16 20:09 Tiw_Air_OAO 阅读(161) 评论(0) 推荐(0) 编辑

【loj - 2085】「NOI2016」循环之美

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

k

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

n

$n$ 和

m

$m$ ，在

k

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

\frac{x}{y}

$\frac{x}{y}$ 表示，其中

1 \leq x \leq n, 1 \leq y \leq m

$1\leq x \leq n, 1 \leq y \leq m$ ，且

x, y

$x, y$ 是整数。阅读全文

posted @ 2020-06-16 11:13 Tiw_Air_OAO 阅读(188) 评论(0) 推荐(0) 编辑

【JOISC 2020 补题记录】

摘要：补题是不可能补完的，这辈子都不可能补完的。阅读全文

posted @ 2020-06-15 13:07 Tiw_Air_OAO 阅读(374) 评论(0) 推荐(0) 编辑

【loj - 6516】「雅礼集训 2018 Day11」进攻！

摘要：你将向敌方发起进攻！敌方的防御阵地可以用一个

N \times M

$N\times M$ 的

01

$01$ 矩阵表示，标为

1

$1$ 的表示有效区域，标为

0

$0$ 的是敌人的预警装置。你将发起

K

$K$ 轮进攻，每一轮从所有

\frac{N M (N + 1) (M + 1)}{4}

$\frac{NM(N+1)(M+1)}{4}$ 种可能中选定一个矩形区域对其进行轰炸。如果

K

$K$ 轮后存在一个有效区域每次都被轰炸到，并且没有一次触发敌人的预警装置，那么将对敌人造成致命打击。现在你想知道一共有多少种不同的轰炸方案能对敌人造成致命打击，输出对

998244353

$998244353$ 取模的结果。阅读全文

posted @ 2020-06-12 18:51 Tiw_Air_OAO 阅读(371) 评论(0) 推荐(0) 编辑

【loj - 3055】「HNOI2019」JOJO

摘要：JOJO 的奇幻冒险是一部非常火的漫画。漫画中的男主角经常喜欢连续喊很多的「欧拉」或者「木大」。为了防止字太多挡住漫画内容，现在打算在新的漫画中用

x

$x$ 欧拉或者

x

$x$ 木大表示有

x

$x$ 个欧拉或者木大。为了简化内容我们现在用字母表示喊出的话。我们用数字和字母来表示一个串，例如：2 a 3 b 表示的串就是 aabbb。一开始漫画中什么话都没有，接下来你需要依次实现

n

$n$ 个操作，总共只有

2

$2$ 种操作…… 阅读全文

posted @ 2020-06-11 17:43 Tiw_Air_OAO 阅读(310) 评论(0) 推荐(0) 编辑

【loj - 3056】「HNOI2019」多边形

摘要：小 R 与小 W 在玩游戏。他们有一个边数为

n

$n$ 的凸多边形，其顶点沿逆时针方向标号依次为

1, 2, 3, \dots, n

$1,2,3,\dots,n$ 。最开始凸多边形中有

n

$n$ 条线段，即多边形的

n

$n$ 条边。这里我们用一个有序数对

(a, b)

$(a,b)$ （其中

a \leq b

$a\le b$ ）来表示一条端点分别为顶点

a, b

$a,b$ 的线段。在游戏开始之前，小 W 会进行一些操作。每次操作时，他会选中多边形的两个互异顶点，给它们之间连一条线段，并且所连的线段不会与已存的线段重合、相交（只拥有一个公共端点不算作相交）…… 阅读全文

posted @ 2020-06-11 14:43 Tiw_Air_OAO 阅读(163) 评论(0) 推荐(0) 编辑

@loj - 2719@「NOI2018」冒泡排序

摘要：最近，小 S 对冒泡排序产生了浓厚的兴趣。为了问题简单，小 S 只研究对 1 到 n 的排列的冒泡排序。冒泡排序的交换次数被定义为交换过程的执行次数。可以证明交换次数的一个下界是

\frac{1}{2} \sum_{i = 1}^{n} | i - p_{i} |

$\frac{1}{2}\sum_{i=1}^{n}|i-p_i|$ ，其中

p_{i}

$p_i$ 是排列 p 中第 i 个位置的数字。小 S 开始专注于研究长度为 n 的排列中，满足交换次数

\frac{1}{2} \sum_{i = 1}^{n} | i - p_{i} |

$\frac{1}{2}\sum_{i=1}^{n}|i-p_i|$ 的排列（在后文中，为了方便，我们把所有这样的排列叫「好」的排列）…… 阅读全文

posted @ 2020-06-10 10:11 Tiw_Air_OAO 阅读(253) 评论(0) 推荐(0) 编辑

@loj - 3157@「NOI2019」机器人

摘要：小 R 喜欢研究机器人。最近，小 R 新研制出了两种机器人，分别是 P 型机器人和 Q 型机器人。现在他要测试这两种机器人的移动能力，测试在从左到右排成一排的

n

$n$ 个柱子上进行，柱子用

1 \sim n

$1\sim n$ 依次编号，

i

$i$ 号柱子的高度为一个正整数

h_{i}

$h_i$ 。机器人**只能**在**相邻**柱子间移动，即：若机器人当前在

i

$i$ 号柱子上，它只能尝试移动到

i - 1

$i - 1$ 号和

i + 1

$i + 1$ 号柱子上。每次测试，小 R 会选取一个起点

s

$s$ ，并将两种机器人均放置在

s

$s$ 号柱子上。随后它们会按自己的规则移动…… 阅读全文

posted @ 2020-06-09 10:55 Tiw_Air_OAO 阅读(328) 评论(0) 推荐(0) 编辑

@loj - 3160@「NOI2019」斗主地

摘要：小 S 在和小 F 玩一个叫「斗地主」的游戏。可怜的小 S 发现自己打牌并打不过小 F，所以他想要在洗牌环节动动手脚。一副牌一共有 n 张牌，从上到下依次标号为 1~n 。标号为

i

$i$ 的牌分数是

f (i)

$f(i)$ 。在本题，

f (i)

$f(i)$ 有且仅有两种可能：

f (i) = i

$f(i) = i$ 或

f (i) = i^{2}

$f(i) = i^2$ 。洗牌的方式和我们日常生活中的比较类似，以下我们用形式化的语言来定义…… 阅读全文

posted @ 2020-06-08 20:14 Tiw_Air_OAO 阅读(189) 评论(0) 推荐(0) 编辑

@loj - 3159@「NOI2019」弹跳

摘要：跳蚤国有 n 座城市，分别编号为 1~n，1 号城市为首都。所有城市分布在一个 w×h 范围的网格上。每座城市都有一个整数坐标 (x,y)(1<=x<=w, 1<=y<=h)，不同城市的坐标不相同。在跳蚤国中共有 m 个弹跳装置，分别编号为 1~m，其中 i 号弹跳装置位于 pi 号城市，并具有参数 ti,Li,Ri,Di,Ui。利用该弹跳装置，跳蚤可花费 ti(ti>0) 个单位时间，从 pi 号城市跳至坐标满足 Li<=x<=Ri, Di<=y<=Ui(1<=Li<=Ri<=w, 1<=Di<=Ui<=h) 的任意一座城市…… 阅读全文

posted @ 2020-06-06 16:09 Tiw_Air_OAO 阅读(165) 评论(0) 推荐(0) 编辑

这是啥么博客啊

该文被密码保护。

posted @ 2020-06-03 13:30 Tiw_Air_OAO 阅读(5) 评论(0) 推荐(0) 编辑

@loj - 2509@ 「AHOI / HNOI2018」排列

摘要：给定 n 个整数

a_{1}, a_{2}, \dots, a_{n} (0 \leq a_{i} \leq n)

$a_1, a_2, \dots, a_n (0 \leq a_i \leq n)$ ，以及 n 个整数

w_{1}, w_{2}, \dots, w_{n}

$w_1, w_2, \dots, w_n$ 。称

a_{1}, a_{2}, \dots, a_{n}

$a_1, a_2, \dots, a_n$ 的一个排列

a_{p_{1}}, a_{p_{2}}, \dots, a_{p_{n}}

$a_{p_1}, a_{p_2}, \dots, a_{p_n}$ 为

a_{1}, a_{2}, \dots, a_{n}

$a_1, a_2, \dots, a_n$ 的一个合法排列，当且仅当该排列满足：对于任意的

k

$k$ 和任意的

j

$j$ ，如果

j \leq k

$j\leq k$ ，那么

a_{p_{j}}

$a_{p_j}$ 不等于

p_{k}

$p_k$ 。（换句话说就是：对于任意的 k 和任意的 j，如果

p_{k}

$p_k$ 等于

a_{p_{j}}

$a_{p_j}$ ，那么

j < k

$j < k$ 。）定义这个合法排列的权值为

w_{p_{1}} + 2 w_{p_{2}} + \dots + n w_{p_{n}}

$w_{p_1} + 2w_{p_2} + \dots + nw_{p_n}$ 。你需要求出在所有合法排列中的最大权值。如果不存在合法排列，输出 -1。阅读全文

posted @ 2020-06-02 21:28 Tiw_Air_OAO 阅读(159) 评论(0) 推荐(0) 编辑

@loj - 3158@「NOI2019」序列

摘要：给定两个长度为 n 的正整数序列 {ai} 与 {bi}，序列的下标为 1,2,…,n。现在你需要分别对两个序列各指定恰好 K 个下标，要求至少有 L 个下标在两个序列中都被指定，使得这 2K 个下标在序列中对应的元素的总和最大。阅读全文

posted @ 2020-06-02 15:00 Tiw_Air_OAO 阅读(243) 评论(0) 推荐(0) 编辑

@一句话题解 - 2020.06@

摘要：要省选了。要退役了。别啊。阅读全文

posted @ 2020-06-01 15:27 Tiw_Air_OAO 阅读(371) 评论(0) 推荐(0) 编辑

@bzoj - 3691@ 游行

摘要：每年春季，在某岛屿上都会举行游行活动。在这个岛屿上有N个城市，M条连接着城市的有向道路。你要安排英雄们的巡游。英雄从城市si出发，经过若干个城市，到城市ti结束，需要特别注意的是，每个英雄的巡游的si可以和ti相同，但是必须至少途径2个城市…… 阅读全文

posted @ 2020-06-01 11:21 Tiw_Air_OAO 阅读(117) 评论(0) 推荐(1) 编辑

公告

由于博客「」所述原因, 本篇博客无期限停止更新.

如果真关心博主最近干了啥, 可移步 https://www.luogu.com.cn/blog/tiw-air-oao/# .

虽然 luogu 的博客各项功能肯定不如 cnblogs, 不过我只是想要寻求自娱自乐之地罢了, 这些都无所谓. luogu 博客里几乎没有 OI 相关内容, 所以如果你是 OIer 的话不建议进一步关注我.

——またあの唄をそっと。

めぐれめぐれ

めぐりてきたれ

このかげふむのは

どちらかと

ともにうたう

なもなきうたを

とおくかぜにのせ

かなたへと

——《風の唄(long ver.)》

放张个人感觉很有意境的早苗图。

昵称： Tiw_Air_OAO
园龄： 6年7个月
粉丝： 105
关注： 43

+加关注

2025年3月

日

一

二

三

四

五

六

Tiw_Air_OAO

06 2020 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论