#include<bits/stdc++.h> using namespace std; #define fi first #define se second #define mp make_pair #define pb push_back #define rep(i, a, b) for(int i=(a); i<(b); i++) #define sz(x) (int)x.size() #define de(x) cout<< #x<<" = &q…

链接:CF388D 题目大意 给定一个数\(n\),求选择\(0 \sim n\)中任意个数的数字组成的集合\(S\)中,有多少满足若\(a\in S,b\in S\),则\(a \bigoplus b \in S\),输出方案数对\(1e9+7\)取模. 题目分析 设\(f[i][j][k]\)表示从第\(i\)位到最高位,已经选了\(j\)个基,且由基\(\bigoplus\)得到的最大值与\(n\)的差值是否在\(2^i\)以内的方案数. 况一:当\(k=0\)(异或最大值\(+2^i<n…

$ >Codeforces \space 388 D.  Fox and Perfect Sets<$ 题目大意 : 定义一个完美的集合 \(S\) ,当且仅当 \(S\) 非负非空,且 \(\forall a, b \in S, a\text{ xor } b \in S\) ,求集合内最大元素不超过 \(n\) 的完美集合数量 \(1 \leq n \leq 10^9\) 解题思路 : 一个完美的集合等价于某个线性基能表示出的所有元素,所以问题转化为对能表示的最大元素 \(\leq n\)…

CF388D. Fox and Perfect Sets 题意:求最大元素\(le n\)的线性空间的个数 给神题跪了 orz 容易想到 每个线性基对应唯一的线性空间,我们可以统计满足条件的对应空间不同的线性基个数 每一位我们插入一个向量,就获得了这一位的控制权,否则这一位是自由的 因为要\(le n\),可以使用数位DP 从高位到低位考虑,设当前第i位,已经插入了j个向量 没有天际线的限制 插入向量i的话,之前的向量位i必须是0,1种情况 不插入向量i的话,之前的向量位i可以任选,\(2^j\…

题目地址 一个整数perfect集合满足性质:集合中随意两个整数的异或和仍在这个集合中. 求最大数不超过K的perfect集合的个数. 每一个集合都是一个线性的向量空间. .能够通过全然的高斯消元得出该空间的基底..从高位到低位按基底DP. . DP[now][num][upper]表示K从左往右第now位空间向量个数为num且集合中最大值是否为K的前now位的基底个数... #include <algorithm> #include <cmath> #include <cs…

原文链接https://www.cnblogs.com/cly-none/p/9711279.html 题意:求有多少个非空集合\(S \subset N\)满足,\(\forall a,b \in S, a \bigotimes b \in S\),且\(S\)中的最大元素不超过\(n\).对\(10^9 + 7\)取模. \(n \leq 10^9\) 显然,每个合法的集合\(S\)都可以由一个线性基来生成.然而,一个集合可以有多个线性基.如果我们能让每个合法集合和每个符合某条件的线性基一一…

A. Fox and Box Accumulation time limit per test:1 second memory limit per test:256 megabytes Fox Ciel has n boxes in her room. They have the same size and weight, but they might have different strength. The i-th box can hold at most xi boxes on its t…

Codeforces Round #228 (Div. 1) 题目链接:C. Fox and Card Game Fox Ciel is playing a card game with her friend Fox Jiro. There are n piles of cards on the table. And there is a positive integer on each card. The players take turns and Ciel takes the first…

题目链接:http://codeforces.com/problemset/problem/510/B 题目意思:给出 n 行 m 列只有大写字母组成的字符串.问具有相同字母的能否组成一个环. 很容易知道要用到深搜.暴力搜索--- #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; + ; char g[maxn][m…

题目链接: B. Dreamoon and Sets time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Dreamoon likes to play with sets, integers and .  is defined as the largest positive integer that divides both a a…