乐学七中的二项式证明题ovo没救了. 求证64|32n+2-8n-9(n∈N*). 这么无语的题居然想了半个小时. 证明. n=1时显然成立. n>1时 原式=(8+1)n+1-8n-9 原式≡1+8(n+1)-8n-9≡0(mod 64) 证毕. Historical Comments Unknown friend at 2016-01-18T23:27:56 @20151128_binomial: Orz —- ommy Unknown friend at 2016-01-18T23:27:56 @20151128_binomial: Orz —- ommy

手机写东西好蛋痛。补充一些flag学说的证据。 Yzy的物理考试 YZY:我半期物理连40分都考不到了。 结局:Yzy得到了足够高的分数于是年级排名20+。 星期三 卤素： niuzyi中午去打球! 结局：中午gorge过生日。niuzyi孤独地和学弟玩耍。 星期五 卤素：中午去打球！ laekov:今天没人过生日吧。 结局：中午，下，雨，了。 （未完待续）

Flag学简介 flag，是如今的新型学说，最初起源于二次元，现在已普遍运用于游戏，编程，到学生们的日常生活中。 flag最初是某种游戏中的专有词汇。这里就不说了。 什么是flag呢？我们举出几个日常生活中的实例。 案例一：今天第五节课没有拖堂，我激动地大喊：”今天一定能抢到饭！“到了食堂时，目测平均队列长度>10m； 案例二：HJA说：”我这次一定要AC！“五分钟后，通过率降低10%； 案例三： HJA说：”这个题特别难写。“五分钟后，一次AC0ms; 通过这些例子，我们可以得出一些结论。 一个完整的”flag事件“，是由发生背景、flag以及结果3个部分构成的。在第一个事件中，”第五节课没有拖堂“是发生背景；”今天一定能抢到饭“是flag的内容；”没抢到饭“是结果；”我“是立flag的人（stander，或译为do-dier)。为了让大家熟悉这几个定义，我们把案例二，三的分析留作习题。 在案例一，二中，我们可以看出，flag大多表达的是立flag的人的美好希望，而这样的希望是建立在”发生背景“给出的暗示上的。然而，结果使得这样的美好希望破灭了。因此，这样的flag叫正flag。 而在案例三中，”发生背景“给stander的暗示是“这题很难”。而结果却出人意料，HJA秒过了。这类结局美好的flag叫反flag。 可见，flag的结果是与flag内容相反的。这也是flag的定义。 下面给出flag基本原理（墨菲定律）：事情如果有变坏的可能，不管这种可能性有多小，它总会发生。 以及基本原理的另一种阐述形式，分为4个定理： 1、任何事都没有表面看起来那么简单； 2、所有的事都会比你预计的时间长； 3、会出错的事总会出错； 4、如果你担心某种情况发生，那么它就更有可能发生。 所以，结果往往与flag内容往往相反。 那么，我们要如何避免这样的flag呢？笔者在这里给出一些建议。 首先，刷题时一定要闭嘴，不要提到任何有可能成为flag的内容，最好想都不要想。根据不可靠的情报，flag的根本原因是因为当你告诉自己“我一定不会失败”时，你会想象自己失败的场景，因而将事情的发展导向失败。其次，当你已经无意间立下flag的时候，要马上放弃不切实际的想法，可以调节情绪，做一些其他事情，等待flag失效。另外，RP学说与Flag学说有密切联系。在平常应多做攒RP的事情，比如请本文作者吃饭（当然，这对本人来说是掉RP的，不过我为了大家着想不在意这点RP）。 最后，介绍一种高超的方法：反立flag。 既然flag内容往往与结果相反，那么我们可以通过立下内容不好的flag，让结果向好的一方面发生。如案例三，HJA运用反立flag技巧AC了。 但这个方法的使用有几点注意事项：1、反flag成功之后RP必定大减。这个时候更容易陷入一个正flag中。所以当你反flag成功时，务必不要得意忘形，因为会有更大的flag等着你去立；2、反flag的成功率一般远低于正flag的成功率，不要有太大希望；3、最重要的一点，不要抱着“立flag”的心态立反flag。心理因素是影响flag成功率的关键。要做到“自己都不知道自己在立flag"，这样的反flag成功率才能增高。正所谓“天人合一“”物我两忘“，达到这样的境界，便能将反flag运用到极致。这样带来的惊喜也更大，且RP不易减少。 给大家几个反flag： 1、我tyvj永远刷不过100道题； 2、我学不会最小费用最大流和KM； 3、我下次要出年级前50； 4、没有下一篇flag介绍了。 就是这样。大家可以在日常生活中适量的尝试反flag的使用并注意提高RP（见上文）。 最后注意，本方法对于某些特定人群并不适用，如ADAM让你写的总结最好还是认真写。 _A0A0的粉丝（一种高效的转移手法，使RP降低的效果转移到_A0A0身上） 作于2014.9.5 附录：对于一些术语的解释：（好的态度+RP） AC：accepted，通过了一道题目（就是满分了） 通过率：在一些网站上的AC题目数/总提交次数 tyvj：某一刷题网站 HJA：某牛牪犇 KM：二分图带权匹配的算法 _A0A0： A0A0是黑暗世界的核心，暴力的保护神，强剪枝的朋友，随机数据的敌人，所有的光明算法出题者视A0A0为眼中钉 ADAM：超过_A0A0的存在，无视一切flag的效果，附带精神压力（所以要认真写他要求的东西） Flag的作用机制 在这一节，我们将重点放在flag的作用机制上。因为flag学方兴未艾，目前对它的作用机制只有一些猜想。 flag的实质是一个事件，而对这个事件产生影响的主要是flag的内容。但我们知道，只有“有质量的物体”才能做功，一句话，或一个想法中的信息是不可能直接对现实世界产生影响的（除非你是_A0A0)。这样看来，flag极有可能是通过信息对立flag者本人产生某种影响，进而导致flag的结局。（这么看来，flag似乎不是一种反射，这学期大家做生物选择题是要注意） 我们再次通过实例来说明。 今天笔者对HJA打比赛提供了一些精神援助。对于他想要打表的意愿，我表示支持。然而发送信息后我突然发现这是一个flag。事实证明，HJA没有写起那道题（TLE）。这么看来，flag似乎也能对别人起作用效果。 如果你还不清楚上一篇中的几个定义，请分析这个实例，笔者又把它留作习题（虽然没有习题答案，不过反正你们不会认真做） 另外，机房某人很久以前说过：“期望的题千千万，但都是逗比题。”这句话对全机房人都产生了深远的影响。当然，不是influence,是affect. 这么说来，我们可以定义一个flag场：在flag的周围会产生这样一种物质，对处在其中的人产生“作用”。这里的作用不只是力。“周围”的定义也很广泛，不仅仅是能通过空间传播，也能直接作用于被flag描述的人，甚至通过网络无限制的传播。这么看来，flag场真是大大的可怕。 对于具体的一个人是怎样起作用的呢？作者还需要构思一个奇葩的答案。不过有一点是肯定的：相信这是一个flag的人，比不太相信flag与不知情的人受到的影响要大。 公式如下：F (flag作用强度) ∝ b (相信程度） F∝1/(s^2)（传播距离） 因此笔者给出一个猜测：F=f*b/(s^2)，f为“flag常数”，实验值为2.333.但具体的量度方法笔者还需保密。 不过flag也有失效的时候。据观察，主要有以下几种情况。 1、在flag场内的人与描述内容无关。比如，楼主不会受到机房众人的flag影响，因为他不写程序。（说不定是下一种情况） 2、在flag场内的人拥有碾压立flag者的实力。如钟神、HJA几乎不受机房众人影响。（楼主说不定是世外高手） 3、在flag场内的人拥有极其强大的心理素质，心如止水，屏蔽外界干扰。 对于这一类特例的解释，笔者认为，是否受到flag影响的根本原因是是否相信flag。如果相信，正如上一节所说的，你很容易想象到失败的场景并把它导向现实；如果不相信，便能否定它的效果。以上三种情况均是由于强大的心理素质才能反抗flag场的强大作用。根据公式也能推出这个结论。 因此，对于正flag，不要悲伤，不要心急。锻炼心理素质，为善去恶，格物致知，回归本心，自然不受flag场影响。对于反flag，要善加利用，给自己正确的心理暗示，造福人类。 在下一节中，笔者会试图证明flag与平方反比定律的相似性，以及楞次定律，勒夏特列原理等与flag学说的共同之处。（笔者要试图反抗flag场，果断正立flag) P.S.如果你对自己的心理素质不抱信心，可以请笔者吃饭增加RP。（毕竟充足的体力才能继续写作） 附注： TLE：超时 机房某人：就是那个笑起来特别有喜感整个曦园都听得见的那位胖子 钟神：HJA都要orz的存在，与_A0A0斗争的领导人 楼主：隐居在科技楼二楼的老者，仙风道骨，窥破天机。 HJA：他不是_A0A0....

