扩大
缩小

07 2018 档案

高斯消元
摘要：高斯消元其实就是一个极其靠意识的东西 我们都学过加减消元，在二元时这里其实是极其容易的，但是拓展到多元，我们就需要一种通解 这个东西我在数学课上都听过，我们在考试时也经常用，现在我们用计算机来做其实就更加简单了 以前我们往往是对于一个元两个不同的系数的两个式子，我们往往讲这个元的系数变为原来两个数的 阅读全文
posted @ 2018-07-27 21:20 ezoiHY 阅读(288) 评论(0) 推荐(1)
听dalao讲课 7.27
摘要：1.高斯消元&线性基 也就是打大暴力啊 所谓的高斯消元也就是加减消元嘛,我的意识流高斯消元是可以的，没听到HY神犇讲，LZHdalao讲得很好，其实就是$O(n^3)$的暴力，别的地方一直都是在用矩阵讲，搞得我一脸懵逼 2.Lucas定理 这里我貌似会就是一个式子 $$C^n_m\equiv C^{ 阅读全文
posted @ 2018-07-27 15:50 ezoiHY 阅读(151) 评论(0) 推荐(0)
听dalao讲课 7.26
摘要：XFZ今天讲了些关于多项式求ln和多项式求导以及多项式求积分的东西 作为一个连导数和积分根本就不会的蒟蒻，就像在听天书，所以不得不补点前置知识 1.积分 积分是微积分学与数学分析里的一个核心概念。通常分为定积分和不定积分两种。直观地说，对于一个给定的正实值函数，在一个实数区间上的定积分可以理解为在坐 阅读全文
posted @ 2018-07-27 09:25 ezoiHY 阅读(154) 评论(0) 推荐(0)
线段树标记永久化
摘要：线段树的标记永久化 其实线段树的标记永久化是一个非常容易理解的东西，往往我们都会在区间操作时打lazytag，但是在标记下放时会耗费大量的时间，所以我们可以尝试标记永久化，这样我们的就不用下放标记，同时代码也更加简洁，因为我们少了一个pushdown函数，同时出错率也会大大降低。 首先我们要学会普通 阅读全文
posted @ 2018-07-26 09:07 ezoiHY 阅读(1471) 评论(0) 推荐(1)
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 阅读(310) 评论(0) 推荐(0)
FFT快速傅里叶变换
摘要：FFT太玄幻了，不过我要先膜拜HQM，实在太强了 1.多项式 1）多项式的定义 在数学中，由若干个单项式相加组成的代数式叫做多项式。多项式中的每个单项式叫做多项式的项，这些单项式中的最高项次数，就是这个多项式的次数。其中多项式中不含字母的项叫做常数项。 2）多项式的表达 我们可以用一些不同的表达方式 阅读全文
posted @ 2018-07-25 20:26 ezoiHY 阅读(239) 评论(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 阅读(297) 评论(0) 推荐(0)
复习1背包dp
摘要：背包问题是对于一个有限制的容器，一般计算可以装的物品的价值最值或数量。通常每个物品都有两个属性空间和价值，有时还有数量或别的限制条件，这个因体而异。 背包大概分成3部分，下面会细述这最经典的3种题型 1.01背包 这是背包中最经典的问题，也是下面两个问题的基础，01背包顾名思义，每种物品要么取，要么 阅读全文
posted @ 2018-07-20 20:26 ezoiHY 阅读(188) 评论(0) 推荐(0)
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 阅读(129) 评论(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 阅读(221) 评论(0) 推荐(0)
树形dp
摘要：我也很久没写树d了 今天切了4题，也就来写下博客 1.树形dp 这是一种在树上的dp，它与线性dp不同，与线性dp的顺序是不同的所以其实树形dp就是 树上dp是一种在树状结构上进行dp的一种，各个阶段呈现树状关系的时候也可以采用树形dp。 2.分类 其实这里也有很多类了，树上背包，删点或者删边类树形 阅读全文
posted @ 2018-07-16 19:57 ezoiHY 阅读(130) 评论(0) 推荐(0)
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 阅读(166) 评论(0) 推荐(0)
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 阅读(179) 评论(0) 推荐(0)
莫比乌斯反演
摘要：莫比乌斯反演是一个十分玄幻的东西，它可以把$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 阅读(248) 评论(0) 推荐(0)