GYM104813B题目描述给定一个数列\(A\)，你要对每个\(\sum\limits_{j=1}^i2^{j-i}\cdotA_j\)判断其正负性。思路首先我们可以让其变为\(\sum\limits_{j=1}^i2^{j-1}\cdotA_j\)，这里介绍一种叫做平衡三进制的做法。平衡三进制类似于二进制，不同的是，其中一位上可以是\(

补题链接：https://codeforces.com/gym/105336名次：103赛时：BCDEGIJKL（9题）赛后：F首先是OMS与PTA的保留节目：爆炸去年是新版OMS闪退，今年是直接塞爆进不去。教室一片骚动，不过既然比赛已经开始了，那就可以动键盘，先敲几个板子再说。我上来先敲最黑盒的网络流，小武过来敲了个fhq

退役多年的OI选手的两场CCPC算是结束了，过程不算太顺利，但结果并不算差（主要还是靠两位实力强劲的队友）。出去开开眼界，更明白了自己实力的不足。借此回忆一下这两场CCPC。CCPC秦皇岛热身赛时我们坐的位置恰好是下午三到四点阳光直射的位置，如果没有志愿者提供的雨伞连电脑屏幕都

CCPCFinal2023赛季国内的最后一战，也算是最艰难的一次。去成都参加CCPCFinal的周末正好还撞上了我的高代月考和苏子佩的概率论考试，请假了还没有补考机会，不会直接记0分吧（不愧是北下关周考大学）。周五早上坐飞机去往成都，这还是苏子佩和StarSilk第一次坐飞机，而且StarSilk

\(A.\)考虑合法的b序列长什么样，我们倒着做，把+变成-，在所有\(b_{i}>b_{i+1}\)的\(i\)操作\(b_{i}-b_{i+1}\)次前缀，后缀同理，最终要求b全部相等非负即满足条件。考虑前缀(后缀)操作本质是从某个地方开始后下降次数，那么我们设\(b_{0}=b_{n+1}=inf\)，最终只需要判断\(\sum|b_{i}-b_{i+1}

https://codeforces.com/gym/105336B-军训II排序后肯定是最优解，方案数就是能排成有序序列的个数#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;usingi128=__int128;#defineinti64usingvi=vector<int>;using

2024_CCPC网络赛I题题目链接思路time为1s，n==200，可以\(n^3\)做法。可以想到枚举每一个时间间隔。原先的思路是对于每一个确定的时间，比如x，通过某种dp求出来时间为x的时候的方案数目。所以比赛的时候一直卡在这里没做出来。有一个小trick：当我们在枚举某一个变量统计结果

A.MakeSYSUGreatAgainI因为\(k\ge2n\)，所以可以顺序按照以阶梯形状摆放，这样可以保证每行每列两个，且\(\gcd\)都是1，剩下的数字随便放就好了。#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;#defineinti64usingvi=

A(军训I)大分类讨论#pragmaGCCoptimize("O3,unroll-loops")#pragmaGCCtarget("avx2,bmi,bmi2,lzcnt,popcnt")//如果在不支持avx2的平台上将avx2换成avx或SSE之一#include<bits/stdc++.h>usingnamespacestd;#definexfirst#defineysecondtypedef

The2024CCPCOnlineContest补题连接：https://codeforces.com/gym/105336D.编码器-解码器考虑dp，\(dp(i,j,k)\)表示\(T\)的子串\(T[j,k]\)（下标\(j\)到下标\(k\)）在\(S_{i}^{'}\)中以子序列出现的次数尝试列出状态转移方程：已知\(S_{i}^{'}=S_{i-1}^{'}+a_{

Preface最唐氏的一集，这场现场打的时候中间出现了“消失的150min”很难相信在93min过了D之后下一次过题要等到241min过E，虽然后面全力追赶最后也是出了9题，但罚时也是突破天际，险些拿下同题数罚时倒一后面分析了下最大的原因就是我比赛的时候想不出E导致心态崩了没法正

The2024ShanghaiCollegiateProgrammingContest补题连接：https://codeforces.com/gym/105229M.不共戴天观察样例2，注意到6个荷叶两两分成一组，共分为3组（1，2）（3，4）（5，6）其中对于青蛙的策略是组内全部连接，即：m=3：1->2，3->4，5->6鸟的策略是，相邻组相连，即：m=4：1->3，2->4，3->5，4->6猜

网络赛复现地址：https://codeforces.com/gym/105336 L网络预选赛：做法：直接枚举两行两列即可代码：#include<bits/stdc++.h>usingnamespacestd;constintN=510;chara[N][N];intmain(){intn,m;cin>>n>>m;for(inti=0;i<n;i++)for

前言本页面为子页面，更多信息请参阅主页面，GitHub仓库。最后更新：2024.09.092020-2024疫情及疫情后2024.9-2025赛季10th简称官方名称举办时间承办评价补题链接网络预选赛The2024CCPCOnlineContest2024-09-08在线-PTA知乎GYM哈尔滨2024-10-20东

B-军训II题意n个人，第i个人身高为\(a_i\)，定义不整齐度为所有区间的身高极差之和。求不整齐度的最小值以及现在的排列方案数。不整齐度：\(\sum_{l=0}^n\sum_{r=l}^nmax(a_{pl}+a_{pl+1},···,+a_{pr})-min(a_{pl}+a_{pl+1},···,+a_{pr})\)思路按身高排

目录写在前面LKBDEJIGC写在最后写在前面补题地址：https://codeforces.com/gym/105336以下按个人向难度排序。唉唉唐吧真是我去居然还能打出名额哈哈真牛逼L签到。K签到。dztlb大神直接秒了。显然奇数先手取1必胜，则偶数时为了让自己不输，先手和后手均会保证在取到2之

目录F优秀字符串J排列与合数H随机栈M有效算法AOnceInMyLifeB扫雷1LToxel与PCPCIIK树上问题D距离之比C中二病也要打比赛G扫雷2F优秀字符串签到，速杀。J排列与合数其实也是签到。全奇数情况的答案样例给了，含偶数的情况把偶数放最后即可。因为细节挂了两发

在上一节https://blog.csdn.net/csy1021/article/details/141200135我们已经完成了具体开发前的准备工作，包括各级CMakelists.txt的设置，相关内容的修改，并已成功编译如需整个插件项目，编译后的dll，或其他帮助，欢迎留言、私信或加群【群号：392784757】这一节针对我们的qPCA插

##F.优秀字符串题意：有n个字符串找出优秀字符串的个数。优秀字符串的定义：长度为5，第三个字符和第五个字符相同，前四个字符互不相同。分析：直接模拟即可代码：```#include<bits/stdc++.h>usingnamespacestd;intmain(){   intn;cin>>n;intans=0;   while(n--){

由于每次合并可以刻画为向外延伸，那么考虑区间\(\text{dp}\)，设\(dp_{l,r,m,c}\)表示考虑了\([l,r]\)且剩下了一个质量为\(m\in[0,K)\)颜色为\(c\)的史莱姆的答案。状态过大且转移方程不便于优化而考虑优化状态，由于对于一个极短的需要合并成一个史莱姆的区间\([p,q]\)，

博客使用更佳：Myblog题目传送门这道题是一个标准的dp了，只不过它要倒序来做。还是分三步。初值：初值想必都知道吧，若要求最小值，就把初值设成无穷大，\(dp_{0,i}\)和\(dp_{i,0}\)都要设成\(i\)，\(dp_{0,0}\)一定要赋值成\(0\)，这是本人亲自犯过的错误QwQ。状态：\(dp_{i,j}

写在前面面向入门选手的指导。ICPC/CCPC赛事与赛制ICPC/CCPCICPC（英文：InternationalCollegiateProgrammingContest，中文：国际大学生程序设计竞赛）由ICPC基金会（英文：ICPCFoundation）举办，是最具影响力的大学生计算机竞赛。由于以前ACM赞助这个竞赛，也有很多人习惯叫它ACM竞

郑州邀请赛这一场整体打的很不好，差一点多开出一题，罚时也不理想，离国银省金就差一点。前两个小时的状态还是可以的，签到题写的并不慢，中间几道中档题出思路也很快。但是到了比赛中期状态就不好了，有一道稳稳能写出的题目因为一行代码的错误导致交了三次才过，浪费了很多罚时，也很打击士气

今年真的很可惜，就差1个罚时拿全国邀请银，省赛金。比较惋惜刚开始第一发，找到签到题太快了，忘写输入了直接wa1发，随后Fac，其次开始写J，J是我的问题，刚开始想5位全排列结果T了，然后发现性质结果一直卡endl，WA了4发（导致没拿邀请银，真的很可惜），随后Jac，然后wmh4分钟切出来了M，然后一起写B，我刚开始

超时就是AC队第一次打ccpc比较菜蒟蒻只能做五题ProblemA.打印机算法：二分思路：二分时间每次check查看当前时间内所有打印机可以打印的个数是否符合条件注意二分的右边界为2e18ProblemC.多彩的线段2算法：组合数思路：将所有线段按照起点从左到右排序枚举线段每次将当