题面 https://www.luogu.org/problem/P4082 题解 一道梵高级别的水题。但是因为是自己想出来的比较自豪，所以就写了。 $F[x][y][s]$代表石头在$(x,y)$，人在$(x+dx[s],y+dy[s])$，转移有两种，一种是推一步，一种是换个方向。 要判断“换个 ...
分类：
其他好文 时间：
2019-08-27 21:03:49
阅读次数：
98
Description Description 逆序数可以用来是描述一个序列混乱成度的量。例如，“DAABEC”的逆序数为5，其中D大于它右边的4个数，E大于它右边的1个数，4+1=5；又例如“ZWQM”的逆序数为3+2+1+0=6。 现在有许多长度一样的字符串，每个字符串里面只会出现四种字母（A, ...
分类：
编程语言 时间：
2019-08-27 20:59:27
阅读次数：
124
一道水题，由于x坐标递增y坐标也递增于是前缀和统计即可，用树状数组实现。 cpp include using namespace std; const int maxn=15010; const int maxx=32010; inline long long read(){ long long x ...
分类：
其他好文 时间：
2019-08-26 23:03:17
阅读次数：
94
Hdu2037 今年暑假不AC 题意： 在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少。 解法： 这其实就是一个大水题，一个非常简单明了的区间覆盖问题。 CODE： cpp include include include include using na ...
分类：
其他好文 时间：
2019-08-24 22:43:00
阅读次数：
114
第一次做MLE了…第二次WA了5个点，其实就是一个判断错了…QAQ总的来说…是个水题/板子题（逃 ...
分类：
其他好文 时间：
2019-08-24 22:33:05
阅读次数：
98
3. Longest Substring Without Repeating Characters Medium Medium Given a string, find the length of the longest substring without repeating characters. ...
分类：
其他好文 时间：
2019-08-24 20:22:40
阅读次数：
80
大水题，还提高+/省选- 先离散一下，然后getfa和combine就行 部分代码： 1 for(int i=1;i<=n;++i) 2 { 3 a[i].x=read(); a[i].y=read(); a[i].e=read(); 4 ls[++cnt]=a[i].x; 5 ls[++cnt]= ...
分类：
其他好文 时间：
2019-08-22 23:46:14
阅读次数：
78
啊，我最喜欢的暑假集训终究还是结束了。 感觉集训收获的还是挺大的，不管是在知识方面还是心态方面，感觉现在考试心态稳了很多，不管是考前考时考后，都可以很快的调整了。大概就是教练所说的考试心态调整的加速。最近感觉非常好，虽然水题还是老爆零，考得也不怎么样，不过我的确是飞快的在进步了，只要我在进步就好了， ...
分类：
其他好文 时间：
2019-08-22 21:57:11
阅读次数：
84
特别行动队题解 ~~刷水题什么的最愉快了。~~ 题意十分明了，就是选出一种分配方案将士兵分为若干组，使修正后的战斗力最大。 我们先可以写出暴力dp转移： 设$f[n]$为将前$i$个士兵分组，且第$i$个士兵为最后一组最后一个的最大战斗力。 $f[i]=max_{j=1}^{j define ll ...
分类：
其他好文 时间：
2019-08-22 16:05:49
阅读次数：
83
还是很简单的水题。不过他的边界条件我到现在还是不是很懂hhhh ...
分类：
其他好文 时间：
2019-08-20 14:05:21
阅读次数：
67
