随笔分类 - 数据结构-线段树

NOIP 2024 简要题解

摘要：从这里开始题目清单啥？你问我为啥没事做个 noip？这是工作一部分（摊手手） Problem A 编辑字符串两个都不能动的字符直接判断。其中一个能动的话，优先进行匹配。如果它不在最优解中匹配，那么显然可以通过调整使得它能匹配上，同时总匹配数不变。剩下从左到右依次考虑两个串中都能动的字符。如果阅读全文

posted @ 2024-12-05 00:29 阿波罗2003 阅读(182) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 057 简要题解

摘要：从这里开始比赛目录两年没摸 oi，补的第一场 agc 不看题解补完了？感觉这场 agc 可以和 agc 046 掰手腕（指题目无聊程度）现在都听不到妹老师妹式吐槽 agc ，sad...... Problem A Antichain of Integer Strings 容易发现先选大的一定阅读全文

posted @ 2022-08-12 20:47 阿波罗2003 阅读(203) 评论(0) 推荐(1) 编辑

NOI 2019 简要题解

摘要：从这里开始题目清单说好的 agc 046 呢去年的题真难写 Day 1 Problem A 回家路线暴力即可。 2e8 真的很稳。可以按开始时间排序，然后每个点上斜率优化。 Code #include <bits/stdc++.h> using namespace std; const i 阅读全文

posted @ 2020-07-01 23:12 阿波罗2003 阅读(530) 评论(0) 推荐(0) 编辑

UOJ Round #11 简要题解

摘要：从这里开始传送门说好的 agc 045 题解去哪了 Problem A 元旦老人与汉诺塔直接状压每个盘子在哪个柱子，记忆化搜索即可。时间复杂度 O(能过)。 Code #include <bits/stdc++.h> using namespace std; typedef bool boo 阅读全文

posted @ 2020-06-09 13:51 阿波罗2003 阅读(265) 评论(0) 推荐(0) 编辑

ZJOI 2019 简要题解

摘要：从这里开始题目清单感觉就没几个题能写，不过暴力分确实给的很多。每日一吹 scoi 2019 Round 1 Problem A 麻将考虑怎么判断，先判断有没有超过

7

$7$ 种大小大于等于 2 ，然后依次考虑每种大小，设

f_{i, j, 0 / 1}

$f_{i, j, 0/1}$ 表示前一种和前面第 2 种分别留下了多少个阅读全文

posted @ 2020-05-04 19:42 阿波罗2003 阅读(388) 评论(0) 推荐(0) 编辑

UOJ Round #19 简要题解

摘要：从这里开始比赛目录自闭记自闭的丢人组选手不配拥有游记。打到一半看到 t3 一堆 100，以为全是写的一个 log，比赛结束后，随便点开了若干份代码。今天是愚人节吗？今天不是清明节吗。。。然后以为难度是倒序，打完发现 AB 都是签到。签到失败 * 2，自闭了。 Problem A 清扫银河阅读全文

posted @ 2020-04-05 13:44 阿波罗2003 阅读(511) 评论(3) 推荐(0) 编辑

JOISC 2020 部分题目简要题解

摘要：从这里开始题目目录感觉每天打比赛都在丢人。感觉离滚蛋不远的次数 +1 Day 1 Problem A ビルの飾りつけ 4 猜想可行的数量是某个区间。然后 dp 即可。 Code #include <bits/stdc++.h> using namespace std; typedef bool 阅读全文

posted @ 2020-03-25 18:09 阿波罗2003 阅读(438) 评论(0) 推荐(0) 编辑

十二省联考 2019 简要题解

摘要：从这里开始题目清单这个 day 1 真有毒。一个普及题，一个有点小胖的普及题，一个不知道在干嘛的题。感觉 day 1 质量远不如 csp。突然开始想吹 scoi 2019 感觉现状是，遇到一道简单题：别人：读题

\to

