![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
橘子灬君
学不好数学,也敲不好代码
展开
-
牛客练习赛53-B(美味果冻)
牛客练习赛53-B(美味果冻) 传送门 题意:计算∑i=1n∑j=1ii∗⌊ij⌋j\sum_{i=1}^{n}\sum_{j=1}^{i}i*{\lfloor\frac{i}{j}\rfloor}^j∑i=1n∑j=1ii∗⌊ji⌋j对1e+71e+71e+7取模 //分块一下,注意直接使用快速幂计算乘方会超时,可以使用数组预处理出来 #include<bits/stdc++.h&g...原创 2019-10-24 19:14:33 · 236 阅读 · 0 评论 -
牛客练习赛53-C( 富豪凯匹配串)
牛客练习赛53-C( 富豪凯匹配串) 传送门 //使用bitset优化一下~ #include<bits/stdc++.h> using namespace std; const int N=1009; int n,m; string s; bitset<N>a[N],s1,s2; int main() { ios::sync_with_stdio(false...原创 2019-10-23 19:36:39 · 147 阅读 · 0 评论 -
#codeforces 1213D2(Equalizing by Division)(思维好题)
#codeforces 1213D2(Equalizing by Division)(思维好题) ###题意: 首先给出两个数n,k(1<=k<=n<=2e5),接着一行输入n个数,第i个数为aia_iai,范围为(1,2e5),每次操作可以把aia_iai变为ai2\frac{a_i}{2}2ai 求使得n个数中有k个相同的数的最少操作次数 ###分析: 因为给出的数范...原创 2019-09-11 22:23:20 · 268 阅读 · 0 评论