摘要：依旧看人代码写，不过我觉得自己慢慢写一个也可以写成？ 原题： 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2.. 阅读全文

摘要：以前水过的水题 原题： 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 1<=M<=10^8,1<=N<=10^12 稍用点组合数学的知识即可推出答案，不过我没看出来 用减法原 阅读全文

摘要：依旧看黄学长代码，不过这回是看完后自己写的 原题： 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给 阅读全文

摘要：这回没看黄学长的代码，看的是chty的 原题： K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关 阅读全文

摘要：又是看黄学长的代码写的，估计我的整个BZOJ平推计划都要看黄学长的代码写 原题： 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 0 < N < = 1000 这题用到了树的prufer编码 p 阅读全文

摘要：学习VFK大神推BZOJ，记录一下学习的东西 1004： burnside：一个置换群的等价计数=（每个置换的置换后等价情况数）/置换总数，每个置换的置换后等价情况数就是置换后没变的数 模意义下的除法：可以使用乘法逆元解，bx mod p=1，x就是b模P的乘法逆元，呢么x≡1/b(mod p)，呢 阅读全文

摘要：看黄学长的代码才写出来的，sro_hzwer_orz 原题： 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一 阅读全文

摘要：其实这道题挺简单的，然而理解错题意导致近几个月都没做出来QAQ 原题： 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会 阅读全文

摘要：NOI难得的水题，话说还是T2诶……又学到了线段树的一种新的魔性使用 看sxysxy大神的代码才写出来的，sxysxy_orz 原题： Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决 阅读全文