共67页: 首页 上一页 3 4 5 6 7 8 9 10 11 下一页 末页 
摘要: 【POJ2888】Magic Bracelet 题意:一个长度为n的项链,有m种颜色的珠子,有k个限制(a,b)表示颜色为a的珠子和颜色为b的珠子不能相邻,求用m种珠子能串成的项链有多少种。如果一个项链在旋转后与另一个项链相同,则认为这两串珠子是相同的。 $n\le 10^9,m\le 10,k\l阅读全文
posted @ 2018-01-07 09:10 CQzhangyu 阅读(78) 评论(0) 编辑
摘要: 【BZOJ1478】Sgu282 Isomorphism 题意 :用$m$种颜色去染一张$n$个点的完全图,如果一个图可以通过节点重新标号变成另外一个图,则称这两个图是相同的。问不同的染色方案数。答案对$P$取模。 $n\le 53,m\le 1000,P n,P$是质数。 题解 :对于本题来说,每阅读全文
posted @ 2018-01-07 08:50 CQzhangyu 阅读(109) 评论(0) 编辑
摘要: 【SPOJ419】Transposing is Fun 题意 :给你一个$2^a\times2^b$的矩阵,将$1...n$中的数依次从左到右,从上往下填到矩阵里,再把矩阵转置,然后把所有数从左到右,从上往下拿出来得到一个新的排列$A$。你现在每次可以交换两个数,问你从$1...n$变成排列$A$最阅读全文
posted @ 2018-01-07 08:47 CQzhangyu 阅读(72) 评论(0) 编辑
摘要: 【POJ2154】Color 题意 :求用$n$种颜色染$n$个珠子的项链的方案数。在旋转后相同的方案算作一种。答案对$P$取模。 询问次数$\le 3500$,$n\le 10^9,P\le 30000$ 题解 :旋转i次的循环个数显然是$gcd(i,n)$,然后套用Pólya定理。 $$ans=阅读全文
posted @ 2018-01-07 08:42 CQzhangyu 阅读(48) 评论(0) 编辑
摘要: 【BZOJ1004】[HNOI2008]Cards 题意 :把$n$张牌染成$a,b,c$,3种颜色。其中颜色为$a,b,c$的牌的数量分别为$sa,sb,sc$。并且给出$m$个置换,保证这$m$个置换加上本身的置换能构成一个置换群,两种染色方案被认为是相同的当且仅当一种方案可以通过某个置换变成另阅读全文
posted @ 2018-01-07 08:38 CQzhangyu 阅读(44) 评论(0) 编辑
摘要: 【POJ2409】Let it Bead 题意 :用$m$种颜色去染$n$个点的环,如果两个环在旋转或翻转后是相同的,则称这两个环是同构的。求不同构的环的个数。 $n,m$很小就是了。 题解 :在旋转$i$次后,循环节的个数显然是$gcd(i,n)$。 如果考虑翻转,我们将点从$0$到$n 1$标号阅读全文
posted @ 2018-01-07 08:34 CQzhangyu 阅读(32) 评论(0) 编辑
摘要: 【CF870F】Paths 题意:一张n个点的图,对于点i,j(i!=j),如果gcd(i,j)!=1,则i到j有一条长度为1的无向边。令dis(i,j)表示从i到j的最短路,如果i无法到j,则dis(i,j)=0。求$\sum\limits_{1\le i < j \le n}dis(i,j)$。阅读全文
posted @ 2017-12-31 13:51 CQzhangyu 阅读(102) 评论(0) 编辑
摘要: 【CF873F】Forbidden Indices 题意:给你一个串s,其中一些位置是危险的。定义一个子串的出现次数为:它的所有出现位置中,不是危险位置的个数。求s的所有子串中,长度*出现次数的最大值。 |S|<=200000 题解:板子题啊,沿着pre树统计一下子树权值和,然后用mx*权值和更新答阅读全文
posted @ 2017-12-31 13:21 CQzhangyu 阅读(124) 评论(0) 编辑
摘要: 【CF875F】Royal Questions 题意:国王的n个王子该结婚了!现在从外国来了m位公主,第i位公主的嫁妆是wi。由于进步思想的传播,每个公主在选择配偶的事情上是有自主权的,具体地,每个公主愿意从两个王子ai和bi中选取一个托付终生。而王子们就比较倒霉了,他们只能听从父王的安排。但是国王阅读全文
posted @ 2017-12-31 13:17 CQzhangyu 阅读(219) 评论(0) 编辑
摘要: 【CF875E】Delivery Club 题意:有n个快递需要依次接收,这n个快递分部在x轴上,第i个快递的位置是xi。有两个快递员,一开始分别在s0,s1,你可以任意安排哪个人收哪个快递,前提是一个快递员收快递是另一个快递员不能移动(也就是说他只有在收快递时能移动),并且要保证任何时候两人的距离阅读全文
posted @ 2017-12-31 13:08 CQzhangyu 阅读(57) 评论(0) 编辑
摘要: 【CF316G3】Good Substrings 题意:给出n个限制(p,l,r),我们称一个字符串满足一个限制当且仅当这个字符串在p中的出现次数在[l,r]之间。现在想问你S的所有本质不同的子串中,有多少个满足所有限制。 |S|,|p|<=10^5,n<=10。 题解:比较简单的后缀自动机题,我们阅读全文
posted @ 2017-12-31 12:57 CQzhangyu 阅读(85) 评论(0) 编辑
摘要: 【BZOJ3413】匹配 Description Input 第一行包含一个整数n(≤100000)。 第二行是长度为n的由0到9组成的字符串。 第三行是一个整数m。 接下来m≤5·10行,第i行是一个由0到9组成的字符串s,保证单行字符串长度小于等于10^5,所有字符串长度和小于等于3·10^6 阅读全文
posted @ 2017-12-31 12:47 CQzhangyu 阅读(307) 评论(0) 编辑
摘要: 【BZOJ2658】[Zjoi2012]小蓝的好友(mrx) Description 终于到达了这次选拔赛的最后一题,想必你已经厌倦了小蓝和小白的故事,为了回馈各位比赛选手,此题的主角是贯穿这次比赛的关键人物——小蓝的好友。 在帮小蓝确定了旅游路线后,小蓝的好友也不会浪费这个难得的暑假。与小蓝不同,阅读全文
posted @ 2017-12-29 09:00 CQzhangyu 阅读(425) 评论(0) 编辑
摘要: 【BZOJ5133】[CodePlus2017年12月]白金元首与独舞 题面:www.lydsy.com/JudgeOnline/upload/201712/div1.pdf 题解:由于k很小,考虑用矩阵树定理。 我们先预处理出:从每个已决策点,一直走下去会走到哪个未决策点(我们将最外面看作一个大的阅读全文
posted @ 2017-12-27 11:58 CQzhangyu 阅读(150) 评论(0) 编辑
摘要: 【LOJ6254】最优卡组 题面 题解:常用的用堆模拟搜索套路(当然也可以二分)。先将每个卡包里的卡从大到小排序,然后将所有卡包按(最大值-次大值)从小到大排序,并提前处理掉只有一张卡的卡包。 我们将状态用一个四元组(val,x,y,z)表示,意思是当前所有卡的和是val,我们人为的选择了前x包卡(阅读全文
posted @ 2017-12-24 16:11 CQzhangyu 阅读(154) 评论(0) 编辑
共67页: 首页 上一页 3 4 5 6 7 8 9 10 11 下一页 末页