万年rk2 我写挂大家都挂但是有人比我挂的少 我好不容易卡一波常数然后有人ak 。。。 T1.不想写，等会放链接 T2 给一个方阵，每个地方有一个权值，把它划成两块，不能往回拐弯，求两块极差较大的那个极差最小值是多少 显然，二分极差 然后贪心的画一条线，保证它不拐弯就可以了 T3 你下了一个$10^ ...
分类：
其他好文 时间：
2018-09-20 19:54:49
阅读次数：
148
https://www.zybuluo.com/ysner/note/1286437 题面 [戳我][1] 解析 这确实是一道搜索可以过的题。。。 一般的暴力，就是枚举出发点，记录下当前已到过哪些点，以及每个点的深度（$K$值），然后对每个状态枚举走的下一条路的起点和终点。 当然，最优性剪枝谁都会。 ...
分类：
其他好文 时间：
2018-09-18 22:47:50
阅读次数：
196
排列 定义： 从n个不同元素中，任取m(m≤n,m与n均为自然数,下同）个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 A(n,m）表示 公式： A(n,m)=n(n- ...
分类：
其他好文 时间：
2018-09-17 21:28:39
阅读次数：
219
莫名其妙的变成了我们的noip互测题... 其实这题思想还是比较简单的，只是分类不好分而已 其实就是一个dfs的事 首先，非常明显，原题目中的所有关系可以抽象成一个图（这是...显而易见的吧...） 接下来，我们仅需在图上讨论即可 当然，这个图有几个部分组成其实并没有那么重要，毕竟，这些部分基本是互 ...
分类：
其他好文 时间：
2018-09-15 15:22:18
阅读次数：
134
暴力做法：枚举每个节点与它距离为二的点， (x,y)会被算两次。 答案是sum/2. 正解：距离为二的点只有两种情况。 1.某个叶子节点与它父亲的父亲。 2.某一个父亲的两个儿子。 对于1,枚举每个点父亲的父亲。 2.x1x2+x2x3+x1x3=1/2*[(x1+x2+x3)^2-x1^2-x2^ ...
分类：
其他好文 时间：
2018-09-14 20:36:54
阅读次数：
151
T1：机器翻译 题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有， ...
分类：
其他好文 时间：
2018-09-08 22:38:04
阅读次数：
256
【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m ...
分类：
其他好文 时间：
2018-09-07 23:51:35
阅读次数：
204
题目描述 丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~ k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家 ...
分类：
其他好文 时间：
2018-09-05 23:58:33
阅读次数：
353
好久没有模拟了，然后一模拟就gg…… T1 高维宇宙 因为模拟标题上写的noip，所以当时我就压根没往二分图匹配想，而是生成了了一个像邻接矩阵的表，t[i][j]表示 a[i] + a[j]，然后在倒三角矩阵里爆搜……虽然加上了如果加上当前最大值仍小于ans就返回的剪枝，但还是稳稳地30分……果然搜 ...
分类：
其他好文 时间：
2018-09-02 20:55:10
阅读次数：
192
方格游戏：http://codevs.cn/problem/2853/ 这和传纸条和noip方格取数这两个题有一定的相似性，当第一眼看到的时候我们就会想到设计$dp[i][j][k][l]$(i,j表示一个人走到 i 行 j 个点，而另一个人走到 k 行第l个点)这么一个状态。 转移方程当然是$dp ...
分类：
其他好文 时间：
2018-09-02 11:03:35
阅读次数：
215
