A. Broken Keyboard Description 给出一串小写字母字符序列，连续出现两次的字母为坏掉的，按字典序输出所有没有坏掉的字母。 Solution 模拟暴力删除字母，注意相同字母的去重。 1 #include <algorithm> 2 #include <cctype> 3 # ...
分类：
其他好文 时间：
2019-10-25 17:57:47
阅读次数：
59
卡常毒瘤题。交了一页的我。 首先容易想出暴力的做法，直接逆元累加，复杂度$O(nlogn)$。 c++ for(register int i=1;i ...
分类：
其他好文 时间：
2019-10-24 19:48:54
阅读次数：
72
题目传送门 考虑用线段树进行区间求和，暴力修改。 我们发现开根号操作并不能直接像加减一样直接修改，但是他有一个非常良好的性质，对于一个小于等于1e12的数，其进行下取整开根操作至多不超过6次就可以到1，对于1，我们显然不需要进行任何操作，因此修改的复杂度是O(nlogn)，数据只有1e5，因此不用在 ...
分类：
其他好文 时间：
2019-10-24 10:24:05
阅读次数：
51
最长上升子序列比较暴力的写法是n2 的，实际上我们求得就是前面的比当前小的最长上升子序列的最大值； 树状数组可以优化它； 倒过来求就是最长下降子序列； ...
分类：
编程语言 时间：
2019-10-24 10:23:15
阅读次数：
165
一套很奇怪的题。单调性+神仙dp/搜索+随机化。 但是说实在的，思路都很不错。 考场上显然乱搞没什么好说的。 虽说T2剪枝打错变量名掉了20分。。。 T1：Smooth 暴力各有不同，最暴力的想法就是往队列里不断扔。 有的元素会被扔多次导致队列元素过多。 像线性筛一样，从大到小枚举质因子，保证每个数 ...
分类：
其他好文 时间：
2019-10-24 10:02:34
阅读次数：
102
题意：给定一棵n个点带点权的树，要求从中选出一个点集，使得这些点两两之间距离都大于K，求最大点权和 n,K<=2e2，1<=a[i]<=1e5 思路：树形DP显然可做，极限是n方，然而贪心也是，还比dp好写 可以用寒假camp里cls差不多的想法 从深度大的向上贪心，暴力维护对答案的贡献，即如果贡献 ...
分类：
其他好文 时间：
2019-10-23 22:33:51
阅读次数：
101
紧张起来，集训已过半！ 稍微有点惆怅.. T1 什么玩意，神仙树形dp？ 没思路，先去T2。 （遇到难题就绕过去是真的爽啊） T2 $n^2$暴力很好打 组合数是不是有规律？ 找一下规律，发现十分眼熟.. 这不是那个枚举半边选了多少的组合数么.. 把$\sum$合起来，复杂度变成了$O(n)$ 小开 ...
分类：
其他好文 时间：
2019-10-23 22:03:40
阅读次数：
111
题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=4998 题解 根据题意，就是要动态维护点双，求出一个点双的权值和。 所以这道题就是和 "bzoj2959 长跑" 一样了，每一次枚举一条路径上的点双暴力和合并，并查集维护。 本来是想再练一练 LC ...
分类：
其他好文 时间：
2019-10-23 13:12:40
阅读次数：
77
链接 暴力 #include<bits/stdc++.h> #define re return #define dec(i,l,r) for(int i=l;i>=r;--i) #define inc(i,l,r) for(int i=l;i<=r;++i) using namespace std; ...
分类：
其他好文 时间：
2019-10-23 11:49:48
阅读次数：
71
http://poj.org/problem?id=3006 给一个等差数列，求其中的第n个质数，答案保证不超过1e6。n还特别小？！！！ 埃筛之后暴力。 include include include include include include include include include ...
分类：
其他好文 时间：
2019-10-23 00:28:53
阅读次数：
94
