随笔分类 - 杂-构造

摘要：从这里开始比赛目录 Problem A Make it Zigzag 考虑使

1, 3, 5, 7, \dots, 2 n - 3

$1, 3, 5, 7, \cdots, 2n - 3$ 这些位置后三个中的最大值在中间，最后再处理一下最后两个位置就行了。 Code #include <bits/stdc++.h> using namespace s 阅读全文

posted @ 2022-08-22 23:59 阿波罗2003 阅读(162) 评论(0) 推荐(0) 编辑

Codeforces 1710D Recover the Tree - 构造

摘要：题目传送门传送门因为一些奇奇怪怪的原因被迫去打 acm，sad.... 不难注意到一条很简单的性质：如果两个连通区间交非空，那么它们的交和并都是连通的。考虑把

1

$1$ 当做根，根据这条性质可以知道剩下极大的连通区间两两无交且并集为

[2, n]

$[2, n]$ 。注意到每个极大连续区间可以当做一个子问题，阅读全文

posted @ 2022-07-27 16:04 阿波罗2003 阅读(100) 评论(2) 推荐(0) 编辑

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) 编辑

AtCoder Grand Contest 044 简要题解

摘要：从这里开始比赛地址因为比赛的时候在路上，所以又成功错过下分和被神仙 jerome_wei 吊起来打（按在地上摩擦）的好机会。 Problem A Pay to Win 把这个过程倒过来。不难发现到下一次除之前，要么是加到

⌊ n / d ⌋ d

$\lfloor n/d \rfloor d$ 要么是 $\lceil n 阅读全文

posted @ 2020-05-25 23:06 阿波罗2003 阅读(574) 评论(0) 推荐(3) 编辑

AtCoder Grand Contest 043 简要题解

摘要：从这里开始比赛目录 Problem A Range Flip Find Route 考虑对于一条路径的答案是交错的次数除以 2 向上取整。 dp 即可。 Code #include <bits/stdc++.h> using namespace std; const int N = 105; co 阅读全文

posted @ 2020-03-27 10:06 阿波罗2003 阅读(404) 评论(0) 推荐(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) 编辑

Goodbye Jihai 部分题目简要题解

摘要：从这里开始比赛目录好像那天正好在路上，成功错过了打（掉）比赛（rating）的好机会。（据可靠消息称，神仙 jerome_wei 不走水就捧杯了。因为我不太会二次剩余，所以现在还没补 E。 Problem A 新年的促销 dp 即可。不难注意到假设最终一共带走了

k

$k$ 袋大米，那么购买的阅读全文

posted @ 2020-01-27 12:04 阿波罗2003 阅读(309) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 041 简要题解

摘要：从这里开始比赛目录 Problem A Table Tennis Training 如果两个人位置奇偶性相同，那么一定是两个人同时往中间走。否则是两个人走到边上使得奇偶性相同，然后再像上面那样做。 Code #include <bits/stdc++.h> using namespace std 阅读全文

posted @ 2020-01-10 20:20 阿波罗2003 阅读(655) 评论(0) 推荐(0) 编辑

Codeforces Round #607 (Div. 1) Solution

摘要：从这里开始比赛目录从这里开始比赛目录我又不太会 div 1 A? 我菜爆了。。。 Problem A Cut and Paste 暴力模拟一下。 Code Problem B Beingawesomeism 不难注意到答案不会超过 4. 答案为 0，这个很 trivial 答案小于等于 1 阅读全文

posted @ 2019-12-18 21:04 阿波罗2003 阅读(498) 评论(0) 推荐(0) 编辑

Codeforces Round #606 (Div. 1) Solution

摘要：从这里开始比赛目录从这里开始比赛目录我菜爆了。 Problem A As Simple as One and Two 我会 AC 自动机上 dp。 one 和 two 删掉中间的字符，twone 删掉中间的 o。 Code Problem B Two Fairs 考虑删掉 a, b 把连通块阅读全文

posted @ 2019-12-18 20:42 阿波罗2003 阅读(328) 评论(0) 推荐(0) 编辑

luogu P5606 小 K 与毕业旅行 - 构造 - 多项式

摘要：题目传送门传送门题目传送门传送门先考虑

a_{i} > 0

$a_i > 0$ 的情况。考虑构造这样一个顺序：

a_{i}

