幻影尤恩的空间（以后给标题加个紫色炫彩特效

摘要： 在讲述这两个算法之前，首先有几个概念需要明白： 二分图: 二分图又称二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B), 则称图G是 阅读全文

摘要： include<bits/stdc++.h> using namespace std; char ch[10]; int a; int main(){ scanf("%s %d",ch+1,a); //scanf丢弃开头空白字符 //缓冲区之间遇到空格认为读取完毕一次 //缓冲区末尾换行符\n滞留 阅读全文

摘要： 小时候，我以为世界是上帝塞给我的一块糖，我品尝着它甜蜜的滋味，感受着它在我的口中慢慢融化。 后来，可能是因为我的幼稚，因为我的惭愧，我找不到这块糖了，我迷茫，我探头寻找，沉醉回味着糖留存的余韵，踟蹰不敢往前，以为糖会在哪里突然出现。 后来，随着甜蜜的散去，世界峥嵘的外壳展现在我的面前，我开始惊惧，我 阅读全文

摘要： 好哒，总结一下，今天上午讲的主要是非传统题型。 我喜欢这种题型！ 好的，我们来看一看 A） Hamilton https://vjudge.net/contest/645884#problem/A 巧妙的转换：把矩阵当作临接矩阵，题目转化为寻找图上一条哈密顿路，使得其颜色接近纯色（纯黑、纯白、纯黑拼 阅读全文

摘要： 网络：任意一张有向图，其中有N个点，M条边，源点S，汇点T 我们把c(x,y)称为容量， 把f(x,y)称为流量。 流函数的三大性质： 容量限制：每条边的流量总不可能大于该边的容量 f(x,y)<=c(x,y) 斜对称：正向边的流量=反向边的流量 f(x,y)=-f(y,x) 流量守恒：正向的所有流 阅读全文

摘要： aaa 今天字符串专题 1） KMP 思想是对于每一位求出最长的后缀等于前缀的长度 next 周期： 字符串：【】【】【】【】【不完整周期】 【】就是周期 有一个周期就是串长减去 next， 所有周期长度都是最小周期的倍数； 如果串不是最小周期的倍数，则这个串没 有循环节。 【NOI2014 动物园 阅读全文

摘要： 1） 数位DP 数位 DP：用来解决一类特定问题，这种问题比较好辨认，一般具有这几个特征： 要求统计满足一定条件的数的数量（即，最终目的为计数）； 这些条件经过转化后可以使用「数位」的思想去理解和判断； 输入会提供一个数字区间（有时也只提供上界）来作为统计的限制； 上界很大（比如 10^{18}）， 阅读全文

摘要： 回来了； 今天参加了正睿的OI培训 我什么都不会！ 所以赶快开始学。 后面的转到DP那一节。 阅读全文

摘要： 一。数论基础 1）数论函数 数论函数指定义域为正整数的函数。数论函数也可以视作一个数列。 2）积性函数 如果对于f(n)，f(1)=1，若(x,y)=1则f(xy)=f(x)f(y)，称其为积性函数。 如果对于f(n)，f(1)=1，有f(xy)=f(x)f(y)，称其为完全积性函数。 二。约数 最 阅读全文

摘要： 该说不说，全部...... 但是，正常地学习吧。 当皇冠褪去了光环，走下了神坛，让上行的阶梯一目了然。 我心中的一切惘然烟消云散。 对基础知识的分类： 1） B级 NOI+ 省选+ ——Day 1 DP———— 种类：状态压缩DP、数位DP。 优化：斜率优化（凸壳）、数据结构优化DP（李超线段树） 阅读全文