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算法：组合数思路：将所有线段按照起点从左到右排序枚举线段每次将当

2024年5月26日我在银河系·太阳系·地球·亚洲·中国·广东省·广州市·南沙区参加了有史以来第二场CCPC这次是中文题目谢天谢地，不像上次是个蛇皮英文。这次比赛和一个6年级巨学和5年级巨学组队。共同拼搏得到了0分+20多次罚时的好成绩。比赛中签到题想的几个做法都假了(都磕了

本次参加第六届CCPC省赛没有取得一个令人满意的成绩，有如下几个原因： （1）平时练题不够，见到题目的时候不能快速地剥离出模型，以及对算法模型的理解不够深刻。      例如，在完成B题时候，看到诸如“购买任意次”，“最优解”等等关键词我便理所应当的认为是DP里面的完全背包模型，

今年作为大一，第一次参加ccpc的大型比赛，感觉非常不好，感觉没有打出自己该有的水平，我们队很快就写完了签到题，第二题把题的思路写错了，是一道贪心，却写成了dp，导致经历了千辛万苦，最后得到了超时这个结果，最后经过了三个小时，删删改改，才把那道贪心题写完，我自己也写了一道题，花的时间不多，但是

比赛开始之后，先扫了一眼A题，立即就开始跟榜做，毋庸置疑先拿下签到题，签到还是挺顺利。接着写了B题扫雷1，分析之后我就开始写，但是交上之后WA了，跟队友讲一下代码思路，一致觉得没有问题，后来又交了1次，还是不太对。心里也确实已经有点着急了，理思路理来理去还是觉得没有问题，队友决定先去

题目描述输入一张无向图，对于无向图的每条边u,v,w，将u和v转换成二进制后，u是v的前缀。给出q次询问，每次输入s，t，求s到t的最短距离。题解从题目数据而言，n为1e5，m为2e5，显然一般的多源最短路算法无法完成。考虑此题的特殊性质：由于边仅可能从u连向以u为前缀的v，那么若建立一颗以1为根的完