Flandre-Zhu - 博客园

2021年5月

摘要：注：题意略（vjudge上有中文翻译）（可能会更新，因为我可能会再做点题）感觉 CF 题对思维的训练意义很大，并且部分题对码力的训练也相当不错（WA自闭了） CF1458E Nim Shortcuts 这就是那个WA自闭的题，最后都开始骗数据了我们把状态 \((x,y)\) 看成平面直角坐标阅读全文

posted @ 2021-05-02 21:35 Flandre-Zhu 阅读(101) 评论(0) 推荐(1)

2021年4月

「联合省选 2020 A」作业题做题心得

摘要：「联合省选 2020 A」作业题做题心得第一次遇到这样套了好几层的数学题。代码我写了6K多，比ds还多（但其实真的全都是套路，就好像把怎么做明摆着写出来了一样。顺着解下去，一层一层的套，就搞出来了。这题的代码难度也很高，对于调代码也有很大锻炼符号与定义我瞎写的对于图 \(G\)： \( 阅读全文

posted @ 2021-04-08 23:06 Flandre-Zhu 阅读(129) 评论(0) 推荐(0)

[JSOI2008]魔兽地图DotR 做题心得

摘要： [JSOI2008]魔兽地图DotR 做题心得马上要 JSOI2021 了，来看看以往的题对于树形dp题，就是要想一下：基本策略是什么？然后根据基本策略，想一想dp要维护什么，怎么转移。再加上一些套路之类的东西，维护一下。像本题用到的就是树上背包。还有就是，像树上花费多少价格购买甚么东西使得获阅读全文

posted @ 2021-04-05 21:59 Flandre-Zhu 阅读(142) 评论(0) 推荐(0)

[NOI2005]维护数列做题心得

摘要： [NOI2005]维护数列做题心得这题我很久以前就写了，但是经常90 现在仔细分析了一下我发现，原来是我写题的时候基础定义不明确。实际上，在信息竞赛中，我们通常只注重思想差不多对了就开始写代码，实际上，我们维护的东西具体定义：维护的是什么信息？具体怎么定义？可不可以是0？可不可以空？这些都要好好阅读全文

posted @ 2021-04-05 21:28 Flandre-Zhu 阅读(96) 评论(0) 推荐(0)

2021年3月

Codeforces 1495F 搞了一上午的心得

摘要： Codeforces 1495F 搞了一上午的心得不愧是div1的压轴题，真jr爽这可比whk得劲多了！约定我们令题目中的 \(a_0=b_0=0\)。 \(i\) 的前驱：\(max(j:j<i,p_j>p_i)\) \(i\) 的后继：\(min(j:j>i,p_j>p_i)\) 如果阅读全文

posted @ 2021-03-14 11:27 Flandre-Zhu 阅读(84) 评论(0) 推荐(0)

Codeforces 1235E Antenna Coverage 做题心得

摘要： Codeforces 1235E Antenna Coverage 做题心得这才发现我连最基本的贪心/dp都不会了，一直在LCT，SAM啥的，人脑子都没了。赶快来搞搞dp/贪心注：本篇记录了全部的思维过程，以及对此类问题的分析。如果您只是想看解法，跳到 “改进的dp“ 一章。假的贪心（可以阅读全文

posted @ 2021-03-06 22:44 Flandre-Zhu 阅读(78) 评论(0) 推荐(0)

2021年2月

ZJOI2018]历史做题心得

摘要： [ZJOI2018]历史做题心得 whk了好久，来点lct练练手，免得手生了是一个思维好题，巧妙运用了 LCT 的 access 做法概要 dp一遍求出初始的答案用 LCT 维护修改不考虑修改，求初始答案考虑每条边的贡献加起来。发现边的选择并没有后效性，只需要分别保证每条边改的次数最多加阅读全文

posted @ 2021-02-28 12:20 Flandre-Zhu 阅读(84) 评论(0) 推荐(0)

笔记 - 单位根反演

摘要：单位根反演单位根，一个耳熟能详的东西。单位根 \(\omega_n\) 定义为，\(x^n=1\) 的解中，不等于 \(1\)，辐角最小的那个。然后 \(w_n\) 的 \(0...n-1\) 次幂，正好可以遍历 \(x^n=1\) 的所有解。然后 \(\omega_n\) 有一些有趣的性质阅读全文

posted @ 2021-02-16 22:53 Flandre-Zhu 阅读(208) 评论(0) 推荐(3)

笔记 - 吉司机线段树

摘要：前几天换的小蓝花（左下角）是不是很可爱啊吉司机线段树简介吉如一老师（吉司机）发明的线段树。复杂度基于势能分析，解决区间取min/max，和记录历史min/max问题。由于水平有限，目前只有区间取min/max。如何搞拿取 min 举例，取 max 同理。俩同时支持的时候记得处理一下两者阅读全文

posted @ 2021-02-06 23:04 Flandre-Zhu 阅读(776) 评论(0) 推荐(0)

笔记组合数学魔法: 斯特林数

摘要：笔记组合数学魔法: 斯特林数最基本的斯特林数是什么？和组合数类似（写法也类似），表示一种计数有两类斯特林数第一类：\({n}\brack{m}\)，也读作“n 轮换 m”，表示把 \(n\) 划分成 \(m\) 个环排列数的方案数。第二类：\({n}\brace{m}\)，也读作“n 阅读全文

posted @ 2021-02-01 22:57 Flandre-Zhu 阅读(418) 评论(0) 推荐(1)

公告