这个题貌似是过的最少的？ smeow一眼给出了一个单log的算法orz 首先求出x和y的lca， x和c的lca，y和c的lca， 然后分类讨论以下就行了 实际上只有三种情况 cpp include include include include include define ll long lon ...
分类：
其他好文 时间：
2019-04-14 19:21:31
阅读次数：
173
就是统计1~n中出现的各个数字的次数，当然是在16进制下。 不过有个区间问题的小技巧，统计从 [x,y] 可以转换成 从 [1,y] 减去 [1,x]。 不过要分类讨论一下，因为有可能会出现溢出，从ffffffff +1 得到 00000000 就是溢出了。 因为 n < 1e9 所以只会溢出一次。 ...
分类：
其他好文 时间：
2019-04-13 17:46:20
阅读次数：
176
[ZJOI2019]线段树 https://www.luogu.org/blog/Sooke/solution-p5280 f不够，加上g g的转移？要特别注意没有直接访问的点。分5类点。 大力分类讨论即可。 ...
分类：
其他好文 时间：
2019-04-10 21:58:41
阅读次数：
152
传送门 考虑把所有区间离散化，对每一小段计算贡献 考虑把总区间长度减去最多能减少的区间长度 分类讨论一波，对于边界 $i,i+1$ ，设它们之间距离 $d$，$i$ 属于 $x$ 考察队的边界，$i+1$ 属于 $y$ 考察队的边界： $i$ 为左边界，$i+1$ 为左边界，显然如果给 $x$ 钥匙 ...
分类：
其他好文 时间：
2019-04-08 13:42:18
阅读次数：
124
前言 一、分类说明 暂时记录思路如下： 等比数列中出现$S_n$，当下标比较小时，利用定义式可以避免分类讨论； 分离参数中取倒数可以避免分类讨论； 直线方程中设$y=kx+b$，需要分类讨论，换成$x=my+b$可以避免分类讨论； 圆锥曲线中如$\cfrac{x^2}{16}+\cfrac{y^2} ...
分类：
其他好文 时间：
2019-04-04 09:39:50
阅读次数：
172
E：Eulerian Flight Tour 题意： 给你一张无向图，要你给这个图加边使得其形成一个欧拉回路 题解： 首先使得所有节点的度都为偶数，然后将这个图联通起来 对于度为奇数的点，将将他和他的父节点连接起来 连接完后如果这个图是联通的，那么就直接输出结果 如果这个图有多个联通块： 分类讨论： ...
分类：
其他好文 时间：
2019-03-31 09:18:58
阅读次数：
215
题目链接： "戳我" 找规律。 不过为了方便，每次我们计算入口和某一个出口之间需要花费的体力值的时候，不妨把x较小的假设成塔顶，这样的话另一个就不需要分类讨论了。 详细请看代码 cpp include include include include include define MAXN 10000 ...
分类：
其他好文 时间：
2019-03-05 09:20:29
阅读次数：
172
主要的方法都写在注释里面了。 用Tarjan跑出割点，然后DFS搜索所有的联通快 计算每一个联通快中的割点数目 分类讨论： 如果没有割点 至少需要建立两个出口 从任意非割点的地方选择两个点建立 如果这个分组只有一个割点 只需要在分组内设立一个出口 可以设立在任意一个非割点的地方 如果有两个及以上个割 ...
分类：
其他好文 时间：
2019-02-24 13:49:46
阅读次数：
141
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ36.html 题解 按照 $k$ 分类讨论： k=1 : 我们考虑每一位的贡献。若有至少一个数第 $i$ 位为 $1$ ，则对答案的贡献为 $2^i/2$ 。 k=2 : 发现每个异或和的平方为 $\sum ...
分类：
其他好文 时间：
2019-02-08 17:08:20
阅读次数：
185
A - Parity 题意 给定一个$b$进制数，要求输出它在十进制下是奇数还是偶数。 分析 花了我略多的时间，首先题目中给的数字范围很大，不能直接转化为10进制。 分析性质，发现只有奇数乘奇数还是奇数，其他都是偶数。 对奇数进制和偶数进制分类讨论。 偶数进制看最低位的奇偶性，如果是奇数那么这个数就 ...
分类：
其他好文 时间：
2019-02-08 01:09:34
阅读次数：
163
