10daysleft.不说闲话，捡重点说。P4113[HEOI2012]采花hh的项链加强版。首先考虑莫队，轻松写，轻松133pts，轻松过不了后两个hack，考虑优化。既然是加强版，那么就考虑沿用之前的思路。记录上次出现某个数的位置和上上次出现某个数的位置，离线之后将询问挂到右端点上，依然是树状数

存档参考使用没有存档的软件，就像吃饭不给容器一般。故存档必然是极为重要的。下面介绍Unity的几种存档方式。代码出处Part.1——PlayerPrefs应该是最简单的存档方式。但局限性也是显然的，只能存储int,float,string三种类型，就像在文件中存储了三个map<string,int/f

$settle\into\ash$好大雷EP，真的耐听。Theemberssettleintoash残火中余温成灰Refusetobend,tobreak,lookback不屈不折不曾回眸往昔It’salldecidedinthemomentwebothchoosetofightit在那决断时刻我们选择了抗争Youdon’tneedarmiestota

11.13闲话-委托与事件推荐前言其实委托与事件并不是必须品，如果你的码力超群，可以不使用oop、函数便可以切掉猪国杀，那完全不用学习委托与事件。其作用就像函数、封装类似，为节省大量的无意义代码而诞生。前言先考虑为什么使用函数，第一点就是因为我们会多次使用相同的代码，第二点

On17:20：锣鼓似了，遂来乱写。上午早上来了先改昨天T4，会了打的就是快，吃完饭没多久A了。然后学考，左边两个化奥的，左前方CTH，正前方HDK，右边9G。进场发现这个挡板一点意义没有，根本挡不住。然后开做后发现，由于手必须要操作鼠标所以身体不得不前倾，这下看懂挡板的作用了。开题，直

别问为啥这么晚才写，因为一天都不知道在干啥，要寄的节奏。11.7晚轮到CTH写字Ratio：程立雪？啥意思，程门立雪？门呢？CTH：让我创掉了。上午把昨天晚上想到的题出了出来，见此。由于5k们要打nfls，所以只能找团委了，过了hack之后直接拿\(\mathcal{O(n^2)}\)出到了\(10^5\)

大抵是有这么一位全知监视观察着这个世界的一草一木，他被教导不对蝼蚁般的生灵的名义施与怜悯，也不应插手凡人的命运，而是与世无争、退隐闲境。他应做的只有监视观察，品味亦或是玩弄创世神早已安排好的一切，亲眼见证着世界一次次新生后的毁灭降临。他自己也无法摆脱这

别人的闲话都推图or歌，我的鲜花啥也没有。我也没啥可推的啊，求图or歌高维前缀和常见的柿子是\(s_{i,j}=s_{i-1,j}+s_{i,j-1}-s_{i-1,j-1}+a_{i,j}\)。但是还可以一维一维求。点此查看代码rep(i,1,n,1)rep(j,1,m,1)a[i][j]+=a[i-1][j];rep(i,1,n,1)rep(j,1,m,1)a[i]

大概是在中考之前，做过一个奇怪的梦：（梦中）一觉醒来，至公楼前面的空地上突然长出（字面意思）一个非常高级的酒店，huge突发奇想带着我们去那里全天集训。每天大概：起床跑去操场进行神秘仪式，然后回到酒店的会议室刷题。一天，huge突然把我拽了起来，一把扔出会议室门，扔进了一个壁炉里。壁炉

也是打上搜了。小木棍曾经在题库上做过，数据水就过了，交洛谷发现只有87pts。《剪枝盛宴》钦定长度：最小肯定是最长的那根木棍，最长肯定是所有木棍的总和，并且这个长度一定只能是总和的因数。选择顺序：如果选一个长的合法，那么选若干个和相同的短的一定合法但不优，因此按长度倒

10.31因为明天是11.1，所以从今天开始写上午T1没看让输出啥所以一眼会了求所有j看了输出之后，额······诶，其实也对啊，直接根据每个j求出的i区间查分一下就好了，调和级数的复杂度20min打完了，本来以为有些conercase要调一会，但直接过了所有样例，爽！！后记：发现提交时间

