摘要：
P3373 【模板】线段树 2 做法： 两个标记，一个标记是乘，一个是加，每次做乘法时，将前面的加法乘上当前的乘数，然后转移就可以先乘后加 (a*b+c)*d=a*b*d+c*d 如上式，a是原数， 操作顺序是乘b，加c，乘d。 两个标记的变换为 [1,0] => [b,0] => [b,c] => 阅读全文
摘要：
代码： #include<bits/stdc++.h> using namespace std; int num[40],num2[40]; bool check1(){//判断去掉雀门后是否胡牌 for(int i=1;i<=9;i++){ if(num2[i]%3){ int x=num2[i] 阅读全文
摘要：
A｜B 题目描述 给定两个正整数a,x，统计满足以下条件的bb的个数： 1 \le b\le x1≤b≤x a|b=a+ba∣b=a+b 输入描述: 第一行给出一个 t, 1\le t \le 10^5t,1≤t≤105接下来 t 行每行一对正整数 a,x,1\le a,x \le 10^9a,x, 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; const int maxn=1e8+5; int n,q; bool isnp[maxn]; vector<int> primes; void shai(){ for(int i=2;i<=n;i++){ i 阅读全文
摘要：
问题 题目描述 已知一个数组，a[1]~a[n]共n项，问1～k, 2~(k+1), 3~(k+2)……(n-k+1)~n这些区间的最大值分别是多少？ 输入： 第1行2个数，n和k，含义如题中所述。(1<=k<=n<=100000) 接下来1行，有n个数，表示a数组。(a[i]<=1000000) 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/11160/C来源：牛客网 题目描述 小G定义了两个函数F(n)为n的约数和，G(n)为F(1)+F(2)+...+F(n-1)+F(n) 小G想知道G(G(n))等于多少 输入描述: 小G会给你一个n 输出描述: 输出一 阅读全文
摘要：
F. The Treasure of The Segments 题意： 给n个区间[l,r] 求删去多少个区间，可以使得剩余区间中，有一个区间可以和其他区间向连接(有相同的子区间或相同的端点即相连接) 思路： 先按l排序，对于每个区间，找到大于r的最小下标，n-index即为区间右方右边不与这个区间 阅读全文
摘要：
D. Zigzags 题意： 给一个数组a1,a2,…an, 统计数组中有多少个四元组（i,j,k,l）满足 1 <= i < j < k < l <= n 并且ai=ak，aj=al 思路： 统计每一位数在每一位的前缀pre以及后缀suf 代码： #include<bits/stdc++.h> # 阅读全文
摘要：
C. Binary String Reconstruction 题意： 给一个长度为n的01串s，以及一个整数x s是由另一个01串w转换而来的 转换方式： ①如果w[i-x]存在并且w[i-x]=1，则s[i]=1 ②如果w[i+x]存在并且w[i+x]=1，则s[i]=1 ③如果以上两种都不符合 阅读全文
摘要：
B. RPG Protagonist 题意： 你有两个背包，大小分别为p和f 有两种物品，数量分别位cnts，cntw 他们的体积分别为s，w 求最大装下多少物品 思路： 枚举第一个背包装体积小的物品的数量即可 代码： #include<bits/stdc++.h> #define ll long 阅读全文