eternal风度-CSDN博客

原创饮一碗鸡汤，换我向前的力量

 饮一碗鸡汤，换我前进的力量标签：有用的东西~(≧▽≦)/~啦啦啦会继续走下去(PS:原创会有注明)摘抄海豚脸上总有微笑，也许泪被大海洗掉是不让人知道理想今年你几岁？你总是诱惑着年轻的朋友，你总是谢了又开，给我惊喜又让我沉入无尽的生活里。理想永远都年轻，他让我倔强地反抗着命运，他让我变得苍白却依然相信花儿会再次的盛开……多希望有一个像你一样的人，...

2018-08-18 20:28:00 186 4

原创我的cnblogs(主要在那上面写博客)

eternal风度的cnblogs

2018-08-18 20:19:19 143

原创大学的第一篇博客

大学的第一篇博客标签: 有用的东西~(≧▽≦)/~啦啦啦坐标：上海交通大学差不多有两年没更过博了，也不知道这一篇还会不会有人看到，所谓“长江后浪推前浪，世上新人赶旧人”在OI界就是这样呈现的吧。回忆往事2018.11.20 蒟蒻ljl正式退役，开始从又爱又恨的OI转身投入繁琐的学科生活中经过长达半年的紧张追赶之中的阴霾，终于逐渐稳定在cj的200左右(是真的很菜)这段时...

2020-10-06 22:56:00 145

原创 OI那些事——AFO

