09 2024 档案

CF2018F1~3 Solution
摘要：相当于计数如下正整数序列 \(a\) 的个数： \(\forall i\in [1,n],a_i\in [1,n]\) \(\min_i(i+a_i-1)-\max_i(i-a_i+1)=k\) \(\forall i\in [1,n]\)，\(\max_{a_j\le i}j-\min_{a_j\ 阅读全文
posted @ 2024-09-28 22:20 spdarkle 阅读(39) 评论(0) 推荐(0)
组合计数备课
该文被密码保护。
posted @ 2024-09-24 23:37 spdarkle 阅读(80) 评论(1) 推荐(3)
『Solution of Monster&划艇&烟火表演』
摘要：ABC275F Monster 其实就是对凸壳的处理办法 显然建立 \(B\) 的笛卡尔树，设 \(f[i,j]\) 为树 \(i\) 操作后最大值 \(\le j\) 的最小代价。 显然离开子树后子树都是整体操作的 有 \[f[i,j]=\min(f[i,j-1],f[lc,x]+f[rc,y]+ 阅读全文
posted @ 2024-09-23 18:44 spdarkle 阅读(23) 评论(0) 推荐(0)
P10197 [USACO24FEB] Minimum Sum of Maximums P
摘要：这种东西我们考虑连续段 DP，然后用一个 \(2^{2k}\) 的状态记录一下每块特别砖的左右状态即可，但是注意整个序列的两端也需要 这个题不弱于波浪吧。 错误的，连续段DP我们并不知道在相应点之间个数 所以我们再猜猜复杂度 \(O(n^2k3^k)\) 貌似挺对 先梳理梳理性质： 显然 \([x_ 阅读全文
posted @ 2024-09-23 17:01 spdarkle 阅读(52) 评论(0) 推荐(0)
CF2013 F2
摘要：CF2013 F2 首先你需要知道 F1 的做法。 我将会给出一个 \(O(n\sqrt n)\) 的，求出整棵树任意节点答案的方法。 对于路径上的点 \(p_1\sim p_m\)，终点 \(p_m\)，起点 \(p_1\)， 设 \(p_i\) 所经不在路径上的最远长度为 \(d_i\)。 那么 阅读全文
posted @ 2024-09-22 23:42 spdarkle 阅读(34) 评论(0) 推荐(0)
拉格朗日插值
摘要：应用范围：求一个 \(n\) 次多项式过 \((x_1,y_1)\sim (x_n,y_n)\) 构造思想： 设 \(f_i(x)\) 使得 对于 \(x_i\neq x_j\)，\(f(x_j)=0\)，且 \(f(x_i)=1\)，注意并不是对全体 \(R\) 满足。 由上 \(F(x)=\su 阅读全文
posted @ 2024-09-20 19:50 spdarkle 阅读(58) 评论(0) 推荐(0)
嘻嘻
该文被密码保护。
posted @ 2024-09-02 19:21 spdarkle 阅读(5) 评论(1) 推荐(1)