HL_ZZP - 博客园

2024年9月

摘要：来自这位大佬的视频的整理反演基础先整理几个重要的数论函数。 1.莫比乌斯函数 $\mu(n) $ 当$n=1$时取1 ，当$n$存在平方因子的时候取0 ，否则取$(-1)^k$，其中$k$是$n$所含的质因子数量。 2.欧拉函数 \(\phi(n)=\displaystyle 阅读全文

posted @ 2024-09-05 11:07 HL_ZZP 阅读(7) 评论(0) 推荐(0) 编辑

基环树的一些基本问题

摘要：其实没啥。主要就两个一、求基环树的最大直径二、判环的简洁办法其中第一个问题比较关键，是一个非常常用的基环树森林模型。而且我基环树虽然写了7，8道了，写的却总是很冗长。基本全靠码力弥补才勉强不出错。。最近写的题目也是调了很久不出来，就是代码不够简洁导致的。很多细节可以处理的非常的简洁但是我却选阅读全文

posted @ 2024-09-03 16:27 HL_ZZP 阅读(4) 评论(0) 推荐(0) 编辑

2024年8月

Codeforces Round 873 (Div. 2)

摘要： ABC都很简单，但是D1写起来有些麻烦，就没写，D2应该是一个分治的思路，后面想不出来了。 D1的思路非常好出，n只有5e3的范围，意味着$(n^2)$可过，可以直接枚举所有的子区间，也就是题目所说的子数组，然后尝试统计答案。考虑一个子区间的答案是什么样的，发现只有逆序的数字才需要排序，我们直阅读全文

posted @ 2024-08-30 12:51 HL_ZZP 阅读(9) 评论(0) 推荐(0) 编辑

2024年7月

Pinely Round 4 (Div. 1 + Div. 2)

摘要：打的挺惨的，也算是活该吧。。总是沉浸在自己的舒适圈里，不肯跳出来，最近的总结和复盘也没认真做，回寝室明明应该做事情，但是就一直打游戏。。要是少打点游戏，也不至于最近这么长时间一场cf都没有vp过，手感这么差了。不过这次的题目也确实是我的漏洞。 B因为初值的原因爆炸了，到最后都不知道为什么，今天一发阅读全文

posted @ 2024-07-29 10:49 HL_ZZP 阅读(31) 评论(0) 推荐(0) 编辑

Codeforces Round 961 (Div. 2)

摘要： ABC没什么，除了B2还没补。主要就是这个D题。这题我基本上需要想到的都想到了，没想到的部分就是记录不合法答案而非直接记录正确答案。其实这思路也有点能够被启发的地方，就是只有某个位置前k个位置是又至少一个数字存在与我们的选择集合里的，我们才能够统计答案。也就是说，如果统计的是不合法的答案有哪些阅读全文

posted @ 2024-07-25 10:23 HL_ZZP 阅读(19) 评论(0) 推荐(0) 编辑

[Vani有约会] 雨天的尾巴 /【模板】线段树合并

摘要： [Vani有约会] 雨天的尾巴 /【模板】线段树合并题目背景深绘里一直很讨厌雨天。灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。无奈的深绘里和村民们阅读全文

posted @ 2024-07-22 15:36 HL_ZZP 阅读(5) 评论(0) 推荐(0) 编辑

Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2)

摘要： A直接速通就好了，我第一眼看的时候以为是整个数组可以有重复的数字，后面发现是保证没有的，所以直接随便交换一下位置就结束了。 B，很经典的CF题，随便推导一下就能够发现，如果我想要一个位置能够发生变化，那么唯一的要求就是他以及他前面的位置有1出现过。而且完全不需要考虑为了一个数字变化而引起的其他位置的阅读全文

posted @ 2024-07-19 15:50 HL_ZZP 阅读(54) 评论(0) 推荐(0) 编辑

牛客day1的补题和总结

摘要： C和I是签到题，没什么好说的。从A开始。 A读题读了我20分钟，我才把样例弄懂。。这题目比cf阴间一佰倍，主要也是这类题的题面就是麻烦，有时候中文的题面的也能让我写一半回去再读几遍。这个主要就是写太慢了。完全可以更快的，而且这个思路我觉得大部分其实是lhgg帮我出的，我自己的思路挺少。开始阅读全文

posted @ 2024-07-18 10:44 HL_ZZP 阅读(5) 评论(0) 推荐(0) 编辑

poj3417

摘要： poj3417 题目其实很简单，如果知道树上差分是什么基本就是秒了。首先题面所说的，有$n-1$条边，保证两点之间只有一条简单路径，显然是树。剩下的边就是让这个树产生环的非树边。题面要求删除两条边，使之分为两部分，假如没有环状的结构，也就是没有那些非树边，就只需要随便删除一条边就可以达成要求阅读全文

posted @ 2024-07-13 23:46 HL_ZZP 阅读(3) 评论(0) 推荐(0) 编辑

luoguP3533 lca

摘要： [POI2012] RAN-Rendezvous 题目描述 Byteasar is a ranger who works in the Arrow Cave - a famous rendezvous destination among lovers. The cave consists of \( 阅读全文

posted @ 2024-07-13 22:31 HL_ZZP 阅读(3) 评论(0) 推荐(0) 编辑

公告