yliu_cs
yliu_cs
全部文章
未归档
归档
标签
去牛客网
登录
/
注册
yliu_cs的博客
全部文章
/ 未归档
(共308篇)
CodeForces GYM 102028 2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest
A. Xu Xiake in Henan Province Description: Shaolin Monastery, also known as the Shaolin Temple, is a Chan (“Zen”) Buddhist temple in Dengfeng County...
2018-12-17
0
495
洛谷 P3803 【模板】多项式乘法(FFT)
Description: 这是一道FFT模板题 注意:虽然本题开到3s,但是建议程序在1s内可以跑完,本题需要一定程度的常数优化。 给定一个n次多项式F(x),和一个m次多项式G(x)。 请求出F(x)和G(x)的卷积。 Input: 一行2个正整数n,m。 接下来一行n+1...
2018-12-11
0
406
洛谷 P2680 运输计划(LCA+树上差分+二分)
Description: 公元 2044 2044 2044 年,人类进入了宇宙纪元。 L 国有 ...
2018-12-10
0
480
洛谷 P3258 [JLOI2014]松鼠的新家(LCA+树上差分)
Description: 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去a...
2018-12-10
0
412
洛谷 P3128 [USACO15DEC]最大流Max Flow(LCA+树上差分)
Description: Farmer John has installed a new system of N − 1 ...
2018-12-09
0
361
LibreOJ #2332. 「JOI 2017 Final」焚风现象(差分数组)
Description: 焚风是是由于空气作绝热下沉运动时,因温度升高湿度降低而形成的一种干热风。焚风常出现在山脉背风坡,由山地引发的过山气流在背风坡下沉,使过山气流变得干热的一种风。在高压区,空气下沉也可产生焚风。 IOI 王国永远刮着海风。风从地点 ...
2018-12-09
0
708
洛谷 P1083 借教室(二分+差分数组)
Description: 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来 ...
2018-12-06
0
350
CodeForces GYM 102012 2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest
A. Rikka with Minimum Spanning Trees Description: Hello everyone! I am your old friend Rikka. Welcome to Xuzhou. This is the first problem, which is...
2018-12-05
0
533
Aizu 1309 The Two Men of the Japanese Alps(计算几何+Bfs)
Description: Two experienced climbers are planning a first-ever attempt: they start at two points of the equal altitudes on a mountain range, move ba...
2018-11-30
0
526
洛谷 P3649 [APIO2014]回文串(回文自动机)
Description: 给你一个由小写拉丁字母组成的字符串 s。我们定义 s 的一个子串的存在值为这个子串在 s 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 s,求所有回文子串中的最大存在值。 Input: 一行,一个由小写拉丁字母(a~z)组成的非空字符串 s。 Outpu...
2018-11-29
0
447
首页
上一页
2
3
4
5
6
7
8
9
10
11
下一页
末页