B组题都能考爆炸我是完了…… 考试过程： 死刚一道题这种事情又不是第一次干怎么还敢这么搞啊？？ T1一看dp嘛，和‘扫雷游戏’有点像（我是dp学傻了），打了个$n^2$的线性dp（考完之后才发现这部就是卡特兰数吗？？），然后就想dp怎么优化，想了好久没有思路。去看T2，好像不可做，线段树？应该吧…… ...
分类：
其他好文 时间：
2019-08-19 09:53:04
阅读次数：
67
博弈类DP题，设状态f[i][j][a][b]表示第一堆里的范围在i j，第二堆的范围在a b，Alice可以得到的最大值 则有： dp[i][j][a][b] = max { dp[ i + 1 ] [ j ] [ a ] [ b ] dp[ i ] [ i 1 ] [ a ] [ b ] dp[ ...
分类：
其他好文 时间：
2019-08-18 15:43:19
阅读次数：
95
A题 找1的位置， 左右枚举就好。。 B题 如果面积固定， 正方形A的长比B的长要长， 那么它的宽一定比B的宽短， 把数组a排序后， 显然面积就是$a_1 a_n$。排序后从两遍向中间枚举就好。。 C题 求序列$a$中所有数的公约数的个数。 直接$O(nlogn)$求出所有数的最小公约数$g$， 再 ...
分类：
其他好文 时间：
2019-08-18 13:49:37
阅读次数：
86
青 蛙 原题： 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳 ...
分类：
其他好文 时间：
2019-08-16 20:51:07
阅读次数：
67
stl大法好，可以直接字典序比较string ...
分类：
其他好文 时间：
2019-08-16 00:26:50
阅读次数：
71
本质上就是暴力 用分块优化而已 时间复杂度$O(kn\sqrt n)$ 在高维时候可以把K D Tree吊起来打 cdq分治连影子都没了 cpp / @Date : 2019 08 13 19:48:10 @Author : Adscn (adscn@qq.com) @Link : https:// ...
分类：
其他好文 时间：
2019-08-14 14:50:33
阅读次数：
93
```cpp void Floyd(){ for(int i = 1; i ...
分类：
其他好文 时间：
2019-08-13 13:23:47
阅读次数：
74
题目描述 把n+m个点分为两列，第一列有n个点，第二列有m个点。 每一列的点的横坐标相同，给这些点连边，将这n+m个点全部连通，求所连边的最小总和。 输入格式 第一行四个整数n，m，x1，x2，分别表示第一列的点数，第二列的点数，第一列中点的横坐标，第二列中的点的横坐标。 第二行n个正整数y1[1] ...
分类：
其他好文 时间：
2019-08-11 20:40:32
阅读次数：
75
题意及思路：https://blog.csdn.net/mengxiang000000/article/details/52472696 代码： ...
分类：
其他好文 时间：
2019-08-06 13:56:57
阅读次数：
88
