2020年6月4日
Codeforces 776 F. Sherlock's bet to Moriarty（平面图转对偶图+点分治染色）
摘要： https://codeforces.com/contest/776/problem/F 题解： 好像很久没写平面转对偶了，当板题写一写。 发现多边形内的对偶图是棵树，因为如果有m条边，则有m+1个域，m+1个点m条边的连通图一定是树。 第一个思考点是标号，发现这道题中两个域最多只有一个公共点，所以 阅读全文
posted @ 2020-06-04 21:50 Cold_Chair 阅读(377) 评论(0) 推荐(0) 编辑
LOJ #3219. 「PA 2019」Iloczyny Fibonacciego （斐波拉契表示性质+FFT）
摘要： https://loj.ac/problem/3219 题解： \(F[n+m]=F[n]*F[m]+F[n-1]*F[m-1]\) \(F[n]*F[m]=F[n+m]-(F[n-1]*F[m-1])\) \(...\) \(F[n]*F[m]=F[n+m]-F[n+m-2]+F[n+m-4]…+ 阅读全文
posted @ 2020-06-04 19:26 Cold_Chair 阅读(608) 评论(0) 推荐(0) 编辑
一类区间修改问题的做法
摘要： https://loj.ac/problem/2092 http://hihocoder.com/problemset/problem/1954 http://hihocoder.com/problemset/problem/1034 这三道题都是对一个区间里的（树、序列）进行统一的修改。 高级一点 阅读全文
posted @ 2020-06-04 11:12 Cold_Chair 阅读(196) 评论(0) 推荐(0) 编辑