![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
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 · 348 阅读 · 0 评论 -
Selecting Teams (组合数)
尴尬的发现 8388608=2238388608=2238388608=2^{23} 于是i从1到23就够了,100010*25 不会超 #include &lt;bits/stdc++.h&gt; using namespace std ; #define rep(i,a,b) for (int (i)=(a);(i)&lt;=(b);(i)++) #define REP(i,a,b...原创 2018-07-27 19:33:37 · 191 阅读 · 0 评论 -
7.25 题目总结 +题解
考题1传送门 小T的矩阵 得分:303030 预期:100100100 题意: sumi=xor∑nj=1aijsumi=xor∑j=1naijsum_i=xor\sum_{j=1}^na_{ij} 第i列 ans=xor∑ni=1sumians=xor∑i=1nsumians=xor \sum_{i=1}^nsum_i 学了数论,看这道题目就特别的像数论,但并不是数论。。。 ...原创 2018-07-27 16:37:57 · 173 阅读 · 0 评论 -
Solitaire (dp)
睡了原创 2019-02-06 22:43:44 · 291 阅读 · 0 评论 -
bzoj 4401 块的个数(树分块)
这题和分块没有关系啊 有两个结论: 1、一棵树划分成 kkk 份的方案是唯一的(但可以不存在); 2、一棵树可以划分成 kkk 份,当且仅当有 kkk 个子节点的子树大小是 nk\frac{n}{k}kn 的倍数 所以只要 DFSDFSDFS 求出每个节点为根的子树大小(即节点个数),然后枚举分成的块数即可解决。 #include &amp;lt;map&amp;gt; #include &amp;lt;set&amp;gt;..原创 2019-02-21 17:28:31 · 245 阅读 · 0 评论