[置顶] AT
摘要： [ARC144D] AND OR Equation 考虑这个 a 的关系式可以看成两个集合的合并 aS+aT=aS∪T−aS∩T，可以把 aS 表示为 ∑i∈Spi。还可以同时加一个常数 c， 阅读全文
posted @ 2024-03-06 14:06 Terac 阅读(6) 评论(0) 推荐(0) 编辑
[置顶] アスノヨゾラ哨戒班
摘要： 気分次第です僕は 敵を選んで戦う少年 叶えたい未来も無くて 夢に描かれるのを待ってた そのくせ未来が怖くて 明日を嫌って過去に願って もう如何どうしようも無くなって叫ぶんだ 明日よ明日よもう来ないでよって そんな僕を置いて 月は沈み陽は昇る けどその夜よは違ったんだ 君は僕の手を 空へ舞う 世界の彼 阅读全文
posted @ 2023-12-04 19:51 Terac 阅读(8) 评论(0) 推荐(0) 编辑
2024年11月11日
Henceforth
摘要： 区间所有子区间的最大子段和之和。 对 r 扫描线。维护 [i,r] 的最大子段和，做个历史和。 考虑以 r 为右端点的最大子段和能更新的答案，对于一个区间 [l,r]，其能被更新仅当 \(sum_r-\min\limits_{i=l-1}^{r-1}sum_i>ans 阅读全文
posted @ 2024-11-11 09:21 Terac 阅读(9) 评论(0) 推荐(0) 编辑
2024年3月28日
Prufer 序列
摘要： 以下 di 表示 i 的度数。 Prufer 序列完成了一个有标号无根树与序列的双射。长度为 n−2 的值域 [1,n] 的序列一一对应一棵 n 个点的有标号无根树。 构建序列的方式就是每次找编号最小的叶节点，然后把它连接的点加入序列，然后删掉这个叶节点。 阅读全文
posted @ 2024-03-28 09:31 Terac 阅读(8) 评论(0) 推荐(0) 编辑
2024年2月27日
题解 CF385C Bear and Prime Numbers
摘要： link 题意 给出一个长度为 n 的序列 a，定义 f(p)=∑i=1n[p|ai]，m 次询问，求 \(\sum\limits_{i=l}^r f(i)\left[i\in\mathbf 阅读全文
posted @ 2024-02-27 20:42 Terac 阅读(6) 评论(0) 推荐(0) 编辑
题解 CF1781G Diverse Coloring
摘要： link 题意 给定一棵 n 个点的二叉树，现对其每个点染成黑色或白色。 一种合法的染色方案满足： 对于所有黑色的点，都存在白色的点与之相邻。 对于所有白色的点，都存在黑色的点与之相邻。 一种染色方案的权值是染成黑色的点数与染成白色的点数之差的绝对值。 \(\for 阅读全文
posted @ 2024-02-27 20:41 Terac 阅读(8) 评论(0) 推荐(0) 编辑
题解 CF1221G Graph And Numbers
摘要： link 题意 给一个 n 个点 m 条边的无向图，要求对每个点赋权值为 0 或 1，每条边的边权为其两个端点权值和。 一种赋权方案合法当且仅当边权为 0，边权为 1，边权为 2 的边均存在。求合法的方案数。 \(1\ 阅读全文
posted @ 2024-02-27 20:41 Terac 阅读(9) 评论(0) 推荐(0) 编辑
题解 CF1523H Hopping Around the Array
摘要： link 题意 数轴上有 n 个点，每个点有属性 ai，在第 i 个点可以花费 1 的步数移动至 [i,i+ai] 中任意一个点。定义一次操作为选出一个 i，使 ai←ai+1。 q 组询问 阅读全文
posted @ 2024-02-27 20:40 Terac 阅读(2) 评论(0) 推荐(0) 编辑
题解 CF983D Arkady and Rectangles
摘要： link 题意 平面直角坐标系上给定 n 个矩形，第 i 个矩形颜色为 i，颜色大的矩形将覆盖颜色小的矩形，问最后能看到几种颜色。 1≤n≤105,|xi|,|yi|≤109 题解 首先离散化，考虑扫描线如何维护序列 阅读全文
posted @ 2024-02-27 20:40 Terac 阅读(7) 评论(0) 推荐(0) 编辑
题解 CF725G Messages on a Tree
摘要： update on 2023.8.9 修正了一些错误。 link 第 i 条信息的传输可以表示成 xi 走到 xi 的某一祖先再走回 xi 的路径。所以答案只和 xi 的这一祖先有关，记为 fi，则 \(ans_i= 阅读全文
posted @ 2024-02-27 20:40 Terac 阅读(4) 评论(0) 推荐(0) 编辑
题解 CF963E Circles of Waiting
摘要： 令 fi,j 表示 (i,j) 走出以 (0,0) 为圆心，半径为 R 的期望步数，显然所有在圆外的点 (i,j) 满足 fi,j=0。 有 \(f_{i,j}=p_1 f_{i-1,j}+p_2 f_{i,j-1}+p_3f_{i+1,j 阅读全文
posted @ 2024-02-27 20:37 Terac 阅读(8) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示