- 博客(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
80
原创 题解 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
55
原创 题解 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
59
原创 题解 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
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人