A.开车 题意：给定n个点m条边的无向图，第i条边的边权为$2^i$，求至少经过每条边一次的回路最小值。n(i j,j)。 预处理前缀积+分类讨论就可以了$O(qlogP)$。 ...
分类：
其他好文 时间：
2020-01-31 22:32:35
阅读次数：
65
难度 $medium hard$ 题意 "官方中文题意" 做法 很显然是可以通过计算常数个$sum(A,B)=\sum\limits_{i=0}^A \sum\limits_{j=0}^B score(i,j)$ 结论1 ：$score(i,j)$为$i,j$数位拆分后排序的状态 暴力分类讨论或打表 ...
分类：
其他好文 时间：
2020-01-30 17:37:22
阅读次数：
63
A "A" $map$应用 D "D" 纯高中物理题……也就是俗说的假伯题 懒得自己推了直接颓了题解 题解的$code$好精简啊 设$f(v_0,v,a,l)$表示初速度为$v0$，速度不能超过$v$，加速度为$a$，走过$l$花费的时间 分类讨论： $v^2 v_0^2=2ax\ \ x=\fra ...
分类：
其他好文 时间：
2020-01-25 10:18:35
阅读次数：
126
考虑树形$DP$，设$num_x$记录的为当$1$为根时，以$x$为子树中重要城市的个数。 那么进行分类讨论： ① 当$num_x≠0$时，则需将其所有满足$num_y≠0$的儿子$y$删去。 ② 当$num_x=0$时，若满足$num_y≠0$的儿子$y$个数$cnt=1$，则直接让$num$进行 ...
分类：
其他好文 时间：
2020-01-22 23:43:05
阅读次数：
83
字符串处理专题 最长回文子序列 马拉车算法：O（n）的优秀算法，运用到了许多技巧。其中更新p数组的操作，运用到了分类讨论的思想。添加无关字符的操作，运用了化归。 https://www.jianshu.com/p/392172762e55 KMP算法 通过移动模式串除去指针回溯的弊端，实现的话，ne ...
分类：
编程语言 时间：
2020-01-16 23:41:24
阅读次数：
77
一些准备工作 为了防止一些分类讨论我们在$s$的末尾加一个 ，假定 是最小的字符。 用$rank_i$表示$\operatorname{suf}_i$的排名，$sa_i$表示排名为$i$的$\operatorname{suf}$的起始位置。 定义一个后缀$\operatorname{suf}_i$为 ...
分类：
其他好文 时间：
2020-01-11 21:57:12
阅读次数：
59
题解：由于要求的是字串，不是子序列，区间dp在这里不合适。考虑定义一个dp[i]表示以是s[i]为结尾的字串最长有效长度。分类讨论一下，当s[i]为"("的时候，dp[i] =0; 当s[i]为”)“的时候，考虑前一位，当s[i-1] == '('的时候 dp[i] = 2 + dp[i-2]; 当 ...
分类：
其他好文 时间：
2020-01-02 20:58:44
阅读次数：
104
题意 给出一棵树，对于k=1\~n求最大点集S满足dis(i,j)=k或k+1（i,j∈S & i≠j） 题解 首先答案满足ans[i] =ans[i+2]，因此可以维护后缀 分类讨论 ①k=1 最大点集为最大度数+1 ②k为奇数 考虑一个中心点u，那么点集S满足任意一个在S中的点到u的距离为(k ...
分类：
其他好文 时间：
2019-12-29 22:00:22
阅读次数：
102
一开始想复杂了，然后写了一大堆代码，其实2的情况是判一下四个角，再判一下每一行每一列即可 /* 结果必定<=4 0：所有人都是A 1：边界一整行都是A 2：非边界一整行/列都是A， 角落是A 3：剩余情况 4：A被P包围 不可能：都是P */ #include<bits/stdc++.h> usin ...
分类：
其他好文 时间：
2019-12-27 19:53:22
阅读次数：
63
老年选手只会做SB题了（还调了好久） 很容易想到分类讨论，按第$i$个人有没有翻倍来算 若$a_i$未翻倍，显然此时将$[0,\lceil \frac{a_i}{2}\rceil)$的数和$[a_i,\infty)$的数翻倍都可以，记它们的个数为$x$，则贡献为$C_x^k$ 若$a_i$翻倍了，此 ...
分类：
其他好文 时间：
2019-12-21 20:30:14
阅读次数：
63
