该文被密码保护。 阅读全文
摘要：
"51nod1630" 1. 每个人进入竞技场后，会等概率随机匹配一个人，匹配到的人与当前胜利和失败场数无关。 2. 胜利达到x场，或失败达到y场后，退出竞技场，根据退出时的胜利场数获得奖励，不能中途放弃。 3. 水平高的选手，总能战胜水平低的选手，不存在水平相等的人。 4. 竞技场有无穷多的人。 阅读全文
摘要：
1. 2019.4.27 "agc016d" 一道很坑的题。 首先判无解，求出异或值后排个序就可以。 然后直接让$a_i\rightarrow b_i$并查集维护，注意离散化和判重，答案加上联通块个数即可，注意细节即可。 阅读全文
摘要：
Problem 求$n$个点的每个点度数不超过$4$的无标号无根树个数. Data constraint $1\le n\le 500$ Solution 尝试着把问题一般化。我们来考虑一个这样的问题：求$n$个节点，每个节点度数不超过$m$的无根树个数。 为了解决这个问题，我们不妨先来解决有根树的 阅读全文
摘要：
Problem 给定一个$n$个结点，$m$条边的的无向图，每条边有两个权值$ai,bi$. 现在从$1$出发，要到达$n$，每次只能沿着$ai\le A$且$bi\le B$的边走，求$min(A+B)$. $n\le 5 10^4,m\le 2 10^5$ Solution 经典的LCT题，拆边 阅读全文
摘要：
染色相关 染色问题是一类NPC问题。 它的一般形式是给定一个无向联通图$G_{}$，要求用$k$种颜色对其染色。 使得每一条边所连的两个端点不同色。 这一类问题通常需要很高的时间复杂度。但在 特殊的图 中，这一类问题能得到很优秀的解法。 例1 "jzoj6079" Problem 给定无向联通图$G 阅读全文
摘要：
priority_queue 最常用的当然是在dij的时候. 当然，这里有很多种打法，我现在习惯于用下面这种，不用去记那些什么 麻烦： 就是每次堆顶的元素了。 Dijkstra这样打： 虽然 没有 那么好用，但毕竟 存不了实数，所以有时候优先队列也是略胜一筹的。 它还有这些基本操作： 注意 以及后面 阅读全文
摘要：
Problem 有一个$1 n$的矩阵，固定第一个数为$1$，其他填正整数， 且相邻数的差不能超过$1$，求方案数。 $n\le 10^6$ Solution 容易发现答案是$f_n=f_{n 1} 3 g_{n}$。 其中$g_i$表示从$(0,0)$走到$(i,0)$可以向上，向下向右走一格，但 阅读全文