02 2019 档案

摘要:"洛谷题目传送门" 神仙思维题还是要写点东西才好。 建立数学模型 这种很抽象的东西没有式子描述一下显然是下不了手的。 因为任何位置都以k为周期,所以我们只用关心一个周期,也就是以下数都在膜k意义下。 设ai表示i号区间长度; 对于上行列车(0n)设$p_ 阅读全文
posted @ 2019-02-11 12:08 Flash_Hu 阅读(571) 评论(2) 推荐(0) 编辑
摘要:"orzYCB" 虚树 "%自为风月马前卒巨佬%" 用于优化一类树形DP问题。 当状态转移只和树中的某些关键点有关的时候,我们把这些点和它们两两之间的LCA弄出来,以点的祖孙关系连成一棵新的树,这就是虚树。 容易证明,如果关键点数量为m,则虚树点数不超过2m。 虚树的构建 dfs原树,对点进 阅读全文
posted @ 2019-02-02 16:16 Flash_Hu 阅读(973) 评论(3) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°