- 博客(3)
- 收藏
- 关注
RSS订阅原创 FFT例题 模板hdu 1402 卷积 hdu 4609 3-idiots
贴几个FFT链接了，自己写真的写不来。。数论瞎子。。 https://blog.csdn.net/WADuan2/article/details/79529900 https://blog.csdn.net/ggn_2015/article/details/68922404 https://blog.csdn.net/f_zyj/article/details/76037583 ...
2019-02-26 19:48:57
202
原创 Educational Codeforces Round 57 (Rated for Div. 2) F. Inversion Expectation 概率+逆序对
题目链接：http://codeforces.com/contest/1096/problem/F 题意：给你一个n个数的排列，但是在这个排列中有一些数字被-1覆盖。问你这个排列中逆序对的期望是多少。 自己想也只能想到一个部分，还是去网上看了人家的题解做出来的，其实也不是特别难，缺少想法吧。 做法： 这个逆序对的个数由四个部分组成，假设我们有m个未知数。 ...
2019-02-26 10:12:15
141
原创 Educational Codeforces Round 60 (Rated for Div. 2) D. Magic Gems 矩阵快速幂
题目链接：http://codeforces.com/contest/1131/problem/D 题意：给你n个位置，每个位置上有一个宝珠，原宝珠（未分解的）都用1表示。现在你可以将连续的m个宝珠变成0（不得重叠），问最后构成n个位置宝珠的01串有几种方法。 1<=n<=1e18,1<=m<=100. 很明显，是要从不大的m下手作文章。也比较容易想...
2019-02-24 09:33:38
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人