$OI$那些事——$AFO$世界上从此少了一个$Oier$也不会有人知道，也许只有某个人在某年某月某日翻到了Eternal 风度的博客才会发现：哇，这哥们怎么$Noip$就退役了两年$OI$一场空，$return\ 0$见祖宗最后一次坐在机房里了，索性写一个长一点的退役记吧 ——————————题记然后，一个小小的请求过路的还在奋战的\(Oier...

2018-11-20 21:01:00 366 1

原创退役了

 退役了这次是真的退役了没有想到自己退役是因为一个return 0联赛真的是没的说对不起，不能再与你们同行没关系，我们还能做朋友是吧谢谢你们一路陪伴我还扛得住退役想不出什么平时会讲的话只能说是心如死灰吧如果真的上帝为我关了一扇门，会为我打开一扇窗那，还是关上吧，我还是愿意自己破门而出这就是$Noip$全部的总结了对不起，不能陪你们到最后...

2018-11-11 17:04:00 296 1

原创 Noip 2018游记

 $Noip\ 2018游记$标签：有用的东西~(≧▽≦)/~啦啦啦阅读体验：https://zybuluo.com/Junlier/note/1338104$Noip$前想说的话$(Built\ at\ 11.08)$学$oi$一年多了，也许不知道什么时候就退役了。。。那一天总会来，它就在$2018.11.10$不会等谁，不会推迟，...

2018-11-10 19:30:00 268

原创 [FJOI2007]轮状病毒题解(dp(找规律)+高精度)

 [FJOI2007]轮状病毒题解(dp(找规律)+高精度)标签：题解阅读体验：https://zybuluo.com/Junlier/note/1335733没什么好说的，直接把规律找出来，有两种规律（据说还有多种dp），再套个高精度$First$$f[1]=1,f[2]=5,f[i]=3×f[i-1]-f[i-2]+2$就直接写个高精+低精...

2018-11-07 20:23:00 188

原创洛谷P1823 [COI2007] Patrik 音乐会的等待(单调栈+二分查找)

 洛谷P1823 [COI2007] Patrik 音乐会的等待(单调栈+二分查找)标签：题解阅读体验：https://zybuluo.com/Junlier/note/1333275这个题不是很难，但是没有转过来还是难想的可以先去做一下这个题：洛谷P1901 发射站蒟蒻发现很多题解都是错的呀，复杂度比较玄学吧介绍一种标准的$O(nlogn)$的方法...

2018-11-05 22:43:00 207

原创 [CQOI2012]模拟工厂题解(搜索+贪心)

 [CQOI2012]模拟工厂题解(搜索+贪心)标签：题解阅读体验：https://zybuluo.com/Junlier/note/1327574链接题目地址：洛谷P3161 BZOJ P2667这个题练一练综合思想还是不错的。。。（然而蒟蒻不会啊）做法肯定是在能完成某些订单的情况下使自己生产力越高越好是吧（一个大致的贪心方向）但是我们不知道自己到...

2018-11-05 14:35:00 191

原创 [CQOI2014]数三角形题解(组合数学+容斥)

[CQOI2014]数三角形题解(数论+容斥)标签：题解阅读体验：https://zybuluo.com/Junlier/note/1328780链接题目地址：洛谷P3166 BZOJ 3505思想还是很巧妙的。。。（对于我这种菜鸡）理解题意首先它说$n×m$的网格，实际上是有$(n+1)×(m+1)$个点来放三角形的顶点然后就是算三角形的个数怎么做PS：以下...

2018-11-04 18:54:00 215

原创洛谷P2507 [SCOI2008]配对题解（dp+贪心）

 洛谷P2507 [SCOI2008]配对题解（dp+贪心）标签：题解阅读体验：https://zybuluo.com/Junlier/note/1299251链接题目地址：洛谷P2507 [SCOI2008]配对感觉是道很好的推断题贪心想到贪心的结论就很容易，没想到就很难做出来了结论：对$A,B$数组分别排序之后，在$A$中选第$i$个...

2018-11-01 23:02:00 193

原创洛谷P1484 种树&洛谷P3620 [APIO/CTSC 2007]数据备份题解（堆+贪心）

 洛谷P1484 种树&洛谷P3620 [APIO/CTSC 2007]数据备份题解（堆+贪心）标签：题解阅读体验：https://zybuluo.com/Junlier/note/1329957题目链接地址：洛谷P1484 种树洛谷P3620 [APIO/CTSC 2007]数据备份（各大oj多倍经验）照例吐槽两道基本一模一样的题，只是第二...

2018-11-01 20:57:00 358

原创洛谷P1155 双栈排序题解(图论模型转换+二分图染色+栈)

 洛谷P1155 双栈排序题解(图论模型转换+二分图染色+栈)标签：题解阅读体验：https://zybuluo.com/Junlier/note/1311990原题地址：洛谷P1155 双栈排序那么讲题了很好的一道图论模型转化的题目考虑什么情况下两个元素一定要放在不同的栈内经过一番仔细思考+草稿模拟你会得出当且仅当存在三元组$(i,j,k)$...

2018-10-31 19:23:00 221

原创洛谷P3412 仓鼠找$Sugar\ II$题解(期望+统计论？)

 洛谷P3412 仓鼠找$Sugar\ II$题解(期望+统计论？)标签：题解阅读体验：https://zybuluo.com/Junlier/note/1327573原题链接：洛谷P3412 仓鼠找sugar II好像只有洛谷有诶。。。日常吐槽这个期望题开发新思维方式还是比较好的。。。毕竟还是很难想的。。。鸣谢$fdfDarkfire$教我做...

2018-10-30 22:17:00 149

原创 BZOJ 4033: [HAOI2015]树上染色题解

 BZOJ 4033: [HAOI2015]树上染色题解(树形dp)标签：题解阅读体验：https://zybuluo.com/Junlier/note/1327400原题地址：BZOJ 4033: [HAOI2015]树上染色题解洛谷 P3177 [HAOI2015]树上染色应该各大$oj$都有。。。可以多倍经验。。。一眼树形$dp$是吧因...

2018-10-30 19:37:00 178

原创 CDQ分治总结

 $CDQ$分治小结标签：知识点总结阅读体验：https://zybuluo.com/Junlier/note/1326395身为一个资深菜鸡$CDQ$分治一开始学了一晚上，后来某一天又复习了一晚上（和重新学一样。。。）现如今才发现自己还有这个坑没有填。。。于是来填坑了。。。简介定义$CDQ$就是对于问题一层一层分治达到可做状态（懵逼吧）...

2018-10-30 16:13:00 269 4

原创三元环问题总结

 三元环问题总结标签：知识点总结阅读体验：https://zybuluo.com/Junlier/note/1322477定义就是三个点构成的环无向图上求三元环首先考虑暴力枚举一条边，然后枚举其中一个点连出的所有边并把能连到的点都打上标记，再枚举另一个点能连到的所有的边，把打了标记的点数加进答案显然算重，每个环被枚举到了三次，所以答案除以$3$...

2018-10-25 22:02:00 2581

原创 Junlier你应该搞学习

 $Junlier$你应该搞学习！！！！标签：有用的东西现在打开博客肯定又是想逛别人的博客了是吧滚回去，菜又菜的死，还不搞学习？这样，既然来了，就看看自己的每日计划（$lsh$应该看不到吧。。。)上午考试话不多说，给我认真对待，再××扫雷你也是真没觉悟了中午的话（说好不错过勇士的比赛的。。。）这样，落实完上午的考题，你就听歌看球，\(1:30...

2018-10-23 19:18:00 177 2

原创突然就想写点东西系列

写在封面上的话标签：有用的东西~(≧▽≦)/~啦啦啦$Junlier$你应该搞学习($Built\ at\ 10.23$)现在打开博客肯定又是想逛别人的博客了是吧滚回去，菜又菜的死，还不搞学习？这样，既然来了，就看看自己的每日计划($lsh$应该看不到吧。。。)上午考试话不多说，给我认真对待，再××扫雷你也是真没觉悟了中午的话(说好不错过勇士的比赛的。。。)...

2018-10-23 19:18:00 55

原创不务正业（嘘！）

 不务正业——$Junlier$的正常训练不可能会有很多的，$Junlier$还是想搞学习的。。。好的随机图片地址。。。First：比较简单 ...

2018-10-19 16:43:00 135 1

原创 BZOJ4753: [Jsoi2016]最佳团体（分数规划+树上背包）

 BZOJ4753: [Jsoi2016]最佳团体（分数规划+树上背包）标签：题解阅读体验BZOJ题目链接洛谷题目链接具体实现看到分数和最值，考虑分数规划我们要求的是一个$\dfrac{\sum P_i}{\sum S_i}$最大对吧，考虑二分一个答案$mid$那么就会有合法条件\(\dfrac{\sum P_i}{\sum S_i}\ge ...

2018-10-18 23:08:00 234

原创 CF912E Prime Gift题解(搜索+二分答案)

 CF912E Prime Gift题解(搜索+二分答案)标签：题解阅读体验：https://zybuluo.com/Junlier/note/1314956洛谷题目链接 $ $ CF题目链接先翻译一下题意给你$n$个质数，让你求这$n$个质数能乘起来组成的第$K$大数($n\le 16,K$好大八大)思路看到这个数据范围，很容...

2018-10-18 19:57:00 210

原创考试备忘录（有新的就会更的。。。）

 考试备忘录（有新的就会更的。。。）标签：有用的东西~(≧▽≦)/~啦啦啦阅读体验：https://zybuluo.com/Junlier/note/1312002考场配置留个坑做题技巧看到最大值最小别忘了二分答案看到各种状态的关系可以往图论转换看到相关状态仔细想$dp$贪心题是最难判断的，但是什么题你都贪心写个不一定对的就可以了永远不要主...

2018-10-16 15:00:00 152 3

原创洛谷P3502 [POI2010]CHO-Hamsters感想及题解（图论+字符串+矩阵加速$dp\&Floyd$）

 洛谷P3502 [POI2010]CHO-Hamsters感想及题解（图论+字符串+矩阵加速$dp\&Floyd$）标签：题解阅读体验：https://zybuluo.com/Junlier/note/1310683扯闲谈觉得这是道比较好的引导模型转换的题，就决定写一篇题解即使我就是看的ZSY的，并且几乎写的一模一样（还是稍有不同的）安利一...

2018-10-15 16:36:00 251

原创基数排序总结

 基数排序——线性排序方法？标签：知识点总结阅读体验：https://zybuluo.com/Junlier/note/1307580吐槽网上看了几篇就能弄懂了，这个东西其实挺简单的比起那些什么$FFT,NTT,后缀XXX......$来说还是很简单的，并且还比较有用具体实现基数排序，顾名思义，是基于数列中每个数的每一位而完成的排序就是分别对每一...

2018-10-11 22:46:00 203

原创洛谷P2460 [SDOI2007]科比的比赛(题解)(贪心+搜索)

 科比的比赛(题解)(贪心+搜索)标签：算法——贪心阅读体验：https://zybuluo.com/Junlier/note/1301158贪心+搜索洛谷题目：P2460 [SDOI2007]科比的比赛也可以贪心+网络流+状压dp这道题其实真的不是很难的为什么一直没有人做（其实我也是看到科比才进来的。。。）入正题吧思路一：贪心爆搜肯定过不了对吧...

2018-10-05 20:42:00 467

原创欧拉函数&欧拉定理&降幂总结

 欧拉函数&欧拉定理&降幂总结标签：数学方法——数论阅读体验：https://zybuluo.com/Junlier/note/1300214这年头不总结一下是真的容易忘，老了老了，要AFO了。。。欧拉函数欧拉函数写做$\varphi[x]$，表示$0$到$x$中与$x$互质的数的个数那么我们会有引理（对于素数$p$...

2018-10-03 22:01:00 765

原创中国剩余定理(CRT) & 扩展中国剩余定理(ExCRT)总结

 中国剩余定理(CRT) & 扩展中国剩余定理(ExCRT)总结标签：数学方法——数论阅读体验：https://zybuluo.com/Junlier/note/1300035前置浅讲前置知识点：$Exgcd$这两个东西都是用来解同余方程组的形如\[\left\{\begin{aligned}x\equiv B_1(mod\ W_1)...

2018-10-03 16:44:00 1490

原创各种求逆元

2018-10-03 15:41:00 164

原创 A*(A_star)搜索总结

 $A^*(A star)$搜索总结标签：算法——搜索阅读体验：https://zybuluo.com/Junlier/note/1299772定义先复制一则定义$A^*$算法在人工智能中是一种典型的启发式搜索算法启发中的估价是用估价函数表示的：h(n)=f(n)+g(n)其中f(n)是节点n的估价函数g(n)表示实际状态空间中从初始节点...

2018-10-03 07:58:00 2587

原创线段树总结

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

2018-09-29 15:05:00 228 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 59

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

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

2018-09-29 10:28:00 2819

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

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

2018-09-27 20:10:00 674

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

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

2018-09-25 19:39:00 116

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

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

2018-09-25 19:37:00 152

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

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

2018-09-23 17:10:00 115

原创 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 197

原创高精度模板汇总

高精度模板汇总标签: 算法——高精度高精加高精很简单,直接做就行了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 1108

原创动态规划总结

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

2018-09-18 11:30:00 127

空空如也

空空如也