12 2022 档案

一堆数论笔记
该文被密码保护。
posted @ 2022-12-29 21:07 樱雪喵 阅读(2) 评论(0) 推荐(0) 编辑
数据结构杂题选做
摘要：好像数据结构也没什么专项，那就全塞一起吧（大雾 ~~好像wind_whisper神仙今天留的题也没什么专项。~~ P1972 [SDOI2009] HH的项链 居然没做过的“经典题”++。~~怎么到处都是经典题捏~~ 一个区间内的相同颜色可以只考虑最右边的那个。把询问离线按右端点排序，每次遇到同一颜 阅读全文
posted @ 2022-12-15 21:50 樱雪喵 阅读(88) 评论(0) 推荐(0) 编辑
DP 杂题选做
摘要：部分详见： 概率期望 DP 学习笔记 树形 DP 学习笔记 其余题就不具体分类了。 P1220 关路灯 题解说这是区间 DP 经典题，但我以前居然没听说过，这下尴尬了。 设 $f_{i,j,0/1}$ 表示关掉区间 $[i,j]$ 所有灯，人在点 $i/j$ 消耗的最少功率。 那么 $$f_{i,j 阅读全文
posted @ 2022-12-14 16:04 樱雪喵 阅读(96) 评论(1) 推荐(1) 编辑