01 2021 档案
摘要：int prime[1100000],primesize; bool isprime[11000000]; void getlist(int listsize){ memset(isprime,1,sizeof(isprime)); isprime[1]=false; for(int i=2;i<=
阅读全文
摘要：https://codeforces.ml/contest/1364/problem/D /* 给出一张 n 个点的无向连通图和一个常数 k。 你需要解决以下两个问题的任何一个： 1. 找出一个大小为 k/2 （向上取整）的独立集。 2. 找出一个大小不超过 k 的环。 独立集是一个点的集合，满足其
阅读全文
摘要：/* *1380E.Merging Towers *给出半径为1~n的n个盘子和m个塔，要求每个塔上盘子的半径始终从底向上递减 *一次操作可以将一个塔上的任意个盘子移动到另一个塔的顶部。 *令某一情形下的复杂度为将所有盘子移动到同一个塔上所需的最小操作数。 *题目给出m-1次询问，每次询问时输出当前
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; vector<int >g[200005]; int du[200005]; int td[200005]; pair<int ,int >a[200005]; vo
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define rush! ios::sync_with_stdio(false);cin.tie(0); c
阅读全文
摘要：https://codeforces.ml/contest/1391/problem/D 位运算，绝妙的一个题 #include <iostream> #include <cstring> #include <cstdio> #include <vector> using namespace std
阅读全文
摘要：int lowbit(int x){ return x & -x; } 上面的代码可以统计x 的二进制中1 的数量； lowbit(x ^ y) 上面的代码则可以统计x和y中不同位的数量
阅读全文
摘要：C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。 下面是具体用法 bitset<4> bitset1; //无参构造，长度为４，默认每一位为０ bitset<8> bitset2(12); //长度为８，二进制保存，前
阅读全文
摘要：int exgcd(int a,int b,int&x,int&y) { if(b==0){ x=1,y=0; return a; } int r=exgcd(b,a%b,y,x); y-=a/b*x; return r; }
阅读全文
浙公网安备 33010602011771号