06 2021 档案

洛谷 P7090 [NWRRC2013]Lonely Mountain 题解
摘要：一、题目： 洛谷原题 codeforces原题 二、思路： 我认为这道题出的很好，不仅考验了选手的数学素养，也考验了选手的计算机功底。（反正我没做出来。） 我们稍加思考就会发现，如果对于每个点（不论是正视图还是左视图），我们都在对应的竖坐标将这个几何体“拦腰斩断”，那么最终一定会得到一堆层，每层都是 阅读全文
posted @ 2021-06-30 21:17 蓝田日暖玉生烟 阅读(147) 评论(0) 推荐(0)
洛谷 P7011 [CERC2013]Escape 题解
摘要： 阅读全文
posted @ 2021-06-28 20:59 蓝田日暖玉生烟 阅读(132) 评论(0) 推荐(0)
洛谷 P6970 [NEERC2016]Game on Graph 题解
摘要：一、题目： 洛谷原题 codeforces原题 二、思路： 刚看完这道题的思路，还感觉挺清晰的。但是一到打代码的时候，就迷得不行:jack_o_lantern:。尤其是拓扑排序那一块，费了我很长时间才看懂。 首先来说一下这道题的大致思路。为了简化我们的书写，将 Gennady 记为 A，将 Geor 阅读全文
posted @ 2021-06-27 12:13 蓝田日暖玉生烟 阅读(146) 评论(0) 推荐(0)
CF1537E2 Erase and Extend (Hard Version) 题解
摘要： 阅读全文
posted @ 2021-06-19 13:12 蓝田日暖玉生烟 阅读(123) 评论(0) 推荐(0)
洛谷 P4332 [SHOI2014]三叉神经树 题解
摘要：一、题目： 洛谷原题 二、思路： 这道题怎么说呢？只能说有点意思，让我第一次见识了LCT怎么应用。 首先一个非常明显的性质，就是比如我现在修改了某个叶子结点，记为 \(leaf\)，那么因此而状态发生改变的点一定是从 \(leaf\) 向上的连续区间。所以我们自然而然能想到两种数据结构，一种是树链剖 阅读全文
posted @ 2021-06-18 20:38 蓝田日暖玉生烟 阅读(78) 评论(0) 推荐(1)
Max 题解
摘要： 阅读全文
posted @ 2021-06-15 16:29 蓝田日暖玉生烟 阅读(107) 评论(0) 推荐(0)
W2B 题解
摘要： 阅读全文
posted @ 2021-06-14 15:37 蓝田日暖玉生烟 阅读(218) 评论(2) 推荐(1)
ARC122C Calculator 题解
摘要：一、题目： 二、思路： 这道题又是个妙题。 先看一个定理：齐肯多夫定理。 任何正整数都可以表示成若干个不连续的斐波那契数（不包括第一个斐波那契数）之和。这种和式被称为齐肯多夫表述法。 那么怎样找出齐肯多夫表述法呢？ 对于任何正整数，其齐肯多夫表述法都可以由贪心算法（即每次选出最大可能的斐波那契数）得 阅读全文
posted @ 2021-06-13 14:33 蓝田日暖玉生烟 阅读(266) 评论(0) 推荐(0)
克鲁斯卡尔重构树相关总结
摘要： 阅读全文
posted @ 2021-06-13 08:10 蓝田日暖玉生烟 阅读(52) 评论(0) 推荐(0)
ARC122A Many Formulae 题解
摘要：一、题目： 二、思路： 虽然这是一道A题，但是由于我太菜了:baby_chick: ，居然没有想出来:cry:。 现在来讲一下这题严谨的思路。 设 \(f[i,0/1]\) 表示当前填了 \(i\) 个符号，最后一个符号是 + 号还是 - 号的方案数。 \[ \begin{aligned} f[i, 阅读全文
posted @ 2021-06-13 07:54 蓝田日暖玉生烟 阅读(108) 评论(0) 推荐(0)
组合数学相关总结
摘要： 阅读全文
posted @ 2021-06-06 19:49 蓝田日暖玉生烟 阅读(213) 评论(0) 推荐(0)
小C的利是 题解
摘要：一、题目： 二、思路： 这道题思路非常妙:smile:，我们先理清思路，然后再来说这种思路为什么妙。 先考虑如果 \(a\) 中没有 \(-1\) 的情况。 第一步，找到一个质数 \(P\)，满足 \(P\equiv 1\pmod K\)。即 \(K|(P-1)\)。 第二步，找到模 \(P\) 的 阅读全文
posted @ 2021-06-05 08:53 蓝田日暖玉生烟 阅读(133) 评论(3) 推荐(3)
WQS相关总结
摘要： 阅读全文
posted @ 2021-06-01 15:10 蓝田日暖玉生烟 阅读(30) 评论(0) 推荐(0)