07 2017 档案

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

posted @ 2017-07-13 19:49 myx12345 阅读(249) 评论(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 阅读(316) 评论(0) 推荐(0) 编辑

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

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

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示