这波史无前例abc做出六个题，G没有突破成功...是一个容斥...也可以是一个组合数学，我用组合数学做的，上大分！ 而且dirt率超级低： 比赛链接：ABC266 A.Middle Letter 输出奇数长度的中间字符串的字母 cout<<s[s.size()/2];即可 B.Modulo Number 给你一个$-10^{18}\leq x\leq 10^{18}$的数字，请对$998244353$取模，输出正数。 这个题考点就是负数，比如-5 % 2的结果是-1而不是1，所以我们先取模然后再加上mo…
题目链接：ABC262D 题意： 给出$n$个正整数，选出若干个数字，求这若干个数字的平均值是正整数的方案数，答案对998244353取模。 思路： 一开始想着的是dp[i][j][k]表示前i个数选择j个数其中和为k的方案数。 k会很大，所以需要考虑取模，存储和对j取模。 不选a[i]的转移方程有dp[i][j][k] = dp[i-1][j][k]，但是如果选a[i]的时候有些难办，现在sum=k那上一个状态如何得来？(sum-a[i])%(j-1)=?这个不好办。所以这个$O(n^3)$方法不太行。 定义dp…
鸽了好久，最近几天多校，今天才抽出时间来补这场总结，还有一场cfdiv2没补总结呢，如果今晚不打edu的话就有两场div2还有一场abc堆积了... 比赛链接 第60场周赛 - AcWing 过题数：3/3 排名:30/1139 这场手速还算快（从排名来看），但是我觉得还是不够快hhh 过题数 罚时 A(1139) B(786) C(341) 3 0:23:40 0:00:52 0:08:12 0:14:36 又一次在1min内过题hhh，锻炼锻炼速度。 A-吃饭（签到） 超级简单的签到 inline void C…
