CCPC
2023 CCPC 桂林题解
gym H. Sweet Sugar 一个经典贪心是从下到上，如果子树 \(u\) 剩下的部分（一定包含 \(u\)）包含合法连通块，那么这个连通块给答案贡献 \(1\)，切断 \(u\) 与 \(fa[u]\) 的边 key observation：如果一个连通块权值和为 \(x\)，那么一定可以 ......
CCPC 2023 北京市赛
比赛链接 A. 游戏 显然走回头路不优，于是可以直接 DP，如果有 \(\geq 2\) 个儿子能赢那 \(u\) 就能赢。 B. 替换 没啥意思的题。一开始想的根号分治，但是发现 \(\geq B\) 的部分只会用 bitset 暴力，然后写一下发现直接过了，有点无语。 C. 史莱姆工厂 区间 D ......
2023 CCPC 女生
gym B. 终焉之茧 \(\star\) 显然两个维度分别做 单谷函数，起始点 \(A\) 是一个端点。一个 naive 的想法是三分目标点 \(B\)，但交互次数会超。二分关于 \(B\) 对称点 \(C\) 即可 注意题目要求距离为 \(0\) 时立刻结束而不是最终距离为 \(0\)。一晚上没 ......
2023 China Collegiate Programming Contest (CCPC) Guilin Onsite (The 2nd Universal Cup. Stage 8: Guilin)
题解： https://files.cnblogs.com/files/clrs97/2023Guilin_Tutorial.pdf Code： A. Easy Diameter Problem #include<bits/stdc++.h> using namespace std; const i ......
2023 CCPC Henan Provincial Collegiate Programming Contest
Preface 徐神在训练前宣称要复习计通网，结果最后还是相当于全程参与了我们的训练 这场我纯纯战犯表现，Easy题E狂挂7发最后发现原来是多测没清空干净，直接红温占用中期1h机时 但好在祁神稳切了一手压轴计算几何，同时最后2h把卡着的题都过完了，最后又靠着题数捧杯（唉还在打弱省省赛找自信） A. ......
2023 CCPC 哈尔滨 BLM
[2023 CCPC 哈尔滨](The 2nd Universal Cup. Stage 10: Harbin - Dashboard - Contest - Universal Cup Judging System (ucup.ac)) BLM B.Memory 思路：由递推式：\(Mood(i) ......
【ccpc女生专场】2021女生专场vp总结
开篇碎碎念 是11.10下午闲来无事vp的，好叭实际是前两天晚上网瘾，一直嘟囔想vp，所以抽了一个时间v了一下，另一方面也是想知道女生赛的大体难度是不是尊嘟如别人所言。5题铜首一个半小时下班，然后美滋滋的去麦麦吃了点饭饭。 K.音乐游戏 赛时先开的K，嗯...因为对字符的亿点点不熟悉所以开出来的实际 ......
CCPC2023（深圳）游记
目录Day -6Day -2Day 0Day 1Day 2写在最后 Day -6 见 Diary - 九。 Day -2 今天下午出院了。 在病床上右手插着针头把汇编实验写完了，tama 的我再骂一遍，什么脑瘫才会出用 8086 汇编输出 1e7 内所有质数这种东西？ 一堆破事儿，妈的。 Day 0 ......
2021CCPC桂林
B 题意：1e6位a+b=c算式。每次修改某个加数的某一位，求这一位修改后的值和算式改变的位数。 题解：用set维护 \(a_i+b_i\neq 9\) 的位置，这样修改后的修改位的值和改变的位数都可以通过它算出来，然后每次修改至多往set插入或删除一个元素。 // // Created by bl ......
The 2023 CCPC Guilin J. The Phantom Menace
好劲的字符串题，然而实际上和字符串没啥关系 比赛的时候全队应该就只有我没读过题面，感觉如果让我看到这个重排+循环同构第一反应肯定是枚举偏移量+Hash比较前后缀，因为我字符串算法高级的不会只会一个Hash，说不定能搞出点想法 但今天补的时候发现写起来细节还是挺多的，尤其是有向图的欧拉回路和无向图版本 ......
2022 CCPC guangzhou M
// woshinidiea nizhemeexinwo ^ ^ #include <bits/stdc++.h> using namespace std; const int N = 1e6+10; //const int M = 998244353; const int mod = 1e9+7; ......
The 2023 CCPC Guilin H. Sweet Sugar
CF评测机最近读入怎么这么慢啊，一样的算法，\(10^6\)的输入用scanf和关流cin都TLE飞，一定要用fread快读才能卡过可海星 这个题比赛的时候最后封榜后徐神和祁神就在一起冲这个题，给出的贪心的思路其实也是对的，但没有想到可以分奇偶性然后DP来验证 当然也和我占着机子写不出C红温有关，最 ......
The 2023 CCPC Guilin C. Master of Both IV
Preface 妈的期中考终于结束了，感觉在区域赛前抽出将近两周的时间不训练去复习有点得不偿失的说 现在终于有时间来补一下题，其实手头要补的题还挺多的，一个是上次CCPC桂林打完后可做的一些题，另一个是这段时间零碎地练习的两场 一场台湾的网络赛有两个题赛时卡着都没写出来，过两天补一下；另一个就是这周 ......
2023深圳ccpc，可能算游记？
2023年的最后一站程序设计竞赛在深圳，不过写这篇博客并不是为了记录赛场上的故事，只是说些想说的。 拿了块铜牌，虽然没有打铁，但还是发生了不少让人伤心的事。又想到这是最后一次和大三的老东西们一块出去比赛，不要那么沉重，所以在回来的路上还是打了不少趣。上了高铁后感觉没啥意思就开始玩手机，玩着玩着没电了 ......
游记 CCPC2023 深圳站
广东实验中学 省实信奥2队 https://vjudge.net/contest/594105 11.11 早上坐车打狼人杀。 下午是开幕式，孙教授的口才真的不错，很好笑。 然后是热身赛。 15:30 热身赛 只有三个题。 P9384 [THUPC 2023 决赛] 着色 P9380 [THUPC ......
2017 China Collegiate Programming Contest Final (CCPC-Final 2017)
目录写在前面EACKJGI写在最后 写在前面 比赛地址：https://codeforces.com/gym/104207。 以下按照个人向难度排序。 妈的怎么感觉有八十万件杂七杂八的事要做。 受不了了，真想直接消失。 这比大学是一秒也不想上了。 E 签到题，看都没看。 code by dztlb: ......
2021CCPC哈尔滨VP+补题记录（更新至5题BDEIJ）
碎碎念 时限3h打了五题铜，感觉还没有把可做题全部写完，待补 J. Local Minimum 记录行最小值和列最小值，遍历一遍矩阵判断当前值是否同时是行最小值与列最小值，记录答案即可。 #include<bits/stdc++.h> using namespace std; #define int ......
2019 CCPC Harbin 哈尔滨 E 题 Exchanging Gifts 题解
2019 CCPC Harbin E. Exchanging Gifts 题意 已知序列 \(g\)，将序列 \(g\) 以某种方式乱序后的结果为序列 \(h\)，定义序列 \(g\) 的开心值为：在相同下标情况下，序列 \(g\) 对应下标的值和序列 \(h\) 对应下标的值不相同的下标的个数的最 ......
CCPC 2023 Guilin Onsite （部分）解题报告
B The Game 从小到大排序之后，应当是 \(A\) 的后 \(m\) 个对应到 \(B\) 的后 \(m\) 个，记录 \(A\) 的后 \(m\) 个的总大小 \(sa\)，\(B\) 的后 \(m\) 个的总大小 \(sb\)，以及 \(A\) 比 \(B\) 多出来的数的个数 \(re ......
2022CCPC广州I题
\(CCPC2022\)广州\(I\) 这是一道和队友\(vp\)时我没有出的\(dp\)题目，说明我的\(dp\)还有很多空缺，加练！ 题意 一种高度繁殖的细菌感染了一棵由 \(n\) 个节点（有 \(n-1\)条边，无循环）组成的树。这些节点的索引从 \(1\)到 \(n\)。 一开始正好有一个 ......
2022 CCPC 华为云计算挑战赛 机器人
题目链接 其实是补2023CCPC秦皇岛热身赛C 主要思路跟IOI2021分糖果是一样的，区别就是这里不是对总的区间二分，而是指定区间 所以先做一次区间询问把对应的log个线段树区间拿出来，然后就是二分一样的思路，不过是在序列上，所以要先逆序找到第一个不满足条件的线段树区间，然后进到它对应的子树里二 ......
The 2023 CCPC Guilin 游记
Preface 纯在偷懒，比赛结束过了这么多天才把这篇游记摸出来 这场CCPC桂林算是我们全队第一次线下打区域赛，虽然赛前VP往年CCPC时偶尔也能打进金牌区（一般都是徐神切出字符串或是祁神切掉计算几何时） 但鉴于没啥经验而且这场桂林强队如云，因此心理预期能守银就算成功 最后的结果也算是中规中矩地完 ......
CCPC2023桂林站嗦粉记
特别提示：因为这场ACM要被搬到 open cup，题面，题解均未公开，为了避免剧透带来的不适，请谨慎阅读以下内容，本人也尽量不提及比赛相关内容 虽然但是，为什么有人写游记不写比赛内容啊 友链 CCPC2023 桂林站 银定记 - Shunpower CCPC2023 桂林站 游记 - StayAl ......
2021 CCPC 哈尔滨
gym 开场 zsy 签了 J，gjk 签了 B，我读错了 E 的题（\(=\bmod\) 而不是 \(\equiv\pmod2\)），gjk 读对后过了 zsy 读了 K 给我，我记得是模拟赛原题，跟欧拉定理有关，但很难。他俩过了 D I，我大概会了 G 但不会 DP 期望，跟 zsy 无效交流了 ......
2023CCPC桂林站游记
2023CCPC桂林站游记 Day 0 起爆器，启动！ 起爆器，启动！ 起爆器，启动！ 起爆器，启动！ 起爆器，启动！ 柚子÷真恶心。 夜宴丁真，鉴定为玩柚子社玩的。 和 liuhangxin 联机 MC。 看 liuhangxin 玩原神。 看 liuhangxin 玩原神。 看 liuhangx ......
2021 CCPC桂林 B.A Plus B Problem (线段树)
传送门 线段树大模拟!。考验线段树功底的时候来了，作为队伍的史山选手，写这么史也是情有可原的。 #include <bits/stdc++.h> using ll = long long; const int INF = 0x3f3f3f3f; const int N = 1e6 + 10; typ ......
2021 CCPC 桂林 J 后缀数组+扫描线
原题链接 设字符串长度为n，下标从1开始。后缀数组进行排序后，对每个后缀i，它能贡献的不同的字串就是该后缀从\(ht_i+1\)到结尾\(n-sa_i+1\)的所有前缀,利用差分和前缀和预处理出长度小于等于i的子串贡献出的不同字串\(sum_i\)，对每次查询k，可以二分找到它所在长度\(len_k ......
2023CCPC女生专场 L 字符串游戏【AC自动机】
一句话题解：AC自动机，在fail树上自顶向下预处理，以实现O(1)统计答案 Description: n个模式串{Sn}，1个文本串T。每次小B会选取T的一个子串（只要子串位置不相同则视作不同），对答案的贡献是该子串中含有的模式串的总数目。对于选取子串的所有方法，求总共的答案。 Solution: ......
2023 年 CCPC 网络预选赛 L.Partially Free Meal （主席树）
传送门 先插个图玩云顶之弈。 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #define ll long long #define fs first #define se second c ......
2023年秦皇岛CCPC赛后总结zx
签到题zzh很快就过了，后面J题一开始想原题，但是不知道怎么写了，还是lhy最后用暴力过了，到这里速度还是很快的，但是A题是个偏思维的构造题，一开始就是想着局部的进行构造然后扩展到整体，试了几发总是wa也是没有头绪了，加上后面过的人多了就着急也是又wa了几发，后面发现时想复杂了，只需要简单的构造就行 ......