计算几何初步 其实是维护一个类似下凸壳的东西？画图后发现其实斜率是单调递增的，交点的横坐标也是单调递增的，所以排序一下搞个单调栈来做就可以了…… 看了hzwer的做法…… 1 /***********************************************************.....
分类：
其他好文 时间：
2015-04-13 20:19:01
阅读次数：
171
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1006题解：这题应该是留的最久的一个坑了吧。。。今天终于A掉了。。。但还是没有完全理解的感觉。代码： 1 #include 2 #include 3 #include 4 #include 5 #...
分类：
其他好文 时间：
2015-04-11 13:09:30
阅读次数：
224
神奇的思路题QAQ 玛雅看到这题我就醉了，什么玩意……5%的误差？果断膜拜@ydc神犇的题解：就是因为不清楚如何应用那个答案误差不超过5%啦。从没见过这么诡异的题一下就懵了，问到了方法之后都还半信半疑，直到后来发现真的很有效果。就是小于2000的，我们n^2爆搞一下，大于两千的，由于α很小，i又大....
分类：
其他好文 时间：
2015-04-10 17:34:17
阅读次数：
202
DP/KMP/矩阵乘法 好神的题啊……跪了跪了 $n\leq 10^9$是什么鬼……我们还是先不要考虑这个鬼畜的玩意了>_> 用类似数位DP的思路，我们可以想到一个DP方程：$f[i][j]$表示前 i 位数字，它的最后 j 位与不吉利串匹配的方案数，显然有$ans=\sum_{i=0}^x ...
分类：
其他好文 时间：
2015-04-09 23:29:42
阅读次数：
216
弦图最小染色/MCS算法 OrzPoPoQQQ （UPD：ydc的写法好像更熟悉一些……（类似堆优化的Dij啊~ 先留个坑……明天再看一看……感觉好神奇>_12 #include13 #include14 #include15 #include16 #include17 #define rep(.....
分类：
其他好文 时间：
2015-04-09 00:43:52
阅读次数：
221
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明....
分类：
其他好文 时间：
2015-04-08 14:37:52
阅读次数：
127
Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1#include#include#include #define mod 1...
分类：
其他好文 时间：
2015-04-06 21:37:56
阅读次数：
141
Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1#includeusing namespace std;long long ...
分类：
其他好文 时间：
2015-04-06 21:28:23
阅读次数：
206
在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直...
分类：
其他好文 时间：
2015-03-31 21:47:34
阅读次数：
185
描述阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0分析
f[i][j] 表示前i个数字里匹配到了j位
开始想到一个很不完善的方程, f[i][j] = f[i-1][j-1], f[i][0] =...
分类：
其他好文 时间：
2015-03-18 14:06:39
阅读次数：
410
