摘要：
## 1.图论 - [dijkstra 算法笔记](https://www.cnblogs.com/lrx-blogs/p/Dijkstra-Algorithm-Notes.html) - [floyd 算法笔记](https://www.cnblogs.com/lrx-blogs/p/Floyd- 阅读全文
摘要：
一道自认为特别好的 dp 题，虽然水，但是感觉很适合刚学 dp 的人做的一道题。 题目链接：https://www.luogu.com.cn/problem/P11233。 考虑 dfs 暴力，枚举每一个位置的颜色，记录当前位置上一个的红色和蓝色的数的值，在中途统计答案。时间复杂度：\(O(2^n) 阅读全文
摘要：
\(100+50+10+0=160\)，码力不够 T2 没调出来，死磕 T2 没打出 T4 暴力。 A - 语言 / language 题意： 设 A 为形容词，N 为名词，V 为动词，用 a~z 的字母来表示每一个词语，没一个词语可能既是形容词又是名词，其他同理，一个名词性词语 \(NP::=N| 阅读全文
摘要：
\(10+100+100+0=210\)，第一题最后 30min 想到思路，没打完 QAQ。 A - 通配符 / char 题意： 给定 \(m\) 个字符串 \(t_1,t_2,\cdots,t_m\)，定义一个仅含小写英文字母和 * 的字符串 \(r\) 的美丽度是将所有的 * 替换成任意小写英 阅读全文
摘要：
\(100+100+0+20=220\)，部分分还是没有拿满。 比赛链接：http://172.45.35.5/d/HEIGETWO/homework/6707886f6735d3863dc8c0ef 或 http://yl503.yali.edu.cn/d/HEIGETWO/homework/67 阅读全文
摘要：
\(100+80+100+0=280\)，暴力又写挂了。 比赛链接：http://172.45.35.5/d/HEIGETWO/homework/67025b796735d3863dc7f60d 或者 http://yl503.yali.edu.cn/d/HEIGETWO/homework/6702 阅读全文
摘要：
看到出现了可以写题解的 P10979 任务安排 2，于是写学习笔记了。 斜率优化模板题，有三倍经验，难度逐渐递增，建议从前做到后。 P2365 任务安排，P10979 任务安排 2，P5785 [SDOI2012] 任务安排。 （但是我这种做法 P10979 和 P5785 没有区别。 思路： 设 阅读全文
摘要：
\(10+30+30+10=80\)，有挂惨了。 比赛链接：http://172.45.35.5/d/HEIGETWO/homework/66f4fec944f0ed11b057cca9 或 http://172.45.35.5/d/HEIGETWO/homework/66f4fec944f0ed1 阅读全文
摘要：
\(0+30+0+0=30\)，挂惨了。 比赛链接：http://172.45.35.5/d/HEIGETWO/homework/66f10eb944f0ed11b057157e 或 http://yl503.yali.edu.cn/d/HEIGETWO/homework/66f10eb944f0e 阅读全文
摘要：
切了 A~F，还挺开心（但是如果上一次把 G 切了的话，我就上青了 QAQ 比赛链接：https://atcoder.jp/contests/abc369 A - 369 题意： 给定正整数 \(a,b\)（\(1\le a,b\le 100\)），请问有多少个整数 \(x\) 满足 \(a,b,x 阅读全文
摘要：
后缀数组挺好玩的，于是来写后缀数组学习笔记了。 一些规定： 字符串为 \(s\)，字符串的长度为 \(n\)，且下标从 \(1\) 标起。 \(s[l\ldots r]\) 表示字符串 \(s\) 的一个下标从 \(l\) 到 \(\min(r,n)\) 的一个字串。 后缀 \(i\) 表示 \(s 阅读全文