上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 38 下一页
该文被密码保护。 阅读全文
posted @ 2026-08-07 08:22 TallBanana 阅读(1) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/article/cj96zuy7 类欧 给定 \(\mathtt{U,R}\),他们是有结合律的操作。有直线 \(y=\frac{ax+b}{c}\),用一个点在直线上跑,\(x\in (0,n]\)。当这条直线与横线有交点时往操作序列 pushba 阅读全文
posted @ 2026-08-05 08:31 TallBanana 阅读(37) 评论(0) 推荐(0)
摘要: 向量运算 点积 \((x_1,x_2,x_3,\dots)\cdot(y_1,y_2,y_3,\dots)=\sum_i x_iy_i\)。 叉积 \((x_1,y_1)\times (x_2,y_2)=x_1y_2-x_2y_1\)。 \(A\times B=-B\times A\)。 旋转卡壳 阅读全文
posted @ 2026-08-03 23:40 TallBanana 阅读(22) 评论(0) 推荐(0)
摘要: 考虑使用线段树合并维护连通块颜色个数信息。 莫队,考虑每次加入一条边,这会导致两个连通块的合并。删除不太好做,做回滚莫队。 现在问题是左端点的撤回可能复杂度是不对的,但是你考虑 \(l\) 撤销的代价不会超过 \([l+1,n-1]\) 这个区间插入 \(l\) 的代价,且这个代价总和根据节点个数均 阅读全文
posted @ 2026-08-02 19:22 TallBanana 阅读(17) 评论(0) 推荐(0)
摘要: NOT 运算符是骗人的,你给那些位的结果取反一下就好。 考虑 3 进制 XOR-FWT,那么 \(\mathtt{A,O,X}=1\) 限制的就是每位是 \(2,1/2,1\),\(=0\) 限制的就是 \(0/1,0,0/2\)。 这样可以做到 \(O(3^{n}n+q2^w)\)。 考虑限制每位 阅读全文
posted @ 2026-08-02 18:01 TallBanana 阅读(20) 评论(1) 推荐(0)
摘要: P4208 [JSOI2008] 最小生成树计数 从小到大加入边,加完一个边权的边的连通块一定是一样的。 那直接矩阵树定理乘一下。 P5296 [北京省选集训2019] 生成树计数 在生成树上有顺序地选择 \(k\) 条边权值乘积。 那放 \(e^{wx}\) 作为边权就好了吧。 BEST 定理 设 阅读全文
posted @ 2026-08-02 13:55 TallBanana 阅读(17) 评论(0) 推荐(0)
摘要: 记录一些值得记录的东西。 CF917E Upside Down 点分治,然后每个链在正反 kmp 自动机上匹配一下,找到两个链的最大匹配的 \(s_k\) 的前后缀,跨链的贡献是在两个 fail 链上找到一对点长度和为 \(|s_k|\)。 离线下来,对每个 \(k\) 做一次:在第一个 fail 阅读全文
posted @ 2026-08-02 08:38 TallBanana 阅读(20) 评论(0) 推荐(0)
摘要: P11194 [COTS 2021] 县 Županije 相邻的县的县城 到县的分割线距离一定是相等的。 那么可以设 \(f_u\) 若是县城是否合法,可以自下往上 dp。 点分树优化。 P5311 [Ynoi2011] 成都七中 点分治,若重心不是 \([l,r]\) 内的点,那么就递归 \(x 阅读全文
posted @ 2026-08-01 08:41 TallBanana 阅读(21) 评论(0) 推荐(0)
摘要: P7353 [2020-2021 集训队作业] Tom & Jerry Tom 策略:只有站在割点才有威胁。如果你不能一步到达所有点双内的点,那么 Jerry 可以绕出去。否则可以将 Jerry 往子树内逼。 预处理所有子树的 dp。 对于 Tom 一开始不在割点,如果存在一个割点满足他的所有子树都 阅读全文
posted @ 2026-07-30 18:52 TallBanana 阅读(30) 评论(1) 推荐(0)
摘要: P15060 过河卒 如果车的位置不是单调的,那么一定可以穿过去。 如果有相邻两行放了车,那么他们一定在相邻两列。 相邻两列也是同理。 CF1446D2 Frequency Problem (Hard Version) 整个序列有 2 个以上的众数就返回 n。 否则考虑区间众数一定有一个取了全局众数 阅读全文
posted @ 2026-07-29 18:18 TallBanana 阅读(16) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 38 下一页