2019年11月16日
CSP-S2 2019 D1T2 括号树题解
摘要： 说在前面的话 谨以此篇题解，纪念我初中的两年$OI$生涯以及不长不短的停课时光。 但愿高中还能够继续学习$OI$吧，也衷心希望其他$OIer$不要再犯类似我的错误。 题意 "原题链接" 给定一棵有$n$个节点的树，每个节点对应一个括号（左或右），需要求出从该节点到根节点的简单路径所构成的括号串中合法 阅读全文
posted @ 2019-11-16 23:56 asd369 阅读(1000) 评论(1) 推荐(1)
2019年9月23日
【洛谷P4850】 [IOI2009]葡萄干（dp,卡常）
摘要： 题目链接 "题目传送门" 题目解析 这里介绍一种~~不用开$O2$~~的方法 这题的dp方程很好推： $f[x_1][y_1][x_2][y_2]=min(f[x_1][y_1][x_2][y_2],f[x_1][y_1][i][y_2]+f[i+1][y_1][x_2][y_2]+s[x_1][y 阅读全文
posted @ 2019-09-23 00:06 asd369 阅读(145) 评论(0) 推荐(0)
2019年8月16日
【洛谷P4197】Peaks（克鲁斯卡尔重构树，主席树）
摘要： 题目链接 "传送门" 与题目无关的话 以惊人的毅力调完了这道题 ~~（虽然最后发现是个sb错误）~~ 题意简述 一个无向图，有$Q$个询问，每次询问你要输出从点$v$只经过权值小于等于$x$的边所能到达的点中第$k$大的点权~~（貌似有些拗口）~~ 前置知识 1.主席树 emm...这个没什么好说的 阅读全文
posted @ 2019-08-16 18:12 asd369 阅读(414) 评论(0) 推荐(2)
任务计划
该文被密码保护。 阅读全文
posted @ 2019-08-16 16:18 asd369 阅读(5) 评论(0) 推荐(0)