PDF文档公众号回复关键字:202407012021CSP-J选择题单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项）4.以比较作为基本运算，在N个数中找出最大数，最坏情况下所需要的最少比较次数为A.N^2B.NC.N-1D.N+16.对于有n个顶点、m条边的无向连通图(m>n),需要删

嘤嘤不想求异或喵think:首先l和r的范围有1e18,我们能要到要么是二分(但这题显然和二分无关),所以我们尝试打表找规律.打表发现x是4的倍数,1~x的异或和应该是x,同理其他也是有规律的.#include<bits/stdc++.h>#definefifirst#definesesecond#defineintlonglongusin

A题按题目输出即可#include<bits/stdc++.h>#defineall(x)(x).begin(),(x).end()#definefifirst#definesesecond#definelowbit(x)(x)&(-x)usingi64=longlong;usingpii=std::pair<int,int>;voidsolve(){i64a,b;std::cin>

A-CountTakahashi(abc359A)解题思路遍历判断即可神奇的代码#include<iostream>#include<algorithm>#include<vector>#include<queue>#include<map>#include<set>#include<cstring>usingnamespacestd;#defineendl'\n

NOIP2024模拟赛13：拆开未来C-重复一句话题意：给定字符串\(S\),问\(S\)的所有子串共有多少种“好的拆分方案”。对于一个字符串\(S\),一个划分是好的当且仅当能把\(S\)划分成6个非空子串\(a,b,c,d,e\),满足\(a=b=e,\c=f\)(一个字符串可能有多种划分方式)标签：

知识点模块1.一个正方体x,y,z里面可以放多少个边长为a,b,c的长方体ans=(x-a+1)*(y-b+1)*(z-c+1)题解模块A.CreatingWords交换两个字母的首字母即可swap实现即可点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongtypedefpair<int,int>

原题链接题解1.最小距离是n+m-22.后退多少就要前进多少，所以合法距离一定是偶数3.猜测并验证n+m，n+m+2，n+m+4是否可行4.如果n+m，我可以在终点设一个弯5.如果n+m+2，我可以在起点设一个弯6.两个弯可以组成任意偶数code#include<bits/stdc++.h>usingnamespacestd;intn,m,k;

A.赛前须知输出ACACACACAC即可点击查看代码#include<bits/stdc++.h>usingnamespacestd;#definelllonglongintmain(){std::ios::sync_with_stdio(0);std::cin.tie(0);strings="ACACACACAC";for(inti=0;i<s.size();i++)cout<<

A.CreatingWords思路模拟，交换输出即可codeinlinevoidsolve(){stringa,b;cin>>a>>b;swap(a[0],b[0]);cout<<a<<''<<b<<endl; return;}B.MaximumMultipleSum思路暴力枚举数学不会（）codein

视频链接： P2147[SDOI2008]洞穴勘测-洛谷|计算机科学教育新生态(luogu.com.cn)//线段树分治O(mlogmlogm)#include<iostream>#include<cstring>#include<algorithm>#include<vector>#include<map>usingnamespacestd;#definels(u<<1)

前言CodeforcesRound836(Div.2)C.AlmostAllMultiples这题挺妙的。很容易发现$n%x==0$时无解。让\(p[x]=n,p[1]=x,p[n]=1\)就是一个可行解。但此题要求字典序最小，我们以\(8,2\)为例。现在的序列：28345671字典序最小的序列：24385671可以发

考虑到这个实际上没有特别好的表示方法。不如从\(n\le25\)，猜想合法的序列数量不多。考虑对这个计数。类似于合法括号序计数，考虑把串拆为\(\texttt{(}\cdots\texttt{|}\cdots\texttt{)}\cdots\)来考虑。那么令\(f_i\)表示\(i\)对\(\texttt{(|)}\)组成的序列的数量。

知识点模块1.x=(y2-z2)，x=（y-z）*（y+z）；说明x由两个奇偶性相同的数相乘而得令y-z=a，y+z=b，消元一下得出2*y=（a+b），因为y为整数，所以a+b为偶数，所以a和b的奇偶性肯定是相同的2.一个数由两个偶数相乘而得到那么它一定是4的倍数题解模块P8635[蓝桥杯2016省AB]四平方和这题做过两次了，还