$a_i$ 要么和后面的数的乘积都大于

w

$w$ 要么都小于等于

w

$w$ 。这个构造可以这样做：这个可以考虑根号分治，反复尝试 4 种枚举顺序可以发现。那么按顺序枚举每个

a_{i}

$a_i$ ，我们知道它可以插阅读全文

posted @ 2019-11-06 20:57 阿波罗2003 阅读(331) 评论(0) 推荐(1) 编辑

AtCoder Grand Contest 035 简要题解

摘要：从这里开始题目目录 Problem A XOR Circle 你发现，权值的循环节为

a_{0}, a_{1}, a_{0} \oplus a_{1}

$a_0, a_1, a_0\oplus a_1$ ，然后暴力即可。 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean; 阅读全文

posted @ 2019-10-26 21:33 阿波罗2003 阅读(326) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 036 简要题解

摘要：从这里开始比赛目录 Problem A Triangle 考虑把三角形移到和坐标轴相交，即然后能够用坐标比较简单地计算面积，简单构造一下就行了。 Code #include <bits/stdc++.h> using namespace std; typedef bool bolean; #de 阅读全文

posted @ 2019-10-20 22:30 阿波罗2003 阅读(321) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 039 简要题解

摘要：从这里开始比赛目录 Problem A Connection and Disconnection 简单讨论即可。 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean; const int N = 105; 阅读全文

posted @ 2019-10-12 21:03 阿波罗2003 阅读(482) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 038 简要题解

摘要：从这里开始比赛目录 Problem A 01 Matrix Code #include <bits/stdc++.h> using namespace std; typedef bool boolean; const int N = 1e3 + 5; int W, H, A, B; int mai 阅读全文

posted @ 2019-10-03 13:59 阿波罗2003 阅读(380) 评论(0) 推荐(0) 编辑

2018年山东省省队集训 Round 1 Day 2简要题解

摘要：从这里开始 Problem A 生日礼物 Problem B 咕咕 Problem C 解决npc 从这里开始 Problem A 生日礼物 Problem B 咕咕 Problem C 解决npc （相信来看这篇博客的人都有题面） T2以为可以线性递推，然后花了两个小时。然后想了两个小时T1，会了阅读全文

posted @ 2018-12-07 23:18 阿波罗2003 阅读(450) 评论(0) 推荐(0) 编辑

一句话题解（~ 2020.4.9）

摘要：有些题目觉得价值不是特别大，不值得想单独写一篇随笔，但不至于一句话都不提。（其实是想偷点懒） UVa Live 4327 单调队列优化动态规划。 UVa Live 4015

f_{i, j}

$f_{i,j}$ 表示从

i

$i$ 开始走，在

i

$i$ 的子树内走到

j

$j$ 最少要走的距离。

g_{i, j}

$g_{i, j}$ 只是增加一个要走回

i

$i$ 的阅读全文

posted @ 2018-11-06 22:50 阿波罗2003 阅读(463) 评论(0) 推荐(0) 编辑

2018-2019 ICPC, NEERC, Southern Subregional Contest (Online Mirror) Solution

摘要：从这里开始题目列表瞎扯 Problem A Find a Number Problem B Berkomnadzor Problem C Cloud Computing Problem D Garbage Disposal Problem E Getting Deals Done Problem 阅读全文

posted @ 2018-10-21 22:32 阿波罗2003 阅读(1152) 评论(7) 推荐(1) 编辑

Codeforces Round #503 (by SIS, Div. 2) Solution

摘要：从这里开始题目列表瞎扯 Problem A New Building for SIS Problem B Badge Problem C Elections Problem D The hat Problem E Sergey's problem 从这里开始题目列表瞎扯 Problem A 阅读全文

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

Codeforces 841D Leha and another game about graph - 差分

摘要：Leha plays a computer game, where is on each level is given a connected graph with n vertices and m edges. Graph can contain multiple edges, but can n 阅读全文

posted @ 2017-08-21 22:20 阿波罗2003 阅读(472) 评论(0) 推荐(0) 编辑

公告

19:30:40

星期日

Notice

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

一言（ヒトコト）

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

——B站弹幕

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类 - 杂-构造

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

一些奇怪的网站

阅读排行榜

推荐排行榜

最新评论

千古神犇

我身边的小伙伴们

外校的朋友们