2022ICPC网络预选赛1A最难的一点就是没有处理环形后效性比如询问L=1R=9->111000111应该是长度为6的连续一段1,贡献为6/2=3而不是2+2=4做法就是预处理L右边最近的0的下标x，预处理R左边最近的0的下标y，然后把一段区间分成三份求解，中间就直接贡献sum[y]-sum[x-1]然后把左边和右边连续的1加起来除于2做法1，dp处理前缀和贡献#includeusingnamespacestd;constintN=1e6+10;chars[N];intn,m,sum[N],L[N],R[N];intf[N],l,r;signedmain(){ios::sync_with_s
刚打完，过了八题，先扔个代码。等pta上了之后写题解。A#include#pragmagccoptimize("O2")#pragmag++optimize("O2")#defineintlonglong#defineendl'\n'usingnamespacestd;constintN=1e3+10;inta[N][N],b[N][N];inttot,pr[N],loop[N];inlinevoidsolve(){intn;cin>>n;intm=min(n,100ll);for(inti=1;im;i++){for(intj=1;ji;j++){cin>>a[i][j];}}intq;ci
KKCo-primePermutation题意：给定n和k，让你构造n的排列，满足gcd(pi,i)=1的个数为k。思路：因为x和x-1互质，1和任何数互质，任何数和它本身不互质当k为奇数时，p1=1，后面k-1个数两两互换当k为偶数时，后面k个数两两互换#include#defineiosios::sync_with_stdio(0),cin.tie(0)#definePIIpairtypedeflonglongll;constintN=1e6+10;constintinf=0x3f3f3f3f;usingnamespacestd;intn,k;inta[N];voidsolve(){ ci
【题意】题目链接：https://codeforces.com/gym/104076/problem/C简要题意：给定一棵n个点的有根树，对于所有的二元组(i,j)(i,j)(i,j)求这颗树所有可能的dfs序中有多少个dfs序满足第iii个点出现在dfs序第jjj个位置。【思路】赛场上假了无数次以后，我终于才理清楚了这题的dp思路。状态定义：定义dp[u][i]dp[u][i]dp[u][i]表示只考虑uuu子树外的点的情况下，dfs序中在uuu前面有iii个点的方案数。注意，这个dpdpdp值并不能直接作为答案，还要乘上uuu子树内部的所有可能的dfs序方案数。显然这个dpdpdp的取值与
@(toc)IntelParallel编译器(iccicpcifort)Linux系统安装配置本篇文章主要讲解在linux系统centos7.5/centos7.9版本中，Intel编译器的安装、环境导入、并行库调用以及在不同centos版本中安装时缺少32位库的解决方案等内容。一、★Intel编译器定义IntelParallelStudioXECluster版C/C++Fortran编译器，是一种主要针对Inetl平台的高性能编译器，可用于开发复杂且要进行大量计算的C/C++、Fortran程序。Intel编译器编译C和C++源程序的编译命令分别为icc和icpc；编译Fortran源程序的
2023.6.2 出发前一天，收拾东西做好准备工作。打印了自己记忆中所有高级数据结构的板子（然而实际上并没有卵用），VP一把往年的四川省赛。2023.6.3 不出意外的失眠了，早上九点四十的火车，凌晨五点才睡觉。七点半出发去火车站，天还下着雨，刚开始感觉还挺有意境，然后当我在雨中等我队友等了足足四十分钟的时候。心里就只剩下mmp。（补一张走的时候拍的学校的照片，顺带一提一个人拖着个行李箱出去总有一种好像被退学的微妙的怪异感）到了火车站之后在成都东转乘了一波，在车上和以前高中基友吹水的时候发现好像我俩在同一列火车上，于是兴冲冲地准备去线下单杀。结果惨遭铁门分割。 （对方就在门后面，但是过不去
文章目录E.StrangeIntegersD.StrangeFractionsG.EdgeGroupsI.SteadilyGrowingSteamH.LifeisaGameK.CircleofLife补题链接：https://codeforces.com/gym/103446E.StrangeIntegersE.StrangeIntegerstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGivennintegersA1,A2,⋯,Anandaparameter
Board-XCPCIO（XCPC排行榜）ICPC比赛日程（第４7届，２０２2年）：第一次网络选拔赛2022年9月18日第二次网络选拔赛2022年9月25日沈阳站2022年11月5-6日东北大学西安站2022年11月12-13日西北工业大学合肥站2022年11月19-20日中国科学技术大学济南站2022年11月26-27日齐鲁工业大学杭州站2022年12月3-4日杭州师范大学南京站2022年12月17-18日南京航空航天大学香港站2023年1月14-15日2022ICPCECFinal2023年2月11-12日上海大学CCPC比赛日程（第8届，2022年）：网络选拔赛2022年9月10日桂林分
文章目录A.Oops,It'sYesterdayTwiceMoreM.WindblumeFestivalC.KleeinSolitaryConfinementH.CrystalflyD.PaimonSorting补题链接：https://codeforces.com/gym/103470A.Oops,It’sYesterdayTwiceMoreOops,It’sYesterdayTwiceMoreInputfile:standardinputOutputfile:standardoutputTimelimit:1secondMemorylimit:256megabytesAfterthegre
TP题意：用两条线（可以来回走，可以相交，不要求是简单路径）覆盖一颗树，花费为每条边被覆盖的次数乘边权之和。问覆盖这棵树的最小花费是多少？思路：首先转换一下问题，从任意一个点出发，我们一定能每条边经过两次（标记两次）再回到该点。这样花费的上界就是两倍的边权和。之后我们再用线（不是题意里的线了）去消除标记，可以发现，经过一条边相当于把该边的标记-1，一条边的标记至少为1（不然就不是覆盖这棵树了），这样的线走过的一定是简单路径，如果用两条的话，这两条线一定不会有公共边（否则一条边的标记就会减2）。致此问题就转换成，如何用两条不公共的简单路径最大化走过的权值。最后答案就是两倍边权和-该最大化值，也就
