因为我太菜了，于是乎就找了份代码，理解了一下思路（把坑填完才能好好复习zz 思路：  1.先用筛求质数表,表长大约是sqrt(1e9) 2.建树 3.对权值进行质因数分解，并把对应的权值下标与素数对应起来存下来 4.然后树形dp求符合条件的最长链  代码 #include<bits/stdc++.h> using namespace std; const int N=1e5+10,M=31624; struct node{ int v,nex; }t[N<<1]; int val[N][10],tot[N]; int zhi[M],e,dp[N][10]; int la...

题意 给两个长度为的数列A,B，要求至多选择个下标，使得A数组中选出的数的和的两倍大于sumA，B数组中选出的数的和的两倍大于sumB 做法：贪心 思路： 1.先从大到小排序，第一关键字为a,第二关键字为b2.因为是选的数，我们可以先选取第一个数，之后在两个数中选一个b大的 因为是选的数要越大越好，结果瞎猜居然过了zz 代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=...

做法:dp 思路：  1.因为能测范围最大是，所以大于10000的范围必定测不出 2.考虑每一层状态转移，如果上一层存在，那么这一层分类讨论1）两边都不放石头,即2）放在多的那一侧,即3）放在少的那一侧,即  代码  // Problem: 小M和天平 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/problem/13586 // Memory Limit: 262144 MB // Time Limit: 4000 ms // Powered by CP Editor (https://github.com/cpeditor...

做法：01Trie 思路 我们可以先求异或前缀和然后套上字典树在执行find时如果 k 的这一位是 1 ，那么必须往 1 那一边走。如果 k 的这一位是 0 ，那么分情况讨论如果往 1 走，那么整个子树内所有的叶子结点都要计算。如果往 0 走，那么继续循环下去最后不要忘记等于k的个数 代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb) #define _for(i,b) for(int i=(0);i<(b);i++) ...

题意：  求在区间 内满足 ， 且对于任意 都不满足 的数 的个数。  做法：分块+数学 思路：  1.求区间满足个数可以转化为的个数减去 2.由题意易得k一定是个质数，否则一定不存在满足不满足 的数 因为k会被 整除，所以一定 3.同时i要同时满足是k的倍数且k是最小公因数 4.所以综上所述可以进行分类讨论1)如果是质数则满足个数为2)如果右边界小于，则满足个数为3)如果右边界小于,则满足个数为(那个满足的数等于)4)否则可进行分块，满足的个数为减去不满足的数(它的最小公因数不为)   以上最小公因数均不包含 代码 #include <bits/stdc++.h> using n...