"题目链接" 题意 给你一堆斜率和纵截距都为正的直线 ，求对于一个条直线是否存在一个 x 使得在这条直线在 x 处能是前 m 大，输出最高能够达到的排名(排名定义为在 x 处严格大于自己的直线条数+1) ，如果不能输出 1。 $n\leq 10^5 , m\leq 20$ Sol 一道思路不算太难但 ...
分类：
其他好文 时间：
2019-06-19 20:03:56
阅读次数：
122
一些不是很想写题解的题，一般就是很板子或者没什么很大的价值的题 ...
分类：
其他好文 时间：
2018-09-29 11:18:05
阅读次数：
159
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2 ...
分类：
其他好文 时间：
2018-05-14 10:30:55
阅读次数：
195
1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun ...
分类：
其他好文 时间：
2018-05-13 19:10:24
阅读次数：
161
题目链接 "BZOJ1004" 题解 burnside定理 在$m$个置换下本质不同的染色方案数，等于每种置换下不变的方案数的平均数 记$L$为本质不同的染色方案数，$m$为置换数，$f(i)$为置换$i$下不变的方案数，那么 $$L = \frac{1}{m}\sum\limits_{i = 1} ...
分类：
其他好文 时间：
2018-05-12 00:02:27
阅读次数：
132
[不稳定的传送门 Solution dp[i][j]表示前i个字符当前匹配到不吉利串的第j个，即当前方案的后缀等于不吉利串前缀 然而由于n过大，不能直接转移，用矩阵优化 Code ...
分类：
其他好文 时间：
2018-05-04 19:31:00
阅读次数：
183
题目链接 "bzoj1007: [HNOI2008]水平可见直线" 题解 显然，维护一个下凸壳~~（是这么叫吧）~~ 按斜率小及大排序 引入直线啊 令直线a斜率小与等于直线b时 令a挡住b 那么a与b之前相交的直线c的交点必然在b与c交点的左边 这样a与b的交点才会在直线c的左边 用单调栈维护 斜率 ...
分类：
其他好文 时间：
2018-04-28 20:58:41
阅读次数：
161
https://www.lydsy.com/JudgeOnline/problem.php?id=1004 输入数据保证任意多次洗牌都可用这 m种洗牌法中的一种代替，且对每种洗牌法，都存在一种洗牌法使得能回到原状态。（保证置换的完备性） 要考虑1，2，3.。。n这个置换，然后算出每种置换的方案数，除 ...
分类：
其他好文 时间：
2018-04-27 23:53:55
阅读次数：
202
玩具装箱toy bzoj-1010 HNOI-2008 题目大意：P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了 ...
分类：
其他好文 时间：
2018-04-27 19:45:40
阅读次数：
149
[HNOI2008]玩具装箱TOY 题目描述： P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。 他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。 P教授有编号为\(1......N\)的\(N\)件玩具，第\(i\)件玩具经过压缩后变成一维 ...
分类：
其他好文 时间：
2018-04-22 10:47:38
阅读次数：
159
