随笔分类 -  数据结构——树分治

【BZOJ 3451】Tyvj1953 Normal 思维题+期望概率+FFT+点分治
摘要：我感觉是很强的一道题……即使我在刷专题,即使我知道这题是fft+点分治,我仍然做不出来……可能是知道是fft+点分治限制了我的思路???(别做梦了,再怎样也想不出来的……)我做这道题的话,一看就想单独算每个点的贡献,一开始想算每个点深度的期望,后来又想算每个点的点分树子树大小的期望,再后来就想利用点 阅读全文
posted @ 2018-02-28 21:31 TS_Hugh 阅读(529) 评论(0) 推荐(0)
动态点分治题表
摘要：bzoj1095:[ZJOI2007]Hide 捉迷藏 板子+堆/setbzoj3924:[Zjoi2015]幻想乡战略游戏 板子bzoj4012:[HNOI2015]开店 板子bzoj3435:[Wc2014]紫荆花之恋 板子+替罪羊思想 阅读全文
posted @ 2018-01-26 08:07 TS_Hugh 阅读(198) 评论(0) 推荐(0)
点分治题表
摘要：poj1741: tree bzoj2152: 聪聪可可 bzoj2599: [IOI2011]Race [SPOJ1825]免费旅行 bzoj4016: [FJOI2014]最短路径树问题 （字典序挺骚） 阅读全文
posted @ 2018-01-02 21:29 TS_Hugh 阅读(170) 评论(0) 推荐(0)