2024年2月25日
CSP-S游记
摘要： CSP-S游记 DAY -XX~0 开始停课三周，做了联考，若干CF和AT，还做了杂题，自己学了知识点，刷了题，虽然感觉联考成绩比较差，但还是感觉希望比较大，打算拿这场比赛练手 DAY1 上午在图书馆快乐的打ge，随便写了一点注意事项（漏在图书馆没发回来，现在在后记），然后就滚粗了... 中午和3个 阅读全文
posted @ 2024-02-25 09:53 zhy_learn 阅读(5) 评论(0) 推荐(0) 编辑
NOIP游记
摘要： NOIP游记 DAY0 补觉... 写赛前注意： 文操，时间安排，对拍，细节... 主要是怕想不到题，水原板典... 总结一下思路，T1不怕切不掉，T4打一个1h内的部分分 主要区分在T2T3，都深度思考，先各分0.5思考，会出现3中情况： T2T3都不会，那就在分1h左右思考也许可做题，然后暴力滚 阅读全文
posted @ 2024-02-25 09:53 zhy_learn 阅读(5) 评论(0) 推荐(0) 编辑
2024年2月24日
kuhu另类解法
摘要： escape from whk 3题解 题目大意 定义两个不同质因数为kuhu，当且仅当两数和为2的整数次方. 给定若干询问\([l,r]\)，问在区间中取出若干的元素，使得元素两两间不为kuhu，最大的元素个数\(f(l,r)\) 求\(\sum_{1\le l\le r\le n}f(l,r)\ 阅读全文
posted @ 2024-02-24 07:41 zhy_learn 阅读(11) 评论(0) 推荐(0) 编辑
AT_dp
摘要： AT_dp 本来是想提高一下DP，然后发现就只有几道蓝题有点启发性，紫题都是板题... x 题目描述 你有 \(n\) 个箱子，编号从 \(1\) 到 \(n\)，每个箱子有三个属性，以第 \(i\) 个箱子为例，分别是重量 \(w_i\)，承重能力 \(s_i\)，价值 \(v_i\)。 你想建一 阅读全文
posted @ 2024-02-24 07:41 zhy_learn 阅读(2) 评论(0) 推荐(0) 编辑
CF1886F
摘要： F. Diamond Theft 题目大意 有 \(2\) 颗钻石，有 $ n $ 个监控，每个监控有两个参数 $ s $ , $ t $ ， $ s=1/2/3 $ 分别表示它是监视第一/第二/两个钻石， $ t $ 表示它被hack后会失效 $ t $ 秒，形式化，若在x秒hack了 $ i $ 阅读全文
posted @ 2024-02-24 07:41 zhy_learn 阅读(7) 评论(0) 推荐(0) 编辑
2024年2月23日
线段树乱搞大法
摘要： 线段树乱搞大法 Part1 普通线段树 简单的区间或单点问题，支持四则运算（可以扩展成可合并的信息，如hash） 权值线段树 每个节点维护值域为\([l,r]\)的个数，可以维护全局第k大（线段树二分）， zkw线段树 ... Part2 懒标记 区间操作，历史版本最值/和 标记永久化 区间操作，单 阅读全文
posted @ 2024-02-23 22:21 zhy_learn 阅读(14) 评论(0) 推荐(0) 编辑
代表元学习笔记
摘要： 代表元 概念 网络上没有明确的定义，只能在少量博客中找到一些信息 大概是处理一类会算重的统计问题，在每个算重的集合中选出一个代表来统计以去重，就是代表元 例子 代表元只能说是一种思想，用于问题的转化与化简 森林连通块数量 可以用点数-边数快速计算 但有些时候不好维护，于是我们考虑好dp，好维护的做法 阅读全文
posted @ 2024-02-23 22:20 zhy_learn 阅读(18) 评论(0) 推荐(0) 编辑
线段树分治&cdq分治&整体二分
摘要： preface 感觉三种分治算法容易搞混并不容易区分它们使用的场景和题目（虽然有些题目根据性质可以使用多种分治），所以还是要归纳一下 线段树分治 Part1 主要是处理一类带有撤回的问题，也就是一次修改只对一段区间生效（这里的区间指的是时间） 即区间修改，单点查询 流程大致是把区间修改挂在线段树对应 阅读全文
posted @ 2024-02-23 22:20 zhy_learn 阅读(28) 评论(0) 推荐(0) 编辑
数论函数
摘要： 数论函数 常见数论函数 \(\epsilon(n)=[n=1]\) \(I(n)=1...\) \(id(n)=n\) \(id^k(n)=n^k\) \(\mu\)莫比乌斯函数 \(\phi\)欧拉函数 \(\tau\)约数个数 \(\sigma\)约数和 欧拉函数 \(\phi(n)\)表示的是 阅读全文
posted @ 2024-02-23 22:20 zhy_learn 阅读(3) 评论(0) 推荐(0) 编辑
可持久化trie
摘要： 可持久化trie 考虑像主席树建树，然后可以处理trie的进阶问题 最大异或和 题目描述 给定一个非负整数序列 \(\{a\}\)，初始长度为 \(N\)。 有 \(M\) 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 \(x\)，序列的长度 \(N\) 加 \(1\)。 阅读全文
posted @ 2024-02-23 22:20 zhy_learn 阅读(16) 评论(0) 推荐(0) 编辑