别样的丁真让我讲T2，所以提前写点东西出来。诗人小G首先根据题意，比较好写的是\(\mathcal{O(n^2)}\)的转移：\[f_i=\min_{j=0}^{i-1}\f_{j}+abs(sum_i-sum_j-L-1)^p\]其中\(sum\)为句子长度的前缀和。发现可优化的点是后面一坨柿子，我们把它记为\(G_{i,j}=abs(sum_i-sum_j-

跳转到最新一天（为啥我的集训闲话要以放假打头……）10.27（哎之前写的没了就简单说了，没了的原因在10.29）上午绝区零，中规中矩，我妹帮我养了简，好用捏

10.23闲话图论复习还有2天就复赛了，现在暂时不知道做啥题了，写一下这两天复习的图论知识。1.存图方式(1.)邻接矩阵没什么好说的，最简单的存图方式，一眼就会。定义矩阵数组\(a[n][n](n为点的数量数)\)，\(a[u][v]=w\)代表\(u,v\)之间存在一条权值为\(w\)的路径。由于采用

从初中开始的很长很长一段时间，我的所有OI相关账号的签名都是"JustGoForOI!"或"CJOIerJustGoForOI!"这两句。这大概反映了我当初对于OI的态度是不思考训练的意义，不去想未来的方向，不理会文化课或者或者人际上的一些琐事，全心全意地按照教练的要求去做就行了。至于当

闲话今日推歌：毕业Graduateby天使盐Tenshienfeat.诗岸希望大家幸福。那些你不要的：渐进一例刚过去的STAOIR8T5，很多人用暴力直接草了过去。那么，复杂度真的有保障吗？令\(V=\maxn\in\Theta(n)\)，\(A=\mathbbP\cap[1,V]\)。那么枚举\(i\)，枚举\(j=n\bmodi\)，

今日第一蚌StepstoOne已同步更新于莫比乌斯反演。CF1139D用到一点莫反也是莫反。题目大意：每次从\(\left[1,n\right]\)随机取一个数加入数组\(a_i\)，当\(gcd_{i=1}^{len}\a_i=1\)时停止，问\(len\)的期望。直接用期望式子推：\[\begin{aligned}ans&=\sum_{i=1}

今日推歌：神曲-RSoundDesign出题人怎么这么没素质。暴力哥获得了320分！而我t4暴力的bitset只开了30000，t2没冲出来，输麻了！我要飞升了！（注：起死回生，飞升上天）（注：某人的rating飞升记录）到底是谁在剪辑这样的视频。但是我要飞升！！！！11其实这是昨天的闲话。但是昨天忘记发了

闲话还有不到两周就csp-j/s了（祝大家别挂分（没有闲话题材了啊!今日推歌：花朵by合目feat.诗岸那些你不要的：拉格朗日……插值？给定\(n,k\)。给定一个\(n\)阶多项式\(f(x)\)，以及\(k\)个无重根首一多项式\(f_1(x),\dots,f_k(x)\)，第\(i\)个多项式的次数为\(m_i>

有二阶线性递推数列\(x_{n+1}=px_n+qx_{n-1}\)，考虑求出其通项公式。设有\(a,b\)使得\[x_{n+1}-ax_n=b(x_n-ax_{n-1})\]移项解得\(a+b=p,-ab=q\)。根据韦达定理\(a,b\)是\(x^2-px-q=0\)的两个根，可以交换\(a,b\)，得\[x_{n+1}-bx_n=a(x_n-bx_{n-1})\]发现均为等比数列

王杨卢骆尔等乱臣贼子，为何还有苟且偷生之意。曹操坐在庙堂之上，向下面的死囚咆哮着。身上虽有铁索连环，但死囚鱼视死如归，决不愿意在这枭雄手下做任何事情。与他不同的是，死囚俱就不愿成就大义，却想留下一条小命，不怕没柴烧的。名利乃是俱穷其一生追求的事情，现在身为阶下囚，只能享受狱里

想到什么写什么昨晚CTH（大喊）：HDK！HDK（大喊）：CTH！CTH（愣了一下）：干啥？2-SAT定义给出若干个形如\(a\lorb\)的限制条件，询问是否有满足条件的一组解。人话：给出\(n\)个集合，每个集合两个元素，再给定若干个限制条件\(\left\langlea,b\right\rangle\)表示\(a\)与\(b\)矛盾，询

今日推歌：没有。明天可能有。今日set：也没有。话说应该没人知道set是什么吧，总之不是std::set。[ARC176E]MaxVector给你两个长度为\(N\)的正整数序列：\(X=(X_1,X_2,\dots,X_N)\)和\(Y=(Y_1,Y_2,\dots,Y_N)\)。此外，你还得到\(M\)个长度为\(N\)的正整数序列。第\(

心跳节拍·弥梦离“加油，加油！”虽然没有上场，但记忆也为本次运动会的举办做出了许多努力！想喝矿泉水的话，就请记忆帮你拿一瓶吧！活力四射·超神龙女代表着竞技的绿茵场上，我们的脚步永不停息，少年热血和梦想华章，才刚刚开始。在她指尖的彩球上，炽热的青春有迹可循。“运动会的开幕仪

你说的对，以前假期比上不足比下有余，现在没有下了。10.1上午的唐氏模拟赛，忙活一上午只有55pts，还因为T4freopen开错了挂15pts。T1感觉哪里很对但很怪，死活调不出来大样例三，于是两个小时就摆了，结果大败而归，事实上将我初版代码改一个地方就是正解，纯属南辕北辙还没走到头。看