题意： 如果你个数的二进制中1的个数要小于等于0的个数，那么这个数就符合题意。现在要你找出来区间[li,ri]这个区间内有多少这样的数 题解： 题意很明显了，是要用二进制，所以我们也把给的区间边界转化成二进制存在数组里面。然后再来枚举。要注意一点前导零可不能算在进去。比如1，它的二进制是1，那么也可 ...
分类：
其他好文 时间：
2019-11-23 14:22:21
阅读次数：
41
被一个DIV2--b题目卡到哭； 总结：用到标记数组时，如果需要多次初始化，首先判断数据范围，如果特别大的话，不要用memset,,用map<int ,bool>做标记。 思路：以sum=0，做判断标准，跑数组的时候同时判断时候满足条件，不满足直接退出。 #include<bits/stdc++.h ...
分类：
其他好文 时间：
2019-11-22 23:58:14
阅读次数：
106
矩阵，主要用于递推/$dp$优化，以及特别的题目。 运算： 注意，矩阵有$+, , ,pow$以及矩阵的逆等运算。本文讨论入门的$+, , ,pow$. 对于加法： $$ \left[ \begin{matrix} 1&3&5\\ 2&4&7\\ \end{matrix} \right]+ \lef ...
分类：
其他好文 时间：
2019-11-22 19:11:01
阅读次数：
98
第三道签到题没做出来，卡在读错题意和一个简单的逻辑bug，哭死 A题： 答案= |a-b|+x >n-1 ? n-1 : |a-b|+x 刚开始我竟想到取模，wsl。 #include<bits/stdc++.h> using namespace std; int main() { int t; s ...
分类：
其他好文 时间：
2019-11-14 12:31:12
阅读次数：
89
背包(一般是$01$背包吧)与树形$DP$的结合,第一维通常是节点编号,第二维通常是背包体积.由子节点向父节点转移的时候,就是一个普通的背包问题. $T1$:选课/$The$ $more$, $The$ $Better$ "洛咕" "HDU(多组数据)" 题意:给定一个$n$个节点的森林,带点权,选 ...
分类：
其他好文 时间：
2019-11-13 12:57:19
阅读次数：
118
训练做的题里有板子单独拉出来。 欧拉筛 1 int vis[N+5],prim[N+5]; 2 int cnt; 3 void Eular() 4 { 5 vis[0]=vis[1]=1; 6 for(int i=0;i<N;i++) 7 if(!vis[i]) 8 { 9 prim[cnt++]= ...
分类：
其他好文 时间：
2019-11-11 21:51:08
阅读次数：
105
总结 期望得分：$100+ 30 + 40 = 170$ 实际得分：$100 + 50 + 40 = 190$ 简单记录一下 思路&&代码 T1 $n^2算法$ ...
分类：
其他好文 时间：
2019-11-11 18:15:27
阅读次数：
95
巴厘岛的雕塑（sculptures） 印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。 在这条主干道上一共有 N 座雕塑，为方便起见，我们把这些雕塑从 1 到 N 连续地进行标号，其中第 i 座雕塑的年龄是 Yi 年。为了使这条路的环境更加优美，政府想把这些雕塑分成若干组，并通过在组与组之 ...
分类：
其他好文 时间：
2019-11-10 15:55:45
阅读次数：
86
$1.$数字三角形 每次可以往右下或者左下走一格，求路径的最大权值. $d(i,j)=max(d(i+1,j),d(i+1,j+1))+a(i,j).$边界是$d(n+1,j)=0$，从下往上推（因为要保证$i+1$行在第$i$行之前更新） $3.$硬币问题 $$f(i)=min(inf,f[i V ...
分类：
其他好文 时间：
2019-11-09 23:46:26
阅读次数：
108
将问题和锦囊二分图匹配即可，注意当某一个不合法就要退出 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 2005 4 struct ji{ 5 int nex,to; 6 }edge[N]; 7 int E,n,m,x,y,a ...
分类：
其他好文 时间：
2019-11-09 14:04:09
阅读次数：
107