$\rightarrow$ 哦，傻逼题 $\overset{码码码}{\righ 阅读全文

posted @ 2020-03-13 21:59 阿波罗2003 阅读(340) 评论(0) 推荐(0) 编辑

九省联考 2018 简要题解

摘要：从这里开始题目请移至 loj 查看每日憨批 (

\infty / 1

$\infty / 1$ )。感觉自己离滚蛋不远了。 Day 1 Problem A 一双木棋 dp 即可 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean; 阅读全文

posted @ 2020-03-11 10:03 阿波罗2003 阅读(305) 评论(0) 推荐(0) 编辑

THUWC 2019 第二轮纯口胡题解

摘要：从这里开始比赛目录从这里开始比赛目录因为各种原因，所以没有去。在场外和神仙 jerome_wei 当嘴巴选手，开心地发现我被打爆了。题目大意可以在 ouuan 的游记里查看。以下题解应该全是口胡的，应该有很多锅，欢迎来 hack 或者交流做法。 6 个题，4 个大数据结构。Emm.... 阅读全文

posted @ 2019-12-24 21:29 阿波罗2003 阅读(895) 评论(3) 推荐(1) 编辑

NOIP 2018 简要题解

摘要：从这里开始从这里开始 Day 1 Problem A 考虑贪心地选取极大非 0 段减少。如果两次操作有交，并且不是包含关系，那么把其中一次操作的，但另一次没有操作的移过去，然后就变成了上面那个贪心了。 Code Problem B 考虑从小到达确定

b

$b$ 中的面额。不难发现：

b

$b$ 一定是阅读全文

posted @ 2019-11-13 14:51 阿波罗2003 阅读(200) 评论(0) 推荐(0) 编辑

loj 2955 「NOIP2018」保卫王国 - 树链剖分 - 动态规划

摘要：题目传送门传送门题目传送门传送门想抄一个短一点ddp板子。然后照着Jode抄，莫名其妙多了90行和1.3k。 Code 阅读全文

posted @ 2019-09-22 13:57 阿波罗2003 阅读(270) 评论(0) 推荐(0) 编辑

bzoj 1835 base 基站选址 - 动态规划 - 线段树

摘要：题目传送门需要高级权限的传送门题目大意有

n

$n$ 个村庄坐落在一条直线上，第

i (i > 1)

$i \ \ \ (i>1)$ 个村庄距离第

1

$1$ 个村庄的距离为

D_{i}

$D_i$ 。需要在这些村庄中建立不超过

K

$K$ 个通讯基站，在第

i

$i$ 个村庄建立基站的费用为

C_{i}

$C_i$ 。如果在距离第

i

$i$ 个村庄不超过

S_{i}

$S_i$ 的范围内建立了一个通阅读全文

posted @ 2018-10-15 08:15 阿波罗2003 阅读(444) 评论(0) 推荐(0) 编辑

Codeforces 765F Souvenirs - 莫队算法 - 链表 - 线段树

摘要：题目传送门神速的列车光速的列车声速的列车题目大意给定一个长度为

n

$n$ 的序列，

m

$m$ 次询问区间

[l, r]

$[l, r]$ 内相差最小的两个数的差的绝对值。 Solution 1 Mo's Algorithm & Linked List 不会。。果断莫队当插入一个数的时候，如果用set维护前驱后继，然后阅读全文

posted @ 2018-07-07 21:04 阿波罗2003 阅读(442) 评论(0) 推荐(0) 编辑

Codeforces 903G Yet Another Maxflow Problem - 线段树

摘要：题目传送门传送门I 传送门II 传送门III 题目大意给定一个网络。网络分为

A

$A$ ，

B

$B$ 两个部分，每边各有

n

$n$ 个点。对于

A_{i} (1 ⩽ i < n)

$A_{i} \ (1\leqslant i < n)$ 会向

A_{i + 1}

$A_{i + 1}$ 连一条容量为

x_{i}

$x_{i}$ 的有向边，对于$B_{i} \ (1\leqslant i < 阅读全文

posted @ 2018-04-05 22:20 阿波罗2003 阅读(290) 评论(0) 推荐(0) 编辑

Codeforces 675E Trains and Statistic - 线段树 - 动态规划

摘要：题目传送门快速的vjudge通道快速的Codeforces通道题目大意有

n

$n$ 个火车站，第

i

$i$ 个火车站出售第

i + 1

$i + 1$ 到第

a_{i}

$a_{i}$ 个火车站的车票，特殊地，第

n

$n$ 个火车站不出售车票。记

ρ_{i, j}

$\rho_{i, j}$ 表示从第

i

$i$ 个火车站出发，到第

j

$j$ 个火车站最少要购买的车票数。阅读全文

posted @ 2018-03-09 20:25 阿波罗2003 阅读(193) 评论(0) 推荐(0) 编辑

Codeforces 750E New Year and Old Subsequence - 线段树 - 动态规划

摘要：A string t is called nice if a string "2017" occurs in t as a subsequence but a string "2016" doesn't occur in t as a subsequence. For example, string 阅读全文

posted @ 2018-02-26 19:42 阿波罗2003 阅读(811) 评论(0) 推荐(0) 编辑

bzoj 3585 mex - 线段树 - 分块 - 莫队算法

摘要：Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。第二行为n个数。从第三行开始，每行一个阅读全文

posted @ 2018-02-25 21:10 阿波罗2003 阅读(261) 评论(0) 推荐(0) 编辑

Vijos 1404 遭遇战 - 动态规划 - 线段树 - 最短路 - 堆

摘要：背景你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。描述今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这样恐怖分子就不能炸掉服务器了。（一个人阅读全文

posted @ 2018-02-06 10:19 阿波罗2003 阅读(396) 评论(0) 推荐(0) 编辑

bzoj 3489 A simple rmq problem - 线段树

摘要：Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M 阅读全文

posted @ 2017-12-03 10:34 阿波罗2003 阅读(357) 评论(0) 推荐(0) 编辑

公告

19:30:36

星期日

Notice

部分随笔中的latex公式可能挂掉(以前是直接在在线公式编辑器上复制的图片)，如果遇到，(如果您愿意的话)请在评论区指出
一些以前的非常naive的随笔可能会被隐藏
新 blog（还在施工中，但应该不会再更算法竞赛相关的内容了）：点我跳转
个人 P 站主页（但还没几张画），欢迎来玩 [点我跳转]

一言（ヒトコト）

你最无暇的时光是哪段，你又把它奉献给了谁？

——B站弹幕

于2018.3.3被置于公告栏的计数器菌（不过好像 FlagCounter 现在被园子封了，现在只有被封前的数据了 /kk）

昵称：阿波罗2003
园龄： 8年8个月
粉丝： 85
关注： 19

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类 - 数据结构-线段树

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

一些奇怪的网站

阅读排行榜

推荐排行榜

最新评论

千古神犇

我身边的小伙伴们

外校的朋友们