2026年2月23日
浅谈对某一矩阵进行若干次操作变成另一个矩阵的一类问题
摘要： P15410 「TBOI Round 1」Niton & Matrix 有两个大小为 $N \times M $ 的矩阵 \(A\) 和 \(B\)。矩阵中的每个元素都等于 \(0\) 或 \(1\)。定义矩阵 \(A'\) 为操作后的矩阵，你可以对矩阵 \(A\) 进行以下操作任意次（0 或更多） 阅读全文
posted @ 2026-02-23 17:20 CJ-rnd 阅读(3) 评论(0) 推荐(0)
【LGR-268-Div.2】洛谷 2 月月赛 IV & TBOI Round 1
摘要： P15409 「TBOI Round 1」Niton & LCM 只考虑 \(k\) 的因数，发现这些数的最小公倍数是 \(k\) 的因数，所以直接将所有 \(k\) 的因数求最小公倍数即可。 #include <bits/stdc++.h> using namespace std; #define 阅读全文
posted @ 2026-02-23 10:15 CJ-rnd 阅读(2) 评论(0) 推荐(0)
CF2129 Div1
摘要： A. Double Perspective 发现最优的情况 \(S\)，应满足 \(g(S)=0\)，所以答案为 \(f(S)\)。 考虑什么时候 \(g(S)=0\)，显然当没有环时 \(g(S)=0\)，这等价于所选的线段中没有一条是另一条的子集。 #include <bits/stdc++.h 阅读全文
posted @ 2026-02-23 08:21 CJ-rnd 阅读(2) 评论(0) 推荐(0)
2026年2月22日
题解：P15369 『ICerOI Round 1』并非图论
摘要： 简单题，秒掉了。 观察特殊性质 \(B\)，容易得到最小的花费为 \(\sum_{i=l+1}^r i\)，及所有的点向 \(l\) 连边。考虑哪些点是不必要连向 \(l\) 的。不难发现当 \(i\) 满足存在不是 \(l\) 的数 \(x\) 满足 \(i \text{ and } x = x\ 阅读全文
posted @ 2026-02-22 14:37 CJ-rnd 阅读(4) 评论(0) 推荐(0)