2025年2月5日
珂朵莉树
发表于 2025-02-05 10:00阅读：10评论：0推荐：0
摘要： 珂朵莉树，简称 odt，又称老司机树，用于区间推平或数据随机。其思想暴力，实现简单，名字好听，深受 OIer 喜爱。 CF896C Willem, Chtholly and Seniorious 区间推平会使最后的序列变成一段一段连续的数，那我们记一个结构 阅读全文 »
posted @ 2025-02-05 10:00 ydq1101 阅读(10) 评论(0) 推荐(0) 编辑
2024年9月2日
会做的题
发表于 2024-09-02 19:43阅读：11评论：0推荐：0
摘要： CF1717E Madoka and The Best University 妙妙题。 gcd(a,b)=gcd(a,a+b)=gcd(a,n−c) 枚举 c，原式为 ∑lcm(c,gcd(a,n−c))，枚举 \(\gcd(a,n- 阅读全文 »
posted @ 2024-09-02 19:43 ydq1101 阅读(11) 评论(0) 推荐(0) 编辑
2024年8月6日
整体二分
发表于 2024-08-06 21:35阅读：13评论：0推荐：0
摘要： 学了一下，感觉海星。 说是整体二分，不如就说是分治。 考虑这个问题：Luogu P3834 【模板】可持久化线段树 2 m 次询问，每次询问给出 (l,r,k)，问 [l,r] 中第 k 小的值。 一个显然的结论：答案满足单调性，可以二分。 我们首先先简化一下：如果 阅读全文 »
posted @ 2024-08-06 21:35 ydq1101 阅读(13) 评论(0) 推荐(0) 编辑
2024年6月19日
动态开点线段树
发表于 2024-06-19 20:34阅读：44评论：0推荐：0
摘要： 众所周知，线段树要开 4 倍空间，但是这样会浪费许多空间，所以动态开点线段树就诞生了。 动态开点线段树适用于 n 比较大的情况，它没有优化时间复杂度，优化的是空间复杂度。具体的，我们不再用 p×2 和 p×2+1 作为 p 的左右儿 阅读全文 »
posted @ 2024-06-19 20:34 ydq1101 阅读(44) 评论(0) 推荐(0) 编辑
2024年6月15日
florr 战记
发表于 2024-06-15 16:08阅读：102评论：0推荐：0
摘要： PS：本小说里的 florr 可能有些地方与实际的不同，请读者不要在意。 第 1 章 我是谁，我在哪       今天，是 2024 年的 6 月 1 日。我照常在电脑前漫不经心地玩着 florr.io，我的用 阅读全文 »
posted @ 2024-06-15 16:08 ydq1101 阅读(102) 评论(0) 推荐(0) 编辑
2024年4月19日
高斯消元
发表于 2024-04-19 17:04阅读：19评论：0推荐：0
摘要： 不会高斯消元 /kk。 高斯消元，就是通过某种操作消元得到答案。 eg： {3x+5y+z=20x−2y+3z=192x−6y+z=6把它变成增广矩阵形式： \[\begin{bmatrix}3&5&1&&20\1&-2&3&&19 阅读全文 »
posted @ 2024-04-19 17:04 ydq1101 阅读(19) 评论(0) 推荐(0) 编辑
2024年1月27日
sol - USACO 2024 JAN B
发表于 2024-01-27 21:01阅读：54评论：0推荐：0
摘要： T1： 考虑 ai=ai−1(i>1) 的情况，这个时候一个数一个数扩展就可以完成，再考虑 ai=ai−2,ai≠ai−1(i>2) 的情况，显然 i∼i+2 这个区间都可以变成 ai，那么就成了第一 阅读全文 »
posted @ 2024-01-27 21:01 ydq1101 阅读(54) 评论(0) 推荐(0) 编辑
2023年11月15日
莫队
发表于 2023-11-15 11:57阅读：32评论：1推荐：0
摘要： 普通莫队 普通莫队由莫涛总结并实现。可以在 O(nn) 的时间复杂度内解决不带修的区间问题。 那什么样的题才能用莫队呢？ 最重要的特征是知道区间 [l,r] 的答案，可以 O(1) 得知 [l−1,r]，\([l, 阅读全文 »
posted @ 2023-11-15 11:57 ydq1101 阅读(32) 评论(1) 推荐(0) 编辑
2023年10月26日
做题计划
发表于 2023-10-26 15:24阅读：96评论：0推荐：0
摘要： 唐。 Luogu P3455 [POI2007] ZAP-Queries 莫比乌斯反演。 令：a≤b 求： ∑i=1a∑j=1b[gcd(i,j)=x]消掉 x： \[=\sum\limits_{i=1}^{\ 阅读全文 »
posted @ 2023-10-26 15:24 ydq1101 阅读(96) 评论(0) 推荐(0) 编辑
2023年10月25日
二维树状数组
发表于 2023-10-25 09:48阅读：23评论：0推荐：0
摘要： eg：luogu P4514 上帝造题的七分钟 设 s 为前缀和数组，d 为差分数组，a 为原数组。 则： sn,m=∑i=1n∑j=1mai,j有： \[a_{i,j}=\sum\limits_{ 阅读全文 »
posted @ 2023-10-25 09:48 ydq1101 阅读(23) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示