CCPC
【题解】 Call Me Call Me CCPC Mianyang 2022
https://codeforces.com/gym/104065/ 原题做法是类似猫树转成前缀后缀，写起来太麻烦，不如如下做法： 如果每个区间所需满足的点不超过 $\sqrt{n}$ 个，即可以如下暴力： 把每个区间拍到线段树上，每次更新一个点，则在线段树上把所有包含他的区间全部 $-1$ 看看是 ......
【题解】 Pattern Matching in A Minor "Low Space" CCPC Mianyang 2022
https://vjudge.net/contest/573644#problem/K 字符串匹配，但卡空间。 考虑哈希做法，不妨把 $s$ 每 $20000$ 个字符哈希成一个字符，于是 $s$ 长度只有 $500$，可以跑个 KMP。 于是对于 $t$，我们只需要同时维护 $20000$ 个 K ......
CCPC Changchun 2020 D, Meaningless Sequence题解
听说是签到题。 不难看出设x为i二进制个数下1的个数(还是难的)，则a_i=c^x。那么我们只需要考虑所有0到n的个数。 当n为1111时，可以得到为（1+c）^n次方，那么我们把答案看成两部分一部分是1到111...和1000到n， 那么当si位为1时，可以看成是n去掉前一位后再乘以c，递推得到每 ......
QOJ 6504. CCPC Final 2022 D Flower's Land 2题解
# QOJ 6504. CCPC Final 2022 D Flower's Land 2题解 ## 题意简述 给你一个只含 $0,1,2$ 的序列，相邻两个相同的数字可以直接消掉。 询问包含两种 - 区间所有数 $+1$ 并对 $3$ 取模。 - 求一段区间能否用上述消除方式消完。 ### 样例输 ......
CCPC读题速度训练&hdu2022多校补题
标题党，其实是JSOI赛前康复训练 CCPC2021威海： 这场单挑Cu,还行 M：简单容斥，能推式子就不要老想着dp E：简单概率题 F： H：你tm看题目看清楚啊，明明是裸的最大权闭合子图啊啊啊啊 中间鸽了不知道多久，省选后upd: CCPC2021Final: G： 每个区间SG独立 令P=2 ......
2023CCPC大学生程序设计竞赛-nhr
新生菜菜第一次参加这种大型比赛，还是有点紧张的，CCPC我们队就A了三题，铜牌。第一道，以为是签到，然后就交给clk了，我和crf看下一道过的题比较多的，然后感觉是一个滑动窗口，另一道题是纯数学公式。但是都有一些小问题，交的时候wa了几发。。。最后好在过了，然后剩下两h看其他算法也不太会，就写大模拟 ......
2023ccpc大学生程序设计竞赛-zx
这次ccpc整体来说做题做的比较卡，第一个签到都wa了，后面几道中档题全都是至少wa一次才能过，这导致我们不仅罚时增加也导致需要大量时间修改代码，还有一个G题很可惜，当时只注意到B过题多所以有点被带歪了，对着一个n更号n的算法研究了好久，其实当时就应该想到这个1e9的时间复杂度很难优化了，就是算法错 ......
2022 CCPC威海补题记录
L. Novice Magician 简单构造，但是读错了半年。 大意是构造一组方程有唯一解。 随便凑一个就行，没有任何讲究，不知道为啥没人过。 #include<bits/stdc++.h> using namespace std;typedef long long ll;typedef long ......
2023ccpc大学生程序设计竞赛-zzh
比赛开始没有开到签到题，看了一会别的题才开始跟榜。A题我写的，不过没有考虑到S长度为1的情况，wa了一次。然后lhy和zx把F题做了出来。接着他俩去看H，我去看B。他俩把H过了，B我想出了一个n*根n的做法，T了。lhy感觉E是DP，去看E，我和zx去看K。lhy把E过了，我俩K还没思路。接着他俩看 ......
2023ccpc大学生程序设计竞赛-wmh
这算是我第一次参加这种团队赛，感谢程老师给我这个机会。刚开赛还算比较顺利，一眼看出来A是个签到，拿下之后开始跟榜F题。一开始想法比较简单，就是排序，记录相邻两个数的差，然后再排序。wa了后以为是范围出错了，随便改了一下又交，又wa，才发现思路一开始就出问题了。。。这时候已经浪费的不少时间，队友也都不 ......
CCPC 2023 湘潭邀请赛游记
序 04:36，长沙返程的硬卧列车上。 禁不起隔壁大叔富有特色的鼾声，对着窗外发愣。 写写游记吧。 Day (-inf, 0) 由于 UCUP Taiwan 场神奇的发挥，意外获得湘潭邀请赛名额 x1。公费旅游万岁！ 然而，飞机不给报，高铁不给报，软卧不给报，打车也不给报，路途时间高达 30h，还被 ......
2023ccpc大学生程序设计竞赛-wh
对于大一的我，只听说线下大型比赛，而第一次参加也必然心情激动，生为大一，由于没有参赛经历，所有不知道参赛技巧，所以三个人像个无头苍蝇一样，跟着榜单做，我作为写码的，其他两名队友负责思路和想法，第一道签到题很水，开局几十分钟做了出来，后一题罚时一次a了，而第三道罚时了3次，导致并不想在做下去了（虽然是 ......
2023年ccpc大学生程序设计竞赛-crf
第一次参加这种大型线下程序设计比赛，心情自然是很激动，但比赛中并没有想象中那么顺利，甚至可以说有些惊险，比赛开始的时候，我们三人随便看看题，顺便等着跟榜，对于签到题我们自然是相信clk可以很快地独立完成，便开始去看其他的题，当我另一道签到题已经有完整的思路的时候，我们的第一题还没有过，于是我们一起去 ......
2023 CCPC Henan Provincial Collegiate Programming Contest
链接：[https://codeforces.com/gym/104354](https://codeforces.com/gym/104354) ## A. 小水獭游河南 使用 $\text{hash}$，$O(\sum n)$。 C++ Code ```cpp #include "bits/st ......
2023年CCPC河南省程序设计竞赛 mjh
首先，很荣幸有机会参加此次ccpc，虽然成绩很一般。。。 这次ccpc一共过了两道签到题。比赛开始就找到了a题，考察字符串的回文判断，通过调用c++库函数过了。第二道签到题类似于数学题。通过类似于找规律的方法，wa了两发过了。看了榜单后决定跟题，大部分时间主要花在f题上，想到排序后在每段中寻找两数之 ......
2023年ccpc河南省程序设计竞赛-clk
很荣幸能够参加这次比赛，比赛机会挺难得得，还是第一次线下参加这样的大型比赛，比赛体验自然无话可说比较刺激.。这次比赛我和队友crf和nhr共同解决了三道题，参与感极差，可以说问题很大，最简单的签到题我们花费了几乎俩小时，而后面的俩题用时非常少，导致罚时比较大，最后只拿了个铜奖，但终归还是有收获的，比 ......
2023 CCPC Henan Provincial Collegiate Programming Contest
因为是我和队友VP的这场比赛，最后记录的也是比赛时候的提交代码，因此会出现多种不同的码风也是正常现象。 A.小水獭游河南 #include<bits/stdc++.h> using namespace std; #define rg register #define maxn 150500 #def ......
CCPC2023 河南省赛
和零时加的队友打了一下，计算几何摆了，最优化摆了，adhoc 摆了。 #### A. 小水獭游河南 枚举前缀，是 $O(|\Sigma|)$ 的，然后判断一下是不是回文串即可。 #### B. Art for Rest 昨天才做过这个套路的加强版。显然只用判断类似 $\max(a,b)0.5$ 就尽 ......
2023 CCPC Henan Provincial Collegiate Programming Contest
# A. 小水獭游河南 a的长度小于 26，所以直接暴力枚举暴力判断。 ```cpp #include using namespace std; void solve() { string s; cin >> s; if (s.size() == 1) { cout cnt; for (int i ......
CCPC2023 河南省赛 数正方形
数正方形 给出一个 (2n + 1) × (2n + 1) 的网格图，左下角的坐标为 (0, 0)，右上角的坐标为 (2n + 1, 2n + 1)。 在这个网格图中有 n 个矩形，第 i 个矩形左下角的坐标为 (x1i, y1i)，右上角的坐标为 (x2i, y2i)，且序列{x11, x12, ......
2023ccpc湖北省赛/2023 Hubei Provincial Collegiate Programming Contest个人题解
2023 Hubei Provincial Collegiate Programming Contest A Prime Magic Walk Alone has a sequence $a_1,a_2,...,a_n$, and he can use a magic on it: Choose a ......
ccpc final总结
质因数分解，观察指数的规律。 感觉跑不满的暴力，直接上。 探索有效操作的特点，如：有效操作序列是否满足递加递减性。 搜索是很好用的。 bfs: 最短路模型，多源bfs，双端队列，双向搜索， dfs: 双向搜索，A*,IDA*，迭代加深。 剪枝：优化搜索顺序，多数情况下是排序以后，按照从大到小或是从小 ......
2022CCPC Guilin Site E. Draw a triangle
##Draw a triangle ##题意： 给定两点，求第三个整数点满足三点构成的非退化三角形面积最小 ##分析： ~~一开始看成了图论题，以为一直在卡精度（doge~~ 设 $A(x_1, y_1), B(x_2, y_2), C(x, y)$，则三角形面积由向量叉积求：$2S = \vec{ ......
2022CCPC Weihai Site C. Grass
##C. Grass ##题意： 选出5个点，并以A点为中心不存在与其他4个点的向量同向且共线 ##分析： 预选出4个点，枚举第5个点 如果遍历一遍后没有找到能与选定的4个点不都同向共线，此时一定满足所有的点都共线（所有点都不满足） 当选出满足条件的点后再去判断以那个点为中心去连接其他点不会有共线的 ......
2023湖北CCPC省赛 蒻蒟的部分题解
题目地址 C.Darkness I 题意：有一个n*n的方格，最开始全是白色，如果白色周围4格有两个黑色格子，1秒后这个白色格子会变成黑色，问如果要使全部格子都变为黑色，最开始最少需要涂黑几个格子 Solution 对于两个黑色格子，只有当满足 $$ |x_1-x_2|+|y_1-y_2|≤2 $$ ......
The 2021 CCPC Weihai Onsite
C 挺有意思的题，但要在场上切难度还是挺大的（和前十题不在一个档次） 转成原根后变成模意义下的01背包（原本考虑了一下转生成函数，但是得保留$np$位，显然不靠谱；而bitset优化暴力又过不去）。 发现做这个背包的过程是或运算，也就是说有用的操作只会把某些0变成1，那么自然地会想到：每次用$Pol ......
2022CCPC威海站 铜牌题解 A C D E G I J 补题
A //木桶效应 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 2e5 + 10; map<string, int> cham; pair<string, int> player[N ......
2022 CCPC 广州站（更新中
2022 CCPC 广州站 L. Station of Fate【计数】 Description 有 n 个人，m 个站台，排成了 m 条队伍。 需要保证每条队伍至少有 1 个人，求总方案数。 两个方案不同需要至少满足下述一种情况：① 有站台的队伍所含的人不同 ② 人虽相同，但排队顺序不同。 Sol ......
2022 CCPC 桂林站 （待补题
2022 CCPC 桂林站 Tutorial A. Lily 直接做。 M. Youth Finale 读题的注意点：给出的是permutation，也就是排列，这点很关键。 首先归并排序求出初始序列的逆序对数目$tot_inv$。下面考虑两种操作： Reverse： Reverse之后的逆序对数目 ......