摘要：
一句话题解 不能什么题都随便写写就过了，留点印象好一点。一直更新。 目录一句话题解2024.10.29AT_abc290_fAT_arc156_c2024.10.30Luogu P5749 [IOI2019] 排列鞋子AT_abc285_eCF79DCF1109ECF853CLuogu P2757 阅读全文
摘要：
博客搬家通知 这个博客基本是不用了，因为我新搭了一个博客： https://werchange.github.io/ upd on 2024.10.30：github 搭建的博客在 Linux 系统下经常出现访问不了的情况，所以还是有时会在这里更新。 阅读全文
摘要： 
About me 性别：男 身份：高一学生、OIer 坐标：广东中山 我的博客 cnblogs csdn blog luogu blog 阅读全文
About me 性别：男 身份：高一学生、OIer 坐标：广东中山 我的博客 cnblogs csdn blog luogu blog 阅读全文
摘要：
boruvka 嘴巴杂记 如果 NOIP2024 考完后还有心思的话可能会写个最小生成树全家桶。 嘴巴概要 每次应对的局面都是若干个连通块，我们处理出每个连通块向外连出的最小边。然后每个连通块通过其最小边连出去合并。局面再次来到若干个连通块，重复操作至连通块数量为一。 嘴巴复杂度 一次局面后最坏情况 阅读全文
摘要：
CSP-S2024 游记 前言 去年这个时候在写 J/S 的总结。初三，300/130，这个成绩如何不写总结？ 今年高一了，只考 S 组，感觉实力有所提升但还是存在一点问题， Day 0 analysis 教了我如何在 windows 下配置 vscode，希望考场上也能成功配置吧。 周五晚 21： 阅读全文
摘要：
AC 自动机查漏补缺 前言 今年 1 月份学过一次，当时自以为掌握得很好，实际上就是依托答辩。而且还有很多地方是有严重误导性的。所以这篇查漏补缺就是记录一下自己对 AC 自动机尚不完全掌握的地方。并对之前的那篇不太正确的题解进行纠正。 因此，在这样的背景下，这篇文章注定就不是给初学者看的，是大致了解 阅读全文
摘要：
Solution 题意简述 给你一个正整数 \(N\) 和 \(N^3\) 个非负整数，表示为 \(A_{x,y,z}\) 其中 \(1 \leq x, y, z \leq N\) 。 您将得到以下格式的 \(Q\) 个查询，必须按顺序处理。 对于第 \(i\) 次查询 \((1 \leq i \l 阅读全文
摘要：
Solution 题意简述 现在有 \(N\) 个线性函数 \(f_1,\dots,f_N\)。函数 \(f_i(x)=A_ix+B_i\)。 找到一个长度为 \(K\) 的序列 \(p=(p_1,\dots,p_k)\)，序列元素为 \(K\) 个大小在 \([1,N]\) 的不同整数。 输出 \ 阅读全文
摘要：
Solution 题意简述 二维平面上有 \(N\) 个点 \((x_1,y_1),\dots,(x_N,y_N)\) 和一个非负整数 \(D\)。 求有多少对点对 \((x,y)\) 满足 \(\sum\limits_{i=1}^N (|x-x_i|+|y-y_i|)\le D\)。 思路 发现 阅读全文
摘要：
重学 KMP 小记 前言 KMP 这个东西赛时用到的几率很小（虽然圣人说概率不小、也不是很大），但是如果一旦考字符串类的题又极可能考匹配问题。当时掌握得也是一知半解，所以现在来重学来了。 情境引入 现实中我们会遇到类似的问题： 给你一篇报道，让你找一找这篇报道中有没有出现某个人的名字。 形式化地，可 阅读全文