返回顶部

07 2024 档案

莫反做题记
摘要： 一些（两个）常用结论： ∑d|nμ(d)=[n=1]
∑d|nφ(d)=n
反演公式: 给定函数 f(x) ，定义函数 g(n)=∑d|nf(d) 则有： \ 阅读全文
posted @ 2024-07-24 16:04 无敌の暗黑魔王 阅读(70) 评论(6) 推荐(7) 编辑
Tourists
摘要： 圆方树练手好题。 大概意思就是给你一个仙人掌，其中每个点都有点权。有 m 次询问，其中有两种操作：回答两点间所有可能路径（不重复经过一个点）上的点权最小值、将某个点的点权改为某值。 对于路径上点权最小值，可以先转化为圆方树，然后树链剖分解 阅读全文
posted @ 2024-07-21 20:14 无敌の暗黑魔王 阅读(19) 评论(0) 推荐(4) 编辑
线段树优化建图
摘要： 在做题时，我们会遇到这种问题：区间性的连边。 显然，直接连边很容易 T 掉，而且内存占用也是我们无法接受的，所以我们就可以采用一种更加方便（其实看起来更麻烦）的方法--线段树优化建图。 首先我们要有一棵入树与出树（这里用一下_ducati 阅读全文
posted @ 2024-07-21 18:04 无敌の暗黑魔王 阅读(20) 评论(0) 推荐(5) 编辑
并查集跳跃
摘要： 在解决区间问题时，如果直接修改或者线段树不好维护且总共的有效修改很小时，我们就可以考虑使用并查集来解决问题。 问题中的各元素需要满足一定的条件，我们在遍历的时候，如果当前元素修改完之后仍然满足条件，那么我们就可以直接跳到后面的位置后面第一个满足条件的位置，反之，则 阅读全文
posted @ 2024-07-21 17:21 无敌の暗黑魔王 阅读(26) 评论(2) 推荐(5) 编辑
暑假集训总结
摘要：7.19 今天也是超级犯唐，T1 zby很久之前和我说过原题，但是我没细究，直接爆零了。T2 想了个前缀查询，但是出锅了，连 O(n3) 的暴力分都没拿到，只有 10pts 🤡。T3 一眼最短路，但是不会线段树优化建图——直接GG。\(T 阅读全文
posted @ 2024-07-19 21:40 无敌の暗黑魔王 阅读(37) 评论(0) 推荐(3) 编辑
平衡树
摘要：#define yhl 0 #include"bits/stdc++.h" using namespace std; #define itn int #define reutnr return #define reutrn return #define whlie(x) while(x) const 阅读全文
posted @ 2024-07-02 20:47 无敌の暗黑魔王 阅读(32) 评论(0) 推荐(6) 编辑

点击右上角即可分享
微信分享提示