10 2024 档案

CSP-S 2024 T3 染色 题解
摘要：一道自认为特别好的 dp 题，虽然水，但是感觉很适合刚学 dp 的人做的一道题。 题目链接：https://www.luogu.com.cn/problem/P11233。 考虑 dfs 暴力，枚举每一个位置的颜色，记录当前位置上一个的红色和蓝色的数的值，在中途统计答案。时间复杂度：\(O(2^n) 阅读全文
posted @ 2024-10-28 19:24 liruixiong0101 阅读(66) 评论(0) 推荐(0) 编辑
2024-10-17 模拟赛总结
摘要：\(100+50+10+0=160\)，码力不够 T2 没调出来，死磕 T2 没打出 T4 暴力。 A - 语言 / language 题意： 设 A 为形容词，N 为名词，V 为动词，用 a~z 的字母来表示每一个词语，没一个词语可能既是形容词又是名词，其他同理，一个名词性词语 \(NP::=N| 阅读全文
posted @ 2024-10-18 21:53 liruixiong0101 阅读(6) 评论(0) 推荐(0) 编辑
2024-10-14 模拟赛总结
摘要：\(10+100+100+0=210\)，第一题最后 30min 想到思路，没打完 QAQ。 A - 通配符 / char 题意： 给定 \(m\) 个字符串 \(t_1,t_2,\cdots,t_m\)，定义一个仅含小写英文字母和 * 的字符串 \(r\) 的美丽度是将所有的 * 替换成任意小写英 阅读全文
posted @ 2024-10-16 22:48 liruixiong0101 阅读(12) 评论(0) 推荐(0) 编辑
2024-10-10 模拟赛总结
摘要：\(100+100+0+20=220\)，部分分还是没有拿满。 比赛链接：http://172.45.35.5/d/HEIGETWO/homework/6707886f6735d3863dc8c0ef 或 http://yl503.yali.edu.cn/d/HEIGETWO/homework/67 阅读全文
posted @ 2024-10-15 12:44 liruixiong0101 阅读(22) 评论(0) 推荐(0) 编辑
2024-10-6 模拟赛总结
摘要：\(100+80+100+0=280\)，暴力又写挂了。 比赛链接：http://172.45.35.5/d/HEIGETWO/homework/67025b796735d3863dc7f60d 或者 http://yl503.yali.edu.cn/d/HEIGETWO/homework/6702 阅读全文
posted @ 2024-10-06 21:17 liruixiong0101 阅读(8) 评论(1) 推荐(0) 编辑
斜率优化学习笔记
摘要：看到出现了可以写题解的 P10979 任务安排 2，于是写学习笔记了。 斜率优化模板题，有三倍经验，难度逐渐递增，建议从前做到后。 P2365 任务安排，P10979 任务安排 2，P5785 [SDOI2012] 任务安排。 （但是我这种做法 P10979 和 P5785 没有区别。 思路： 设 阅读全文
posted @ 2024-10-04 12:51 liruixiong0101 阅读(18) 评论(0) 推荐(1) 编辑