前置：莫队，LCA（太简单了懒得写(bushi)） 1. 树 -> 链 用欧拉序将树转化成序列，然后我们可以发现： 若 \text{lca}(u,v) = u，u \to v 的路径为 in_u 到 in_v 的区间中所有只出现一次的点构成的路径。 若 \text{lca}(u, v) \ne u，
T1 倒水 不会 T2 让他们联通 原题 时间为边权，然后最小生成树，树剖算出 i 到 i + 1 路径上的边权最大值，然后线段树求 [l, r - 1] 区间的路径最大值就可以了。 还有： _ _ NKOJ, _ _ _ ! #include <bits/stdc++.h> using names
Date 9.22 睡前玩了亿会儿 MC。 Date 9.23 CSP-J 民间数据 91.5 \sim 88.5 pts。 格雷码不会 - 2 bit 看成 byte - 2 判断题 customfunciton(2, 3) 的值错看成输出的值。 - 1.5 直接写了 dp_n，没看到 \min(
T2 蛇形数组 Problem： 原题面 给定一个无限大的网格，在网格里蛇形填数。形如： ..... 13 5 4 3 12 6 1 2 11 7 8 9 10 现在令 (x, y) 表示第 x 行，第 y 列，第一个数的坐标为 (0, 0)。 然后每次删去 (x, y) 位置的数，让比其大的数向
代码块 #include <bits/stdc++.h> using namespace std; #define int long long const int N = 1000 + 10; const int inf = 0x3f3f3f3f3f3f3f3f; int n; typedef lo
\mathtt{TAG}：最短路，DP，拓扑排序 题意 给定一个 n 个点 m 条边的无向图，边有边权。 给定两对点 s_1,t_1 和 s_2,t_2。 你可以选定 s_1 到 t_1 的一条最短路径，使得这些边的边权变为 0
First. 题目分析 Second. 区间合并的实现 Third. 修改和查询的实现 修改 查询 最后完整代码
发布于 2024-09-14
