Beautiful Subarrays 题解： 把数字转化成2进制之后，用字典树去维护。 想到字典树之后就应该是一道很容易写的题目了。 代码： #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt"," ...
分类：
其他好文 时间：
2019-05-20 16:56:08
阅读次数：
107
#include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; const int INF=1e9+5; int n,m,k,w,tot,minn=INF,mark; int f[1005][1005],a[1005],b[101 ...
分类：
其他好文 时间：
2019-05-18 19:00:15
阅读次数：
119
一道很有趣的题...难度并不是很大，基本可以接受 显然这是一个构造问题 我们分成几类进行讨论： 首先，如果目标是非正数，那一定是不可能的（显而易见） 然后，如果目标比允许操作的和还要大，那也是不可能的 剩下的情况就不那么显然了，我们先假设有解再进行讨论 （插播一句：强烈建议食用样例！！！对正解有很大 ...
分类：
其他好文 时间：
2019-05-18 15:24:29
阅读次数：
95
离线做法 对给出的树作树剖 把每个询问区间先加入线段树的结点 后对线段树每个有询问的节点建立AC自动机 对每个节点单独询问 1 // #include <bits/stdc++.h> 2 #include <iostream> 3 #include <cstdio> 4 #include <queu ...
分类：
其他好文 时间：
2019-05-18 12:23:06
阅读次数：
105
Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); ...
分类：
其他好文 时间：
2019-05-17 12:12:04
阅读次数：
156
Ice cream coloring 题解： 这个题目中最关键的一句话是， 把任意一种类型的冰激凌所在的所有节点拿下来之后，这些节点是一个连通图(树)。 所以就不会存在多个set+起来之后是一个新的完全图。 所以只要直接去做就好了。 对于每个节点来说，染色。 代码： #include<bits/st ...
分类：
其他好文 时间：
2019-05-15 14:17:10
阅读次数：
167
Three Statesy 题解： 以3个大陆为起点，都dfs一遍，求出该大陆到其他点的最小距离是多少， 然后枚举每个点作为3个大陆的路径交点。 代码： #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.t ...
分类：
其他好文 时间：
2019-05-12 14:06:37
阅读次数：
131
我的解法：先将1-1e5的非完全平方放入vector。非完全平方数的质因数分解的数量互质，比如12不是完全平方，2的个数（2个），和3的个数（1个），互质。而36有，2个2,2个3,数量不互质。非完全平方数的次方没有交集。比如2^2*3^6只能是（2*3^3的平方）。这样a,b之间的平方数个数就用1 ...
分类：
其他好文 时间：
2019-05-11 19:54:52
阅读次数：
132
#define mm(a) memset(a,0,sizeof(a));#define max(x,y) (x)>(y)?(x):(y) #define min(x,y) (x)<(y)?(x):(y) #define Fopen freopen("1.in","r",stdin);freopen( ...
分类：
移动开发 时间：
2019-05-05 20:46:15
阅读次数：
226
