首先还是有很多东西没学好，其实看了题解之后就知道怎么做了。 我去我怎么这么辣鸡？学不好，混子，不做点难题，是没有进步的。 第一题 就是给你四个数字看是否可以通过四则运算得到24 分析 这种明显就是暴力，可是我当时就觉得分类讨论太多。自己没有信心去做。 其实你想最后得到24的方式就是两个数的加减乘除之 ...
分类：
其他好文 时间：
2019-05-27 20:56:14
阅读次数：
142
题目分析： 这题除了分类讨论就没啥了。。。 容易发现问题实际就是所有操作选和不选按顺序执行的所有答案和。考虑每个点在多少种情况下会有tag。 那么，考虑新插入一个[l,r]，所有有交集的点都会被清空，所以这些点答案不变。 然后考虑有交集的点中间[l',r']是子集关系的点，这些点答案并不是不变，而是 ...
分类：
其他好文 时间：
2019-05-20 19:11:44
阅读次数：
117
"原题传送门" “连续的两个中至少有1个金的”珂以理解为“不能有两个木相连” 我们考虑一个一个将元素加入手环 设f$[i][0/1]$表示长度为$i$手环末尾有$0/1$个木的种类数 仔细想想发现它实际就是一个斐波那契数列（$fib[1]=fib[2]=1$） 因为首尾相接，所以开头要分类讨论 第一 ...
分类：
其他好文 时间：
2019-05-19 22:00:36
阅读次数：
141
"传送门" 思路 也可以算是一个板题了吧qwq 考虑min_25筛最后递归（也就是DP）的过程，要枚举当前最小的质因子是多少。 那么可以分类讨论，考虑现在这个质因子是否就是次大质因子。 如果不是，那么就是$S(n/p,k+1)$；如果是，那么剩下的必定是一个更大的质数，那么就需要知道一段区间内有多少 ...
分类：
其他好文 时间：
2019-05-05 21:58:41
阅读次数：
157
正解:位运算 解题报告: 传送门! 其实就是个位运算,,,只是顺便加了个期望的知识点$so$期望的帕并不难来着$QwQ$ 先把期望的皮扒了,就直接分类讨论下,不难发现,答案分为两个部分 $\left\{\begin{matrix}l=r & \frac{1}{n}\cdot\frac{1}{n}=\ ...
分类：
其他好文 时间：
2019-05-04 11:27:48
阅读次数：
110
这题看上去第一反应： 什么？平面几何？？？说好的A题呢？？？ 读完样例&打完草稿： 这不就是个~~xx题~~吗 回到正文，这题需要我们处理三种图形的嵌套： 1. 圆形 2. 等腰三角形（底边等于高） 3. 正方形 这些嵌套其实总共只有六种情况，我们分类讨论（因为文中提到不会有一样的图形嵌套）： 1. ...
分类：
其他好文 时间：
2019-05-02 13:15:50
阅读次数：
480
这是一道关于树的直径的好题，值得一刷。 本题有两个难点，一个是分类讨论k，另一个是代码的实现（其实还好）。 本题k可以为1或2，因此我们分类讨论一下。 当k=1时，我们可以任选两个点连接，假设我们一条边都不连接，那么我们需要走2*m次，其中m为边的数量。假设我们在x,y上连一条边，那么我们用1个距离 ...
"车的放置" 有如下网格，a，b，c，d代表网格数 现在有k辆车放入这个棋盘，要求每一行每一列不超过一辆车，询问其方案数mod 100003,a，b，c，d，k≤1000。 解 法一：通项公式 注意到从左边开始划分问题，会存在分类讨论的麻烦，于是考虑从右边开始分类讨论，显然我们需要枚举有多少辆车方法 ...
分类：
其他好文 时间：
2019-04-30 20:07:39
阅读次数：
118
"传送门" $div2$那几道题不来做了太水了…… $DPAIRS$ 一个显然合法的方案：$A$最小的和$B$所有连，$A$剩下的和$B$最大的连 算了咕上瘾了，咕咕咕 $DIFNEIGH$ 还能咋样分类讨论吧…… $PARRTY$ 首先这题有两种暴力 一个是每次询问$O(n+m)$的，即枚举区间中 ...
分类：
其他好文 时间：
2019-04-18 10:51:33
阅读次数：
149
"CF1153A" 直接做啊，分类讨论即可 c++ include include include include include include include include include include using namespace std; define lowbit(x) (x)&( ...
分类：
其他好文 时间：
2019-04-15 00:24:42
阅读次数：
116
