stdin
-
c/c++语言开发共享BZOJ1093: [ZJOI2007]最大半连通子图(tarjan dp)
题意 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导出子图。若G'是G的 …
-
c/c++语言开发共享cf492E. Vanya and Field(扩展欧几里得)
题意 $n times n$的网格，有$m$个苹果树，选择一个点出发，每次增加一个偏移量$(dx, dy)$，最大化经过的苹果树的数量 Sol 上面那个互素一开始没看见，然后就GG了 很显然，若$n$和$dx$互素的话，每个$x$都能到达 我们预处理出在每个点$x = 0$时的$y$，取一下最大值 …
-
c/c++语言开发共享ZR#317.【18 提高 2】A(计算几何 二分)
题意 Sol 非常好的一道题，幸亏这场比赛我没打，不然我估计要死在这个题上qwq 到不是说有多难，关键是细节太多了，我和wcz口胡了一下我的思路，然后他写了一晚上没调出来qwq 解法挺套路的，先提出一个$x$ 然后维护一堆直线对应的上凸壳 在凸壳上二分即可。 由于这题的$x$很小，直接处理出答案就行 …
-
c/c++语言开发共享HDU6299 Balanced Sequence (多校第一场1002) （贪心）
Balanced Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6207 Accepted Submission(s): 16 …
-
c/c++语言开发共享牛客NOIP普及组R1 C括号(dp)
题意 题目链接 Sol maya普及组的dp都要想很长时间，我真是越来越菜了qwq 设$f[i][j]$表示当前到第$i$个位置，剩下$j$个左括号没被匹配 转移的时候判断一下即可 …
-
c/c++语言开发共享牛客NOIP提高组R1 A中位数(二分)
题意 题目链接 Sol 很神仙的题目啊，考场上只会$n^2$的暴力。。 考虑直接二分一个$mid$，我们来判断最终答案是否可能大于$x$。 判断的时候记录一下前缀最小值即可， 设$s[i]$表示$1-i$中有多少比它大的，要求的长度为$len$，我们记下$s[i – len]$的最小值为$Mi$ 若 …
-
c/c++语言开发共享洛谷P2468 [SDOI2010]粟粟的书架(二分答案 前缀和 主席树)
题意 题目链接 给出一个矩形，每个点都有一些值，每次询问一个子矩阵最少需要拿几个数才能构成给出的值 Sol 这题是真坑啊。。 首先出题人强行把两个题拼到了一起， 对于前$50 %$的数据，考虑二分答案。 用$f[i][j][k]$表示从$(1, 1)$到$(i, j) >= k$的个数,$g[i] …
-
c/c++语言开发共享牛客NOIP提高组R1 C保护(主席树)
题意 题目链接 Sol Orz lyq 我们可以把一支军队(u, v)拆分为两个(u, lca)和(v, lca) 考虑一个点x，什么时候军队对它有贡献，肯定是u或v在他的子树内，且lca在他的子树外 因为需要让至少k个军队能够完全覆盖，所以肯定是选深度第k小的 这个过程可以用dfs序+主席树来实现 …
-
c/c++语言开发共享C++学习笔记之UC解析
c++学习笔记之uc解析。 上次提到了一个源文件要编译成一个可执行文件需要经过 1、预编译 .c->.i gcc -e .c -o .i 2、从c语言编译到汇编语言 .i->.s gcc
-
c/c++语言开发共享洛谷P3959 宝藏(模拟退火乱搞)
题意 题目链接 题面好长啊。。。自己看吧。。 Sol 自己想了一个退火的思路，没想到第一次交85，多退了几次就A了哈哈哈 首先把没用的边去掉，然后剩下的边从小到大排序 这样我们就得到了一个选边的序列，我们要求答案强制按照这个序列选 每次退火的时候选两个点交换。 枚举每个点，判断是否能更新答案， 时间 …
-
c/c++语言开发共享POJA Star not a Tree?(模拟退火)
题意 题目链接 给出$n$个点，求出一个点使得到各个点的距离之和最小，距离为欧几里得距离 Sol 模拟退火真是玄学，我退了一上午，最后把exp函数去了就A了。 后来改了改，发现是大小符号的问题。。 但是 这样是对的。 然后把RAND_MAX除过去就错了。。 需要改大小号才行。真是玄学。。。 …
-
c/c++语言开发共享BZOJ4241: 历史研究(回滚莫队)
题意 给出$n$个数，每次询问区间$[L, R]$内 每个数*出现次数 的最大值 Sol 回滚莫队，名字真萌qwq 考虑如果用正常莫队的话我们是无法删除的，因为一旦删除了最大元素就无法找到次大元素 这时候有人提出了一种新的计算方式 思想很简单：对于每个询问按照左端点的块的编号进行排序，相同的话按又端 …
