https://www.lydsy.com/JudgeOnline/showsource.php?id=2689580 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 type ...
分类：
其他好文 时间：
2018-04-06 12:21:33
阅读次数：
140
Description An annual bicycle rally will soon begin in Byteburg. The bikers of Byteburg are natural long distance cyclists. Local representatives of m ...
分类：
其他好文 时间：
2018-03-22 13:42:54
阅读次数：
183
4817: [Sdoi2017]树点涂色 Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路 ...
分类：
其他好文 时间：
2018-03-22 10:48:38
阅读次数：
177
这绝对是一道小学奥数神题。。。蒟蒻的我竟然花了20秒写这题。。。我也不知道为什么是一道黄题。。。 主要思路 许多项都抵消了，只剩下a_nn? -a_11? 。于是就有了下面这段代码。 ...
分类：
其他好文 时间：
2018-03-20 15:09:22
阅读次数：
157
题目描述 过长……不想发图也不想发文字，所以就发链接吧…… [没有人的算术][1] 题解 $orz$神题一枚 我们考虑如果插入的数不是数对，而是普通的数，这就是一道傻题了——直接线段树一顿乱上就可以了。 于是我们现在只需要解决一个问题——维护这些数的大小关系。 由于这些数具有有序性，我们可以将这些数 ...
分类：
其他好文 时间：
2018-03-12 23:03:46
阅读次数：
394
今天全是神题啊。。。。。。。 T1 游戏 一开始一看题还以为是什么不平等博弈，但是后来下YY了一下，然后打了一波记忆化搜索，居然过了大样例，然后觉得这个搜索应该是对的，应该有60分，然后看了一眼时间，已经一个小时了，然后就决定先看看别的题，再来优化优化。 然后最后也没有时间来搞T1了 然后这个搜索也 ...
分类：
其他好文 时间：
2018-03-12 22:55:23
阅读次数：
228
题链： https://www.luogu.org/problemnew/show/P3348 题解： LCT，神题 首先有这么一个结论： 每次的1操作（改变生长点操作），一定只会会对连续的一段区间产生影响。 （即不存在对两段不相连的区间都进行了该操作的情况，令这种情况为[2]） 简单来说就是因为该 ...
分类：
其他好文 时间：
2018-03-10 20:28:59
阅读次数：
151
题目描述 输入输出格式 输入格式： 第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。两组数据之间没有空行。 输出格式： 对于每组数据都输出一行。如果能在15步以内（包括15步）到达目标状态，则输出步数，否则输出－1。 输入 ...
分类：
其他好文 时间：
2018-03-07 23:59:59
阅读次数：
332
~~我到底怎么建的图为啥要开这么大的数组啊？！~~ 神题神题，本来以为图论出不出什么花来了。 首先要理解‘团’的概念，简单来说就是无向图的一个完全子图，相关概念详见度娘。 所以关于团一般都是NP问题，只有二分图例外。而题目中有这样一句话“n座城市可以恰好被划分为不超过两个城市群”，并且给出的是没有的 ...
分类：
其他好文 时间：
2018-03-07 21:44:25
阅读次数：
228
