摘要：
## 1.图论 - [dijkstra 算法笔记](https://www.cnblogs.com/lrx-blogs/p/Dijkstra-Algorithm-Notes.html) - [floyd 算法笔记](https://www.cnblogs.com/lrx-blogs/p/Floyd- 阅读全文
摘要：
首先，你要会二维偏序（最长上升子序列），这样就可以了（三维偏序等不需要）。 这里引入一个重要的关于偏序的定理：狄尔沃斯（Dilworth）定理。 偏序：对于一个集合 \(S\)，偏序是它上面的一个二元关系 \(\preceq\)，满足自反性 \(\forall a\in S,a\preceq a\) 阅读全文
摘要：
一道自认为特别好的 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 阅读全文