Arranging Hat 题目大意： 给你n,m n个m位的数，保证m位，问要是n个按照从小到大排序，求改变最少个数字，使得这n个按照不递增排序，求最后排序的结果。 //dp[i][j] 表示前i个数，修改不超过j次的最小值。 dp[i][j]向dp[i+1][j+k]转移//pre[i][j]表 ...
分类：
其他好文 时间：
2019-10-05 22:54:18
阅读次数：
173
题面：https://codeforces.com/gym/101775 A. Chat Group J. Straight Master L. SOS ...
分类：
其他好文 时间：
2019-10-04 21:07:19
阅读次数：
109
题目大意：给出一个n*n的矩阵，有一些点是障碍，给出Q组询问，每组询问求两点间能通过的最大正方形宽度。 首先需要求出以每个点(i,j)为中心的最大正方形宽度mxl[i][j]，可以用二维前缀和+二分或者BFS求。 然后每相邻的两个点建一条权值为min(mxl[i][j],mxl[i'][j'])的边 ...
分类：
其他好文 时间：
2019-10-04 20:52:23
阅读次数：
123
题意：有一棵树，树上每个结点上有一个字母，有两种操作： 1）询问树上两点u,v间有向路径上有多少个字母和某个固定的字符串相匹配 2）将结点u的字母修改为x 树剖+线段，暴力维护前缀和后缀哈希值（正反都要维护）以及区间内匹配的个数，合并两区间时判断一下跨过分界点的情况就行了。由于被匹配的字符串长度不超 ...
分类：
其他好文 时间：
2019-10-04 20:42:26
阅读次数：
80
对于这个题，刚开始思路错了，因为没有想好具体怎么分配，首先肯定要排序贪心的选择倍率最大的，然后我以为可以把前面转化成倍率，但是不行，前面人数也是有必要记录的，不仅是赔率。然后修改了一下，假如你有100块，首先你肯定是让每个队的收益都是一模一样才行，因为你算的肯定是最低收益，你可以牺牲比他大的去提高他 ...
分类：
其他好文 时间：
2019-10-04 18:55:57
阅读次数：
60
首先肯定是构造一个完整的凸包包括所有的点，那么要使得刚好有两个点在外面，满足这个条件的只有三种情况。 1.两个在凸包上但是不连续的两个点。 2.两个在凸包上但是连续的两个点。 3.一个在凸包上，还有一个在这个点去掉后这段新凸包边上的一个点。 如何快速的截取新凸包的点是谁呢，我们可以将整个凸包划分区域 ...
分类：
编程语言 时间：
2019-10-04 17:15:37
阅读次数：
85
这个题我一眼看过去真的没有思路啊。。。一堆东西的求和都是啥，如何计算互相的影响真的想的头都不行了，感觉是个思维题，可能是我这方面做的太少了吧，想不出来把等式拆开，这个题就是把g和1拆开看，关键就是这个个数g乘上了Ag，也就是说，有g个好格子的情况才算g贡献值，这个地方很关键：这等同于一个好格子对应一 ...
分类：
其他好文 时间：
2019-10-04 15:16:41
阅读次数：
51
https://codeforces.com/gym/101412 C One Dimensional Cellular Automaton 签到题，就是直接矩阵快速幂，一开始用longlong然后到处取模导致T了一发，卡常之后才过。 测出来了，取模大概是11倍常数，鉴于大概元素的范围是2^16次方 ...
分类：
其他好文 时间：
2019-10-02 10:19:22
阅读次数：
94
补题地址：https://codeforces.com/gym/101933 A: B:签到题，注意他每咬一口数一次，所有第一个数应该是从1开始的。 C: D: E: F: G: H: I: J: K: ...
分类：
其他好文 时间：
2019-09-29 23:56:41
阅读次数：
148
补题地址:https://codeforces.com/gym/101964 A: B: C: D: E: F: G: H: I: J: K: ...
分类：
其他好文 时间：
2019-09-29 23:47:10
阅读次数：
108
