摘要：LOJ #3161. 「NOI2019」I 君的探险 测试点 $1$ 至 $5$： 暴力，每次改变点 \(i\) 的状态，查看 \(i + 1...n\) 哪些点状态改变了，改变了说明有边。 注意 modify 只有 \(n - 1\) 次机会，请别碰 \(n - 1\) 号结点！！ 可获得 $20 阅读全文

摘要：Luogu P6624 [省选联考 2020 A 卷] 作业题 题意： 定义一棵生成树的权值： \[ val(T) = \left(\sum_{i = 1}^{n-1} w_{e_i} \right)\times\gcd(w_{e_1},w_{e_2},\ldots,w_{e_{n-1}}) \] 阅读全文

摘要：P6619 [省选联考 2020 A/B 卷] 冰火战士 简化题意： 冰战士、火战士组成冰火两队，每个战士有温度 \(x\) 和能量 \(y\) 两个属性。若选择场地温度 \(T\)，则冰队温度 \(\leq T\) 的战士参赛，火队温度 \(\geq T\) 的战士参加，设冰队、火队参加战士的能量 阅读全文

摘要：#509. 「LibreOJ NOI Round #1」动态几何问题 题意： 给了一个初中几何题，使用三角函数、相似、勾股定理等技巧，最后变成了： 给定 \(n,m \leq 1.5\times 10^{16}\)，求多少对有序二元组 \((x,y)\) 满足 \(x\in[1,n],y\in[1, 阅读全文