![](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 · 192 阅读 · 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 · 175 阅读 · 0 评论 -
Solitaire (dp)
睡了原创 2019-02-06 22:43:44 · 293 阅读 · 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 · 248 阅读 · 0 评论