12 2022 档案

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

点击右上角即可分享
微信分享提示