A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

【GDSOI2018模拟4.19】排列

题目 有 n 个数 x1 ~xn 。你需要找出它们的一个排列,满足 m 个条件,每个条件形如 x_a 必须在x_b之前。在此基础上,你要最大化这个排列的最大子段和。 分析 我也不是特别清楚他的原理。。。 code #include<iostream&am...

2018-04-19 18:53:34

阅读数:40

评论数:0

找回密码 jzoj 4025 后缀自动机

题目 Kevin是一个热爱字符串的小孩。有一天,他把自己的微信登录密码给忘记了,万般无奈之下只好点“找回密码”。 这时候,网页上出现了当初设定的密保问题:在字符串st中,有若干个内容不同的子串,请问其中字典序第k小的子串是什么? 很可惜的是,Kevin现在已经不会写程序了,所以,他找到了睿智...

2018-04-07 20:11:58

阅读数:43

评论数:0

黑白树 jzoj 3973

题目 给定一棵树,边的颜色为黑或白,初始时全部为白色。维护两个操作: 1. 查询 u 到根路径上的第一条黑色边的标号。 2. 将 u 到 v 路径上的所有边的颜色设为黑色。 分析 先将所有操作正着进行一遍,将所有的黑边相邻的点按照关系合并,就是一个集合中的代表元素一定是深度最小的点。 ...

2018-03-11 20:02:06

阅读数:51

评论数:0

【NOI2015模拟8.20】编辑器 jzoj 3789 栈+神奇操作

题目 你正在设计一种新型的编辑器,这种编辑器可以高效地处理整数序列。 编辑器启动时,序列为空,光标指向序列的头部。编辑器支持下列 5 种操作: 1. I x 把整数 x 插入到光标位置; 2. D 删除光标之前的整数(保证光标不在序列的头部); 3. L 如果光标不在序列的头部,向左移动...

2018-02-03 20:56:06

阅读数:46

评论数:0

【NOIP2014模拟8.21】签到题3 jzoj 3797 树链剖分

题目 给定一棵有根树(根节点为1),每个点都带有权值,对于点u,其权值设为a[u],其父亲为fa[i]。现有两个函数f1,f2,定义如下: 如果u=1,f1[u]=a[u],f2[u]=1 否则 如果f1[fa[u]]+1 分析 稍微一分析就可以发现: 对于一个点X,它有一个祖先Y,...

2018-02-03 15:39:57

阅读数:71

评论数:0

【Srm590】Fox And City jzoj 3749最小割

题目 A long time ago, 有一个国家有n 座从0 到n-1编号的城市。城市0 是首都。国家道路网络形成了一个无向连通图。换句话说:某些对城市被双向通行的道路所连接。 对于每座城市,可以从城市出发经过一系列连续的道路到达首都。(当两条道路需要在城市外相交时,相交处总是会有一座桥梁,...

2018-02-01 15:19:08

阅读数:107

评论数:0

【BOI2012】Mobile jzoj 3636 计算几何

题目 给出一个端点分别为(0.0)和(L,0)的线段,按照x坐标不减给出n个整点。问线段上的点中,距离最近整点距离的最大值。 n 分析 出题人丧心病狂的用100个数据和0.5s的时限来卡二分…… 以下摘抄自题解: 假设所有n个点x坐标均不相同。如果有两个点x坐标相同,那么显然只需要保留...

2018-01-31 16:01:51

阅读数:67

评论数:0

【汕头市选2014】分叉 jzoj 3630 dfs

题目 给出一棵N 个点的树,点的编号是1, 2,。。。,N。 对于3 个点{a,b,c},如果不存在一条简单路径同时经过a,b,c,那么{a,b,c}是一个分叉。 统计不同分叉的数量。 分析 比赛时爆int. 开了long long就对了 我们可以很方便的找到有一条简单路径经过{x,...

2018-01-31 12:30:05

阅读数:95

评论数:0

【APIO2014】回文串 jzoj 3654/洛谷 3649/bzoj 3676 回文树(回文自动机)

题目 考虑一个只包含小写拉丁字母的符串 s。我们定义 s的一个子串 t的“出现值”为 t在 s中的出现次数乘以t的长度。 请你求出s的所有回文子串中的最大出现值。 分析 回文树(回文自动机)模板题 回文树链接———链接 还有后缀自动机的写法,但是我太弱了…不会 ps:回文树虽然应用...

2018-01-30 20:17:29

阅读数:65

评论数:0

【NOIP2015模拟11.4】电话线铺设 jzoj 4313 最小生成树+树链剖分

题目 分析 要把n个点用n-1条边连接起来,还要使总边权和最小,那么很明显是求最小生成树,用克鲁斯卡尔算法可解。 但是这题有一个限制条件: 一定要用n-2条王牌电缆+1条李牌电缆组成最小生成树。 那我们就先用n-1条王牌电缆建立最小生成树。 然后枚举所有李牌的边,如果一条李牌边...

2018-01-30 16:49:21

阅读数:67

评论数:1

【汕头市选2014】舞伴 jzoj 3632 状压dp

题目 N 个男孩,N 个女孩,男孩和女孩可能是朋友,也可能不是朋友。现在要组成N 对舞伴,要求每对舞 伴都是一男一女,且他们是朋友。 统计不同配对方案的数量,因为结果很大,所以只要求除以M 的余数。 N 分析 因为N只有20,所以直接想到状压dp 设f[i,s]表示做完前i个男生,女...

2018-01-30 12:21:00

阅读数:91

评论数:0

【中山市选2009】树 bzoj 2466/jzoj 2183 高斯消元求异或方程

题目图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,那么该节点的灯会从熄灭变为点亮(当按之前是熄灭的),或者从点亮到熄灭(当按之前是点亮的)。并且该节点的直接邻居也发生同样的变化。开始的时候,所有的指示灯都是熄灭的。请编程计算最少要按多少次按钮,才能...

2018-01-02 17:04:59

阅读数:148

评论数:0

【中山市选2009】小明的游戏 jzoj 2182/bzoj 2464 最短路

题目大意裸的最短路。。。分析我tm比赛时还爆内存了 然后是发现把坐标改点时写错了。。。code#include<iostream> #include<cstring> #include<cstdio> #include<cmath> #includ...

2017-12-30 15:43:41

阅读数:71

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