DEV3937

摘要： Day 0 还在坐牢文化课 晚上看了几个板子。 Day 1 开 T1，考虑对每个数进行 check，直接离散化+前缀和即可 阅读全文

摘要： ~ 向量的东西在 [[线性基.18540349]] 写过了，不再讲。 基向量：\(\hat{i},\hat{j},\hat{k},\cdots\) 一个向量可以由基向量通过线性组合表示。 \(\vec{a}=x\hat{i}+y\hat{j}+z\hat{k}+\cdots\) 则 \(\vec{a 阅读全文

摘要： 导数 \(f'(x)/ \dfrac{df}{dx}(x)\) 函数的瞬时变化率（在 \(dx\) 内的变化量）。 记些结论就差不多了。 多项式：\(d(ax^k)=akx^{k-1}(a,k\neq 0)\)，其实由泰勒展开可知三角和指数函数都可以直接表示。 \(\dfrac{d}{dx}(\si 阅读全文

摘要： Hello noip2024 惜字如下界合金 csp 已经忘干净了。只知道我不会贪心。 主要是快忘干净了。差不多只记得有多糖。 Day 1 晚上不死图腾炸了一个。 Day-1 临时补了几个板子高斯消元啥的。 Day-2 写了天天爱打卡，埋伏笔。 Day 1 进考场前，看见几位故人，没看见fz的jcx 阅读全文

摘要： 维护区间线段/直线。分别为 \(O(\log^2 n),O(\log n)\)。 维护线段要劣些是因为要分成 \(\log n\) 个线段树区间分别处理。 如何维护？现在假设维护 \(x=k\) 时函数值的 max。假设现在是一个被新加入线段 \(u\) 完全覆盖的区间 \([l,r]\)。当前区间 阅读全文

摘要： 荷马史诗 Huffman tree 板子。 CF474F Ant colony 维护区间 gcd，min，min 数量 sum。输出 \(r-l+1-[gcd=min]sum\)。 AGC033C Removing Coins 每次相当于找 \(u\) 满足最远的点距离为奇数，然后删掉所有叶子。 删 阅读全文

摘要： 基，顾名思义里面的东西是用来组成需要的所有东西的基础。线性基即通过线性组合得到需要的所有东西。 严谨一点（太严谨有点奇怪）。有一组 \(k\) 维向量 \(T=\{a_1,a_2,\cdots,a_n\}\)，对于值域（需要的所有向量）\(S\)，\(\forall x\in S,x=t_1\cdo 阅读全文

摘要： 写一下。 赛时打了 3.5h T1 暴力，然后最后几分钟发现可以倍增但是没写了。 A - 生物（cycle） 给你 \(m\) 组限制和一个长为 \(n\) 的环，环上有若干点，自由顺时针移动，直到碰到未被消去限制的限制格停下，一次操作可以选择消去小于 \(m\) 组限制，对于每个 \(v\in[1 阅读全文

摘要： 好题，比较有 trick/套路的题，印象深刻的题 P4240 毒瘤之神的考验 拆式子与根号分治思想的极致融合。 给 \(n,m\)，求 \[\sum\limits_{i=1}^n\sum\limits_{j=1}^m \varphi(ij) \]对 998244353 取模，多测。 \(n,m\le 阅读全文

摘要： 题 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 阅读全文