题意： 戳这里 分析： \(sam\) 裸题，求第 \(k\) 大字符串 首先建出 \(sam\) 然后求出 \(siz[i]\) 表示 \(i\) 节点代表的串的 \(endpos\) 的集合大小 然后分情况讨论： \(T==0\) 只统计本质不同的串的个数，所以所有点的 \(siz[i]\) 都 ...
分类：
编程语言 时间：
2020-12-23 11:33:36
阅读次数：
0
思路：后序遍历， 分情况讨论： 1、两个节点在根的左侧 2、两个节点在根的右侧 3、两个节点在根的左右两侧 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * ...
分类：
其他好文 时间：
2020-07-23 22:15:14
阅读次数：
77
43. 1~n整数中1出现的次数 题意：面试题43. 1～n整数中1出现的次数 思路：找规律。每一位digit上的1出现的次数只与:它前面的数字high、它后面的数字low、当前位的因数$10^$相关。 分情况讨论： 1)第i位上的数字 == 0。1～n中，这一位上1出现的次数只与高位有关。（例如2 ...
分类：
其他好文 时间：
2020-07-19 23:17:43
阅读次数：
55
"题目" 题意：给出n(2e5)个数，可以修改某个数为$1\:to\:k$(2e5),问最少几次修改使$i\in1\:to\:\frac{n}{2}$,$满足a[i] + a[n i+1] = x$ 解法：差分维护取某个值为定值时所需要的最少操作次数。 对于每一对数令 分四类情况讨论： 一、如果定值 ...
分类：
其他好文 时间：
2020-04-22 20:01:14
阅读次数：
137
A "Divisibility Problem" 题意 给你两个正整数$a,b$ 你每次可以执行一次$a++$操作，问你最小的操作步数，使得$a$能被$b$整除 思路 数学 分情况讨论 当$ab$ 时，只要把$a$调整到离$kb$最近的一个$b$的倍数，即$\lceil {a / b}\rceil ...
分类：
其他好文 时间：
2020-03-27 11:16:20
阅读次数：
82
A. Even But Not Even 仔细分析一下题意，可以发现只和奇数的个数有关： 然后分情况讨论： 1、奇数的个数是奇数 2、奇数的个数是偶数 3、奇数的个数为0 #include <iostream> #include <algorithm> #include <string> #incl ...
分类：
其他好文 时间：
2020-02-14 22:45:56
阅读次数：
68
1.放苹果--[①2020-02-07] 题目大意：他一共有n个口罩和m个盒子,每个盒子可以放任意个口罩(允许空着) 现在他想问你一共有多少种放口罩的方案? Hint: 1 2 2 和 2 1 2 是同一种分配方案 分情况讨论： 1.n=0，没有口罩，那么只有一种放法，即f(0,m)=1 2.m=1 ...
分类：
其他好文 时间：
2020-02-07 18:47:55
阅读次数：
87
11.7 CSP赛前集训小结 今天是单赛日 1.上午的订正：没啥好说的 昨天的T1，稍微写下思路，维护高度差然后直接分情况讨论会很让人自闭，再加上符号+-和变化量的不同，会爆炸，那么不妨将之间的变化先减去，算上答案后再再加回来即可，正难则反的道理。 #include<stdio.h> #includ ...
分类：
其他好文 时间：
2019-11-07 13:35:26
阅读次数：
114
Segment题解 对于初学李超树的我简直是噩梦，它比之前的模板题(上一篇博客)恶心在所有线段不再覆盖全区间。 我们要分情况讨论了： 对于被插入线段包含的区间，我们仍像之前一样操作； 部分包含的，像普通线段树一样分割插入线段的区间就行了，并不要修改。 总代码: ...
分类：
其他好文 时间：
2019-10-23 09:18:02
阅读次数：
74
1. 开放封闭原则 ? 什么是开放封闭原则？有的同学问开放，封闭这是两个反义词这还能组成一个原则么？这不前后矛盾么？其实不矛盾。开放封闭原则是分情况讨论的。 ? 我们的软件一旦上线之后（比如你的软件主要是多个函数组成的）,那么这个软件对功能的扩展应该是开放的，比如你的游戏一直在迭代更新，推出新的玩法 ...
分类：
其他好文 时间：
2019-10-03 19:50:04
阅读次数：
58
