链接：https://ac.nowcoder.com/acm/contest/946/E来源：牛客网----------------------------------------------------------------------------------------------- 题解：  一.首先得先学“线性基”。    不知道的可以不用往下看了。    这里只说下要用到的关于“线性基”的性质：线性基集合中的任何子集的异或和都不会为0     二.如果 插入的这个数的二进制 第i位 为 1，而 线性基集合 的二进制位数刚好没有 第 i 位，     则说明该数可以选，并且不会...

  题目描述 筱玛是一个热爱线段树的好筱玛。 筱玛的爷爷马爷在游戏中被筱玛吊打了，于是他恼羞成怒，决定给筱玛出这样一道数据结构题： 给定一个长度为 nn的数组AA，刚开始每一项的值均为00。 支持以下两种操作，操作共 mm次： 1 l r1 l r：将Al∼ArAl∼Ar的每一项的值加上11。 2 l r2 l r：执行操作编号在[l,r][l,r]内的所有操作各一次，保证rr小于当前操作的编号。 mm次操作结束后，你要告诉马爷A...

Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42478    Accepted Submission(s): 15335 Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always chal...

链接：https://ac.nowcoder.com/acm/contest/894/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 华华用数组a和数组b合成了矩阵c。其中a数组长度为n，b数组长度为m，c是n行m列的矩阵，且c[i][j]=a[i]*b[j]。定义矩阵的权值为矩阵中所有元素的和。然后他想把矩阵送给奕奕。然而他怕奕奕不喜欢。若矩阵的权值小于L,奕奕会讨厌它，因为奕奕不喜欢太小的数字。若矩阵的权...

相信大家在刚开始学习过程中，肯定都会学到，如何判断一个数是不是素数的问题 当时学习到了欧拉筛法，不过其中关键的一步还是没明白，自当背了个板子，现在就重新回来写下   void init() { cnt = 0; ms(book, true); for (int i = 2; i <= M; i++) { if (book[i]) { num[++cnt] = i; } for (int j = 1; j <= cnt && (i * num[j] < M...

//#pragma comment(linker, "/STACK:1024000000,1024000000") //#pragma GCC optimize(2) #include <algorithm> #include <iostream> #include<sstream> #include<iterator> #include<cstring> #include<string> #include<cstdio> #include<cctype> #include&lt...

这是一个数学推导！！！   首先我们已经知道了，如何通过扩展欧几里德算法，求出方程的其中一组解了 那么就可以继续往下看      给出两个方程     ax1+by1=gcd(a,b)     ax2+by2=gcd(a,b)   所以可以推出     ax1+by1=ax2+by2     a(x1-x2)=b(y2-y1)   然后我们知道gcd(a,b)为a,b的最大公因数，所以我们将 A=a/gcd(a,b)，B=b/gcd(a,b)，接着往下推出     A(x1-x2)=B(y2-y1)   现在A和B两个已经是互素了,所以又可以接着推出     (这个...

这道题自己写了很久，还是没写出来，也看了很多题解，感觉多数还是看的迷迷糊糊，最后面看到一篇大佬的才感觉恍然大悟。 先上一篇大佬的题解：https://blog.csdn.net/aqa2037299560/article/details/82872866?tdsourcetag=s_pcqq_aiomsg  (既简单又高效 代码还短！%%%)   先说下题意：   就是给你n个数，每个数的初始值都是为0   然后给你m个操作   每个操作有 4 个数  op x y c   当 op==1 的时候，把 x到y 范围内的数 都  加上 c   当 op==2 的时候，把 x到y ...

其实很早就在白书上的常用技巧上 看到离散化的操作，但是之前一直没遇到过需要离散化的题目(应该是我太菜的缘故)，所以一直也没怎么重视，下面说说这道题目的考点，也就是离散化。 什么是离散化呢？请先自行百度理解了，一定先了解后再往下看。   那么该如何进行操作呢？   举个例子 假如 我们有5个数  36   63431  986357  850159901    2147483640  很明显  它们的大小关系为   36 < 63431 < 986357  < 850159901 < 2147483640   但是，我们并不需要知道 36   6343...

#include <algorithm> #include <iostream> #include<sstream> #include<cstring> #include<string> #include<cstdio> #include<cctype> #include<vector> #include<deque> #include<map> #include<set> #define M 200000 #define inf 0x3f3f3f3f type...

#include <algorithm> #include <iostream> #include<sstream> #include<cstring> #include<string> #include<cstdio> #include<cctype> #include<vector> #include<deque> #include<map> #include<set> #define M 50000 #define inf 0x3f3f3f3f typed...

免费馅饼 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 102   Accepted Submission(s) : 35 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，...

一.手动加栈   我们有时候会栈溢出，类似于递推的时候，这时候我们就可以用到下面这个操作,来手动加栈。 #pragma comment(linker,"/STACK:1024000000,1024000000")   原理自行百度，预处理指令详解。     二.寄存器的运用   其实这个相信大家C时很早就知道了，但是貌似用的人比较少。下面可以给出实际应用实例: int main() { for (register int i = 1; i < inf; i++) { printf("%d",i...

N皇后问题 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 30   Accepted Submission(s) : 13 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务...