昨天A狼抓兔子的时候无意被tyb队长看到了…… 然后就是一个早上的血泪史，终于AC了，还好我没精A（tyb：这就是你烦我三次的理由） 一烦tyb，ta告诉我，删边就在对偶图连，然后我就用两小时做了一个基本AC的解。。。然后想啊想代码200+ 二烦tyb，我满怀信心的拿着图，指指点点，ta说：是啊！然 ...
分类：
其他好文 时间：
2017-10-12 14:04:23
阅读次数：
110
Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为 玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个 字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初 可能是由哪几个字母变形过来 ...
分类：
其他好文 时间：
2017-10-10 13:00:45
阅读次数：
106
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2761 直接暴力。 ...
分类：
其他好文 时间：
2017-10-09 22:26:32
阅读次数：
91
2563: 阿狸和桃子的游戏 Description 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一 ...
分类：
其他好文 时间：
2017-10-09 13:10:16
阅读次数：
138
sort改成qsort就A了？？？玄学操作。。其实觉得好像这题是暴力。。但是波老师好像做了半早上。。 首先肯定是先把最小生成树求出来，然后弄个结构体，表示l~r这些边值相等，v表示用了多少这样的值的边，然后爆搜可能的情况。 ...
分类：
Web程序 时间：
2017-10-09 12:08:11
阅读次数：
176
Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一 ...
分类：
其他好文 时间：
2017-10-08 12:13:40
阅读次数：
133
计算几何经典题，贴板子。 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N，接下来N行，每行2个数x,y，表示该点的横坐标和纵坐标。 Output 最大的多边形面积，答案精确到小 ...
分类：
其他好文 时间：
2017-10-08 11:12:43
阅读次数：
181
n<=1e5个数字，做m<=1e5次操作：把第Li到Ri的数字升序/降序排，求最后第Q位的数字。 似乎没有什么数据结构可以做这个？但可以转判定性问题。就是说，把一段数排序是没法的，但把一个01串排序是可以线段树乱搞的。 所以二分一个答案，比它小（等）的数都记0，比它大的都记1，如果最后第Q位0就没毛 ...
分类：
编程语言 时间：
2017-10-07 22:49:27
阅读次数：
232
【BZOJ4715】囚人的旋律 Description 我们令a[i]表示看守的第i扇门对应囚犯的哪一扇门。令图G为有n个节点的图，编号为1～n。对于满足1≤i<j≤n的一对i和j，如果有a[i]>a[j]，那么在G中编号为i和j的节点之间连一条边。得到的图G被称为逆序图。对于图G=(V,E)，非空 ...
分类：
其他好文 时间：
2017-10-07 14:44:06
阅读次数：
169
