随笔分类 - vp记录
摘要：比赛链接 Solved: 6/13 Upsolved: 7/13 Rank: 125 Rank(vp): 232 M. Matrix Construction 题意：构造一个矩阵，使相邻两个数之和两两不重复。
摘要：Solved：11/13 Penalty：1224 Rank：3 Rank（vp）：5 比赛链接 没打过某两强校啊。。。 B. 比分幻术 签到，把输入的字符串反转输出。 #include<bits/stdc++.h> using namespace std; int main(){ ios::syn
阅读全文
摘要：Solved：5/13 UpSolved: 6/13 Penalty: 707 Rank：101 Rank（ucup）：200 比赛链接 A. The Fool 题意：给一个
摘要：2024 CCPC女生专场 Solved：10/13 Penalty：1299 Rank：6 今年题有这么简单吗？还是队伍变强了？ 我做起来感觉比去年和前年都难。。感觉前两年至少都有 7~8 道签到，今年从 4~5 题就需要思考了。 C. CCPC 题意：重排字符串使得形如 CCPC 的子串最多。
阅读全文
摘要：Solved：10/13 Upsolved：11/13 Penalty：920 Rank：1/169（N+1） Dirt：53% Problem A B C D E F G H I J K L M 题数 罚时 Time 123 3 47 11 18 105 26 155 5 197 10 920 d
阅读全文
摘要：Solved：7/13 Penalty：793 Rank：40 Rank（ucup）：152 L. Recover Statistics 输出 50 个 P50、45 个 P95，4 个 P99 和 1 个 P99+1 即可。 #include<bits/stdc++.h> using namesp
阅读全文
摘要：Solved：11/12 Penalty：1059 Rank：1/146（N+2) Dirt：48% Problem A B C D E F G H I J K L 题数 罚时 Time 11 2 214 127 107 61 28 39 84 159 16 11 1059 dirt 3 1 1 3
阅读全文
摘要：比赛链接 Solved：12/14 Rank：5/1k+ Rank（vp）：49/2k+ Penalty：1619 Dirt：45% 前 10 个题都比较简单/套路。 L 树上启发式合并，把size小的树的合并到size大的里，合并的时候统计枚举到的点的答案。 因为不会写启发式合并卡了 40min，
阅读全文
摘要：比赛链接 Solved：7/11 Penalty：914 Rank：1/74 Rank（vp）：63/1k+ Dirt：22% G 答案是4*纯色块数+5。 考虑怎么维护这个纯色块数。 这道题的修改保证了一个块纯色当且仅当其行列都纯色。 因此对行列分别维护一棵线段树，维护每一层分别有多少个纯色节点，
阅读全文
摘要：比赛链接 Solved：8/14 Penalty：909 Rank：23 前五道签到题 ABCHL。 K. Kaleidoscopic Route 题意 给一张带边权的图，求一条1到n的路径，使经过的边数最少的同时边的极差最大。 题解 求出最短路图，然后DAG上dp：f和g分别表示从1到这个点能经过
阅读全文
摘要：Solved：6/13 Penalty：635 Rank：72 Rank（ucup）：170 打到后面困了（而且不会 L 心态爆炸）睡觉去了，不然还能多做个 E 题（ 被 L 单防了啊。。 M. Weird Ceiling 定义
