2017年11月_A1847225889

原创【NOIP2013模拟联考7】OSU

【NOIP2013模拟联考7】OSU描述 Description osu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为一个长度为n的01串。在这个串中连续的x个1可以贡献x^3的分数，这x个1不能被其他连续的1所包含（也就是极长的一串1，具体见样例解释）

2017-11-27 20:28:58 423

原创未A，或用水法，或不熟的题

今天是2017.11.25 1. 用栈实现dfs JZOJ_senior 3467 2. 链表加堆或线段树乱搞 JZOJ_senior 3480 3. 求每个边所在的奇环、偶环 JZOJ_senior 3506 4. 扫描线【2012中山市选】最大立方体空间 5. 计算几何+KMP【中山市选2013】点 6. 预处理+最短路【NOIP2013提高组day2】华容道 7. 期望DP【2

2017-11-25 18:14:02 377

原创 2017初二上期中考试总结

期中考试总结开头概括全文：这次期中考是我考的最差的一次，是我永生的耻辱。考完后，我很悲伤，也很愤怒，更多的是遗憾。加上所有的翻车分，我可以做到与lsy（千年老大）相差1分，还有3分是不定的（可能还会有）。内容夹叙夹议：语文，我只有99.5分。其实，我可以有102.5分。那第二道选择题，我居然把“和”看成“或”（平常见到的几乎都是“或”）。 AC和WA就在一个字。不过我这次作文终于有了39分

2017-11-18 11:51:45 762 1

原创动态规划中的单调队列优化_补充

以前写过一篇，要看的点此然而我要补充一下，我之前并不是太严谨。之前写的这篇，是可以从[x,i-1]的区间内转移到f[i]（x与i有关，且单调递增）把范围扩大，单调队列能处理的方程类似于这样 f(i)=maxj∈[x,y](g(j))+w(i)f(i)=\max_{j \in [x,y]}\left(g(j)\right)+w(i) x,y单调递增（只和i有关），且y< i g[j]

2017-11-16 15:04:03 223

原创 NOIP2017普及组翻车记

我就是一个这么个人：平常训练好好的，一到考场就炸。不管是NOIP还是考试都是这样。比赛时我脑抽，第二题相减后，居然一点一点地模10。后来觉得很慢，用近乎一个小时时间，打了另一个方法（不是字典树，因为明显用不着）。最终还错了，所以交了原来的方法。我浪费了差不多一个小时的时间！一个小时能干嘛？ 1. 第三题，我手抖将某个0打成1，在JZOJ上只有90分。 2. 第四题，我因为错误

2017-11-15 20:11:37 477

原创对拍模板

即将迎来NOIP复赛。老师让我们都要学对拍…… 对拍就是你打了个暴力。后来灵感爆发，以直觉打出另一个方法。你可以用对拍来检验它的正确性。@echo off :loop data.exe //出数据 right.exe //正确程序 test.exe //要检验的 fc right.out test.out //对比结果 if not errorlevel 1 goto loop //

2017-11-08 20:21:56 300

原创【NOIP2016提高A组集训第14场11.12】随机游走——期望+树形DP

好久没有写过题解了……现在感觉以前的题解弱爆了，还有这么多访问量…… 没有考虑别人的感受，没有放描述、代码，题解也写得歪歪扭扭。并且我要强烈谴责某些写题解的代码不打注释的人，像天书那样，不是写给普通人看的。原题点这（JZOJ）描述 Description YJC最近在学习图的有关知识。今天，他遇到了这么一个概念：随机游走。随机游走指每次从相邻的点中随机选一个走过去，重复这样的

2017-11-01 20:12:12 922

A1847225889的博客