不会写半平面交…然后发现可以转成对偶凸包问题 具体见这里：http://trinkle.blog.uoj.ac/blog/235 相关的原理我好像还是不太懂…orz ...
分类：
其他好文 时间：
2018-01-21 12:38:20
阅读次数：
156
1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A ...
分类：
其他好文 时间：
2018-01-20 16:22:13
阅读次数：
169
1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方 案,S ...
分类：
其他好文 时间：
2018-01-19 23:21:46
阅读次数：
192
题面 "传送门" Sol 设$f[i][j]$表示到第$i$个数，最后$j$个为不吉利数字的前缀的方案数 于是就可以写一个$KMP$套暴力$DP$跳$next$转移 include define RG register define IL inline define Fill(a, b) memse ...
分类：
其他好文 时间：
2018-01-19 17:51:36
阅读次数：
197
题目描述 用三种颜色染一个长度为 $n=Sr+Sb+Sg$ 序列，要求三种颜色分别有 $Sr,Sb,Sg$ 个。给出 $m$ 个置换，保证这 $m$ 个置换和置换 ${1,2,3,...,n\choose 1,2,3,...,n}$ 构成一个置换群，求置换后不同构的序列个数模 $p$ 。 $0\le ...
分类：
其他好文 时间：
2018-01-17 01:25:12
阅读次数：
155
题目描述 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力，只要结果的相对误差不超过5%即可. 输入输出格式 输入格式 ...
分类：
其他好文 时间：
2018-01-14 21:20:14
阅读次数：
179
弦图：当图中任意长度大于3的环都至少有一个弦时， 一个无向图称为弦图。 最大团数=最小色数 最大独立集=最小团覆盖 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角关系,K国禁止 ...
分类：
其他好文 时间：
2018-01-11 22:23:23
阅读次数：
179
题意 求将一个长为$n$的序列(每个数为$c_i$)分为很多段，每段($i$~$j$)的花费是$(j i+\sum_{k=i}^{j}c_k L)^2$，求最小的花费。($n $\frac{(dp[j]+b[j]^2) (dp[k]+b[k]^2)}{(b[j] b[k])} 然后$a[i]$显然满 ...
分类：
其他好文 时间：
2018-01-07 17:38:58
阅读次数：
203
【BZOJ1004】[HNOI2008]Cards 题意 ：把$n$张牌染成$a,b,c$，3种颜色。其中颜色为$a,b,c$的牌的数量分别为$sa,sb,sc$。并且给出$m$个置换，保证这$m$个置换加上本身的置换能构成一个置换群，两种染色方案被认为是相同的当且仅当一种方案可以通过某个置换变成另 ...
分类：
其他好文 时间：
2018-01-07 11:57:50
阅读次数：
158
