摘要：
2020.6.9： 今天是LL的题。 T1推出了个式子，没想把它继续化简，这样可以更好算，或者换个思路直接用概率推也可以很好算，正式赛时可以想宽点。 T2跟着部分分很容易想到正解，挺好的。 T3是绝妙生成函数题，卡在了那一步。 改题写ln、exp求快速幂时忘记把多项式的第0项化为1了，这个必须要化l 阅读全文
posted @ 2020-06-09 16:35
Cold_Chair
阅读(414)
评论(0)
推荐(0)
摘要：
参考博客： http://immortalco.blog.uoj.ac/blog/2102 https://www.cnblogs.com/Judge/p/10475728.html 板题： https://www.luogu.com.cn/problem/P3865 注意点： 猫树的语处理的数组的 阅读全文
posted @ 2020-06-08 21:43
Cold_Chair
阅读(226)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/2023 题解： 考虑生成函数做： \(\sum_{y>0} (1+x)^a*(1+x^{-1})^b [x^y]\) \(=\sum_{y>b} (1+x)^{a+b} [x^y]\) 注意到$a-b$非常小，也就是说$b$靠近$(a+b)/2$ 由组 阅读全文
posted @ 2020-06-08 20:40
Cold_Chair
阅读(238)
评论(0)
推荐(0)
摘要：
求：\(\binom{n}{m} ~mod~p^k\) \(n,m\le 10^{18}\)，\(p^k\le 10^7\)。 我们可以求出这样一个形式，即$n!=p^*y(gcd(y,p)=1)$，然后： \(\binom{n}{m}={n! \over m!*(n-m)!}\) 这样$p$的幂次 阅读全文
posted @ 2020-06-08 20:31
Cold_Chair
阅读(315)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/2018 题解： 先考虑只有加点怎么做？设要加的点是第$x$大，$x-1$的右儿子和$x+1$的左儿子一定恰好有一个是空的，加到那里即可。 再模拟一下把最小值$x$给splay到根的过程，发现$x$到根的链几乎没有变，变得是：把$x$的右儿子接到$x$的 阅读全文
posted @ 2020-06-08 11:50
Cold_Chair
阅读(364)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/2008 题解： 当板题复习写了。 枚举要的那个三角形和其它三角形，用叉积列出不等式，不难发现是$ax+by+c>=0$的形式，这就是一个半平面。 随便取$ax+by+c=0$直线上一点，加上向量$(b,-a)$ 就是半平面的对应向量了。 然后加上原来凸 阅读全文
posted @ 2020-06-06 16:16
Cold_Chair
阅读(204)
评论(0)
推荐(0)
摘要：
http://hihocoder.com/problemset/problem/1047 题解： 考虑枚举一条边$(x,y)\(，看它在\)(u,v)$路径上的概率是多少？ 当$(x,y)=(u,v)\(，不难算出概率即是\)(x,y)\(在生成树上的概率，即\)\frac{n*(n-1)/2}=\ 阅读全文
posted @ 2020-06-06 15:00
Cold_Chair
阅读(271)
评论(0)
推荐(0)
摘要：
Description： 幽幽子饿了，妖梦需要给幽幽子准备食物。 有 T 天，每天幽幽子划分成了 k 个时段，妖梦需要安排每一天的日程。 第 i 天妖梦准备了 D+i-1 道菜，每道菜有无数个。第 1 个时段是早餐，幽幽子会选择 L 道不同的菜吃。 接下来 k-1 个时段，每个时段可以选择 D+i- 阅读全文
posted @ 2020-06-05 19:42
Cold_Chair
阅读(380)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/776/problem/F 题解： 好像很久没写平面转对偶了，当板题写一写。 发现多边形内的对偶图是棵树，因为如果有m条边，则有m+1个域，m+1个点m条边的连通图一定是树。 第一个思考点是标号，发现这道题中两个域最多只有一个公共点，所以 阅读全文
posted @ 2020-06-04 21:50
Cold_Chair
阅读(415)
评论(0)
推荐(0)
摘要：
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
阅读(693)
评论(0)
推荐(0)
浙公网安备 33010602011771号