2019年11月14日
DP
摘要： DP乱选 BZOJ1801: [Ahoi2009]chess 中国象棋 给一个$N M(\le 100)$的棋盘, 放若干个炮, 可以是$0$个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法. Sol: 即每行每列最多放两个 假如记录到现在为止每一列有$0/1/2$个炮为当前行的状态, 阅读全文
posted @ 2019-11-14 15:11 Kuonji 阅读(439) 评论(0) 推荐(0) 编辑
二进制
摘要： 枚举子集 复杂度 $O(子集个数)$ 首先 可以保证一定是子集 怎么证明一定全部会枚举到呢? 因为$ 1$会将最小的$1$位变成$0$, 更小的位全部变成$1$, 因为是最小的$1$, 所以接下来第一个 十进制数值 更小的子集肯定这一位是$0$了, 这样就可以调到接下来那个子集 枚举子集的子集 复杂 阅读全文
posted @ 2019-11-14 14:53 Kuonji 阅读(107) 评论(0) 推荐(0) 编辑
2019年11月13日
20191113总结
该文被密码保护。 阅读全文
posted @ 2019-11-13 14:52 Kuonji 阅读(0) 评论(0) 推荐(0) 编辑
2019年11月12日
图论
摘要： 图论 欧拉, 汉密尔顿 欧拉回路 无向图 充要条件: 连通图, $0$或$2$个奇度数点 有向图 充要条件: 基图联通, 且 所有点出入度相同 或除起点终点外相同, 起点入度大$1$, 终点入度小$1$ Fleury(弗罗莱)算法 c++ struct Graph { int head[MAXN], 阅读全文
posted @ 2019-11-12 22:09 Kuonji 阅读(208) 评论(0) 推荐(0) 编辑
网络流学习笔记
摘要： 网络流学习 https://www.cnblogs.com/SYCstudio/p/7260613.html https://cn.vjudge.net/contest/282008 discuss https://www.cnblogs.com/LUO77/p/6115057.html 最大流 D 阅读全文
posted @ 2019-11-12 18:14 Kuonji 阅读(131) 评论(0) 推荐(0) 编辑
$O(k^2)$ 求前缀 $k$ 次幂和(与长度无关)
摘要： 接下来求解前缀幂次和 求解 $\sum_{i = 1}^{k} i^k$ $$ \begin{aligned} (p+1)^k 1 = (p+1)^k p^k + p^k (p 1)^k + \dots + p^1 1 \\ (p+1)^k p^k = \sum_{i=0}^{k 1} \binom 阅读全文
posted @ 2019-11-12 16:19 Kuonji 阅读(189) 评论(0) 推荐(0) 编辑
20191112Day1总结
该文被密码保护。 阅读全文
posted @ 2019-11-12 16:18 Kuonji 阅读(3) 评论(0) 推荐(0) 编辑
初赛Part2
摘要： 初赛 时间复杂度 主定理(必考) $$ T(n) = aT(\frac{n}{b})+f(n) $$ 其中，$n$为问题的规模,$a$为递推下子问题的数量，$\frac{n}{b}$为每个子问题的规模，$f(n)$为递推后做的额外的计算工作 在以下几种情况中, 主定理有用: $$\begin{cas 阅读全文
posted @ 2019-11-12 07:28 Kuonji 阅读(217) 评论(0) 推荐(0) 编辑
初赛Part1
摘要： 计算机硬件 CPU CPU(中央处理器) = 运算器(ALC) + 控制器 + 寄存器, 主要任务是执行数据运算和程序控制。 CPU的主要性能指标包括主频, 字长 ,高速缓存容量, 指令集等。 主频 :CPU的工作时钟频率,即数字脉冲信号震荡的速度,通常单位为GHz(1GHz=1000MHz) 字长 阅读全文
posted @ 2019-11-12 07:28 Kuonji 阅读(484) 评论(0) 推荐(0) 编辑
数据结构
摘要： 数据结构 线段树可以维护的: 区间最值 区间和 区间最大差值 区间颜色段数 BZOJ1227: [SDOI2009]虔诚的墓主人 题意: 坐标上种有一些树 定义一个点的十字架数量为, 正的上下左右方向各选$k(\le 10)$棵树的方案数 然后种有树的坐标上数量为$0$ 求整张图上有多少十字架 So 阅读全文
posted @ 2019-11-12 07:26 Kuonji 阅读(136) 评论(0) 推荐(0) 编辑
nmdp