myx12345 - 博客园

【HDOJ5713】K个联通块（状压DP，计数）

摘要：题意：有一张无重边的无向图，求有多少个边集，使得删掉边集里的边后，图里恰好有K个连通块。 1≤T≤201≤K≤N≤140≤M≤N∗(N+1)/21≤a,b≤N 思路：From http://blog.csdn.net/di4covery/article/details/51699544 一个简单的阅读全文

posted @ 2017-08-15 20:24 myx12345 阅读(356) 评论(0) 推荐(0) 编辑

【HDOJ6118】度度熊的交易计划（费用流）

摘要：题意：度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题：喵哈哈村以及周围的村庄可以看做是一共由n个片区，m条公路组成的地区。由于生产能力的区别，第i个片区能够花费a[i]元生产1个商品，但是最多生产b[i]个。同样的，由于每个片区的购买能力的区别，第i个片区也能够以c[i]的价格出售阅读全文

posted @ 2017-08-13 19:29 myx12345 阅读(196) 评论(0) 推荐(0) 编辑

【NOIP2017练习&BZOJ4998】星球联盟（强联通分量，并查集）

摘要：题意：在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成联盟的首要条件就是交通条件。初始时，在这N个星球间有M条太空隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联盟，则必须存在一条环形线路经过这两个星球，即两个星阅读全文

posted @ 2017-07-13 19:49 myx12345 阅读(239) 评论(0) 推荐(0) 编辑

【BZOJ2142】礼物（扩展lucas定理，中国剩余定理合并方程）

摘要：题意：有n件礼物，m个人，每个人分别需要w[i]件礼物，求分礼物的不同方案数 mod P 提示：设P=p1^c1 * p2^c2 * p3^c3 * … *pt ^ ct，pi为质数。 1≤n≤10^9，1≤m≤5，1≤pi^ci≤10^5。 P不一定为质数思路：经推导答案即为n!/(w[i]!) 阅读全文

posted @ 2017-07-12 21:13 myx12345 阅读(313) 评论(0) 推荐(0) 编辑

【BZOJ4474】isomorphism（树的同构，哈希）

摘要：题意：一个无向树的度数为 2的结点称为假结点，其它结点称为真结点。一个无向树的简化树其结点由原树的全体真结点组成，两个真结点之间有边当且仅当它们在原树中有边，或者在原树中有一条联结这两个结点的路，其中间节点全是假结点。两个无向树各自的简化树如果同构，即存在结点之间的一一对应，使得在一个树中的任意两个阅读全文

posted @ 2017-07-11 20:46 myx12345 阅读(453) 评论(0) 推荐(0) 编辑

【暑假计划】

摘要：阅读全文

posted @ 2017-06-26 12:14 myx12345 阅读(134) 评论(0) 推荐(0) 编辑

【ZJOI2017 Round2退役记】

摘要： T3看错不刚T1 OI再见阅读全文

posted @ 2017-04-27 19:15 myx12345 阅读(133) 评论(0) 推荐(0) 编辑

【BZOJ4872】分手是祝愿（期望DP）

摘要：题意： B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为从 1 到 n 的正整数。每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0 表示这个灯是灭的，游戏的目标是使所有灯都灭掉。但是当操作第 i 个开关时，所有编号为 i 的约数（包括阅读全文

posted @ 2017-04-26 16:55 myx12345 阅读(210) 评论(0) 推荐(0) 编辑

【BZOJ4870】组合数问题（计数DP，快速幂）

摘要：题意： 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 思路：From http://blog.csdn.net/qq_33229466/article/details/70665582 实际上就是要我们从nk件物品里面选出若干件，使得其数量模k等于r的阅读全文

posted @ 2017-04-25 11:23 myx12345 阅读(712) 评论(0) 推荐(0) 编辑

【BZOJ4868】期末考试（整数三分）

摘要：题意：有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所.有.课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产生C不愉快度。对于第i门课程，按照原本的计划，会在第b 阅读全文

posted @ 2017-04-25 08:24 myx12345 阅读(623) 评论(0) 推荐(0) 编辑