前缀和
Hacheylight
ZJ OIer
展开
-
余数之和 (暴力,思维,前缀和) HQG_AC
#include <bits/stdc++.h>using namespace std;typedef long long ll ;ll ans,k,n,check;ll f(ll l,ll r){ l--; return (r+1)*r/2-(l+1)*l/2;}int main(){ scanf("%lld%lld",&n,&...原创 2018-07-26 19:58:25 · 363 阅读 · 0 评论 -
Codeforces 1091E New Year and the Acquaintance Estimation 题解
Codeforces 1091E New Year and the Acquaintance Estimation【题意】给你nnn个点的度(d1,d2,...,dn)(d_1,d_2,...,d_n)(d1,d2,...,dn),然后问你第n+1n+1n+1个点的度(dn+1)(d_{n+1})(dn+1)的所有可能值附上鄂尔多斯定理:∑i=1kdi≤k(k−1)+∑i=k+1nm...原创 2019-01-01 10:49:23 · 427 阅读 · 0 评论 -
CF888C K-Dominant Character 题解
楼上的题解太强了,本菜鸡来说一说其他做法这个题目看到的第一感觉就是二分答案,因为又是要求最小值且答案有单调性设n=∣S∣n=|S|n=∣S∣,二分最小的kkk,然后O(n)O(n)O(n)的扫出每个字串,把每个字串的字符信息保存,然后判断每一个字串是否有公共字符。我们发现这样做有一些浪费时间,因为每个字串的字符信息是不会变的,于是我们可以把它前缀和记录一下sum[i][j]sum[i][j...原创 2019-01-02 21:23:46 · 222 阅读 · 0 评论