11 2024 档案

李超线段树
摘要：维护区间线段/直线。分别为 O(log2⁡n),O(log⁡n)。 维护线段要劣些是因为要分成 log⁡n 个线段树区间分别处理。 如何维护？现在假设维护 x=k 时函数值的 max。假设现在是一个被新加入线段 u 完全覆盖的区间 [l,r]。当前区间 阅读全文
posted @ 2024-11-26 10:16 view3937 阅读(5) 评论(0) 推荐(0) 编辑
puck3
摘要：荷马史诗 Huffman tree 板子。 CF474F Ant colony 维护区间 gcd，min，min 数量 sum。输出 r−l+1−[gcd=min]sum。 AGC033C Removing Coins 每次相当于找 u 满足最远的点距离为奇数，然后删掉所有叶子。 删 阅读全文
posted @ 2024-11-15 09:09 view3937 阅读(6) 评论(0) 推荐(0) 编辑
线性基
摘要：基，顾名思义里面的东西是用来组成需要的所有东西的基础。线性基即通过线性组合得到需要的所有东西。 严谨一点（太严谨有点奇怪）。有一组 k 维向量 T={a1,a2,⋯,an}，对于值域（需要的所有向量）S，\(\forall x\in S,x=t_1\cdo 阅读全文
posted @ 2024-11-12 10:24 view3937 阅读(21) 评论(0) 推荐(0) 编辑
xinyoudui20241106
摘要：写一下。 赛时打了 3.5h T1 暴力，然后最后几分钟发现可以倍增但是没写了。 A - 生物（cycle） 给你 m 组限制和一个长为 n 的环，环上有若干点，自由顺时针移动，直到碰到未被消去限制的限制格停下，一次操作可以选择消去小于 m 组限制，对于每个 \(v\in[1 阅读全文
posted @ 2024-11-06 22:04 view3937 阅读(5) 评论(0) 推荐(0) 编辑
好题收集
摘要：好题，比较有 trick/套路的题，印象深刻的题 P4240 毒瘤之神的考验 拆式子与根号分治思想的极致融合。 给 n,m，求 ∑i=1n∑j=1mφ(ij)对 998244353 取模，多测。 \(n,m\le 阅读全文
posted @ 2024-11-04 21:26 view3937 阅读(12) 评论(0) 推荐(0) 编辑
10月中下总结
摘要：题 name diff. note date ABC375F Road Blocked 1546 floyd 10-16 9 P5684 [CSP-J2019 江西] 非回文串 中位绿 组合 10-16 10 ABC203D Pond 1578 中位数性质，二分 10-17 19 P11162 「B 阅读全文
posted @ 2024-11-04 20:39 view3937 阅读(11) 评论(0) 推荐(0) 编辑
LG 杂题
摘要：P10868 [HBCPC2024] Points on the Number Axis B 给你一个不降序列 a，求每次随机将相邻的两个数替换成他们的平均数，最后剩下的一个数的期望。 n≤106,ai<998244353 拜谢巨佬 xiezheyuan 非常巧的一个题，可 阅读全文
posted @ 2024-11-01 15:25 view3937 阅读(12) 评论(0) 推荐(0) 编辑
AGC 杂题
摘要：AGC029C Lexicographic constraints 有 n 个字符串，现在告知它们的长度 ai，求使得 ∀i∈[1,n),si<si+1 的最小字符集大小。 n≤2×105,ai≤109 二分字 阅读全文
posted @ 2024-11-01 15:25 view3937 阅读(7) 评论(0) 推荐(0) 编辑
CFR 杂题
摘要：CF1986D Mathematical Problem 题意： 在长度为 n 的数字串中插入 n−2 个运算符（+ 或 ×）使得该串的运算结果最小，多组询问。T≤104,n≤20。 题解： 手模一下样例可以发现，对于 \(n\ge 4 阅读全文
posted @ 2024-11-01 15:23 view3937 阅读(6) 评论(0) 推荐(0) 编辑
ARC 杂题
摘要：ARC150C Path and Subsequence 考试题削弱版。 给你一个无向图，点 i 有点权 vi。给你一个长为 k 的序列 b，求 1→n 的所有路径是否全部包含子序列 b。 k≤n,m≤105 枚举 \(b 阅读全文
posted @ 2024-11-01 15:19 view3937 阅读(18) 评论(0) 推荐(0) 编辑
ABC 杂题
摘要：ABC186E Throne 有 n 个圆形排列的椅子，一开始你在 s+1 上，每次可以向右移动 k 个位置，求移动到 1 的最小步数，或报告无解。 2≤n,k≤109 很容易想到构造方程： s+qk≡0(modn)\[q 阅读全文
posted @ 2024-11-01 15:17 view3937 阅读(9) 评论(0) 推荐(0) 编辑

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