1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci ...
分类：
其他好文 时间：
2018-03-10 11:46:45
阅读次数：
157
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2018-03-08 20:20:10
阅读次数：
166
题目大意 给你$n$条直线$y=kx+b$，问你从$y$值为正无穷大处往下看能看到那些直线。 $1\leq n\leq 500000$ 题解 如果对于两条直线$l_i,l_j$，$k_i=k_j$且$b_i b_j$，那么$l_j$不可能被看见。 把直线按$k$从小到大排序。如果发生了下图的情况（即 ...
分类：
其他好文 时间：
2018-03-05 19:35:56
阅读次数：
156
其实并不算标准半平面交？但是思路差不多 先按照斜率排序，然后用栈维护凸壳，每遇到重斜率或a[i],s[top 1]交点的x轴在s[top],s[top 1]交点左侧，则说明s[top]被a[i],s[top 1]覆盖，弹栈即可； cpp include include include using n ...
分类：
其他好文 时间：
2018-03-04 22:12:03
阅读次数：
168
参考论文:https://wenku.baidu.com/view/6f9f2223dd36a32d73758126.html 参考代码：http://hzwer.com/3500.html ~~虽然会写了但是我还是不知道弦图是个什么玩意~~ ...
分类：
其他好文 时间：
2018-03-03 22:31:02
阅读次数：
211
题目描述 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B的形式(| ...
分类：
其他好文 时间：
2018-03-03 16:56:43
阅读次数：
128
题目描述 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案. 进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绿色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗 ...
分类：
其他好文 时间：
2018-03-02 16:10:50
阅读次数：
134
传送门 Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器 ...
分类：
其他好文 时间：
2018-02-28 01:13:51
阅读次数：
126
传送门 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一 ...
分类：
其他好文 时间：
2018-02-27 14:02:16
阅读次数：
167
题意：中文题，大意就不说了，但这个Sigma的确让我看了好久 思路：看了网上的很多题解，大概对斜率优化有了一点了解，发现斜率优化这种东西用在很多方面，比如在对凸壳的求解中，常用的kuangbin凸包模板中就有斜率优化的例子，对于单调队列的认识是基于某次被学弟们踩的一次训练（bzoj 1012 [JS ...
分类：
其他好文 时间：
2018-02-27 10:55:12
阅读次数：
172
