A. Beautiful String 题意：把'?'换成'a' or 'b' or 'c'使得相邻的两个字符不相同。 暴力枚举每个'?'前后。 #include <bits/stdc++.h> using namespace std; const int MAXN=1e5+10; string s ...
分类：
其他好文 时间：
2020-01-18 12:32:05
阅读次数：
77
"Link" 一个很trivial的想法是并查集暴力维护，最后的答案是$9 10^n$，$n$是最后剩下的并查集的个数。 因为每次连边的都是一段区间到另一端区间，所以我们可以二进制拆分，把并查集的每个点拆成$\log$个点，每次把要连边的区间拆成$\log$个点直接连，最后再还原。 ...
分类：
其他好文 时间：
2020-01-18 01:07:26
阅读次数：
64
https://loj.ac/problem/2743 先排序，从小到大考虑。 最暴力直接设$f[i][j][k][u]$表示前i个数，分成j段有顺序的，和差一共为k，首尾确定了u个的方案数。 复杂度是$O(n^3 A)$ 没有用到$L define fo(i, x, y) for(int i = ...
分类：
其他好文 时间：
2020-01-17 21:13:33
阅读次数：
199
一道CF线段树好题. 前置芝士 1. "线段树" :一个很有用数据结构. 2. "势能分析" :用来证明复杂度,其实不会也没什么关系啦. 具体做法 不难发现,对于一个数膜一个大于它的数后,这个数至少减少一半,每个数最多只能被膜$\log_2N$次,所以就可以暴力修改了,如果当前子树的最大值也比膜数要 ...
分类：
其他好文 时间：
2020-01-17 21:09:08
阅读次数：
74
# 算法 || dp || 有限状态自动机 # *leetcode 10 1、暴力递归(Java) 1 public static boolean isMatch(String s, String t) { 2 return match(s, t, 0, 0); 3 } 4 public stati ...
分类：
其他好文 时间：
2020-01-17 20:49:43
阅读次数：
69
~~迟到的莫队知识总结~~ 最近学习了一种说优雅也挺优雅，说暴力也挺暴力的算法：莫队算法 普通莫队 "例题" 给出一个长度为$n$的数列，$a_1，a_2，...，a_n$，有$q$个询问，每个询问给出数对$(i，j)$，需要你给出$a_i，a_{i+1}，...，a_j$这一段中有多少不同的数字 ...
分类：
其他好文 时间：
2020-01-17 13:56:46
阅读次数：
82
阿甘正传 辛德勒名单 肖申克的救赎 勇敢的心 角斗士 美国丽人 教父 指环王 钢琴师 血钻 战争之王 上帝之城（暴力） 拯救大兵瑞恩 西雅图不眠夜 可可西里的美丽传说 廊桥遗梦 放牛班的春天 中央车站 猜火车 低俗小说 华尔街之狼（拜金） ~^o^~ ...
分类：
其他好文 时间：
2020-01-17 13:12:17
阅读次数：
73
题目描述 Description Input Output Sample Input 3 1 2 1 3 Sample Output 2 Explanation 只有连通块为整棵树时或只有一个点时小筄会输，其余情况小筄会赢。 Data Constraint 题解 一个连通块先手必败，当且仅当1在直径 ...
分类：
其他好文 时间：
2020-01-17 10:03:03
阅读次数：
60
A. 序列 变化次数线段树很不好维护。 不妨考虑根号做法，暴力一部分。 发现对整块的修改，add操作单调性不变，按w+add sort后次数的变化一定在前缀，所以暴力保持整块内部有序。 修改时两边重构，取max时lower_bound，然后在该位置差分，更新max标记时要减去当前的add标记，相当于 ...
分类：
其他好文 时间：
2020-01-17 09:38:22
阅读次数：
79
这几天学习了分块和莫队 “分块和莫队都是优雅的暴力” 数据结构带师wsk_1202 确实，分块的主要思想就是将两端暴力处理，中间拿tag标记或其他途径维护一下，将修改与询问的时间复杂度分摊，达到$O(n\sqrt{n})$的时间复杂度 ...
分类：
其他好文 时间：
2020-01-17 00:22:27
阅读次数：
96
