2018年11月_eternal风度

原创 OI那些事——AFO

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

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

原创退役了

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

2018-11-11 17:04:00 345 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 295

原创 [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 213

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

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

2018-11-05 22:43:00 241

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

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

2018-11-05 14:35:00 224

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

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

2018-11-04 18:54:00 224

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

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

2018-11-01 23:02:00 207

原创洛谷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 388

eternal风度