构造 - 随笔分类 - magicat

2023/8/9~2023/8/11 做题

摘要：# 2023/8/9~2023/8/11 做题 [TOC] ## [Codeforces Round 121 (Div. 1) C. Fools and Roads](https://www.luogu.com.cn/problem/CF191C) 树形dp + LCA 先预处理LCA，将边下放到点阅读全文

posted @ 2023-08-09 12:20 magicat 阅读(69) 评论(0) 推荐(0)

2023湖北省赛 VP 5题MCHJF + 1题K

摘要：2023湖北省赛榜单 M 解方程 void solve() { ll x,y; cin>>x>>y; bool ok = false; ll z = x * 1000 - y; for(ll a = 0; a <= 1000000; a++) { ll t = a * 1000 - z; if(t 阅读全文

posted @ 2023-05-07 20:28 magicat 阅读(83) 评论(0) 推荐(0)

C. Ehab and Path-etic MEXs

摘要：C. Ehab and Path-etic MEXs 对于成链的情况，$\text{MEX} = n - 1$ 一般的，一定有一条路径包含0和1，则可以确定$\text{MEX} \geq 2$，观察发现，对于度数$\geq 3$的点，我们在他的三条边赋值为0, 1, 2使得其他路径的边有: 0,1 阅读全文

posted @ 2023-05-06 17:53 magicat 阅读(44) 评论(0) 推荐(0)

D. Solve The Maze

摘要：D. Solve The Maze 大意:建墙让所有好人可以到达坐标$(n,m)$，任何一个坏人都不能到达坐标$(n,m)$ 分析：把坏人直接关起来，在坏人的四面建墙，统计好人的人数从坐标$(n,m)$去遍历，整个地图，看能不能遇到所有好人 3可以通过dsu， flood-fill等去做吧细阅读全文

posted @ 2023-04-21 16:59 magicat 阅读(42) 评论(0) 推荐(0)

D. Non-zero Segments

摘要：D. Non-zero Segments 过程：手玩样例发现，前缀和中出现相同值即为区间和为0 由前缀和公式$S_i = S_{i - 1} + A_i$可以知道，区间$[l,r]$满足题意即为$S_r = S_{l-1}$，对于每个这样的区间插入个巨大的数，让区间$[1, r-1]$的前缀和都作废阅读全文

posted @ 2023-04-21 16:30 magicat 阅读(27) 评论(0) 推荐(0)

湖南省第十八届大学生计算机程序设计竞赛（HNCPC2022）VP记录

摘要：随便记录下湖南省第十八届大学生计算机程序设计竞赛（HNCPC2022）官方题解 VP情况队友卡I占了机时导致罚时有点爆炸，也是策略的失误 6题837罚时补到GH就不补个位数题 J 判断斐波那契区间有没有一段的和等于$n$ 由于$n \leq 10^{15}$直接暴力即可 #include<b 阅读全文

posted @ 2023-04-17 11:35 magicat 阅读(1504) 评论(0) 推荐(0)

B. Plus and Multiply

摘要：B. Plus and Multiply 手模拟了一下观察每个式子，化简得到: $a^x + by = n $ 由于$a^x$是指数增长，直接枚举它的幂次即可，注意对$a=1$的情况特判 // AC one more times #include <bits/stdc++.h> using nam 阅读全文

posted @ 2023-04-09 22:29 magicat 阅读(51) 评论(0) 推荐(0)

B. Phoenix and Beauty

摘要：B. Phoenix and Beauty 要求所有长度为$k$的子数组之和相同，观察样例可以发现，当原数组中不同的元素个数小于等于$k$时可以满足条件，同时输出的数组长度$m$很大，可以从这里入手构造一个有所有元素的数组，当这个数组长度不足时，补其他元素进去，答案即为 $\frac{10000} 阅读全文

posted @ 2023-04-09 21:59 magicat 阅读(21) 评论(0) 推荐(0)

随笔分类 - 构造