唯一一道有点麻烦的题.似乎是Picks出的?orz.于是窝就90辣. 据说可以链剖然而退役的laekov已经搞忘了那是啥. laekov思考了五分钟. 把所有链按长度排序.答案必定是这个路径序列的某个前缀的并集上的最长边. 然后并集只会减小不会增大.于是暴力判断当前并集端点是否在下一条路径上就可以了. 于是会被卡常数ovo窝也不知道怎么破.在uoj上加了个读入优化炸糊过去了. 然后窝程序在最长路径长度为0的时候会因为数据结构写丑而死循环ovo 反正还是挺水的啊.noip的压轴题怎么能这么水.

水水的dp.压一维状态表示上一个字母到底有没有被用就可以算出子串数了. 然后会mle就滚一维呗.有高一小朋友不知道2333. 似乎会卡常数23333.

水水的二分答案. 想四年前classroom还属于思考题.现在就已经沦落到开场题的地步了.oi界发展迅速啊. 然而真的不是3分钟搞定?

day1考的农业题.据说可以状压然而退役的laekov已经不会写状压了(雾. 于是直接dfs就好了啊23333 每次搜索的时候强制把当前点数最小的牌出掉至少一张.这样时间复杂度/=答案!.然后就完辣.

依然是水水的题. 基环内向树.从任意点开走要么是o型环要么是ρ型环. 那些写bfs的是啥心态.非要展示代码能力么. 以及谁说没考数论的?这题不就是"泼辣的肉"的推广(雾.

noip成绩终于出来辣可以水水地写个题解辣.假装窝还是在更新窝的网站嘛. “这么水的题还要写题解?” “对不起嘛,laekov是noi才ag弱渣嘛.” 3分钟题ovo.

这东西是写给jxfls的学弟学妹们的.cdqz众好好听毛教授的话就行了不要管窝. 写这个的目的是窝作为一个过来人对于泥萌进省队或者拿noi的Au给一点建议.(然而窝也没有noi的Au,所以泥也可以当窝是在口糊) 首先要明确一下这有什么好处.如果进了省队且noi至少拿了Cu(70%诶,sc算是中强省所以会有不少人垫背的),那么会有学校和泥签约.比如考上一本就可以被某校录取.某校嘛好点的比如pku,thu,sjtu,fdu,再有uestc,zju之类的.然后如果拿了Au(即前50),就可以被点招,高考0分上thu(或者泥愿意去pku啥的也行). 毕竟是jxfls出来的.在jxfls若干年也没有见过进省队的.窝想如果jxfls出现至少一个省队,那oi在学校里的地位也许就不一样了.说不定就能进入某种良性循环.如果能出noi的Au,规律是有一就有二,然后有三.毕竟Au爷可以不用高考,而是可以把精力放在冲国家队和提携后辈身上.如此往复.也许这要等很多届.也许永远也不能成功.不过这也算是窝曾经的心愿了吧.这篇文就算是窝尽一点绵薄之力了吧. 其实这件事在jxfls这种难以停课的地方并不容易.cdqz众多半从高二开学就不上文化课了.经过若干个月全力以赴的oi学习,水平自然是不同的.所以泥萌更要抓紧时间. 首先泥要意识到泥有多弱.noip在省选中占30%.泥可以把noip里高三的刨开之后看一看泥在能进省队的人里排在什么位置.也许很多人曾经以为noip一等就是终点.其实它是起点.所以说不要认为自己很厉害.省内,在cdqz,在南山,在绵中…在省外…有很多比泥萌厉害得多的人.他们中也有一部分很乐于与泥萌交流.要把握这样的机会,去和强者交流. 另外泥萌也要明白一点,教练不考noi.所以自己的路还得自己走.仅仅跟着教练是得不到好成绩的.个人经验,oi就是靠题目堆出来的.在不停地想题写题中找到不会的算法和数据结构,然后不断完善. 针对省选和noi做题推荐bzoj,又称lydsy.虽然分类什么的比较乱但是题目质量和数量都比较好.而且刷的人多.窝在高二省选时似乎有700道.窝认为如果泥能刷400+道非水题的话省选就能比较有底气了.至于不会的题也不一定要去硬纠结.去网上搜一搜别人博客里的题解,提高一下知识水平,再去敲敲练练代码能力也是极好的.至于哪些题可做的话可以每页按通过人数排序,或者找个前辈的记录跟着做.有些题的确是没法做的.至于bestcoder啊codeforces啊这样的在线比赛如果有时间也可以多参加一下,很能培养参加比赛的感觉.反正自己要努力就好了. 顺便提一下建议多使用linux.我指的是命令行.在bash里完成一切操作,用vim(或者emacs,nano啥的,反正我是vim党)写代码,用g++编译.虽然看上去没啥不同也许最初还会很不适应,但是这对养成好的编程习惯和未来参加noi有好处. 然后考试的时候也别太关注别人在干什么(比如窝在泥旁边打扫雷),干好自己的事就行了. 以上.总之祝你们好运. 再另外虽然窝是一只高三党,窝还是很乐于与泥萌交流的.