前言本人在HL集训时爱上了根号算法，遂开此坑。所有根号算法都有一个共性：与暴力算法息息相关。但它们并不是拙劣的暴力，而是优美的暴力。所以根号算法也被称之为“暴力美学”。根号分治就是一个典型的根号算法。当题目性质与\(x\)和\(\frac{n}{x}\)都有关时，我们可以找到一个

前言先想策略,然后分配时间,做题的时候心态要好主要问题还是怎么才能把做题能力练上去,不好评价看题首先因为是\(\rm{B}\)组,所以很蓝的啦\(\rm{T1}\)性质题,一眼没啥思路\(\rm{T2}\)不好,是逆序对\(\rm{T3}\)困难\(\rm{T4}\)也许是树形\(\rm{dp}\)每道题

点分治维护树上修改与查询具体方法就是将操作（修改与查询）离线，并打上时间戳，将其挂在点上，这样就可以考虑一个点到另一个点的贡献是否可以在其询问之前到达。对于所有的点分治都要效：避免算到同一个子树中，可以先整体计算后，在分别进入每个子树中，这样就可以不使用动态开点线段树了

考虑要求划分数量最多，假如所有数都不等于\(X\)那么一个一个划显然最好，有\(X\)的话\(X\)所在段必须有至少两个元素，再继续讨论。当\(X=0\)时，显然将其划分到旁边的一个段内，所以其答案就是非\(0\)的元素数量。但是我们还没有清楚为什么要把这种情况单独拿出来。这种做法不能

