2017年8月20日
【BZOJ4998】星球联盟 LCT+并查集
摘要： 【BZOJ4998】星球联盟 Description 在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成联盟的首要条件就是交通条件。初始时，在这N个星球间有M条太空隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联盟，则 阅读全文
posted @ 2017-08-20 09:04 CQzhangyu 阅读(892) 评论(0) 推荐(1)
【BZOJ4710】[Jsoi2011]分特产 组合数+容斥
摘要： 【BZOJ4710】[Jsoi2011]分特产 Description JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任何一个同学因为没有拿到特产而感到失落，所以每个同学 阅读全文
posted @ 2017-08-20 09:01 CQzhangyu 阅读(247) 评论(0) 推荐(0)
【BZOJ3329】Xorequ 数位DP+矩阵乘法
摘要： 【BZOJ3329】Xorequ Description Input 第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数N 第一行一个正整数，表示数据组数据 ，接下来T行每行一个正整数N Output 2*T行第2*i-1行表示第i个数据中问题一的解， 第2*i行表示第i个数据中问题二的解 阅读全文
posted @ 2017-08-20 08:54 CQzhangyu 阅读(287) 评论(0) 推荐(0)