摘要:
蒟蒻也就写点这个了。。。 阅读全文
摘要:
LOJ水题,不错的最小割树入门题 阅读全文
摘要:
CF1555F Good Graph 题意 给你一个有 \(n\) 个点的空图,然后每次你可以向图里选择加一条边,这条边可以加进去,当且仅当加进去之后图中的每个简单环的异或和都是 \(1\)。这里简单环的定义是没有相同顶点的环。 每次可以向图里添加一条边,你需要判断是否合法,然后合法就向里加。(加的 阅读全文
摘要:
NOI2021 D1 T2 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
[LOJ#6188]「2017 山东二轮集训 Day7」鬼牌 题意 有 \(n\) 张牌,每张牌上有一个$1\sim m$的点数,最开始点数为 \(i\) 的牌有$a_i$ 张 每次你会随机选两张不同的牌 \(A,B\),并把 \(A\) 的点数变成 \(B\) 的点数 求所有牌的点数变成一样的期望 阅读全文
该文被密码保护。 阅读全文
摘要:
[BZOJ3605] 括号序列计数 题意 全网第一篇题解qaq 就给你个自动机,然后问你从 \(s\) 节点到 \(t\) 节点有多少合法长度为 \(l\) 的括号串 节点数 \(V\) 不超过 \(2\) 题解 我们直接用一个矩阵描述一个状态即可。这里就是 \(mat[s][t]\) 表示 \(s 阅读全文
该文被密码保护。 阅读全文