悠然w

结论题

BZOJ(6) cdq分治(2) CodeForces(2) DP(6) dsu on tree(2) FFTNTT(4) FWT(1) KDtree(4) loj(1) luogu(6) min-max容斥(1) ODT/珂朵莉树(6) OI无关(1) 二分(2) 二分图匹配(3) 克鲁斯卡尔重构树(1) 分块(1) 分治(3) 动态点分治(1) 区间DP(1) 单调栈(8) 双指针(1) 后缀自动机(1) 奇技淫巧(3) 学习笔记(4) 容斥定理(1) 差分(3) 广搜bfs(3) 扫描线(1) 数位DP(3) 数论(1) 整体二分(1) 文化课(1) 最小生成树(1) 最短路(3) 未归档(57) 杂记(11) 树状数组(4) 树链剖分(1) 概率&期望(3) 模拟(4) 洛谷(10) 状压DP(3) 生成函数(2) 矩阵乘法&矩阵快速幂(2) 矩阵乘法&矩阵快速幂(2) 矩阵树定理(2) 线段树(4) 组合数学(1) 考试总结(20) 莫队(1) 贪心(3) 随机(2) 题解(1) 高斯消元(2) 高精度(6)

归档

标签

去牛客网

/ 注册

全部文章 / 结论题（共2篇）

AtCoder Regular Contest 131 A-C题解

比赛链接本人太懒，详见强哥的题解简单说下T3 T3是个博弈论题，有两个结论 1.n为奇数时，先手必胜 2.n为偶数时，先手如果不能一步制胜，则必败。证明出第一个哪第二个就显然了，下面只证第一个，当n为奇数的情况。博弈论中双方都是绝顶聪明的，聪明到什么程度呢，对于先手来说，他能做...

2021-12-06

0 0

[武汉加油] [NOI Online 提高组]最小环

结论题其实没那么难，只不过真的被附加说明给恶心到了。首先我们将相乘的数连边，能看出来会形成几个环，显然环与环之间互不影响。然后易证一共有 \(gcd(n,k)\) 个环，每个环里就有 \(\frac{n}{gcd(n,k)}\) 个数,显然我们给每个环分配的数连续更优。关于一个环里怎...

2020-03-07

0 0