随笔分类 - 图论.General
摘要：从这里开始 比赛目录 过气选手留下了只会套路的眼泪。sad...... Problem A Koxia and Whiteboards 相信大家都会.jpg Code #include <bits/stdc++.h> using namespace std; typedef bool boolean
阅读全文
摘要：从这里开始 比赛目录 两年没摸 oi，补的第一场 agc 不看题解补完了？ 感觉这场 agc 可以和 agc 046 掰手腕（指题目无聊程度） 现在都听不到妹老师妹式吐槽 agc ，sad...... Problem A Antichain of Integer Strings 容易发现先选大的一定
阅读全文
摘要：题目传送门 传送门 我怎么菜到这种比赛也能下分。 感觉除了 C，这场比赛剩下的题目都有点愚蠢，就懒得写题解了。注意 D 是要求的是集合相同不是数组相同。 考虑如果 $s_i \neq t_i$ 那么在 $G$ 中连一条 $s_i \rightarrow t_i$ 的有向边。题目相当于要求在另一个初始
阅读全文
摘要：从这里开始 比赛目录 达成成就：不看 agc 题解补完一场 agc。 感觉是我做过的最无聊的一场 agc，没有之一。让我来回顾一下我做了什么： 大力猜结论 大力猜结论 好难啊，哦，没看到 respectively 大力猜结论 大力猜结论 #include "1338E"，大力猜结论 为什么这场出题人
阅读全文
摘要：从这里开始 题目清单 说好的 agc 046 呢 去年的题真难写 Day 1 Problem A 回家路线 暴力即可。 2e8 真的很稳。 可以按开始时间排序，然后每个点上斜率优化。 Code #include <bits/stdc++.h> using namespace std; const i
阅读全文
摘要：题目传送门 传送门 整个联考的区分度主要在会不会保序回归，次要在常数，有毒。。。 关于以下使用的定理和结论的证明以及定义，请自行翻 2018 集训队论文。因为我都不会证。 显然问题是给定一个拟阵 $M$ 和两个基 $I_a$ 以及 $I_b$，定义 $w(I) = \sum_{x\in I} z_x
阅读全文
摘要：从这里开始 传送门 说好的 agc 045 题解去哪了 Problem A 元旦老人与汉诺塔 直接状压每个盘子在哪个柱子，记忆化搜索即可。 时间复杂度 O(能过)。 Code #include <bits/stdc++.h> using namespace std; typedef bool boo
阅读全文
摘要：题目传送门 传送门 考虑把这个过程倒过来，这样每走一次就会变成 $2x + w$。 朴素做法是判断到某个点，值为 $x$ 是否可行，考虑寻找一些性质来优化这个做法。 不难发现直接做的话是单向边，这样处理起来比较困难。 考虑一条边 $(u, v, w)$，如果在这条边上进行左右横跳的话，可以从 $(u
阅读全文
摘要：题目传送门 传送门 显然当 $n = K$ 的时候，答案为 $K!$，下面将不再考虑。 考虑任选 $K$ 个位置，显然，任意一个初始状态都可以通过一些移动使得所有奶牛都在这 $K$ 个位置上。因此我们只统计这 $K$ 个位置上有多少种不同的初始状态。 考虑某个初始状态 $x$ 能够到达 $y$，那么
阅读全文
摘要：从这里开始 比赛目录 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
阅读全文
摘要：从这里开始 题目清单 毒瘤千万条，HNOI第一条。 对拍不规范，爆零泪两行。 每日一吹 scoi 2019 Day 1 Problem A 鱼 不难证明 BC 垂直平分 AD，考虑枚举 AD，然后你要计算严格在其右侧的 E, F 的对数，以及 B, C 的对数，前者直接极角序扫描线即可，后者考虑以直
阅读全文
摘要：从这里开始 题目清单 这个 day 1 真有毒。一个普及题，一个有点小胖的普及题，一个不知道在干嘛的题。感觉 day 1 质量远不如 csp。 突然开始想吹 scoi 2019 感觉现状是，遇到一道简单题： 别人：读题 $\rightarrow$ 哦，傻逼题 $\overset{码码码}{\righ
阅读全文
摘要：从这里开始 题目请移至 loj 查看 每日憨批 ($\infty / 1$)。感觉自己离滚蛋不远了。 Day 1 Problem A 一双木棋 dp 即可 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean;
阅读全文
摘要：从这里开始 比赛目录 从这里开始 比赛目录 因为各种原因，所以没有去。在场外和神仙 jerome_wei 当嘴巴选手，开心地发现我被打爆了。 题目大意可以在 ouuan 的游记里查看。 以下题解应该全是口胡的，应该有很多锅，欢迎来 hack 或者交流做法。 6 个题，4 个大数据结构。Emm....
阅读全文
摘要：从这里开始 比赛目录 从这里开始 比赛目录 我菜爆了。 Problem A As Simple as One and Two 我会 AC 自动机上 dp。 one 和 two 删掉中间的字符，twone 删掉中间的 o。 Code Problem B Two Fairs 考虑删掉 a, b 把连通块
阅读全文
摘要：从这里开始 又考炸了，sad.....明年应该在准备高考了，考完把坑填了好了。 一半题都被卡常，qswl。[我汤姆要报警.jpg] dfs 怎么这么慢呀，sad..... i7 牛逼！ 写的比较混乱，可以将就着看就看吧。 Day 1 Problem A 考虑求出最高位是 1 还是 0，可以推出剩下的
阅读全文
摘要：从这里开始 题目目录 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 Dividing a String 猜想每段长度不超过2。然后dp即可。 考虑最后一个长度大于等于3的一段，如果划成$1 + 2$会和后面相同，那么划成$2 + 1$，如果前一段和前面相同，那么把前一段和前面合并。每次操作后段数都不会减少。所以存在一种最优方
阅读全文