摘要：
"传送门" F Heron and His Triangle 直接打表找到规律$f_i=4f_{i 1}+f_{i 2}$，然后大数预处理一下，对于询问直接输出就行。 Code G Infinite Fraction Path 题意： 给定一个由$0$~$9$之间的数字组成的序列，长度为$n$，下标 阅读全文
摘要：
"洛谷" 题意： 给出一个有向图，每次可以删除存在入度的点及其出边，每次删除一个点可以获得其权值。 问最终能够获得的最大权值为多少。 思路： 考虑DAG：我们直接倒着拓扑序来选，即可将所有入度不为$0$的点选完。 若不为DAG，考虑$tarjan$求出强连通分量，分析可以发现：对于一个单独的强连通分 阅读全文
摘要：
"洛谷" 题意： 给出两个最大团的补图，现在要求增加一条边，使得最大最大团个数增加至少$1$。 思路： 我们求出团的补图，问题可以转换为：对于一个二分图，选择删掉一条边，能够增大其最大独立集的点集数。 然后做法就是考虑在最大流的残余网络上，对容量为$1$的边求强连通分量（包含源点、汇点）。 若存在一 阅读全文
摘要：
"传送门" C. Ivan the Fool and the Probability Theory 题意： 给出一个$n m$的方格，现在要给方格中的元素黑白染色，要求任一颜色最多有一个颜色相同的格子和它相邻。问多少种方案。 思路： 观察到若第一行含有两个相同的颜色相邻，那么之后所有格子的状态都可以 阅读全文