题目地址HDU 5347
无脑流神题，自行脑补，百度大法好。#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-05 10:30:13
阅读次数：
104
神题......还是大神讲得比较清晰~orzhttp://dffxtz.logdown.com/posts/197950-noi2013-vector-inner-product启发题：poj3318#include#include#include#include#include#include#i...
分类：
其他好文 时间：
2015-07-27 22:20:23
阅读次数：
100
题目大意：
~~~~~~有一个长度为 2n?1 ~2n-1~的 01 ~01~序列，题目会将元素一个一个告诉你，你在每一时刻可以交换两个不同位置的元素。求出一种方案，使得在每个奇数时刻序列都是回文序列。分析：
~~~~~~又见构造题一道。((构造神题啥的最不会做了QAQ)QAQ)
~~~~~~自己想出了前一半，膜拜神犇代码差不多理解了另一半。...
分类：
其他好文 时间：
2015-07-27 00:23:27
阅读次数：
133
题意是这样，给出很多圆，要么两两相离，要么包含，若删掉一个圆，那被他包含的都要删除，若某人没有圆给他删，那么他就赢了。
。。。知道树上博弈的话，就很简单。。。不知道的话，这确实是个神题……
按半径上升排序，从左往右扫，i扫到第一个j可以包含它的圆，建立j到i的连边，然后break
这样就建立好了一棵树，之后知道这个就很简单了。。。
树的删边游戏
规则如下:...
分类：
其他好文 时间：
2015-07-23 09:30:02
阅读次数：
110
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1190神题。。。。。。F[i][j]表示容量为j*2^i+W第i-1位到第0位的最大价值，其实就是 j*2^i+W的第i-1位*2^(i-1)+W的第i-2位*2^(i-2)+......+W的第...
分类：
其他好文 时间：
2015-07-18 18:24:10
阅读次数：
95
真是神题当时调了几天没调出来 后来没管了当时把fread去掉就TLE，加上就RE一直在底下跟网上的程序拍，尝试各种优化常数都没用拍出几组不一样的，发现我是对的，醉了，网上那个是怎么过的记一下这蛋疼的代码 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2015-07-18 16:55:45
阅读次数：
99
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1145神题。。。。。。定义f(abcd)为高度排名为abcd的个数，例如闪电的个数为f(1324)。我们化简一下：f(1324)-f(1243)-f(1432)=f(1x2x)-f(1423)-f...
分类：
其他好文 时间：
2015-07-15 22:15:28
阅读次数：
115
这是bzoj上AC的第700题，一定要是一道神题！！！当初分组赛的时候讲过拖到现在才写……我们考虑把垂直方向移动和水平方向移动分开来考虑，不合法的轮数取二者最小假设考虑的是垂直方向移动，障碍其实就是类似与x线段一定在y线段之前移动的意思不难想到拓扑图，如果我们求出了一个向上移动的拓扑图，不难发现只向...
分类：
其他好文 时间：
2015-06-30 20:01:20
阅读次数：
229
妈蛋这道普及组水（神）题搞了我很久。
一、
首先一个非常显然的事情就是每个火车告诉了站与站之间的等级关系，所以拓扑求最长路。
但是发现暴力建边的话最坏可以达到500*500，所以时间复杂度有O(MN2)≈2.5?108O(MN^2)≈2.5*10^8，常数相当小。。数据水成狗，所以绝对可以过的。
二、
所以我就想到了bitset，把每辆火车做成一个长N的布尔向量，经过为1，不经过为0，第一...
分类：
其他好文 时间：
2015-06-27 11:37:32
阅读次数：
1630
orz PoPoQQQ 的神题。我的想法是：给每一个高度都维护一个 $01$ 序列，大概就是维护一个 $Map[i][j]$ 的矩阵，然后 $Map[i][j]$ 表示第 $i$ 根柱子的高度是否 $\ge j$。那么怎么维护 $Map[i][j]$ 呢。。？首先我们把柱子按照高度从小到大排序，然后...
分类：
其他好文 时间：
2015-06-18 19:06:01
阅读次数：
117
