摘要：
Python （NUDT&&educoder特别关心版） 主题：浅谈程序设计与算法基础 （一份融合Io Wiki与educoder实训作业的整理笔记报告） 报告人：4p11b彭轩昂(这个不重要) Part 1 总述与回顾（Overview and Review） 学习Python的优势 Python 阅读全文
摘要：
玉蟾宫(题面) 考虑运用悬线法求最大01子矩阵 方法对于每个点 \(i\) 求其,向左 \(l[i][j]\) , 向右 \(r[i][j]\) 能达到的最大位置和向上 \(up[i][j]\) 能达到的最大距离 首先预处理这些值 int n,m;char ch;scanf("%d%d",&n,&m 阅读全文
摘要：
vector(向量)类 声明 #include <vector> vector<int> v;//相当于长度动态变化的一维(int)数组 vector<int> v(10);//相当于长度现在为10但仍然动态变化的一维(int)数组 vector<int> v[Max];//相当于长度动态变化的二维 阅读全文
摘要：
二项式定理 内容 \((x+y)^n=\sum_{k=0}^n\ C{_n^k} x^k y^{n-k} = \sum_{k=0}^n\ C{_n^k} x^{n-k} y^k\) 证明方法1 \((x+y)^n=x(x+y)^{n-1}+{\cdots}=xy(x+y)^{n-2}+{\cdots 阅读全文
摘要：
[NOI1995]石子合并 题解 题面 这是一道区间dp经典模板题 思路 - 容易想到设数组 \(Fmax[i][j],Fmin[i][j]-->\) 表示区间 \(i\)-\(j\) 的最大最小分数 - 分析样例，考虑状态转移方程 - Fmax[1][1]=a[1],Fmax[2][2]=a[2] 阅读全文
摘要：
[toc] 背包问题 来源 完全基于 中山纪念中学 宋新波ppt 的一次复习 动态规划的关键点 最优化原理 子问题最优化结构 无后效性 未来与过去无关 状态 描述最优解的结构 状态转移方程 递归定义最优解的值 程序实现 用记忆化搜索或迭代法求解 No.1：01背包 问题 有N种物品和一个容量为V的背 阅读全文
摘要：
BZOJ2938 [Poi2000]病毒 "洛谷传送" Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。 如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。 现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进 阅读全文
摘要：
[NOI Online 2 提高组] 涂色游戏 思路： 首先令 $p_1=k$ 这中间的间隔为 $((n+1) p_2 1) (n p_2+1)=p_2 2$ 注意这里少考虑了一个数 那么最长连续染红色的个数为 $(p_2 2)/p_1+1$ 这里加 $1$ 是考虑两种情况 如果 $(p_2 1)$ 阅读全文
摘要：
"P1272 重建道路" 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。 由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是 惟一的。 因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。 阅读全文
摘要：
"P1429 平面最近点对（加强版）" 另附 "P1257 平面上的最接近点对" 题目描述 给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的 输入格式 第一行：n；2≤n≤200000 接下来n行：每行两个实数：x y，表示一个点的行坐标和列坐标，中间用 阅读全文