摘要：
成就墙 AK CSP-J 初赛 AK CSP-J 复赛 CSP-J 一等奖 CSP-S 一等奖 大事记 2017-09-20 13:54 注册洛谷账号 之后洛谷一直处于沉沦状态 2018 2018-03-24 过第一道蓝题^_^ 2018-06 开始正式使用洛谷 2018-07-09 暑假开始，通过 阅读全文
摘要：
回首2023 ，冀望2024 目录回首2023 ，冀望2024前中2023.8.23 18岁生日，成人啦！下跨年结语 又到了一年一度的年结时刻，一起来回顾2023年的缤纷与诗意 今年的年结稍微晚了一点，去北京打牌回来有点忙。结果就在北京跨了年（限时京✌跨年卡），1月1日去天安门看了新年第一场日出，效 阅读全文
摘要：
11.01 子段和 题目大意 给定一个长度为 \(n\) 的序列 \(a\) ，\(a_i=\{ -1,0,1 \}\) ,需要将 \(a\) 中的 \(0\) 变为 \(1\) 或 \(-1\) ，使得序列 \(a\) 的最大子段绝对值和最小。 \(1\le n \le 10^6\) 解析 考虑到 阅读全文
摘要：
KDT入门小讲 为了搞讲课两天搞出来的PPT，质量不高，随便看看 附：讲课用PPT 链接: https://pan.baidu.com/s/1qHea0fEhscAsQh8-Yu_j_A 提取码: 4sim 现在就打算把PPT完善一下写进blog里，内容会丰富很多，毕竟有时间去学习了，但还要一定时间 阅读全文
摘要：
题解 题解就随便一点了，能看懂就行了 题目皆为原题，非原创，下文会标注原题出处 这次如果大家都不挂分的话应该280或者300以上都没问题，部分分给的很足，出得十分良心。 算是一场信心赛吧，码量都不算大，思维也不算难。 T1 打工job 这是一道十分常规的贪心，搞得我部分分都不知道怎么出了 $n^2$ 阅读全文
摘要：
最近还是做了不少题的，但发现好久没写东西了，就打算把之前的题目随便口胡了得。发现神仙题还是蛮多的，慢慢更…… 已经摆明是一句话题解了，所以一行一题很正常，不要见怪 主要给自己看的，其他人当题目推荐看得了 没有顺序，难度绿至黑（可能为恶评） P3205 [HNOI2010]合唱队 算法：区间dp 容易 阅读全文
摘要：
一眼可得PAM 如果没学过PAM的可以看这里：PAM学习小结 我们令PAM上多记录一个信息$sum$，表示该节点表示串在原串上出现了多少次。 当我们处理完了$sum$，对于长度$len$为奇数的节点的信息$sum$计入数组$a[i]$. $a[i]$为长度为$i$的回文子串出现次数。 $a[i]$降 阅读全文
摘要：
卡空间PAM，2010没有PAM，所以都是马拉车 众所周知，PAM拥有十分优秀的时间复杂度，但空间复杂度lj得不行 但这题卡空间，所以得用到邻接链表PAM 先讲思路 题目要求相交的回文子串对，这很难做 于是我们求补集，求不相交的回文子串对，再用总数减即可 求法和上文的最长双回文子串 类似 正反建一次 阅读全文
摘要：
PAM 回文自动机 建议先学习AC自动机：AC自动机讲解超详细 回文自动机，顾名思义，用来处理回文串的自动机。 功能： 1.求$S$串内本质不同的回文串个数 2.求$S$串内本质不同的回文串出现次数 3.最小回文划分 4.$S$串中以下标$i$结尾的最长回文串长度 回文树 看看自己感悟一下。感觉特别 阅读全文
摘要：
数位dp 对，你没有看错，我最近才会数位dp，我真是太菜了 引入 数位dp显著特点是按数位dp，也就是说按个位十位百位。通常解决 位与位之间有限制，或与位上的数相关的问题。还有个特点就是输入少 通常问题格式为：在区间$[l,r]$内有多少个满足限制的数，\(l,r<=10^{18}\) 显然的结论为 阅读全文
摘要：
博客效果代码 记得申请js 声明：跟本人的博客样式一模一样，要修改可以看代码中的注释 博客主题：simplememory 已更新 2022.8.21 只需页脚 HTML 的 <script src="https://guangzan.gitee.io/awescnb/index.js"></scri 阅读全文