会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
TalBana
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
9
10
11
12
13
14
15
16
17
···
38
下一页
2026年8月7日
2026 暑假 AB 班 day1
该文被密码保护。
阅读全文
posted @ 2026-08-07 08:22 TallBanana
阅读(1)
评论(0)
推荐(0)
2026年8月5日
【A】数论
摘要: 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)
2026年8月3日
【A】计算几何 & DP
摘要: 向量运算 点积 \((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)
2026年8月2日
【题解】P16529 [THUPC 2026 决赛] 幻光留影
摘要: 考虑使用线段树合并维护连通块颜色个数信息。 莫队,考虑每次加入一条边,这会导致两个连通块的合并。删除不太好做,做回滚莫队。 现在问题是左端点的撤回可能复杂度是不对的,但是你考虑 \(l\) 撤销的代价不会超过 \([l+1,n-1]\) 这个区间插入 \(l\) 的代价,且这个代价总和根据节点个数均
阅读全文
posted @ 2026-08-02 19:22 TallBanana
阅读(17)
评论(0)
推荐(0)
【题解】P12020 CF1033F 加强版
摘要: 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)
【A】计数选讲
摘要: P4208 [JSOI2008] 最小生成树计数 从小到大加入边,加完一个边权的边的连通块一定是一样的。 那直接矩阵树定理乘一下。 P5296 [北京省选集训2019] 生成树计数 在生成树上有顺序地选择 \(k\) 条边权值乘积。 那放 \(e^{wx}\) 作为边权就好了吧。 BEST 定理 设
阅读全文
posted @ 2026-08-02 13:55 TallBanana
阅读(17)
评论(0)
推荐(0)
【A】字符串
摘要: 记录一些值得记录的东西。 CF917E Upside Down 点分治,然后每个链在正反 kmp 自动机上匹配一下,找到两个链的最大匹配的 \(s_k\) 的前后缀,跨链的贡献是在两个 fail 链上找到一对点长度和为 \(|s_k|\)。 离线下来,对每个 \(k\) 做一次:在第一个 fail
阅读全文
posted @ 2026-08-02 08:38 TallBanana
阅读(20)
评论(0)
推荐(0)
2026年8月1日
【A】树上数据结构
摘要: P11194 [COTS 2021] 县 Županije 相邻的县的县城 到县的分割线距离一定是相等的。 那么可以设 \(f_u\) 若是县城是否合法,可以自下往上 dp。 点分树优化。 P5311 [Ynoi2011] 成都七中 点分治,若重心不是 \([l,r]\) 内的点,那么就递归 \(x
阅读全文
posted @ 2026-08-01 08:41 TallBanana
阅读(21)
评论(0)
推荐(0)
2026年7月30日
【A】图论
摘要: P7353 [2020-2021 集训队作业] Tom & Jerry Tom 策略:只有站在割点才有威胁。如果你不能一步到达所有点双内的点,那么 Jerry 可以绕出去。否则可以将 Jerry 往子树内逼。 预处理所有子树的 dp。 对于 Tom 一开始不在割点,如果存在一个割点满足他的所有子树都
阅读全文
posted @ 2026-07-30 18:52 TallBanana
阅读(30)
评论(1)
推荐(0)
2026年7月29日
【题单】wmr & wsx 第七次讲题
摘要: 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
下一页
公告