摘要： 是时候抛下稀碎的高三下学期了 是时候在大学里成为真正的追梦人了 是时候让未来的声音响彻灵魂了 sustech 感谢命运让我来到这里 也许就是我曾写下的少年豪气吧 自非周公梦中人 独擎微萤亦长虹 少年壮气再凌云，不复年华不负卿。 阅读全文

摘要： 第一部分 本部分包括 1.二分图最大匹配 2.简单建图与不用建图 1.P2055 [ZJOI2009]假期的宿舍 2.P2756 飞行员配对方案问题 3.P1402 酒店之王 4.P2763 试题库问题 5.P4001 [BJOI2006]狼抓兔子 6.P2046 [NOI2010]海拔 7.P12 阅读全文

摘要： 大体按照难度阵营 t0 1.飞行员配对方案问题 这是个二分图匹配模板 但是这个输出方案套路还是要 掌握起来~ 大概是 我们跑网络流 一定能获得两个东西 1.最大最小可行流数值和最大流数值 2.一个可行的跑的方案 这个方案的特点是按照加边顺序进行增广 也就是说 加边满足字典序时 就可以按字典序跑了 我 阅读全文

摘要： noip一轮复习真的要开始啦！！！ 大概顺序是这样的 1.数学 2.搜索贪心 3.数据结构 4.图论 5.dp 6.其他 数学 1.数论 数论被称为数学皇冠上的明珠，他的重要性主要在于它是其他学习的祖师，基本上什么代数问题都可以通过数论推导，其实有的图论也是（数学上）。 我们信息中的数论主要是说对整 阅读全文

摘要： 这三个题的代码分别对应第二个第一个第三个 在刘汝佳蓝书上我遇到了这个康托展开题。 当时去了解了一下，发现很有意思 百度上的康托展开定义 原理介绍 编辑 康托展开运算 康托展开运算 其中, 为整数,并且 。 的意义为在ai之后出现的数有几个比他小 康托展开的逆运算 康托展开的逆运算 既然康托展开是一个 阅读全文

摘要： 前言：线段树树状数组是高级数据结构最基本的部分，数据结构又是省选最基本的部分，所以从他开始整理一下。 题目以洛谷和bz为基底 1.基础运用 数据结构最基本的问题就是操作和询问的问题， 修改可以分为点修改（包括点的函数运算） 区间运算 区间最大最小和取模 区间set 其中点修改就是领出树上的一条长链， 阅读全文

摘要： 一道数论分块首先这类的求和写一下公式∑n%i=∑n-i*（n/i）= ∑n-∑i*（n/i） 前面的好求所以 ans=nk+∑k*（k/i）;于是进行分块这里总结一下只要出现除法∑就进行分块由阿尔贝和推论加号后面的也等于（∑i）（∑（k/【i】-k+1/【i】））（阿尔贝恒等式）这样是不是更显然了∑i等差数列求和后面的参见我的数论分块另一个博客#include #include #include... 阅读全文

摘要： 第一部分 P1403 [AHOI2005]约数研究 P1403 [AHOI2005]约数研究 P1403 [AHOI2005]约数研究 题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得 阅读全文

摘要： 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些 阅读全文

摘要： 坐标型dp万年母题 大体都是从f初始的开始推 方式都是一样的 题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点 阅读全文