题目 我曾在弦歌之中听过你， 檀板声碎，半出折子戏。 舞榭歌台被风吹去， 岁月深处尚有余音一缕…… Gty神(xian)犇(chong)从来不缺妹子…… 他来到了一棵妹子树下，发现每个妹子有一个美丽度…… 由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。 他想知道某个子树中美丽度大于k的妹子
原创
2021-07-20 14:45:24
131阅读
【BZOJ3720】Gty的妹子树 我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美
转载
2017-09-13 13:55:00
46阅读
2评论
给你一棵有根树，让你支持三种操作：询问某子树中大于$x$的值的个数，把某一节点值改成$x$，添加一个父节点为$u$、权值为$x$的节点。
转载
2018-11-22 18:29:00
44阅读
3720: Gty的妹子树 http://www.lydsy.com/JudgeOnline/problem.php?id=3720 Description 我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来
原创
2021-08-05 09:55:52
87阅读
Description 我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的
转载
2017-02-23 22:17:00
62阅读
2评论
题目大意：维护一棵树，每个点有一个权值，提供下列操作：1.询问某棵子树中有多少个节点的权值大于x2.修改某个节点的权值3.增加
原创
2023-04-19 01:03:43
28阅读
Gty的妹子树 Description 我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树
转载
2018-03-27 18:25:00
51阅读
2评论
简单题View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 105int vis[maxn], n, m, k;int f[maxn][maxn];int main(){ //freopen("t.txt", "r", stdin); memset(f, 0, sizeof(f)); for (m = 2; m <= 100;
转载
2011-07-18 13:46:00
21阅读
2评论
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3720 题目大意：有23个人，告诉每个人的名字，能力值，以及踢球的位置。要求选出1个守门员，2个前锋，4个中场，4个后卫。给m个关系，该关系的两个人如果同时在场
转载
2013-10-09 17:57:00
25阅读
2评论
https://vjudge.net/problem/UVALive-3720 题意： 有一个n行m列的点阵，问一共有多少条非水平非垂直的直线至少穿过其中的两个点。 思路: 没思路的题。 首先枚举矩形的大小，如果矩形的长宽互质，说明该斜率没出现过。 如图，1×1的矩阵的长宽互质，可以形成如图16条的
转载
2017-04-28 20:08:00
136阅读
2评论
The SCSI protocol has been mapped over various transports, including Parallel SCSI, IPI, IEEE-1394 (firewire) and Fibre Channel. These transports are I/O specific and have limited distance capabiliti
翻译
精选
2011-01-18 10:04:49
1944阅读
点赞
1评论
【BZOJ3744】Gty的妹子序列 Description 我早已习惯你不在身边， 人间四月天 寂寞断了弦。 回望身后蓝天， 跟再见说再见…… 某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现 她们排成了一个序列,每个妹子有一个美丽度。 Bakser
转载
2017-06-21 18:13:00
40阅读
2评论
分块傻逼题。 memset很慢的。。。而且其实也没有用。。。。
转载
2016-07-18 20:45:00
95阅读
2评论
Description 我早已习惯你不在身边， 人间四月天 寂寞断了弦。 回望身后蓝天， 跟再见说再见…… 某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现 她们排成了一个序列,每个妹子有一个美丽度。 Bakser神犇与他打算研究一下这个妹子序列,于是
转载
2018-01-10 09:35:00
60阅读
2评论
3744: Gty的妹子序列 Description 我早已习惯你不在身边， 人间四月天 寂寞断了弦。 回望身后蓝天， 跟再见说再见…… 某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现 她们排成了一个序列,每个妹子有一个美丽度。 Bakser神犇与他
转载
2017-11-18 22:40:00
47阅读
2评论
题目链接：https://www.luogu.org/problem/P3720思路参考博客：1：https://www.luogu.org/blog
原创
2022-12-09 10:41:01
74阅读
两题本质是一样，只不过3585要离散化这种不修改，不强制的问题，显然先考虑离线算法这道题的思路和bzoj1878非常像考虑到如果只是求每个前缀的mex，我们是很容易扫一遍就得出来的我们设为这个位置的mex考虑从左往右依次删除当前数会对后面产生什么影响我们设删除数a[i],a[i]下一个相同数的位置为next[a[i]]显然对于[i+1,next[a[i]]-1]这些位置的mex可能有影响（如过没有
转载
2014-12-08 13:14:00
85阅读
2评论
最小割的经典模型，体现出最小割的基本定义，把两个集合划分的最小代价
把一开始同意的人连源点，不同意的连汇点，有关系的人之间连边，流量都为1
不难发现，割两点（人）间的边就相当于朋友之间发生冲突
割到连源汇点的边就相当于与原来意愿不同
所以解决问题的方案等于图中的一个割
则最少冲突数=最小割=最大流
1 type node=record
2 point,flow,next:
转载
2014-04-14 15:51:00
96阅读
2评论
