摘要：
一句话题解 不能什么题都随便写写就过了，留点印象好一点。一直更新。 目录一句话题解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 学校：中山市迪茵公学 坐标：广东中山 OIer DB oier.baoshuo.dev 我的博客 cnblogs csdn blog luogu blog 阅读全文
About me 性别：男 身份：高一学生、OIer 学校：中山市迪茵公学 坐标：广东中山 OIer DB oier.baoshuo.dev 我的博客 cnblogs csdn blog luogu blog 阅读全文
摘要：
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 这个东西赛时用到的几率很小（虽然圣人说概率不小、也不是很大），但是如果一旦考字符串类的题又极可能考匹配问题。当时掌握得也是一知半解，所以现在来重学来了。 情境引入 现实中我们会遇到类似的问题： 给你一篇报道，让你找一找这篇报道中有没有出现某个人的名字。 形式化地，可 阅读全文
摘要：
7.6 做题笔记 笔记、梳理、题解合三为一的产物。 P2569 [SCOI2010] 股票交易 考虑 DP，数据允许开到平方级别。 设 \(f_{i,j}\) 表示第 \(i\) 天持有 \(j\) 张股票的最大钱。 四种转移： 凭空买入，即本次买入与前面无关。\(f_{i,j}=-ap_i\cdo 阅读全文