AFO

摘要： 线性规划与网络流24题解题报告 阅读全文

摘要： Brief Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条 件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...S 阅读全文

摘要： Brief Description 求外圈有$n$个点的, 形态如 .png)图所示的无向图的生成树个数. Algorithm Design $$f(n) = (3 f(n 1) f(n 2)+2)$$ Code cpp include int mod = 10; struct data { int 阅读全文

摘要： Brief Description 给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树? Algorithm Design 结论题. 首先可以参考这篇文章了解一下什么是Prufer编码: Cayley公式是说，一个完全图$K_n$有$n^{n 2}$棵生 阅读全文

摘要： Brief Description 某国有2N个城市，这2N个城市构成了一个2行N列的方格网。现在该国政府有一个旅游发展计划，这个计划需要选定L、R两列(L include include const int maxn = 60110; int l[maxn][2], r[maxn][2], u[m 阅读全文

摘要： Brief Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。X军团有M个激光武器，其中第i 阅读全文

摘要： Brief Description 计算$\sum_{i\leqslant n}\sum_{j\leqslant m}\sigma_0(ij)$. Algorithm Design 首先证明一个结论 $$d(ij) = \sum_{i\leqslant n}\sum_{j \leqslant m}[ 阅读全文

摘要： Brief Description 小A有一个1 2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种, 每种操作最多可以执行一次 ,对于所有的i(1 include define ll long long const int maxn = 1 阅读全文

摘要： Brief Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每 阅读全文

摘要： Brief Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 123456789123456789。 有时，Alice 会选择一条从 s 到 t 的路径，在这条路径上的每一个点上都添加一个数字。对于路径上的一个 阅读全文