08 2022 档案

摘要：基础 建树 void build(int pos,int l,int r) { if(r<l) return; if(l==r){scanf("%lf",&tree[pos].sum);return;} int mid=l+r>>1; build(pos*2,l,mid);build(pos*2+1 阅读全文

摘要：题面 题目描述 为了庆祝新的一年到来，小M决定要粉刷一个大木板。大木板实际上是一个W*H的方阵。小M得到了一个神奇的工具，这个工具只需要指定方阵中两个格子，就可以把这两格子为对角的，平行于木板边界的一个子矩形全部刷好。小M乐坏了，于是开始胡乱地使用这个工具。假设小M每次选的两个格子都是完全随机的（方 阅读全文

摘要：高精加 void jia(int a[],int b[]){ c[0]=1;int d=0; while(c[0]<=a[0]||c[0]<=b[0]){ //cout<<c[c[0]]<<endl; c[c[0]]=a[c[0]]+b[c[0]]+d; d=c[c[0]]/10;c[c[0]]%= 阅读全文

摘要：题面 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 思路 很容易想到先固定k个元素做交集，剩下n-k进行挑选，这个集合的所有子集2n-k个表示包含这k个元 阅读全文