该文被密码保护。 阅读全文
posted @ 2019-04-16 12:32
proking
阅读(30)
评论(0)
推荐(0)
摘要：
"51nod1630" 1. 每个人进入竞技场后，会等概率随机匹配一个人，匹配到的人与当前胜利和失败场数无关。 2. 胜利达到x场，或失败达到y场后，退出竞技场，根据退出时的胜利场数获得奖励，不能中途放弃。 3. 水平高的选手，总能战胜水平低的选手，不存在水平相等的人。 4. 竞技场有无穷多的人。 阅读全文
posted @ 2019-04-29 12:10
proking
阅读(207)
评论(0)
推荐(0)
摘要：
1. 2019.4.27 "agc016d" 一道很坑的题。 首先判无解，求出异或值后排个序就可以。 然后直接让ai→biai→bi并查集维护，注意离散化和判重，答案加上联通块个数即可，注意细节即可。 阅读全文
posted @ 2019-04-27 12:12
proking
阅读(210)
评论(0)
推荐(0)
摘要：
Problem 求nn个点的每个点度数不超过44的无标号无根树个数. Data constraint 1≤n≤5001≤n≤500 Solution 尝试着把问题一般化。我们来考虑一个这样的问题：求nn个节点，每个节点度数不超过mm的无根树个数。 为了解决这个问题，我们不妨先来解决有根树的 阅读全文
posted @ 2019-04-24 12:26
proking
阅读(503)
评论(0)
推荐(1)
摘要：
Problem 给定一个nn个结点，mm条边的的无向图，每条边有两个权值ai,biai,bi. 现在从11出发，要到达nn，每次只能沿着ai≤Aai≤A且bi≤Bbi≤B的边走，求min(A+B)min(A+B). n≤5104,m≤2105n≤5104,m≤2105 Solution 经典的LCT题，拆边 阅读全文
posted @ 2019-04-24 09:01
proking
阅读(255)
评论(0)
推荐(0)
摘要：
染色相关 染色问题是一类NPC问题。 它的一般形式是给定一个无向联通图GG，要求用kk种颜色对其染色。 使得每一条边所连的两个端点不同色。 这一类问题通常需要很高的时间复杂度。但在 特殊的图 中，这一类问题能得到很优秀的解法。 例1 "jzoj6079" Problem 给定无向联通图$G 阅读全文
posted @ 2019-04-14 17:56
proking
阅读(514)
评论(0)
推荐(0)
摘要：
priority_queue 最常用的当然是在dij的时候. 当然，这里有很多种打法，我现在习惯于用下面这种，不用去记那些什么 麻烦： 就是每次堆顶的元素了。 Dijkstra这样打： 虽然 没有 那么好用，但毕竟 存不了实数，所以有时候优先队列也是略胜一筹的。 它还有这些基本操作： 注意 以及后面 阅读全文
posted @ 2019-04-14 16:38
proking
阅读(320)
评论(0)
推荐(0)
摘要：
Problem 有一个1n1n的矩阵，固定第一个数为11，其他填正整数， 且相邻数的差不能超过11，求方案数。 n≤106n≤106 Solution 容易发现答案是fn=fn13gnfn=fn13gn。 其中gigi表示从(0,0)(0,0)走到(i,0)(i,0)可以向上，向下向右走一格，但 阅读全文
posted @ 2019-04-10 22:06
proking
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号