上一页 1 2 3 4 5 6 ··· 25 下一页
摘要:没事儿又给自己开新坑。反正补不完就写个“咕”字上去(划掉)。 阅读全文
posted @ 2020-06-30 09:40 Tiw_Air_OAO 阅读(169) 评论(2) 推荐(1) 编辑
摘要:题目太长,去loj看吧。 阅读全文
posted @ 2020-06-29 17:50 Tiw_Air_OAO 阅读(75) 评论(0) 推荐(0) 编辑
摘要:发现有些题目一句话写不完,还是叫刷题记录好了。 阅读全文
posted @ 2020-06-28 16:14 Tiw_Air_OAO 阅读(167) 评论(0) 推荐(0) 编辑
摘要:感谢上天不杀之恩。 阅读全文
posted @ 2020-06-20 14:31 Tiw_Air_OAO 阅读(309) 评论(0) 推荐(0) 编辑
摘要:给定 n 点 m 边简单有向图,有边权。 q 次询问,每次给出 xi。可以增加某些边的边权,要求总增加量小于等于 xi,最大化点 1 到点 n 的最短路。 阅读全文
posted @ 2020-06-17 20:31 Tiw_Air_OAO 阅读(118) 评论(0) 推荐(0) 编辑
摘要:给定 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$ 定义为 $\{\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 阅读(50) 评论(0) 推荐(0) 编辑
摘要:牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在 $k$ 进制下,一个数的小数部分是纯循环的,那么它就是美的。 现在,牛牛想知道:对于已知的十进制数 $n$ 和 $m$,在 $k$ 进制下,有多少个数值上互不相等的纯循环小数,可以用分数 $\frac{x}{y}$ 表示,其中 $1\leq x \leq n, 1 \leq y \leq m$,且 $x, y$ 是整数。 阅读全文
posted @ 2020-06-16 11:13 Tiw_Air_OAO 阅读(59) 评论(0) 推荐(0) 编辑
摘要:补题是不可能补完的,这辈子都不可能补完的。 阅读全文
posted @ 2020-06-15 13:07 Tiw_Air_OAO 阅读(68) 评论(0) 推荐(0) 编辑
摘要:漆黑的晚上,九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的 OI 比赛经历。那是一道基础的树状数组题。 给出一个长度为 $n$ 的数组 $A$,初始值都为 $0$,接下来进行 $m$ 次操作,操作有两种: - $1\ x$,表示将 $A_x$ 变成 $(A_x + 1)\mod 2$。 - $2\ l\ r$,表示询问 $(\sum_{i=l}^rA_i)\mod 2$。 尽管那个时候的可怜非常的 simple,但是她还是发现这题可以用树状数组做。当时非常 young 的她写了如下的算法…… 阅读全文
posted @ 2020-06-14 19:23 Tiw_Air_OAO 阅读(50) 评论(0) 推荐(0) 编辑
摘要:你将向敌方发起进攻!敌方的防御阵地可以用一个 $N\times M$ 的 $01$ 矩阵表示,标为 $1$ 的表示有效区域,标为 $0$ 的是敌人的预警装置。 你将发起 $K$ 轮进攻,每一轮从所有 $\frac{NM(N+1)(M+1)}{4}$ 种可能中选定一个矩形区域对其进行轰炸。如果 $K$ 轮后存在一个有效区域每次都被轰炸到,并且没有一次触发敌人的预警装置,那么将对敌人造成致命打击。现在你想知道一共有多少种不同的轰炸方案能对敌人造成致命打击,输出对 $998244353$ 取模的结果。 阅读全文
posted @ 2020-06-12 18:51 Tiw_Air_OAO 阅读(65) 评论(0) 推荐(0) 编辑
摘要:JOJO 的奇幻冒险是一部非常火的漫画。漫画中的男主角经常喜欢连续喊很多的「欧拉」或者「木大」。 为了防止字太多挡住漫画内容,现在打算在新的漫画中用 $x$ 欧拉或者 $x$ 木大表示有 $x$ 个欧拉或者木大。 为了简化内容我们现在用字母表示喊出的话。 我们用数字和字母来表示一个串,例如:2 a 3 b 表示的串就是 aabbb。 一开始漫画中什么话都没有,接下来你需要依次实现 $n$ 个操作,总共只有 $2$ 种操作…… 阅读全文
posted @ 2020-06-11 17:43 Tiw_Air_OAO 阅读(64) 评论(0) 推荐(0) 编辑
摘要:小 R 与小 W 在玩游戏。 他们有一个边数为 $n$ 的凸多边形,其顶点沿逆时针方向标号依次为 $1,2,3,\dots,n$。最开始凸多边形中有 $n$ 条线段,即多边形的 $n$ 条边。这里我们用一个有序数对 $(a,b)$(其中 $a\le b$)来表示一条端点分别为顶点 $a,b$ 的线段。 在游戏开始之前,小 W 会进行一些操作。每次操作时,他会选中多边形的两个互异顶点,给它们之间连一条线段,并且所连的线段不会与已存的线段重合、相交(只拥有一个公共端点不算作相交)…… 阅读全文
posted @ 2020-06-11 14:43 Tiw_Air_OAO 阅读(45) 评论(0) 推荐(0) 编辑
摘要:九条可怜是一个贪玩的女孩子。 这天,她和她的好朋友法海哥哥去玩密室逃脱。在他们面前的是 $n$ 个开关,开始每个开关都是关闭的状态。要通过这关,必须要让开关达到指定的状态。目标状态由一个长度为 $n$ 的 $01$ 数组 $s$ 给出,$s_i = 0$ 表示第 $i$ 个开关在最后需要是关着的,$s_i = 1$ 表示第 $i$ 个开关在最后需要被打开…… 阅读全文
posted @ 2020-06-10 17:25 Tiw_Air_OAO 阅读(66) 评论(0) 推荐(0) 编辑
摘要:九条可怜是一个喜欢数据结构的女孩子,在常见的数据结构中,可怜最喜欢的就是线段树。 现在可怜手上有一棵 $[1,n]$ 上的线段树,编号为 $1$。这棵线段树上的所有节点的 tag​ 均为 $0$。接下来可怜进行了 $m$ 次操作,操作有两种: - $1\ l\ r$,假设可怜当前手上有 $t$ 棵线段树,可怜会把每棵线段树复制两份(tag 数组也一起复制),原先编号为 $i$ 的线段树复制得到的两棵编号为 $2i-1$ 与 $2i$…… 阅读全文
posted @ 2020-06-10 14:31 Tiw_Air_OAO 阅读(46) 评论(0) 推荐(0) 编辑
摘要:最近,小 S 对冒泡排序产生了浓厚的兴趣。为了问题简单,小 S 只研究对 1 到 n 的排列的冒泡排序。 冒泡排序的交换次数被定义为交换过程的执行次数。可以证明交换次数的一个下界是 $\frac{1}{2}\sum_{i=1}^{n}|i-p_i|$,其中 $p_i$ 是排列 p 中第 i 个位置的数字。 小 S 开始专注于研究长度为 n 的排列中,满足交换次数 $\frac{1}{2}\sum_{i=1}^{n}|i-p_i|$ 的排列(在后文中,为了方便,我们把所有这样的排列叫「好」的排列)…… 阅读全文
posted @ 2020-06-10 10:11 Tiw_Air_OAO 阅读(52) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 25 下一页