令\(S\)为题面的\(S'\)。首先考虑刻画出\(\texttt{()}\)对应的折线。首先如果\(S\)本身合法，那么直接DP算一下就行了。否则考虑不合法的情况，考虑反转\((l,r]\)合法的情况的判定。令\(s_i\)为前\(S_{1\simi}\)的前缀和的值。那么有：\(s_r-s_l=\frac{s_n}

原题链接题解一句话总结：使得\((i,j)\)内的元素为1，且为所在列的唯一一个1，需要翻转哪些行？在我看来，用了随机概率异或哈希code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;mt19937_64rnd(chrono::steady_clock::now().time_since_epoch().count());

925Div.3Solve:A~G(7/7)Rank:95Rating:\(0+706=706\)（\(1400+206=1606\)）发挥评价：Normal+本场没什么有价值题目。926Div.2Solve:A~DF(5/6)Rank:72Rating:\(706+575=1281\)（\(1606+225=1831\)）发挥评价：Good本场没有什么失误。CF1929E*2300(me*2300)选

C.BeautifulTriplePairs题意：优美组的定义是一共三对有且只有一对对应的数字不相同，求有多少个优美三元组思路：对于只有三对，而且只有一对不同，首先看前面遍历过的三元组会对后面的三元组产生影响，若是不记录前面对后面三元组的次数，那么我们要进行两次循环O(n^2)会寄的，因此我们

bitsetbitset前身：普通状态压缩的优化以cf937G为例,对于邻接矩阵的由二维压缩到一维#include<bits/stdc++.h>usingi64=longlong;voidsolve(){intn;std::cin>>n;std::vector<std::string>g(n),w(n);for(inti=0;i<n;i++){

知识点模块1.初始化一个有30位个1的二进制位inta=(1<<30)-1B.ANDSorting这题我们发现将样例中的每个位置不匹配的按顺序与下去，得到的就是结果，猜一猜写一下，学习一下使用二进制数1111111111.....的初始化点击查看代码#include<bits/stdc++.h>#defineintlonglongusi

CoffeeChicken基本思路:f[i]表示s[i]的字符串长度即f[i]=f[i-2]+f[i]solve(n,k)表示s[n]中第k个字符当n<=2时，直接返回答案当n>2时,k>f[i-2]时solve(n-1,k-f[n-2]);说明要找的字符在前一天中，也就是不在前两天的数据范围之内，因此直

1.POI2015-Podziałnaszyjnika考虑对每个位置附一个随机权值，保证序列中所有等于某个数的位置权值异或和为\(0\)。则一种划分合法当且仅当两个区间异或和都为\(0\)，相当于找到一个区间\([L,R]\)异或和为\(0\)。于是用umap记录前缀异或和即可。第二问把每个相同的前缀异

对拍一共建立4个文件duipai.cpp#include<bits/stdc++.h>usingnamespacestd;intmain(){ intt=0; while(1){ cout<<"Test:"<<t++<<endl; system("data.exe>data.in"); system("std.exe<data.in&

CodeforcesRound939(Div.2)E1.Nenevs.Monsters(EasyVersion)题意：有n个怪物，能量等级为\(a_i\),现在可以使用一种法术，使第1个怪物攻击第2个怪物，第2个怪物攻击第3个怪物……第n个怪物攻击第1个怪物，当能量等级为x的怪物攻击能量等级为y的怪物时，怪物y->max(y-x,0)，在经过\(1

L1-3帮助色盲读题仔细点吧，背景还是可以看一下的#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineendl"\n"#defineinf0x3f3f3f3fvoidsolve(){ inta,b;cin>>a>>b;//第一行只输出提示(红灯输出"biii"绿灯输出"d

知识点模块1.遍历九宫格中的每个3x3的方块可以按这么遍历点击查看代码//ij是行数和列数就是每个3x3矩阵的起点for(inti=1;i<=7;i+=3){ for(intj=1;j<=7;j+=3){ for(intx=i;x<i+3;x++) { for(inty=j;y<j+3;y++)