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