摘要：
日本，早有耳闻，繁华富庶的国家，但只有真正经历过寒假七天的旅程，才对这个邻近的岛国有个真实的认识。 陆续写了很久，许多当时的深刻的感受早已淡忘了，只能用贫匮的词汇简要复述一下本次旅行。 Day 1 提早两个多月立项，一个月前办好签证，总算盼到了这次旅行，早上五点起床出发，在机场与 ps，yzy，qz 阅读全文
posted @ 2025-04-27 22:20
Terac
阅读(273)
评论(0)
推荐(1)
摘要：
[ARC144D] AND OR Equation 考虑这个 \(a\) 的关系式可以看成两个集合的合并 \(a_S+a_T=a_{S\cup T}-a_{S\cap T}\)，可以把 \(a_S\) 表示为 \(\sum\limits_{i\in S}p_i\)。还可以同时加一个常数 \(c\)， 阅读全文
posted @ 2024-03-06 14:06
Terac
阅读(13)
评论(0)
推荐(0)
摘要：
気分次第です僕は 敵を選んで戦う少年 叶えたい未来も無くて 夢に描かれるのを待ってた そのくせ未来が怖くて 明日を嫌って過去に願って もう如何どうしようも無くなって叫ぶんだ 明日よ明日よもう来ないでよって そんな僕を置いて 月は沈み陽は昇る けどその夜よは違ったんだ 君は僕の手を 空へ舞う 世界の彼 阅读全文
posted @ 2023-12-04 19:51
Terac
阅读(13)
评论(0)
推荐(0)
摘要：
区间所有子区间的最大子段和之和。 对 \(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
阅读(32)
评论(0)
推荐(0)
摘要：
以下 \(d_i\) 表示 \(i\) 的度数。 Prufer 序列完成了一个有标号无根树与序列的双射。长度为 \(n-2\) 的值域 \([1,n]\) 的序列一一对应一棵 \(n\) 个点的有标号无根树。 构建序列的方式就是每次找编号最小的叶节点，然后把它连接的点加入序列，然后删掉这个叶节点。 阅读全文
posted @ 2024-03-28 09:31
Terac
阅读(18)
评论(0)
推荐(0)
摘要：
\(\texttt{link}\) 题意 给出一个长度为 \(n\) 的序列 \(a\)，定义 \(f(p)=\sum\limits_{i=1}^n\left[p|a_i\right]\)，\(m\) 次询问，求 \(\sum\limits_{i=l}^r f(i)\left[i\in\mathbf 阅读全文
posted @ 2024-02-27 20:42
Terac
阅读(29)
评论(0)
推荐(0)
摘要：
\(\texttt{link}\) 题意 给定一棵 \(n\) 个点的二叉树，现对其每个点染成黑色或白色。 一种合法的染色方案满足： 对于所有黑色的点，都存在白色的点与之相邻。 对于所有白色的点，都存在黑色的点与之相邻。 一种染色方案的权值是染成黑色的点数与染成白色的点数之差的绝对值。 \(\for 阅读全文
posted @ 2024-02-27 20:41
Terac
阅读(27)
评论(0)
推荐(0)
摘要：
\(\texttt{link}\) 题意 给一个 \(n\) 个点 \(m\) 条边的无向图，要求对每个点赋权值为 \(0\) 或 \(1\)，每条边的边权为其两个端点权值和。 一种赋权方案合法当且仅当边权为 \(0\)，边权为 \(1\)，边权为 \(2\) 的边均存在。求合法的方案数。 \(1\ 阅读全文
posted @ 2024-02-27 20:41
Terac
阅读(18)
评论(0)
推荐(0)
摘要：
\(\texttt{link}\) 题意 数轴上有 \(n\) 个点，每个点有属性 \(a_i\)，在第 \(i\) 个点可以花费 \(1\) 的步数移动至 \([i,i+a_i]\) 中任意一个点。定义一次操作为选出一个 \(i\)，使 \(a_i\gets a_i +1\)。 \(q\) 组询问 阅读全文
posted @ 2024-02-27 20:40
Terac
阅读(8)
评论(0)
推荐(0)
摘要：
\(\texttt{link}\) 题意 平面直角坐标系上给定 \(n\) 个矩形，第 \(i\) 个矩形颜色为 \(i\)，颜色大的矩形将覆盖颜色小的矩形，问最后能看到几种颜色。 \(1\le n\le 10^5,|x_i|,|y_i|\le 10^9\) 题解 首先离散化，考虑扫描线如何维护序列 阅读全文
posted @ 2024-02-27 20:40
Terac
阅读(13)
评论(0)
推荐(0)
摘要：
update on 2023.8.9 修正了一些错误。 \(\texttt{link}\) 第 \(i\) 条信息的传输可以表示成 \(x_i\) 走到 \(x_i\) 的某一祖先再走回 \(x_i\) 的路径。所以答案只和 \(x_i\) 的这一祖先有关，记为 \(f_i\)，则 \(ans_i= 阅读全文
posted @ 2024-02-27 20:40
Terac
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号