原题链接 题意简介 要求有多少种 n 的排列，能够通过二分法正确地找到放在 pos 处的数字 x。 答案对 1e9+7 取模。n<=1000。 采用的二分法如下图： 思路分析 首先，这个排列中有一个位置是固定的，就是 a[pos] = x 。 我们知道，二分查找的过程是不断缩小区间的过程，想要找到一 ...
分类：
其他好文 时间：
2020-10-26 10:58:44
阅读次数：
23
P3953 逛公园 欢迎hack！毕竟这题被hack的人太多了，我也有可能出错，希望大家带着批判的眼光看这篇题解。 看完题就应该发现那个 \(k\) 特别小，显然可以利用 关于 \(-1\) ，其实不是很好处理。非常显然我们需要判断的是“是否在一条满足题意（可以从 $1$ 到 \(n\)）的路径上存 ...
分类：
其他好文 时间：
2020-10-26 10:53:54
阅读次数：
20
CF1429A 思维 题意： 给定一个长度$n$序列，两个人可以轮流取，alice取奇数位，bob取偶数位，若最后留下的数是奇数则alice胜，否则bob胜 题解： 可以知道最终留下的数是奇数位/偶数位，那么尽量留下奇数/偶数即可 #include<iostream> #include<cstdio ...
分类：
其他好文 时间：
2020-10-24 09:59:25
阅读次数：
24
Codeforces 1430G Yet Another DAG Problem 题意 $n$个点$m$条边的有向无环图，每条边有边权$w_i$，现在让你给每个点一个点权$a_v$，对于第$i$条边$(x,y)$，写上一个数字$b_i=a_x-a_y$并且$a_x>a_y$，使得$\sum_^w_i ...
分类：
其他好文 时间：
2020-10-22 22:21:13
阅读次数：
29
题意 输入n，k分别表示n个a[i]体积物品，箱子最大容量为k，求第一种操作和第二种操作需要多少个箱子。 有两种操作，第一种操作是从1~i-1之间有没有可以放下第i个物体体积的箱子，箱子编号越前面越好 第二种操作1~i-1之间有没有可以放下第i个物体体积的箱子，使得箱子数最少。 思路 第二种操作很好 ...
分类：
其他好文 时间：
2020-10-21 21:02:07
阅读次数：
35
题意简述 给一个有向图，有两个操作，一个是删除一条边，一个是询问两点之间最短路，\(n \le 200,q \le 100000\)，其中操作一（删边）不超过$200$次。 一个反向操作的 \(\texttt{trick}\)，相当于先把所有要删的边删除，形成一个新图$\mathbf'\(，对\)\ ...
分类：
其他好文 时间：
2020-10-21 20:35:45
阅读次数：
15
题：http://acm.hdu.edu.cn/showproblem.php?pid=6230 题意：求一个字符串中（长度<=5e5）中指定字符串个数； 指定字符串约束为：类似俩个回文串“镶嵌”,设有俩个回文串的回文中心位置分别为x和y(x<y),前者的回文半径涵盖的范围必须包含y ，同时后者的回 ...
分类：
其他好文 时间：
2020-10-21 20:33:08
阅读次数：
23
http://codeforces.com/problemset/problem/600/E 题意：给一个树，每个点有一个颜色，让你对于每个点，求以他为根的子树中，颜色是 出现数量最多的颜色 的节点，的编号和（如果有多个出现数量最多的颜色，都算），\(n\le 10^5\) 线段树合并 用到线段树合 ...
分类：
其他好文 时间：
2020-10-19 22:36:15
阅读次数：
20
Link 题意描述： 有一棵 \(n\) 个节点的树，每个点有一个权值 \(a_i\)。 定义 \(\operatorname{dist}(u,v)\) 为 \(u,v\) 两点间距离。 您要找到一个点 \(u\)，使得 \(\displaystyle\sum_{i=1}^n\operatornam ...
分类：
其他好文 时间：
2020-10-18 16:13:43
阅读次数：
19
题意简述： 给定一个长度为 \(n\) 的序列，支持 \(n\) 个操作 \(\text{I a b c}\) 表示将 \([a,b]\) 这一段区间的元素集体增加 \(c\)； \(\text{R a b}\) 表示将 \([a,b]\) 区间内所有元素变成相反数； \(\text{Q a b c ...
分类：
其他好文 时间：
2020-10-18 10:08:55
阅读次数：
18
