- 博客(98)
- 收藏
- 关注
RSS订阅原创 2026-01-06 hetao1733837 的刷题笔记
哦，显然可以理解吧……我没太看明白他树是在哪，先看代码，写写吧……那就是两个，一个记录路径数量，一个记录花费，最后再加乘船的部分。显然存在一个拓扑序，同时，要求在符合要求的前提下，坏了，语言功能有点小退化……注意到这个东西不是完全的字典序，考虑在反图上跑最大，呃……感觉上来说就是给定起点和终点求起点到终点的路径数，可能套一个和……观察发现，有解，必然存在某一个点，其之后都有解，二分出来这个点即可。然后，每一层单开一个盒子，不断继承，似乎没了……那么，要做的就是一层一层剥掉多余的边……感觉理解起来还行吧……
2026-01-07 13:46:52
553
原创 2026-01-04~06 hetao1733837 的刷题笔记
根据要求，偶数位上的数大于左边偶数位上的，还大于与其相邻左边的那个数，又因为这是一个排列，所以，偶数位上的数大于等于它的下标。昨天晚上 aoao 给的，然后读题的时候闪过了字典树，没往这个方向想，然后给了个假思路，没过 xyd 的大样例。转移显然从那些小的转移吧，怎么说呢，由于禁止相交，所以，那不就相当于整出来两个多边形吗？好像挺对的，但，我，并没有，看出来，这是个 Catalan 数……网好了，但我不打算写上面那一题了，计数学久了，啥都是萌萌的😊？先不写高精度，先写一个暴力的式子，我艹™，咋又是高精度。
2026-01-06 13:29:27
775
原创 2026-01-02~01-04 hetao1733837 的刷题笔记
也就是说，我可以把整棵树建出来，是不是要上点树上的东西？两种考虑， 那把他当成向上和向右走，那么，就是向右走的不超过向上走的，即在对角线及以上？串区间左右端点，相同则直接刷一遍，再加中间之前统计的答案。我们的括号序列只给一个长度，其他的不给啊！不不不，这是个括号序列！为”)"，那么，要求序列的那个栈始终不为空，那爽了！难道，我把这个东西先当成一个正方形，再把向上的插回去？本质和括号序列是一样的，那还说啥？还是式子的问题，否则稳赢的。新增节点不会影响之前的，这是显然的。的网格，走出一条紧贴对角线的路……
2026-01-04 19:34:23
672
原创 2025-12-31~2026-1-2 hetao1733837 的刷题笔记
居然是2025年的最后一篇笔记了吗？可能不是，因为还有一堆草稿……不过，还是祝自己新年快乐吧！2026年一定要继续追梦哦！
2026-01-02 12:51:52
827
原创 2025-12-30 hetao1733837 的刷题笔记
呃，还是没调出来，但是，显然是一个杨辉三角（二项式定理）+贪心，然后用。这题是个指数取模，我需要知道这个怎么做。，显然是个合数，但是，我已经完成了质因数分解，那直接那。然后，把题解的式子抄下来了，稍微理解了一部分……这么一看似乎都会了……ber，合着前几天我在浪费时间。去听了个选科讲座，不是哥们，我有的选吗。定理对组合数取模之后，假设会得到。四个数，然后，需求的最小的正整数！呃，我的暴力式子还需要放一下吗。行，擦眼镜把镜片掰下来了。定理我们可以得出，若。则为奇数，反之为偶数。这个时候有出问题了，你。
2025-12-30 20:42:26
776
原创 2025-12-29 hetao1733837的刷题记录
ber，这么接近，但还是只想到了第一步，我们依然沿用最开始的因式分解式子，方便起见设。我觉得我也应该锻炼一下博弈论能力了。和《算法竞赛》上一样，那前缀和整一下没了？二项式定理一个小拓展，没啥吧。容斥，用其全排列减去坐在一起的情况即可。我看一眼题解，总结一下式子……对情侣分开放的总方案数，对于一个询问。的无向图而言，其生成的无根树数量为 ……为啥我的逆元数组要初始化。犯了一个很唐的错误，就是说应该调用。对情侣坐在一起，然后对于剩下的？呃，式子可能与正解只有3分的关系。的性质，即对于一个点的度数为。
2025-12-30 11:51:40
699
原创 2025-12-25~26 hetao1733837的刷题记录
原题链接：[ICPC 2021 WF] Spider Walk今天我一定要在洛谷上过一道紫！感觉是 +∞+\infty+∞ 天前 aoaoaoaoaoao 推给我的，记得当时他还是半停课，我还是蒟蒻；现在他去冲省队了，我还是蒟蒻/ll可能不是好题，算普通题，但是，很有意思。我们设 di,jd_{i,j}di,j 表示环上 iii 到 jjj 的距离，fif_ifi 表示从 sss 到达 iii 的最少搭桥数，显然起点设在 sss 的无限远位置比较合适。经过我感性理解，∣fi−fj∣≤di,j|f_{i}
2025-12-26 15:14:57
868
原创 2025-12-22 hetao1733837的笔记
我决定不浪费好题了。直接抄的高消没啥意义，所以，应当借助AI学习。普通高消我认为我已经会了，所以，应该去写几道题，熟悉一下板子。DeepSeek在《算法竞赛》题单里挑了下面这题。
2025-12-24 16:31:11
681
原创 2025-12-21~22 hetao1733837的刷题笔记
原题链接：So Easy!个人认为，先化简再说。终于找到一篇人能看的题解了。能粘过来吗？HDU4565 So Easy! 矩阵快速幂行，和我说的一样，上取整和根号太丑了，我们尝试去掉。数据范围中给出了 (a−1)2<b<a2(a-1)^2 < b < a^2(a−1)2<b<a2，则 a−1<b<aa-1<\sqrt{b}<aa−1<b<a，所以 a−b<1a-\sqrt{b} < 1a−b<1，(a−b)n<1(a-\sqrt{b})^n < 1(a−b)n<1。设 Cn=(a−b)n+(a
2025-12-22 18:54:31
677
原创 2025-12-18~19 hetao1733837的刷题记录
众所周知，作为 OIer，我们并不需要在乎证明，但是，学习证明能帮助我们在场上盯出来。和 LG1349 只差在求和。拉了个屎，还是不会。一开始没理解，然后发现这个程序是个呃，相当于。Typora这个暗色背景我可太喜欢了！，题解给出了不写高精度的神秘慢速幂。依然根据辗转相除法。燃尽了，不会自己推/ll。第一次写完代码回来证明的……那乘一下就有了，题目给出了。等同于本身，故最终得出。，那不就是辗转相除吗？行，我要开始写代码了！正难则反，求和数即可。，这个证明放下面了。
2025-12-19 18:02:11
692
原创 2025-12-15~17 hetao1733837的刷题记录
排序，那么确定一个风向吹多少年后，需要找到最后一个到达边界的，这个就是固定区间长的最值，单调队列启动！一眼耵出来重心了，但是，经过点分治的淬炼，我会求重心了，还是不会写代码。呃，还是打了 80% ，但是，犯了一个很🍬的错误，就是说在不够分 j 段的时候硬分是糖丸的。那么，我们可以近似的理解为，我只讨论上下风，但是可以通过左右风使得我仍然是一维问题。吹风，最后会变成一个矩形，向北吹，自然会向北，南东西同理。HT，你给我放交互，我******************！好的，那么这个关键性质我理解了，为什么呢？
2025-12-17 19:58:16
708
原创 2025-12-12~14 hetao1733837的刷题笔记
简化题目，给定一个序列，有两种操作，单点修改和查询。对于每次查询操作，给定一个值 k，将大于等于 k 的位置赋值为 1，其余赋值为 0，求 1 的连通块数量。对于每个节点，若其儿子不小于他，就可以入选。那么，把相邻且都为 1 的点连边，变成了给定点数和边数，求连通块个数。坏了，没读懂，我找AI救一下。吃大了，ZR 真是啥都往题单里扔。的贪心思路，是会 TLE 的，硬来线段树，需要考虑如何合并区间。那样例我理解了，开始思考，到八点想不出来看题解。确实错了，晓伟我错了，我确实应该补补语文了/(ㄒoㄒ)/~~
2025-12-15 13:12:41
679
原创 2025-12-11 hetao1733837的刷题笔记
错误点在于两点最长距离的计算方式，正确的方式是找到树上黑点作为端点构成的直径，然后对于每次新加入黑点点集后的直径，只可能维持不变、一个端点不变另一个端点变成新加入的黑点。感觉被骗了，ber，阴成啥了？这个所谓直径的说法不过是我说法的形式化？感觉我理解地还算对。但是，树上最长链问题就要往直径上想！，详情参考LG8173CEOI2021NewspapersLG8173CEOI2021Newspapers。
2025-12-11 20:40:45
838
原创 2025-12-10 hetao1733837的刷题笔记
那么，对于本题，我们发现，在点分树上，最长距离一定不在同一棵子树，所以，记录每棵子树中黑点到子树根的最长距离即可。那么，对于改成黑点，相当于点分树删除；国庆的时候 Taoran 就讲过，行，作为第一道来写。点分树这个思想🐂🍺啊，他相当于把分治的过程建了树，然后修改变成了树上的。显然，这个需要一定的转化，因为普通点分治是不好合并两个子树的。那么，换一个角度思考，既然直接求不好求，那我对于每个颜色。，第一部分好做，第二部分，分讨出现的颜色即可。，然后在路径查找时二分，虽然是双。行，那就可以了，开始he。
2025-12-10 21:35:48
651
原创 2025-12-09 hetao1733837的刷题记录
原题链接：[LNOI2014] LCA任何点的 LCA 一定在 zzz 到根的链上，那么，对于修改，直接差分做更加不错，行，he下代码。CF733F Drivers Dissatisfaction原题链接1：F.Drivers Dissatisfaction原题链接2：CF733F Drivers Dissatisfaction分层图+最小生成树？这不得吃一大坨？事实证明，我们看得太片面了，怎么办呢？也就是说，从整体上考虑，我们求出来的最小生成树后，用 SSS 的代价减的是最小的花费，这样整体最优。
2025-12-09 21:35:18
720
原创 2025-12-08 hetao1733837的刷题记录
很板的思路，在 OI 中，三元是迈入多元的门槛，也是和二元联系最为紧密的普适情况，所以比较常考，但是，解决思路基本都是由两个二元组合而来。朴素的思路是，若一个串后两个字符与另一个字符串的前两个字符相同，则连一条边。也就是说，我们把元素和数组看成点，包含关系看作边，建图时，将图中任意回路皆做为数与数组交错出现的形式。云浅进行了巧妙的转化，这个真是天才，他将轻边定义为两端点点权不同的边，重边定义为相同的。对于一条坏路径，修改其最深的 LCA 从贪心角度事优秀的，问题就在于如何寻找了。，原串即为一条欧拉路径。
2025-12-08 21:51:34
632
原创 2025-12-05~07 hetao1733837的刷题记录
没啥可分析的，树剖蓝题之间的区别就是改一下线段树，没了，但是这题代码量有点太大了，我从昨天晚上就开始写了，事实就是六号下午才写完。行，经过数道题的淬炼，我想我已初步掌握树剖模板，现在开始深化思维。初步思路就是把边权下放给点权，根节点点权为 0，线段树直接过？我也不太想写树剖，那写个 dsu on tree 模板吧！没啥好说的，改一下线段树，没了。建反图，从大往小 DFS 即可。，求取其可达的最大点权，记为。5.16KB，自行品鉴。思路很简单啊，就是找出。的所有点，对于这些点。，行，我搓一下代码。
2025-12-07 21:58:39
741
原创 2025-12-04 hetao1733837的刷题记录
然后字符串就是复习 Manacher，KMP，哈希，字典树，AC自动机，多学一下二分哈希，后缀自动机，后缀数组，也就差不多了。然后，树上的就是树剖，LCT，点分治，边分治，点分树，出不多就点满了，不知道会不会写题，但是先按这个学吧。考虑这题怎么写，由于经过树剖之后，链上的 dfs 序连续，所以，转化为单点修改，区间查第一个被修改的。行，2025年结束之前尽全力全部过一遍，多刷题，通过数冲750+吧，每周打一下CF，差不多。很版，但是，我好像并不会 exgcd 求逆，我是**/(ㄒoㄒ)/~~。
2025-12-04 21:23:11
828
原创 2025-12-02~03 hetao1733837的刷题记录
虽然进了省选，但是还差不少，努力进队吧，但是很难，省选里要多至少半道题，努力，加油(ง •_•)ง。然后就是学点新东西吧，线段树上二分，线段树分治，线段树分裂，线段树合并，李超线段树……区间多次覆盖，想到了并查集，然后用并查集维护，倒序枚举最后一次覆盖是什么颜色，做完了。呃，一眼线段树，但是我好像不会，就是说是区间赋值没毛病，真的直接赋值吗？这就是初步思路，然后，我会区间异或，区间最值，区间加法，然后揉在一起？哦，真的要开到500吗？行，看一下题解，写完去学整体二分，这才是对的，我还要复习一些神秘的东西。
2025-12-03 21:40:47
956
原创 2025-11-27 hetao1733837的刷题记录
比较接近，这相当于网格上的两条渐近线，当渐近线能够到达最后一行，最后一列，且 (1, 1) 可以到达渐近线，那么就是 1，否则判 0 送走。居然很可能是我们的第 100 道黄题，哇，下一步就是蓝题上三位数（截至2025年11月27日15点10分，还差16道）了！考虑对于正解的启发，我们要找到某一个瓶颈，只要走到这就是海阔天空，剩下随便走，难道就是在。这是考前我最想复习的东西之一，场上要是盯出来没写出来一定又是遗憾，我不想再留遗憾了，显然，第一位是一定匹配的，决定了后面是同正还是同负，配就行了。
2025-11-27 18:10:43
1005
原创 2025-11-26 ZYZ28-NOIP模拟赛-Round10 hetao1733837的record
最后一场集体模拟赛啦！备赛这一个月真的好累，希望有所收获吧！
2025-11-26 21:19:24
1236
原创 2025-11-25~26 hetao1733837的刷题记录
也就是说，我们找出一颗生成树，然后，发现上面某些节点作为初始点，生成树一样，而这些初始点，~~经过观察、RP、玄学······~~可以得出，他们都在树上的一条极长链上，然后，上面的式子就自然地成立了，🐂🍺！应该先把最终的环建出来，然后判断是否能建出来，能就贪心换位（不需要连续，这个我意识到了），否则判 -1？破环为链，然后，最优的初始形态一定是与最终形态最接近的，那么，以类似旋转的操作（分讨顺逆时针），啊吧啊吧就做完了？我来思考一下这一题？然后，观察到数据范围稍显巨大，但是并不稠密，所以，做一下离散化…
2025-11-26 19:23:34
293
原创 2025-11-25 ZYZ28-NOIP模拟赛-Round9 hetao1733837的record
由于小 Z 非常懒，不逛完所有城市也无所谓，现在小 Z 想知道他能够实现错峰毕业旅行的方案有多少种（注意小 Z 可以从任意一个城市开始毕业旅行，我们认为两个方案是不同的当且仅当至少存在一天两个方案所处的城市不同，由于这个方案数很大，他只想知道方案数对。），由于现在交通非常发达，可以认为这些城市之间互相都可以连通，小 Z 每天只会在一个不拥挤的城市停留，第二天他可以选择去任意一个不拥挤的城市并一整天留在那里（当然，也可以继续留在原本的城市，如果原本的城市不拥挤的话），然后他选择这。
2025-11-25 20:23:31
1084
原创 2025-11-23~24 hetao1733837的刷题记录
一些补充：对于一个图，我们求出其最小生成树后，再添加一些边建成新图，新图最小生成树一定不使用原图非树边。
2025-11-24 21:23:47
682
原创 2025-11-24 ZYZ28-NOIP模拟赛-Round8 hetao1733837的record
众所周知，在 ACM 赛制中，每通过一个题，主办方就会给通过的队伍送一个气球，其中第一个通过某题的队伍还会获得一个一血气球。每种气球的数量是无限的。在很多很多年以后，历史学家小Z翻阅古籍发现了一些模糊的密信，这些密信其中一些文字已经难以辨认，但在可以辨认的文字中，小Z发现了他记忆中的符号。他希望通过计算这些组合的数量，来更深入地了解这些密信背后的故事和含义，这样的合法的密信可能有很多，小 Z 只想知道这些合法组合对。但是，顾客只会购买一种气球，要么买一血气球要么买彩色气球，并且至少买一个气球。
2025-11-24 20:15:09
1063
原创 2025-11-21 XQQ NOIP Round 1 hetao1733837的record
加密串包含 ‘a’-‘z’(分别代表 0 - 25)，和 ‘A’-‘F’(分别代表 26 - 31)，将加密串的每个字符替换成对应数组的五位二进制数，比如 “An” 替换之后为 “1101001101”。显然，我们在场上注意到了一颗树（包含子树），删去一条边，会变成一颗子树+啊吧啊吧状物。这题有异或相关，所以，自然而然地想到线性基（线性基用于维护异或相关……可以通过线性基里已有的若干个数异或起来表示，同时，也满足。好的，那么，我编不下去了，直接把题解拿下来。合并，若能，此时会有一个对应的反面的异或和。
2025-11-21 21:34:08
821
原创 2025-11-19~20 hetao1733837的record
原题链接1：[JOISC 2015] 复制粘贴 2 / Copy and Paste 2原题链接2：「JOISC 2015 Day1」复制粘贴 2链表？那为啥评绿？我要HE题解了。对，应模拟是不对的，所以只考虑对答案的贡献。难点就在于修改，也并非难吧。突然想打CF VP，那就来一场吧！原题链接1：A原题链接2：Cow and Haybalesber，我代码能力这么抽象？CF1307B Cow and Friend原题链接1：Cow and Friend原题链接2：B - Codeforces呃……问题
2025-11-20 21:53:23
1173
原创 2025-11-19 ZYZ28-NOIP-XiaoMao Round 33550336 hetao1733837的record
好的，后半部分猜想需要改动，然后得出重要结论：每个断点后对答案的贡献是。***********************************并非很懂，但是，思想就是尝试固定左端点或右端点，找另一个性质。我认为这题并不难，至少我想到了部分性质——LIS和LDS恰有一个交点。呃，等比数列+快速幂+找规律——我没切就是橙题！应该不太能自己成为一组，特别是最后一组……CF题好在比较思维，也坏在思维比较意识流。个断点对答案的贡献，从大到小贪心地取即可。那么，就是组合+拼好算，没了……，也可以写等比数列……
2025-11-19 17:10:53
1234
原创 2025-11-18 hetao1733837的刷题记录
猜想：二分求得的是士兵的个数，check的是时间，而我们把士兵按照敏捷度排序，先二分找到允许最不敏捷士兵通过的陷阱，”你“去拆掉即可？那么，本题其实就是尽可能满足每一位顾客，当每日进货量无法满足，取出大根堆堆顶，然后删删加加就没了？幽默序列即为前面都是非正数，最后一个是正数，和为正数，好的，继续……时间越长似乎越优，所以我们最好把时间尽量用完，所以尽量拆除陷阱。位运算是独立的，即每一位互不影响，所以，考虑每一位的贡献。那么，对于每个正数向前找非正数，且区间和为正数，若找到了。呃，你猜我理解了吗？
2025-11-18 20:48:06
690
原创 2025-11-16【LGR-250】洛谷 NOIP 2025 模拟赛 hetao1733837的record
也必须在这个最大和的范围，从大到小取从贪心角度解释是优的，找到第一个大于等于的前缀和即可？好了，思路如此，看看代码写成啥了——呃，写完了转移方程。贪心过程居然形如最短路状物！呃，这个不建图的Trick我似乎并不会，开始HE题解。好吧，就是说来到区间中点，我们一定知道目标在区间哪一部分，难道走。的区间从左/右转移的最大花费，发现第二维没用，直接省略掉。这个就开始阴了，毕竟是紫题，我认为到11：30前写出来就很好了。我决定不补了，或是因为浮躁，但是我并未真正看懂题目，再见。好的，其实是数轴，比较类似于交互。
2025-11-18 10:48:13
737
原创 2025-11-16~17 hetao1733837的刷题记录
哦，线段树维护区间最值及区间（从区间左端点开始，大于前一项必选，小于等于必不选的子序列长度）。合并时，左儿子一定全选，对于右儿子，最大值小于左儿子没有贡献，反之，找到大于左儿子最大值的位置继续递归处理。那么问题就在于第三种操作，区间最小值也好差，但是，那么，如果图中存在奇环，选的是所有奇环上边的交集且不得在偶环上。Oh，以前写过，不用动开，直接建空树，modify和query即可。我是**，mx开成int了，居然还过了50分，数据有点水。OK，线段树，还行。，有时候是很优的，特别是删边！
2025-11-17 21:58:07
890
原创 2025-11-13~15 hetao1733837的刷题记录
原题链接1：[P14422 [JOISC 2014] 水桶 / Water Bottle]([P14422洛谷题名怎么和LOJ不一样啊/(ㄒoㄒ)/~~
2025-11-16 17:15:49
973
原创 2025-11-13~14 hetao1733837的刷题记录
原题链接1：[P14422 [JOISC 2014] 水桶 / Water Bottle]([P14422洛谷题名怎么和LOJ不一样啊/(ㄒoㄒ)/~~
2025-11-14 22:04:33
710
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人