我爱IOI赛时虽然小L说题目按照字典序排列，但是我还是决定先看T1。由于是图论专场，所以我直接大胆对数据连边，然后胡了一个并查集，感觉很对。但发现不太好维护当前状态如何插入新值，简单画了一会发现只需要维护一个\(vis\)数组并放到祖先那里，就可以维护能否操作了。单身时间

这个人很懒，一个月之后才写游记。考的挺差的，后来想想还是写篇游记吧。10.26初赛初赛前几天都在摆。结果考试当天在车上疯狂复习linux指令。然后就看到了pwd。开考，连蒙带猜，最后发现完善程序9个A？？出考场，小图灵测的97分。没什么好说的，只能说rp都叠初赛上了，有点慌。（事实上

联考看到T1就知道一定是简单计数题然后发现\(O(n)\)可以过于是就大概写了写式子就开写。写的过程中犯了一些低级错误，代码重构了一次才过。耽误的时间比较久。然后开T2，一眼有一个\(O(n^2)\)的dp。然后考虑优化，但是记录下标必须再带一个信息所以无论怎么优化都不能到\(O(n

挂分了。赛时T1看了一眼发现答案有单调性，以为是二分。想了一会发现写不成，于是去看看特殊性质，发现度数为二的性质只需要对图分一下层，记个最小值就行了。写完以后意识到正解和这个其实是一样的，只需要记录第一次到达的状态，对层数取\(\min\)再去做即可。交上去发现挂了，我的输

赛时T1题面实在太奇怪，结合样例看了好久才看懂。看懂以后发现应该就是简单神秘结论题。简单写了一会就过了样例，发现没给大样例，就扔了。T2第一眼感觉还是结论题，但是如果发现每个点能保证只覆盖一次的话就能做到\(\mathcal{O}(nm)\)。然后开始写，写完不过样例，发现题目让先输入

那下面呢我们来介绍一下今天我们要完成的案例那这个案例呢可以说是学习前端技术的一个万能案例叫做代办事项工具图度MVC那为什么叫做万能安利呢我们可以打开官网来一探究竟这是图图Mac的一个官网那么在官网里面呢它首先是一个examples列表它是通过不同的这个技术来实

A送信卒直接二分。B共轭树图看了好多篇题解都说的不太清楚，随便观察一下得知子树间互不影响，且没有边相交，在不连直接父亲的情况下，孩子的父亲一定比祖先的父亲靠上，所以这道题考虑的是和祖先的关系，而不是与孩子的关系，然后这个时候可简单地设计出一种状态，\(f_{u,i}\)表示\(u\)

T1暴力操作（opt）类似背包的处理出来除以每个数的最小代价，然后直接二分check即可，细节就是处理前后要做后缀min，然后求出\(\lfloor\frac{a}{x}\rfloor\lemid\)的最小\(x\)，可以通过整除分块的套路，\(x=\lfloor\frac{a}{mid+1}\rfloor+1\)。T2异或连通（xor）trie树上的一个子树

Talesofseafaring发现需要维护最短路为单数和双数的最短路，所以先跑个最短路，然后对于每个询问看d是单数还是双数，然后判断输出就行，注意到直接这么写然后对于每个询问再查的话空间会爆，所以就把询问记录下来对于每个点为起始跑最短路的时候直接更新答案就行。公路修建问题求最大

前言今天联考直接炸纲了。但是不得不说：HEZ的题要比BSZX好多了。联考今天联考题说实话难度应该比较适合我。第一题是推结论的题，我赛时20min想出正解，但是有两个细节没有考虑清楚，导致后来调题调了一个多小时，然后经典开警告但是不看秒了，期望得分100pts，实际0pts。原因bool

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

11.11早晨去级部转了一圈然后没看见人就直接回来了PEP说没事？不懂，有老师叫我再说（上午模拟赛。好像是直接搬了场梦熊S组上来，有少部分人看过题

搬一下卑微了一辈子了卑微的强省弱校垫底中老年选手，真垫底了。考虑到可能没机会了，记录一下最后的挣扎。这个时候才写游寄是不是有点晚了（初赛教练让只报S组，对于高中生也确实，不过现在来看让我去考J组能不能做出T4都不知道？随便过了，但是只有\(70.5\)，好像是全校倒二（最后一个

趁着还有记忆，就来写篇游记吧！\(upd:\)之前游记没发想等分出来，现在终于来喽！--\(2024.11.4\)初赛篇普及组今年的普及好好好好简单啊！基本上都是一眼题，一个小时就写完了。然后出考场一交流，发现我第一题记错\(int\)的范围了，喜提98。提高组今年的提高好好好好困难啊！基本上是

screen是一个非常有用的终端多任务管理工具，允许你在一个终端会话中运行多个会话，也可以让你在断开连接后重新连接会话，特别适用于远程服务器管理。以下是screen的一些基础使用方法和命令：1.安装screen在大多数Linux发行版中，screen都可以通过包管理器来安装。以下是一些常用

关于计划因为临近noip，时间很紧，需要做好这段时间的计划。然后就是我太天真了，以为还有一周多的时间自习，然后可以自己做之前的题。结果我们要互相讲课、期间还穿插考试。自习时间就少得可怜了！做题然后我只能加快脚步了。今天我去把图论的题做一做，然后发现就自己图论是真的不行。

赛时T1提议看懂以后立马意识到就是让求最长Border。对于\(n\timesm\le10^6\)可以暴力建串然后直接KMP。容易发现如果\(s\)循环元为\(n\)，那么答案就是\(n\times(m-1)\)。否则加上最长循环元长度即可。循环元还是用KMP求。T2让我想起了之前一道硬控我3h的题目

多校A层冲刺NOIP2024模拟赛20昨天晚上打ABC了，所以今天才发。T1星际联邦直接上菠萝（Borůvka）算法就行了，当然还可以用线段树优化prim算法，但是没打过只是口胡：就是维护当前的连通块，但一个点$i$加入连通块时，后面那些点就可以有$a_j-a_i$的贡献，前面的点可以有$a_i-

前言很久以前，我还在上一家公司的时候，有一次我看到我同事打开cmd窗口的方式，瞬间把我惊呆了。原来他打开cmd窗口的方式，不是一般的在开始里面输入cmd，然后打开cmd窗口。而是另外一种方式。我这个同事是个技术控，喜欢研究新的技术，研究一些提高效率的小窍门。这一方面，我看来还是要向他

今天状态不太好。赛时T1一看是概率先畏惧三分。拖拖拉拉写完了\(2^n\)的暴力后开始打表找特殊性质的规律。找了一个答案是\(8\over27\)\(=(\frac{2}{3})^3\)，其中\(2\over3\)\(=\frac{10}{10+5}\)。然后意识到这个性质的答案是\((\frac{x}{a+x})^{\log_2n}\)，快速写

简单说说各种设备怎么开启双拼‍‍iOS其实添加双拼键盘，和添加五笔键盘差不多，具体可以看《启用iPhone原生的五笔输入》，这里就不赘述了你也可以安装流行输入法，然后切换为双拼。‍Android貌似没有原生的双拼，可以安装下主流的输入法，然后切换为双拼。上一篇博客已经介绍了不

2024CCPC辽宁省赛-赛后总结​ 写这篇的时候已经是11/8日了，过了半个多星期才开始写，我实在堕落，啊对对对。​ 这算是acm生涯中真正意义上的首场了，本来是奔着首银摄金的目标去的，结果拿了个铜尾，导致我们小队闹得不是很愉快，所以来写下这篇总结来避免下次犯错。ps:滚榜，我们是那个打星

我去，打上ACM了。开场把F丢给yx。看A，一眼背包，再看一眼，原来只卖一次，直接找最大的做完了。看B，直接无脑1-pow((1-w),10)-pow(w,9)，不对，改成1-pow((1-w),10)-pow(w,9)*w，还不对，改成1-pow((1-w),10)-pow(w,9)*w*9，还不对，然后看了两分钟后觉得脑子不清醒，做后面去了。看C，一眼

AT_arc153_c[ARC153C]±IncreasingSequence先赋值为\(1,2,3\ldotsn\)，然后找到一个\(abs\)等于\(1\)且代价相反的即可。P7324[WC2021]表达式求值首先我们对于每个下标分开考虑，考虑预处理出来\(2^n\)种集合\(S\)每种集合最后为\(1\)的方案数，然后每位计算的时候

做题今天主要是上午在做题，写了李超线段树优化dp以及斜率优化的题，顺手交了一发经验题。我感觉现在斜率优化的题目对我来说很板，就是直接上暴力的dp然后发现转移式子里面有二次项所以需要把一坨东西抽象成一次函数，然后去寻找一次函数的特性。如果k值具有单调性我就直接单调队