随笔分类 - 题目/题集/比赛
摘要:几乎全是 CF 和 AT /oh 1. CF1856D More Wrong 这场 CF 场上只写出来 ABD (主要卡 B 的证明上了), 什么水平? 90% 交互 = binary search (暴论) 2. CF1851G Vlad and the Mountains 是我没见过的操作. 学
阅读全文
摘要:一天天就会做板子题和水题 /oh 如果只写了 啊? 那说明我认为这个题过于厉害. ### 1. P5459 [BJOI2016] 回转寿司 前缀和之后在权值线段树上查询. ### 2. P8862 「KDOI-03」还原数据 倒序考虑操作之后贪心, 用线段树维护. ### 3. P4247 [清华集
阅读全文
摘要:感觉来集训的同学大部分 (包括我本人) 水平都不大行啊 (? ## 比赛记录 ### Day 1 100+15+0+10=125pts, rk 11. T1: 发现和具体排法没有关系后就是无脑贪心, 注意下细节大概就能拿满. (我为什么想了这么久?) T2: 听说是套路题, 但是我完全不会, 写了一
阅读全文
摘要:## 1. CF1190B Tokitsukaze, CSL and Stone Game 博弈论. 首先把一开始就会输的情况判掉, 然后容易发现石子最终一定会被取成 0,1,⋯,k 的形式. 计算需要取走的石子数, 判断奇偶性即可. ## 2. [AGC002E] Candy Pil
阅读全文
摘要:摆烂了属于是. ## 1. P4071 [SDOI2016]排列计数 错排板子, 显然答案为 \dbinom{n}{m}D_{n-m}, D_km 为错排数. ## 2. P5104 红包发红包 连续型随机变量入门题. 本人不太熟练, 写一下过程. 根据题中条件, 抽到钱数在 $[0,x](
阅读全文
摘要:我们假设你已经熟练掌握了树上的各项基础技术. 下面来做一下题吧! 1. [NOIP2007 提高组] 树网的核 简明题意: 给定一棵有 n 个结点的带权无根树, 在其直径上找到一段长度不大于 s 的链 (称为核, 可退化为一个点), 使得树上的其他结点到该路径距离的最大值 (称为偏心距) 最
阅读全文
摘要:是真的乱搞. 模拟退火啥的还是太保守了( 当一个条件足够必要的时候, 它就是充分的. 随机一次概率小了, 就多随机几次. 1. luoguP8819 [CSP-S 2022] 星战 容易发现原问题就是要判断这个图是不是一棵内向基环树森林. 发现出度很难维护, 那就不要维护. 但是你发现入度是随手维护
阅读全文
摘要:为了保证文章的整体简洁,代码就不放了。 upd: NOIP2022 上被教育了. (虽然问题在于我不会dp 1. SCC 1. luoguP2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G 考虑一个 SCC 内的所有点互相可达,我们完全可以先缩点。 那么能从其他所有点到达的
阅读全文
摘要:马上要 CSP 了, 急了急了. upd: 关于 CSP: 它死了. 对 luogu 题目难度的评价: 绿>蓝. 1. P3147 262144 P 奇怪的 dp 题. 考虑定义状态 f(i,k) 表示, 从位置 i 开始能合并出数 k 的区间为 [i,f(i,k)). 容易发现 $
阅读全文
摘要:题目来源 luogu. 1. [USACO19DEC] Milk Visits S 简明题意:树上的每个结点都是黑白两种颜色之一,每次询问一条链上是否有某种颜色。 思路: 一道简单的套路题…… 两种颜色可以分开讨论,每次关注一种颜色即可。 加强一下这道题,改成询问一条链上某种颜色结点的个数。 dfs
阅读全文
摘要:UVA11987(vjudge) 并查集神题。也是在这里头一次听说了并查集的删除操作。 题目大意: 要求支持3个操作: 合并x,y所在集合; 将x移到y所在集合; 查询x所在集合中元素的个数和元素的和。 如果只有1、3操作,那么这道题就是一道简单的并查集。 现在有了2操作,那么就需要
阅读全文
摘要:其实就是一道锻炼码力的简单题…… 看到题目中的0<x\leqslant 5也就知道是爆搜了吧( 我们~~仿照写游戏的方法~~多写几个函数,能够有效降低错误率(确信 我们写出大致的搜索流程来: 如果当前步数大于n直接返回; 如果当前已经为终态,直接输出答案; 否则枚举每种可能情况继续搜。 ~~
阅读全文
摘要:\text{Description} \text{Given a number }p(p\leqslant10^7). \text{Output }2^{2^{2^{2^{\cdots}}}}\bmod p. \text{Method} $\text{Use ex-Euler's T
阅读全文
摘要:\text{Description} \text{Given a number }L(L\leqslant 2,000,000,000),\text{find a number }x,\text{ so that }L|8\times(10^x-1)/9. $\text{Output the
阅读全文
