随笔分类 - 杂-构造
1
摘要：从这里开始 比赛目录 Problem A Make it Zigzag 考虑使 $1, 3, 5, 7, \cdots, 2n - 3$ 这些位置后三个中的最大值在中间，最后再处理一下最后两个位置就行了。 Code #include <bits/stdc++.h> using namespace s
阅读全文
摘要：题目传送门 传送门 因为一些奇奇怪怪的原因被迫去打 acm，sad.... 不难注意到一条很简单的性质：如果两个连通区间交非空，那么它们的交和并都是连通的。 考虑把 $1$ 当做根，根据这条性质可以知道剩下极大的连通区间两两无交且并集为 $[2, n]$。 注意到每个极大连续区间可以当做一个子问题，
阅读全文
摘要：从这里开始 题目清单 说好的 agc 046 呢 去年的题真难写 Day 1 Problem A 回家路线 暴力即可。 2e8 真的很稳。 可以按开始时间排序，然后每个点上斜率优化。 Code #include <bits/stdc++.h> using namespace std; const i
阅读全文
摘要：从这里开始 比赛地址 因为比赛的时候在路上，所以又成功错过下分和被神仙 jerome_wei 吊起来打（按在地上摩擦）的好机会。 Problem A Pay to Win 把这个过程倒过来。不难发现到下一次除之前，要么是加到 $\lfloor n/d \rfloor d$ 要么是 $\lceil n
阅读全文
摘要：从这里开始 比赛目录 Problem A Range Flip Find Route 考虑对于一条路径的答案是交错的次数除以 2 向上取整。 dp 即可。 Code #include <bits/stdc++.h> using namespace std; const int N = 105; co
阅读全文
摘要：从这里开始 题目目录 感觉每天打比赛都在丢人。感觉离滚蛋不远的次数 +1 Day 1 Problem A ビルの飾りつけ 4 猜想可行的数量是某个区间。然后 dp 即可。 Code #include <bits/stdc++.h> using namespace std; typedef bool
阅读全文
摘要：从这里开始 比赛目录 好像那天正好在路上，成功错过了打（掉）比赛（rating）的好机会。 （据可靠消息称，神仙 jerome_wei 不走水就捧杯了。 因为我不太会二次剩余，所以现在还没补 E。 Problem A 新年的促销 dp 即可。 不难注意到假设最终一共带走了 $k$ 袋大米，那么购买的
阅读全文
摘要：从这里开始 比赛目录 Problem A Table Tennis Training 如果两个人位置奇偶性相同，那么一定是两个人同时往中间走。 否则是两个人走到边上使得奇偶性相同，然后再像上面那样做。 Code #include <bits/stdc++.h> using namespace std
阅读全文
摘要：从这里开始 比赛目录 从这里开始 比赛目录 我又不太会 div 1 A? 我菜爆了。。。 Problem A Cut and Paste 暴力模拟一下。 Code Problem B Beingawesomeism 不难注意到答案不会超过 4. 答案为 0，这个很 trivial 答案小于等于 1
阅读全文
摘要：从这里开始 比赛目录 从这里开始 比赛目录 我菜爆了。 Problem A As Simple as One and Two 我会 AC 自动机上 dp。 one 和 two 删掉中间的字符，twone 删掉中间的 o。 Code Problem B Two Fairs 考虑删掉 a, b 把连通块
阅读全文
摘要：题目传送门 传送门 题目传送门 传送门 先考虑 $a_i > 0$ 的情况。考虑构造这样一个顺序：$a_i$ 要么和后面的数的乘积都大于 $w$ 要么都小于等于 $w$。 这个构造可以这样做： 这个可以考虑根号分治，反复尝试 4 种枚举顺序可以发现。 那么按顺序枚举每个 $a_i$，我们知道它可以插
阅读全文
摘要：从这里开始 题目目录 Problem A XOR Circle 你发现，权值的循环节为 $a_0, a_1, a_0\oplus a_1$，然后暴力即可。 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean;
阅读全文
摘要：从这里开始 比赛目录 Problem A Triangle 考虑把三角形移到和坐标轴相交，即 然后能够用坐标比较简单地计算面积，简单构造一下就行了。 Code #include <bits/stdc++.h> using namespace std; typedef bool bolean; #de
阅读全文
摘要：从这里开始 比赛目录 Problem A Connection and Disconnection 简单讨论即可。 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean; const int N = 105;
阅读全文
摘要：从这里开始 比赛目录 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
阅读全文
摘要：从这里开始 Problem A 生日礼物 Problem B 咕咕 Problem C 解决npc 从这里开始 Problem A 生日礼物 Problem B 咕咕 Problem C 解决npc （相信来看这篇博客的人都有题面） T2以为可以线性递推，然后花了两个小时。然后想了两个小时T1，会了
阅读全文
摘要：有些题目觉得价值不是特别大，不值得想单独写一篇随笔，但不至于一句话都不提。（其实是想偷点懒） UVa Live 4327 单调队列优化动态规划。 UVa Live 4015 $f_{i,j}$表示从$i$开始走，在$i$的子树内走到$j$最少要走的距离。$g_{i, j}$只是增加一个要走回$i$的
阅读全文
摘要：从这里开始 题目列表 瞎扯 Problem A Find a Number Problem B Berkomnadzor Problem C Cloud Computing Problem D Garbage Disposal Problem E Getting Deals Done Problem
阅读全文
摘要：从这里开始 题目列表 瞎扯 Problem A New Building for SIS Problem B Badge Problem C Elections Problem D The hat Problem E Sergey's problem 从这里开始 题目列表 瞎扯 Problem A
阅读全文
摘要：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
阅读全文
1