2018年09月_eternal风度

原创线段树总结

 线段树标签: 知识点总结阅读体验：https://zybuluo.com/Junlier/note/1283868校内题单（闲人免入）：https://www.cnblogs.com/cjoierljl/p/9683242.html持续更新。。。这里不水啊，毕竟也是高二的老选手了。。。优化连边对于区间一起往什么地方连边的问题考虑用线段树优化因为可...

2018-09-29 15:05:00 312 2

原创 C++的STL

 C++的STL阅读体验：https://zybuluo.com/Junlier/note/1297013一些网上的东西谢谢（丢链接）[ ] 蛮多[x] pair[x] string[x] bitset晚上讲的不是很好就自己总结一下[ x] deque...

2018-09-29 10:31:00 68

原创 deque(双向队列)基本用法

 deque(双向队列)基本用法阅读体验：https://zybuluo.com/Junlier/note/1297030简单介绍就是可以两头插元素，两头删元素的数据结构那么具体的STL操作（只写主要用的）代码未经编译。。。不过我这样写肯定也过不了编译。。。有错误、有补充、有希望楼主添加的都可以提出来吼其实我知道就只讲操作有点不敢相信。。。所以我下面...

2018-09-29 10:28:00 2892

原创运输计划(题解)(Noip2015)

 运输计划(题解)(Noip2015)二分答案+树上差分树上差分其实不难,只是名字高大尚,可以学一下:Eternal风度的树上差分本人博客里也总结了一些其他的知识供大家学习:Eternal风度的博客具体解答至于这是怎么想到的,一步一步来:1.n有300000,不可能暴力枚举每一条边2.因为我们要使运输时间的最大值最小,所以,考虑二分答案(做多了之...

2018-09-27 20:10:00 684

原创从书上学的东西(顺带总结一发)

 从书上学的东西(顺带总结一发)标签：有用的东西~(≧▽≦)/~啦啦啦阅读体验：https://zybuluo.com/Junlier/note/1291765数学一本通各种求逆元PS：掌握这两个就够了费马小定理笔者用的最多的（最容易记）当\(p\)为质数时，\(x\)的逆元为\(x^{p-2}\mod p\)（只有p为质数时才可以用）扩展...

2018-09-25 19:39:00 128

原创网上讲的好的知识点汇总

 网上讲的好的知识点汇总标签：有用的东西~(≧▽≦)/~啦啦啦阅读体验：https://zybuluo.com/Junlier/note/1292969我自己的得吹啊[x] 图论总讲(校内知识)[x] 动态规划总结[x] 高精度模板汇总[x] 莫队总结[x] 可持久化并查集总结[x] 求树的直径算法[x] 模拟退火学习[x] AC自动机入门...

2018-09-25 19:37:00 160

原创土地征用题解(兼斜率优化详解)

 土地征用题解(兼斜率优化详解)标签：动态规划——斜率优化阅读体验：https://zybuluo.com/Junlier/note/1291012这不是以题解为最主要目的的博客谢谢重点是帮助理解斜率优化链接题目：洛谷土地征用这里有\(dp\)的各种优化。。。这里是\(Flash Hu\)的dp优化博客前期处理及一些小性质我们这里直接把土地理解成...

2018-09-23 17:10:00 122

原创 Blocks题解(区间dp)

Blocks题解区间dp阅读体验。。。https://zybuluo.com/Junlier/note/1289712很好的一道区间dp的题目(别问我怎么想到的)dp状态其实这个题最难的地方是这道题目的状态怎么设首先既然是区间dp，那肯定最先想到的状态是\(dp[i][j]\)表示消掉区间\([i,j]\)上所有的块的最大分数突然发现这个状态会受区间外和\(i\)或...

2018-09-21 12:12:00 226

原创高精度模板汇总

高精度模板汇总标签: 算法——高精度高精加高精很简单,直接做就行了string S;struct GJ{ int s[N],L; void Print() { for(int i=L;i>1;--i) printf("%d",s[i]); printf("%d\...

2018-09-18 15:46:00 1187

原创动态规划总结

动态规划标签: 题单阅读体验：https://zybuluo.com/Junlier/note/1285305Anson 爷其他部分题目是Flash Hu给的谢谢ps：简述是我自己的感受QwQ。。。虽然%Flash%更强也写的更好。。。其实没必要区分那么多的啦反正机房团结，我的就是大家的对吧前缀和优化dp简述当dp转移式是由上一个状态的一段区间和转移过来时，可以考虑...

2018-09-18 11:30:00 176

原创异或序列(题解)(莫队)

 异或序列(题解)(莫队)Junlier良心莫队题目luoguP4462 [CQOI2018]异或序列code#include<bits/stdc++.h>#define lst long long#define ldb double#define N 100050using namespace std;const int Inf=1...

2018-09-17 21:58:00 572

原创小Z的袜子(题解)(莫队)

 小Z的袜子(题解)(莫队)Junlier良心莫队题目luoguP1494 [国家集训队]小Z的袜子code#include<bits/stdc++.h>#define lst long long#define ldb double#define N 50050using namespace std;const int Inf=1e9...

2018-09-17 21:56:00 233

原创小B的询问(题解)(莫队)

小B的询问(题解)(莫队)Junlier良心莫队题目luoguP2709 小B的询问code#include<bits/stdc++.h>#define lst long long#define ldb double#define N 50050using namespace std;const int Inf=1e9;int read(){ ...

2018-09-17 21:54:00 172

原创凸包模板——Graham扫描法

凸包模板——Graham扫描法First标签: 数学方法——计算几何题目：洛谷P2742[模板]二维凸包/[USACO5.1]圈奶牛Fencing the Cowsyyb的讲解：https://www.cnblogs.com/cjyyb/p/7260523.html模板#include<iostream>#include<cstdlib>#incl...

2018-09-17 21:50:00 375

原创莫队总结

莫队总结标签：算法——莫队阅读体验： https://www.zybuluo.com/Junlier/note/1283909我学的时候大米饼的莫队既然学了这个神奇的东西，那我就来简单地总结一下闲话要听首先放一个例题： luogu 小B的询问其实就是小z的袜子的弱化版。。。虽然网上都拿小z的袜子作模板讲，但是还得小小推个式子我当时学的时候就比较烦。。。行吧，这两题的核...

2018-09-16 16:14:00 181

原创 NOIP赛前集训备忘录（含每日总结）（日更？。。。）

NOIP赛前集训备忘录（含每日考试总结）标签: 有用的东西~(≧▽≦)/~啦啦啦阅读体验：https://zybuluo.com/Junlier/note/1279194考试每日总结（这个东西是中途开始的）看到别人的博客都写了这东西，发现自己连前几天考的东西都快不记得了，赶紧备忘录一下然后博主肯定会谨慎不泄题的。。。毕竟是校内资料嘛我有一个宏伟的计划：考进联考\(Rank\)...

2018-09-13 14:35:00 292 2

eternal风度