syzf2222

摘要： A. Omkar and Completion 直接输出 \(n\) 个一样的数即可。 B. Omkar and Last Class of Math 找最大的因数即可。我们也可以转化为找最小的因数。注意若原数为质数则令 \(a=1\)。 C. Omkar and Baseball 诈骗题。若全部就 阅读全文

摘要： 想上 \(\text{Master}\) 却发现自己根本没有这样的实力，而且平常一些难度不那么高的题都做不出来，想了想还是觉得不要好高骛远，从简单的开始。 这个 \(\text{list}\) 一般不会写东西，因为我是大鸽子，如果写了那一定是我写了。 Master 计划试题乱做 part1 \(\t 阅读全文

摘要： [WC2010]重建计划 瞎扯：首先一个显然的分数规划，再一个显然的点分治，然后我就只会数据结构维护，多一个 \(\log\) 正解：事实上把数据结构改成单调队列直接就过了。 [十二省联考 2019] 春节十二响 简单的树上启发式合并。 [WC2016]论战捆竹竿 [WC2007]剪刀石头布 考虑如 阅读全文

摘要： 比赛入口 vp 的时候只会 A1A2B，我就这？ C. Mastermind 题意：给定一个长度为 \(n\) 的序列 \(b\)，值域 \([1,n+1]\) ，要求还原序列 \(a\) ，使得对齐的元素有 \(x\) 个，共同的元素有 \(y\) 个。 显然一些元素最大错排为 \(n-2\max 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 比赛入口 C. Fixed Point Removal 我们预处理一个数组，\(p_i\) 表示若想要删除 \(i\) 的最晚起点。 显然若 \(a_i=i\) 则 \(p_i=i\)，若 \(a_i<i\) 则 \(p_i\) 为前面的第 \(i-a_i\) 大，这可以树状数组上二分做。 离线询问 阅读全文

摘要： D. Uninity 考虑这棵树形成的过程：初始都为 \(0\)，每次合并时变为 \(k\) ，我们则将合并中心打上 \(k\) 的标记。结束时每个点上都有标记，这些标记有性质：对于不同的两点 \(u,v\)，若 \(tag_u=tag_v\)，则在 \(u,v\) 的路径上存在一点的 \(tag\ 阅读全文

摘要： 鉴于写多了不方便查找，再次建立一个目录。 任务计划类 LOJ 刷题计划 Atcoder AGC1~10 problem list to do list ioi2015hw Codeforces 上分计划试题乱做 做题记录类 11月jxy记录 12 月 cls 记录 vp 记录 中高分 CF 题解 高 阅读全文