- 博客(4)
- 收藏
- 关注
RSS订阅原创 题解 SP1028 【HUBULLU - Hubulullu】
博弈论，可以证明，先手总是赢 一开始我不会，看了cf上国际友人的证明才明白（他用的是反证法）： Proof by contradiction : Say the initial state is always a losing state. This means regardless of the number the first player picks , the second player ends up with a winning state (if not , the initial state
2021-09-09 23:19:25
116
原创 题解 SP8785 【SILVER - Cut the Silver Bar】
分析： 观察样例，可以看出似乎与二进制有关。那么手推一下，发现序列是这样的：0，1，1，2，2，2，2，3…… 可以得出，答案的通项公式就是⌊log2n⌋\left \lfloor{\log _{2} n}\right \rfloor⌊log2n⌋ 代码： #include<bits/stdc++.h> using namespace std; namespace FAST_IO { template<typename T> void read(T &a) { a
2021-09-09 23:16:58
84
原创 题解 CF914D【Bash and a Tough Math Puzzle】
题解 CF914D【Bash and a Tough Math Puzzle】 分块 看到没有写分块的，那我就写一篇分块的题解 这道题很像P4145，都是暴力修改+优化 对于修改操作和查询操作分类讨论： 修改 修改很简单，直接单点修改并更新区间lazy标记（区间gcd值） 查询 显然，对于区间内不能被x整除的数的个数大于1时显然怎么改也不能符合要求。 所以我们只要查询区间内不能被x整除的数的个数就好了 那么如何把区间gcd值改为不能被x整除的数呢？ 我们容易知道，如果区间gcd值 modx=0mod
2021-09-09 23:14:40
106
原创 题解 CF914D【Bash and a Tough Math Puzzle】
# 分块 看到没有写分块的，那我就写一篇分块的题解 这道题很像[P4145](https://www.luogu.com.cn/problem/P4145)，都是暴力修改+优化 # 对于修改操作和查询操作分类讨论： 1. ## 修改 修改很简单，直接单点修改并更新区间lazy标记（区间gcd值） 2. ## 查询 显然，对于区间内不能被x整除的数的个数大于1时显然怎么改也不能符合要求。 所以我们只要查询区间内不能被x整除的数的个数就好了 那么...
2021-09-09 23:12:22
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人