扩大
缩小
2018年7月25日
fread了解一下
摘要： 神奇读入挂^\_^ 记得加头文件 include cpp const int BufferSize=100 1000; char buffer[BufferSize], head, tail; bool not_EOF=true; inline char Getchar(){ if(not_EOF 阅读全文
posted @ 2018-07-25 21:02 ezoiHY 阅读(299) 评论(0) 推荐(0) 编辑
FFT快速傅里叶变换
摘要： FFT太玄幻了，不过我要先膜拜HQM，实在太强了 1.多项式 1）多项式的定义 在数学中，由若干个单项式相加组成的代数式叫做多项式。多项式中的每个单项式叫做多项式的项，这些单项式中的最高项次数，就是这个多项式的次数。其中多项式中不含字母的项叫做常数项。 2）多项式的表达 我们可以用一些不同的表达方式 阅读全文
posted @ 2018-07-25 20:26 ezoiHY 阅读(232) 评论(0) 推荐(0) 编辑
复习2二分图匹配
摘要： 我们现在讲下二分图匹配 1.什么是二分图 二分图又称作二部图，是图论中的一种特殊模型。 设$G=(V,E)$是一个无向图，如果顶点$V$可分割为两个互不相交的子集$(A,B)$，并且图中的每条边$（i，j）$所关联的两个顶点i和j分别属于这两个不同的顶点集$(i\in A,j\in B)$，则称图$ 阅读全文
posted @ 2018-07-25 20:03 ezoiHY 阅读(287) 评论(0) 推荐(0) 编辑
2018年7月20日
复习1背包dp
摘要： 背包问题是对于一个有限制的容器，一般计算可以装的物品的价值最值或数量。通常每个物品都有两个属性空间和价值，有时还有数量或别的限制条件，这个因体而异。 背包大概分成3部分，下面会细述这最经典的3种题型 1.01背包 这是背包中最经典的问题，也是下面两个问题的基础，01背包顾名思义，每种物品要么取，要么 阅读全文
posted @ 2018-07-20 20:26 ezoiHY 阅读(182) 评论(0) 推荐(0) 编辑
2018年7月17日
bzoj4518征途 斜率优化
摘要： 征途这是一道十分经典的斜率优化 我们可以从题目中的方差来想,也就很容易的到这个式子 $$ans=m^2 \frac{\sum_{i=1}^{m}{(x_i {\overline{x}})^2}}{m}$$ 化简就会得到 $$ans=m \sum_{i=1}^{m}{(x_i {\overline{x 阅读全文
posted @ 2018-07-17 14:59 ezoiHY 阅读(121) 评论(0) 推荐(0) 编辑
做题计划
摘要： 做题计划 树形dp 7.17 CF337D邪恶古籍 CF697DPuzzles CF486D有效集合 CF161DDistance in Tree 斜率优化dp： 7.17 bzoj3675序列分割 bzoj4518征途 7.18 bzoj4709柠檬 概率dp 7.18 bzoj4318OSU! 阅读全文
posted @ 2018-07-17 13:33 ezoiHY 阅读(206) 评论(0) 推荐(0) 编辑
2018年7月16日
树形dp
摘要： 我也很久没写树d了 今天切了4题，也就来写下博客 1.树形dp 这是一种在树上的dp，它与线性dp不同，与线性dp的顺序是不同的所以其实树形dp就是 树上dp是一种在树状结构上进行dp的一种，各个阶段呈现树状关系的时候也可以采用树形dp。 2.分类 其实这里也有很多类了，树上背包，删点或者删边类树形 阅读全文
posted @ 2018-07-16 19:57 ezoiHY 阅读(128) 评论(0) 推荐(0) 编辑
2018年7月15日
CF558E A simple task 线段树
摘要： 这道题好猥琐啊啊啊啊啊啊 写了一个上午啊啊啊啊 没有在update里写pushup啊啊啊啊 题目大意： 给你一个字符串s，有q个操作 l r 1 :把sl..rsl..r按升序排序 l r 0 :把sl..rsl..r按降序排序 Solution： 我们考虑建26棵线段树，第i棵线段树的[x,y]表 阅读全文
posted @ 2018-07-15 13:25 ezoiHY 阅读(164) 评论(0) 推荐(0) 编辑
2018年7月10日
lucas定理
摘要： 1.lucas定理的作用 lucas定理听起来很高级，实际上它只是用来求$c_n^m \mod p$，其中$p$是一个素数 2.lucas定理的表达式 $$C_n^m \mod p=C_{n/p}^{m/p} C_{n\mod p}^{m\mod p} \mod p$$ 3.实现方式 所以我们就可已 阅读全文
posted @ 2018-07-10 13:44 ezoiHY 阅读(170) 评论(0) 推荐(0) 编辑
2018年7月9日
莫比乌斯反演
摘要： 莫比乌斯反演是一个十分玄幻的东西，它可以把$o(n^2)$的时间复杂度降到$o(n\sqrt{n})$甚至更低 1.公式 这是莫比乌斯反演最基本的东西，两个定义在正整数集上的函数$F(n)$和$f(n)$ 若满足这个式子 $$F(n)=\sum_{d|n}f(d)$$ 则会有 $$f(n)=\sum 阅读全文
posted @ 2018-07-09 21:33 ezoiHY 阅读(241) 评论(0) 推荐(0) 编辑
2018年6月12日
BZOJ1000 A+B Problem
摘要： BZOJ1000A+B Problem bzoj的开山之作 Solution 输入两个数，然后输出他们的和 Code 阅读全文
posted @ 2018-06-12 13:40 ezoiHY 阅读(119) 评论(0) 推荐(0) 编辑
2018年6月1日
网络最大流
摘要： 网络流是什么？ 不急我们慢慢来讲。 首先我们先看看最大流 1.背景 管道网络中每条边的最大通过能力（容量）是有限的，实际流量不超过容量。最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。求最大流的标号算 阅读全文
posted @ 2018-06-01 21:40 ezoiHY 阅读(272) 评论(0) 推荐(0) 编辑
2018年5月31日
树形结构
摘要： 树形结构 ———其实这是很简单又很难得一些东西 1 定义 树状图是一种数据结构，它是由$n (n =1)$个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 树（tree）是包含$ n(n 0)$个结点的有穷集，其中： 1）每个元素称为 阅读全文
posted @ 2018-05-31 13:42 ezoiHY 阅读(791) 评论(0) 推荐(0) 编辑
2018年5月30日
BZOJ2521 最小生成树 最小割
摘要： 5.26 T2:最小生成树 Description Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外，他还知道，某一个图可能有多种不同的最小生成树。例如，下面图 3中所示的都是图 2中的无向图的 阅读全文
posted @ 2018-05-30 20:55 ezoiHY 阅读(122) 评论(0) 推荐(0) 编辑
HDU5266 LCA 树链剖分LCA 线段树
摘要： HDU5266 LCA Description 给一棵 n 个点的树，Q 个询问 [L,R] : 求点 L , 点 L+1 , 点 L+2 …… 点 R 的 LCA. Input 多组数据. The following line contains an integers,n(2≤n≤300000). 阅读全文
posted @ 2018-05-30 19:41 ezoiHY 阅读(154) 评论(0) 推荐(1) 编辑
BZOJ3991 寻宝游戏 LCA 虚树 SET
摘要： 5.26 T1:寻宝游戏 Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N 1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物 阅读全文
posted @ 2018-05-30 13:24 ezoiHY 阅读(259) 评论(0) 推荐(0) 编辑
2018年5月12日
深度优先搜索DFS
摘要： 深度优先搜索也就是DFS，使我们oi竞赛中使用的最多的算法之一 我们今天就来看下这个神奇的算法 1.什么是DFS 事实上，深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次 2.D 阅读全文
posted @ 2018-05-12 21:39 ezoiHY 阅读(229) 评论(0) 推荐(0) 编辑
2018年4月26日
斯特林数
摘要： 斯特林数有两类 第一类是：$\left[\begin{array}{c}n\\k\end{array}\right]$表示nn不同元素分为kk个非空环排列的方案数。 第二类是：$\left\{\begin{array}{c}n\\k\end{array}\right\}$表示nn不同元素分为kk个非 阅读全文
posted @ 2018-04-26 13:53 ezoiHY 阅读(157) 评论(0) 推荐(0) 编辑
2018年4月21日
Noip2017 普及 T3 Chess
摘要： 神奇的场上原码 cpp include include include include //red 0 yellow 1 nothing 2 using namespace std; int map[101][101],n,m,ans=0x7fffffff,vis[101][101]; const 阅读全文
posted @ 2018-04-21 10:58 ezoiHY 阅读(299) 评论(0) 推荐(0) 编辑
键盘自动机
摘要： 自己研究的自动的打字机 效率大概在700字/min吧 源码cpp： cpp include include include using namespace std; void PutKeyState(char ch){ if(ch==' '){ keybd_event(VK_TAB,(BYTE)0, 阅读全文
posted @ 2018-04-21 10:56 ezoiHY 阅读(236) 评论(0) 推荐(0) 编辑