为了分别OI与日常，这里只会放些我认为比较好的题，其他题应当在学习笔记中。todolist多项式杂烩(doing)LCT?仙人掌(2024.9.18)一些较难的DP构造与ad-hoc博弈论(不会打表找规律):(推式子练习计算几何?PAM，广义SAMKummer定理2025.1.7在平面直角坐标系求

CF1434EAConvexGametag：DP，交换值域，博弈论，凸性。首先，由于每组数是分开考虑的，题目可以看作一个组合游戏，也就是说我们可以分开考虑每个游戏的SG值。对于每一组游戏，套路地考虑构建一个有向图模型。注意到每一步的选择与差是有关的，考虑记录\(f_{i,j}\)为，现在\(b\)数组的最后

前言泻药,吉司机线段树学不动冷静的利用时间已经变成了不冷静的浪费时间,干脆打两道\(\rm{C}\)冷静一下思路看到\(\rm{MEX}\)了,无敌,看到\(2,1,0\)了,无敌但是应该不是这个方向先转化题意\(\textrm{Alice,Bob}\)轮流进行游戏,\(\textrm{Alice}\)每次取

优雅的暴力。引入link。这道题显然可以用线段树、树状数组做，但如果我偏不用这些数据结构呢？我们知道，暴力修改和查询最坏是\(\mathcal{O}(n)\)的，这样肯定会挂掉。那该怎么办呢？正题分块考虑将序列分成若干块，我们设每块长为\(B\)。对于每次查询\(\left[l,r\right]

GAN已死；GAN万岁！现代基线GANpaper是布朗大学发表在NIPS2024的工作papertitle：TheGANisdead;longlivetheGAN!AModernBaselineGANCode：https://github.com/brownvc/R3GANAbstract有一种普遍的说法是GAN难以训练，文献中的GAN架构充斥着经验技巧。我

前言不管从实现方式到智慧程度都是数位\(\rm{dp}\)好题,写一下思路首先你发现常规的数位\(\rm{dp}\)方法不可以实现原因是不能对于一个数求出其\(m(x)\)容易考虑到逆向思考,你钦定\(m(x)\)的值,看有多少个\(x\)满足此要求怎么做?先考虑最简单的情况,如果从\(

前言时间很短,注意管理,策略不变读题\(\rm{T1}\)需要找性质,可能不太会,但是要冲一下\(\rm{T2}\)困难串串,不知道能打多少\(\rm{T3}\)数位\(\rm{dp}\),日了\(\rm{T4}\)蒸蒸日上!困难大概是前面的没法马上切就丢掉,然后能拿的都拿,数位\(\rm{dp}\)不擅长,

Matvey'sBirthday题目链接。Problem给定一个仅包含a~h的字符串（八个字符）。有一个\(n\)个结点的无向图，编号为\(0\)到\(n−1\)。结点\(i\)与结点\(j\)间有边相连当且仅当\(|i-j|=1\)或\(S_i=S_j\)。求这个无向图的直径和有多少对点间的最短距离与直径相同。数据

不能包含某一条路径，这个东西看起来很像字符串啊！我们把这些路径插入到trie中，建立AC自动机，然后再把\(n\)个单点插进去。在建出来的AC自动机上跑最短路，钦定某些点不能被进入即可。但是因为字符集是\(\mathcalO(n)\)的，所以直接暴力连边复杂度无法接受。考虑连边的过程，是继

\(100+15+0+20=\)寄。好了，本学年已经没有可以打的ccf比赛了。Day-?NOIP前两天在补历年NOIP真题，有没有用我不知道。但现在看来应该把lxl的DS题先补了。/llDay0车上看了板子，然后把Sublime的配置里的一团乱码硬是背下来了。考场在人大附中，不过个人觉得机房条件

前言策略不变,继续搞看题\(4\)神秘,开骗\(\rm{T1}\)思路先考虑对于一个确定的\(a\)怎么做发现一个数能否被删除与删除的顺序无关,本质上是因为\(j,l\)并不因为操作而改变考虑到一个数能被删除,仅当其在前后缀中都不为最大值,也就是说可以\(\mathcal{O}(n)\)

waht先生的法阵题目链接。Problem给定数列\(a\)。需要支持\(Q\)次操作，分为以下两种。区间乘\(c\)（\(2\lec\le2.5\times10^5\)）。给出\(x\)，按以下方法得到答案：记答案为\(ans\)，初始时为\(0\)。从\(x\)开始，每次\(ans\getsans+a_x\)后\(x\getsx+\gcd(x,a_x

前言只闻花香，不谈悲喜。饮茶颂书，不争朝夕。对BZ的题目彻底失望了，开始自己瞎搞了。1.CF2057E2标签：\(\textbf{Floyd}\)。首先先考虑朴素做法。考虑每次询问二分答案，边权比\(\text{mid}\)小的边当作\(0\)，否则当作\(1\)。如果\(a\tob\)的最短路\(\lek\)，那么就是合

前言这次没复习直接上,无敌了还是策略+时间分配,好好考看题大样例发的有点神经的\(\rm{T1}\)什么数数题,红温了,不太看得出来的样子\(\rm{T2}\)有点神秘\(\rm{T3}\)又是数数,无语了\(\rm{T4}\)神秘首先应该是普通难度,打不了的题先跳过,先拿暴力分,不要死

P10145[WC2024]线段树题解\(\mathcalO(4^{n})\)做法对于线段树上的一个节点区间\([l,r)\)我们连无向边\((l,r)\)，那么可以用加减表示出一个区间\([L,R)\)等价于\(L,R\)两点联通。于是可以枚举每条边选或不选，用可撤销并查集判断两点是否联通，复杂度\(\mathcalO(2^{2

论文学习：基于不变学习的分布外泛化时间序列预测论文：Time-SeriesForecastingforOut-of-DistributionGeneralizationUsingInvariantLearning代码：https://github.com/AdityaLab/FOIL?tab=readme-ov-file来自ICML（CCF—A会议）1摘要（Abstract）文章的主要研究内容是针对

前言找原题未遂了()\(\rm{HD0X}\)大佬讲了没听懂啊思路无敌了,看起来似乎很困难,不知道补不补的掉首先发现不好处理成一种简单的问题,肯定是想有哪些方法可以处理这种问题\(\rm{TJ}\)的不太看得懂你可以树状数组维护区间和,每次对于一个环暴力修改\(\mathcal{O}(s

前言我抓不住世间的美好，所以只能装作万事顺遂的模样第二个链接，做是做不起一点的，只能乞讨别考这些**东西。A最小带权生成树计数板题。（其实没这么多戏份）首先先求出任意一颗最小生成树，如果没有直接输出\(0\)。对于生成树上的每一种边权分别出来，每次把当前边权在原图上所有的

前言许多人所谓的成熟，不过是被习俗磨去了棱角，变得世故而实际了。这两天的线性代数属实是要给我创破防了。拼尽全力战胜基础题目之后，难的题目偏的偏怪的怪，还有一堆不会的数学知识点，我还是摆烂了吧。先稍做一下总结。以及，我突然意识到总结的效率问题，或许我真的应该减少每道题

思路先把赛时的思路搬一下你发现确定两个人的起始点,其实是可以确定\(\rm{Alice}\)的选点可能的,考虑写个代码验证一下具体的,就是分成两个弧,\(\rm{Alice}\)可以选择一个弧的优势(过半),然后其他的劣势感觉现在是猜结论,全靠感性,我也不知道怎么解释这个问题那么

首先对于这个问题有一个很直观的做法是直接DP。即设\(f_i\)为已经划分出\([1,i]\)部分，且最后一段段尾为\(i\)的方案数。但是这个题还涉及到了有的点可以不染色的情况，所以再设\(g_i\)为已经划分出\([1,i]\)部分，且下一段为\(i+1\)开头的方案数。对于转移\(f\)，