摘要：
Day 1 组合计数 [TOC] 1.组合数 （1）、C(n,m) 读作n选m，二项式系数 ： （2）、n个东西里选m个的方案数 不关心选的顺序: （3）、二项式系数 多项式系数: (x+y+z)^n 2.组合数计算 （1）、递归、纯相加、带初始值的公式（递推：考虑选不选最后一个元素）： （2）、初 阅读全文
摘要：
[TOC] 2017Noip: 小凯的疑惑 题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品 阅读全文
摘要：
什么白天 什么黑夜 我没有 准备着给你的 Surprise 你给我的爱 让我觉得已足够 是你让我相信爱会有 是你的爱陪我绕宇宙 打开日记本写下忧愁 你却让我看时间轴 我才知道现在我能看到的画面 拥有你们一起陪伴我的时间 回头想想多么珍贵 可遇不可求 你是我的爱 这从来就不曾更改 有时候悄悄说 Bye 阅读全文
摘要：
Day 4 网络流的理论性知识（算了。。我自己都看不下去，还是整理些例题以后复习用吧qaq）： 一、PPT（主要内容） 二、搜自度娘 定义： ①图论中的一种理论与方法，研究网络上的一类最优化问题 。1955年 ，T.E.哈里斯在研究铁路最大通量时首先提出在一个给定的网络上寻求两点间最大运输量的问题。 阅读全文
摘要：
一、平衡树 知识点： （1）、平衡二叉树（Balanced Binary Tree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的公式如下 F 阅读全文
摘要：
Day 2 上午的听课，哎~昏昏欲睡好吧。。 一、扫描线 知识点： 由于多边形千变万化，要想填充多边形内部的所有像素，需要找到一种合适的规则，能够沿着一个方向，一个像素不漏地把多边形内部填满，同时不污染多边形外部。于是我们发明了一条水平方向的扫描线，它从y=0开始，判断与多边形的交点，这些交点把扫描 阅读全文
摘要：
声明：感谢修改这篇博客的dsr Day 1 先说一下上午的听课吧，哎~，简直了，简直(⊙o⊙)…咋说呢，引人入胜？？？No! 是昏昏欲睡好吧。。。一点听课欲都没有（强撑....），一上午停下来简直怀疑人生。下午上机，啥？？上机居然断网！！！搞啥子嘛，，，于是整理上午的笔记，╮(╯▽╰)╭内心崩溃。 阅读全文
摘要：
题目描述 输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。 注意： 好吧，同志们，我们就从这一题开始，向着大牛的路进发。 任何一个伟大的思想，都有一个微不足道的开始。 输入输出格式 输入格式： 两个整数以空格分开 输出格式： 一个数 输入输出样例 输入样例： 20 30 输出样例： 阅读全文