摘要：test 0523 [TOC] T1 树上三角形 得分情况 期望：70 100 实际：10 改后： 题意 给定一个大小为 $n$ 的有点权树，每次询问一对点$(u,v)$，问是否能在 $u$ 到 $v$ 的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还需支持单点修改。 犯傻原因 莫名 阅读全文

摘要：备份下配置…… vscode { "editor.fontSize": 18, "editor.cursorSmoothCaretAnimation": true, "editor.smoothScrolling": true, "workbench.colorTheme": "Monokai", 阅读全文

摘要："真的是个板子……" 这里存下，以免以后自己找不到…… ~~~cpp include using namespace std; const int maxn=1e6+10; const int maxtot=1e3+10; int n,q; int block,tot; int a[maxn],d[ 阅读全文

摘要：test 200503 [TOC] T1 互质数组 得分情况 期望：100 实际：100 题意 ​ 给你一个包含$n$个元素的数组$a_1, a_2, \dots, a_n$，现在你可以在任意位置插入任意多个 整数 ，问最少要插入多少个数才能使得整个数组的相邻元素互质？两个数 $p$ 与 $q$ 互 阅读全文

摘要：test 200502 [TOC] T1 商店购物 得分情况 期望：0 实际：0 改后：100 题意 ​ 在 Byteland 一共开着 n 家商店,编号依次为 1 到 n,其中编号为 1 到 m 的商店有日消费量上限,第 i 家商店的日消费量上限为 w i 。 ​ Byteasar 每次购物的过程 阅读全文