09 2024 档案

摘要:相当于计数如下正整数序列 a 的个数: i[1,n],ai[1,n] mini(i+ai1)maxi(iai+1)=k i[1,n],\(\max_{a_j\le i}j-\min_{a_j\ 阅读全文
posted @ 2024-09-28 22:20 spdarkle 阅读(11) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-09-24 23:37 spdarkle 阅读(69) 评论(1) 推荐(3) 编辑
摘要:ABC275F Monster 其实就是对凸壳的处理办法 显然建立 B 的笛卡尔树,设 f[i,j] 为树 i 操作后最大值 j 的最小代价。 显然离开子树后子树都是整体操作的 有 \[f[i,j]=\min(f[i,j-1],f[lc,x]+f[rc,y]+ 阅读全文
posted @ 2024-09-23 18:44 spdarkle 阅读(5) 评论(0) 推荐(0) 编辑
摘要:这种东西我们考虑连续段 DP,然后用一个 22k 的状态记录一下每块特别砖的左右状态即可,但是注意整个序列的两端也需要 这个题不弱于波浪吧。 错误的,连续段DP我们并不知道在相应点之间个数 所以我们再猜猜复杂度 O(n2k3k) 貌似挺对 先梳理梳理性质: 显然 \([x_ 阅读全文
posted @ 2024-09-23 17:01 spdarkle 阅读(15) 评论(0) 推荐(0) 编辑
摘要:CF2013 F2 首先你需要知道 F1 的做法。 我将会给出一个 O(nn) 的,求出整棵树任意节点答案的方法。 对于路径上的点 p1pm,终点 pm,起点 p1, 设 pi 所经不在路径上的最远长度为 di。 那么 阅读全文
posted @ 2024-09-22 23:42 spdarkle 阅读(13) 评论(0) 推荐(0) 编辑
摘要:应用范围:求一个 n 次多项式过 (x1,y1)(xn,yn) 构造思想: 设 fi(x) 使得 对于 xixjf(xj)=0,且 f(xi)=1,注意并不是对全体 R 满足。 由上 \(F(x)=\su 阅读全文
posted @ 2024-09-20 19:50 spdarkle 阅读(12) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-09-02 19:21 spdarkle 阅读(5) 评论(1) 推荐(1) 编辑

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