中文题意 一个长度为n的序列，里面的数字值不超过n（这个题面没说清楚，只说了n和$a_i$的上限都是$2×10^5$）。每次询问一个区间，问这个区间里面，从左到右第一次出现的那些数字组成的新序列，的“中位数”在原序列中出现的位置。比如，假设被询问的区间张这样$\{1,1,2,2,3,2,5,4\}$ ...
分类：
其他好文 时间：
2019-07-26 16:08:34
阅读次数：
104
"$HDU 4135$互质" 求解$[A,B]$中多少数与$n$互质。 $Sol:$ 考虑求解$[1,x]$中有多少数与$n$互质，即求有多少数与$n$的公因数为$1$ 直接枚举啊喂$......$类似于能量采集，复杂度$O(\sqrt n)$的啊喂 ...
分类：
其他好文 时间：
2019-07-26 11:48:34
阅读次数：
72
Everything Is Generated In Equal Probability $$ Time Limit: 1000 ms\quad Memory Limit: 131072 kB $$ 题意 给出一个 $N$，以相等的概率生成 $n$ 且 $n \in [1, N]$，在以相等的概率生 ...
分类：
其他好文 时间：
2019-07-26 11:42:38
阅读次数：
86
Get The Treasury 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3642 Problem Description Jack knows that there is a great underground treasury in a se ...
分类：
其他好文 时间：
2019-07-26 01:57:58
阅读次数：
78
"hdu" 二维费用背包的模板题 不难发现这个问题其实是一个物品同时有两种费用的问题 （1）耐久度$b_i$ （2）杀掉的怪的只数1 同时它们都有一个最大费用$m$和$s$ 记$dp_{i,j}$为杀了$i$只怪，已经花费忍耐度为$j$所得到的最大经验值，按照完全背包转移即可 ...
分类：
其他好文 时间：
2019-07-26 01:29:36
阅读次数：
98
"hdu" 二进制优化多重背包 将硬币的价值看做费用，使用的硬币个数看做价值，将第$i$种硬币看成$c_i$个价值为$a_i$的硬币跑01背包的话时间是$O(m\sum c)$的，显然不大行 注意到可以对$c_i$直接进行二进制拆分，把它拆成$log$个物品（$2^0,2^1,\cdots,2^k, ...
分类：
其他好文 时间：
2019-07-26 01:03:56
阅读次数：
111
题意： 给定一组（x1,x2,y）,其中y为1或0，问是否有一组（w1，w2，b），使得上述的每一个（x1，x2，y）都满足x1*w1+x2*w2+b在y=1时大于0，在y=-1时小于0. 题解： 赛时想的是半平面交，wa到哭 后来看题解，居然那么简单？ 我们把x1，x2看成两个坐标轴，那么其实（w ...
分类：
其他好文 时间：
2019-07-25 23:46:09
阅读次数：
113
Alisha’s Party Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 7971 Accepted Submission(s): 183 ...
分类：
其他好文 时间：
2019-07-25 23:12:30
阅读次数：
98
18年杭电多校5的e题 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6354 根据题意，第一个以后的圆不会相交，所以思路直接是通过余弦定理计算角度，然后求出弧长，进行加减得出答案。 代码： 1 #include <iostream> 2 #include ...
分类：
其他好文 时间：
2019-07-25 20:34:30
阅读次数：
120
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6582 题意：删掉边使得1到n的最短路改变，删掉边的代价为该边的边权。求最小代价。 比赛时一片浆糊，赛后听到dinic瞬间思维通透XD 大致做法就是先跑一边最短路，然后再保留所有满足dis[i]+w==d ...
分类：
其他好文 时间：
2019-07-25 16:06:39
阅读次数：
140
