数学+二分 连续打了3场$codeforces$，深深的被各种模拟贪心分类讨论的$C$，$D$题给恶心到了 还有永远看到题一脸懵的$B$题 首先考虑画出不同函数值迭代转移的关系，要注意考虑连边是否能成立，也就是满不满足函数的定义域 首先观察上图，可以发现如果$y$是偶数，节点$y$的左子树存在 但如 ...
分类：
其他好文 时间：
2019-12-15 21:51:28
阅读次数：
149
比赛情况 bq. A题 , E题sb题没切。bqbqbq. 比赛总结 bq. 那就直接上题解吧！^ ^ A 数位dp，分类讨论。 Talk is cheap.Show me the code. B 我们把数值一样的数放在一起，扔进堆里。按数值从大到小处理就OK了。 注意值域比较大，用一下 $STL$ ...
分类：
其他好文 时间：
2019-12-14 23:17:08
阅读次数：
137
题意 https://vjudge.net/problem/CodeForces-1265D a个0，b个1，c个2，d个3，问是否存在一种排列方案使得任意相邻两数之差==1 思路 分类讨论太麻烦了，直接暴力搞！ 枚举0123每个数作为第一个数，然后优先看这个数-1还有没有，有的话就放进去，没有就看 ...
分类：
其他好文 时间：
2019-12-12 14:54:37
阅读次数：
74
PKUWC2018 真实排名 题面描述 共有$n$个人，每个人有一个能力值，每个人的排名为所有能力值不比他小的人的个数（包括他自己）。 现在有$k$个人能力值翻倍，但我们无法得知是哪$k$个人 问每个人有多少种情况排名不变。 思路 把所有人按照能力值从小到大排序。 分类讨论一下：此人是否翻倍。 若此 ...
分类：
其他好文 时间：
2019-12-04 19:52:57
阅读次数：
115
题目：魔法棒 题意：可以对一个正数进行变换，如果数字是偶数，那么它可以变成3 a / 2 如果这个数大于1，那么它可以变成a 1 有两个数x和y，询问是否可以通过这些操作从x变成y，输出YES或NO 分析，1不能通过变换变成其它任何数字，2可以变成3或者1，3只能变成2 分类讨论 如果x 3，x可以 ...
分类：
其他好文 时间：
2019-11-30 13:26:59
阅读次数：
70
题意： 思路：From https://blog.csdn.net/qq_36553623/article/details/76683438 大概就是把1e6里面的质因子能除的都除光之后借助两者gcd中有最大质因子的条件分类讨论 其实也就5类，重点是如何设分类的标准，其实唯一的标准就是对答案的贡献 ...
分类：
其他好文 时间：
2019-11-22 23:43:04
阅读次数：
97
分类讨论这个数（$a_i$）翻不翻倍。 若翻倍，则$\text{[$a_i$ ,2$a_i$ 1]}$内的数必须翻倍，要不然会影响答案。 若不翻倍，则$\text{[$\lceil \frac{a_i}{2} \rceil$, $a_i 1$]}$内的数必须不翻倍，要不然也会影响答案。 剩下的计算可 ...
分类：
其他好文 时间：
2019-11-21 10:16:12
阅读次数：
45
题意 https://vjudge.net/problem/CodeForces-1251B n个01串，可以任意交换任意两个字符串的字符任意次，问最多能有多少个回文串。 思路 分类讨论可以发现规律： 当串长度l为奇数，插入任意<=l个1都可以； 当串长度l为偶数，插入偶数个1才行。 所以对于每个串 ...
分类：
其他好文 时间：
2019-11-13 00:32:36
阅读次数：
92
这两天又考了两次试，现总结一下这两次的情况。 11.11场 开场先读题，T1感觉有点大，T2感觉不可做，T3没有思路。确定按顺序做题。先开T1，仿佛是个2-sat，先写了一会儿，发现浪费算法，然后发现T1是个模拟，不如直接写if分类讨论，1.5h左右写完并调完此题。然后开T2，3、4操作一眼打标记， ...
分类：
其他好文 时间：
2019-11-12 21:57:06
阅读次数：
126
P1850 换教室 首先说一个坑： 有自环，有重边 难受，直接邻接表 接着dp 分类讨论即可 四类，分别求和 代码： #include<bits/stdc++.h> using namespace std; const int N=305,MAXN=2005; #define dl double i ...
分类：
其他好文 时间：
2019-11-12 21:52:06
阅读次数：
99
