「Codeforces Round 434 div2」F. Wizard's Tour - Dfs树 发表于 2017-09-20 更新于 2019-06-10 分类于 OI Valine： 题目大意 你可以通过飞机传送到一个图中的任意一个点，你可以每次必须走两条边，然后又通过飞机传送到任意一个点，要求走过的边不重复。输出最多可走的次数以及方案。 初步想法图不一定连通，那么我们对于每一个连通图进行处理。定长路径统计：枚举中间点。枚举中间点，我们就只需要考虑剩下的两条边。简化问题，首先考虑一棵树的情况： 阅读全文 »
「hdu4641」k-string - 后缀自动机 发表于 2017-09-20 更新于 2019-06-10 分类于 OI Valine： 题目大意 给一个字符串$s$，要求完成两种操作。 往$s$末尾加入字符 询问出现次数$\ge k$ 的不同子串个数。 阅读全文 »
「NOIP十连赛day1」散步walk - 拆点最短路 发表于 2017-09-20 更新于 2019-06-10 分类于 OI Valine： 题目大意略 初步想法首先这道题肯定不能暴力建边。题目中与运算这个条件非常的特殊，如果不暴力建边，就要考虑如何添加辅助点/边，使得和原题等价。 阅读全文 »
「NOIP十连赛day1」Tourist Attractions - 定长路径统计 发表于 2017-09-20 更新于 2019-06-10 分类于 OI Valine： 题目大意 有多少条简单路径恰好经过了4个点。 初步想法这种给定长度的题似乎有一种套路：枚举中间点。枚举中间两个点，尝试统计方案数。如图： 阅读全文 »
「NOIP十连赛day1」String Master - 字符串 发表于 2017-09-20 更新于 2019-06-10 分类于 OI Valine： 题目大意略 初步想法看到$n$的范围才300，直接上暴力。枚举A、B串开始位置，然后向后扫描，扫$k$个不同的时候停止，更新答案。 阅读全文 »
「Codeforces Round 435 div2」本人的第二次cf酱油记 发表于 2017-09-20 更新于 2019-06-10 分类于 OI Valine： 题目分析A. Mahmoud and Ehab and the MEX题目大意： 用最少的操作数让集合的mex等于$x$，操作有删除元素、添加非负元素。题目分析： 随便Hash乱搞一下。 阅读全文 »
「BJOI2015」树的同构 - 无根树的同构 发表于 2017-09-19 更新于 2019-06-10 分类于 OI Valine： 题目大意 提供若干棵无根树，求每一棵树与哪一棵树同构？输出最小编号的树。 阅读全文 »
「2017-2018 ACM-ICPC NEERC」本人的第一次cf ACM-ICPC组队酱油记 发表于 2017-09-19 更新于 2019-06-10 分类于 OI Valine： 同样的还是先写一份题解，然后再写一写我自己的情况。 比赛题目A. Union of Doubly Linked Lists题目大意： 给出若干个双向链表，将其合并为一个。题目分析： 随便搞搞，模拟一下即可。 阅读全文 »
「Codeforces Round 434 div2」本人的第一次cf酱油记 发表于 2017-09-18 更新于 2019-06-10 分类于 OI Valine： 先写一份题解，然后再写一写我自己的情况。 比赛题目A. k-rounding题目大意： 给出两个整数$n$、$k$，求出最小的整数$x$使得$x$末尾有$k$个0，同时满足$n\mid x$。题目分析： 暴力出奇迹啊，直接求个$n$与$10^k$的最小公倍数即可。 阅读全文 »
「bzoj4293」「PA2015」Siano - 线段树+二分 发表于 2017-09-17 更新于 2019-06-10 分类于 OI Valine： 题目大意 给你一些草，每一个草每天会增加$a[i]$的长度，再给出一些操作，表示在第$d[j]$天将$\,\ge b[j]$的草全部收割使其长度变为$b[j]$，输出收割得到的草的总长度。 初步想法嗯？这不是我们刚刚研究过的Segment Tree Beats？区间增加，区间取min？ 阅读全文 »
