当前搜索:
3142: [Hnoi2013]数列
Time Limit: 3 Sec Memory Limit: 128 MB
Submit: 1744 Solved: 866
[Submit][Status][Discuss]
Description
小T最近在学着买股票,他得到内部消息:F公...
4923: [Lydsy1706月赛]K小值查询
Time Limit: 15 Sec Memory Limit: 256 MB
Submit: 415 Solved: 121
[Submit][Status][Discuss]
Description
维护一个长度为n的正整数序列a...
4919: [Lydsy1706月赛]大根堆
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 500 Solved: 225
[Submit][Status][Discuss]
Description
给定一棵n个节点的有根树,编号依次...
3064: Tyvj 1518 CPU监控
Time Limit: 20 Sec Memory Limit: 256 MB
Submit: 1401 Solved: 548
[Submit][Status][Discuss]
Description
Bob需要一个程序来监视CPU使用...
https://www.lydsy.com/JudgeOnline/problem.php?id=1121
sol:
感官上是个好题。
感觉理论上分析一下什么的。因为是若干个矩形,一个点接受的光线肯定是另一个唯一的点。感觉答案好像是n/2的样子。交上去过了
需要代码吗?
不需要哦 ...
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1448
sol:
显然我们不能从白的图直接染到后来的图。
考虑从后面的图出发回到之前的图。但是我们发现这样也不怎么好做。
考虑一下我们盖图章,后盖的图章显然不...
4831: [Lydsy1704月赛]序列操作
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 207 Solved: 70
[Submit][Status][Discuss]
Description
给定一个长度为 n 的非负整数序列 ...
http://www.spoj.com/problems/DIVCNT2/
sol:
考虑到i^2这个东西有点恶心
w(x)表示x的不同的质因子个数
∑d|i21=∑d|i2w(d)∑d|i21=∑d|i2w(d)\sum_{d|i^2}1=\sum_{d|i}2^{w(d)}实际上就...
没有小结,只是简单说明了。
第二类斯特林数,记作S(n,m),意义是将n个不同的元素拆分为m个集合的方案数。
有一个递推式S(n,m)=S(n-1,m)*m+S(n-1,m-1)
考虑新的这个元素被加入了之前的集合中,他有m个不同的集合可以放,另一种是这个新的元素放入了一个新的集...
207. 共价大爷游长沙
统计
描述
提交
自定义测试
火车司机出秦川,跳蚤国王下江南,共价大爷游长沙。每个周末,勤劳的共价大爷都会开车游历长沙市。
长沙市的交通线路可以抽象成为一个 nn 个点 n−1n−1 条边的无向图,点编号为 11 到 nn,任意两点间均存在恰好一条路径,...
3083: 遥远的国度
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 4426 Solved: 1190
[Submit][Status][Discuss]
Description
描述
zcwwzdjn在追杀十分sb的zhx,而z...
2959: 长跑
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 807 Solved: 408
[Submit][Status][Discuss]
Description
某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康...
4817: [Sdoi2017]树点涂色
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 665 Solved: 387
[Submit][Status][Discuss]
Description
Bob有一棵n个点的有根树,其中1号点...
4025: 二分图
Time Limit: 20 Sec Memory Limit: 512 MB
Submit: 2174 Solved: 792
[Submit][Status][Discuss]
Description
神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些...
4229: 选择
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 100 Solved: 59
[Submit][Status][Discuss]
Description
现在,我想知道自己是否还有选择。
给定n个点m条边的无向图以及...
5016: [Snoi2017]一个简单的询问
Time Limit: 30 Sec Memory Limit: 512 MB
Submit: 246 Solved: 173
[Submit][Status][Discuss]
Description
给你一个长度为N的序列ai,1≤...
5017: [Snoi2017]炸弹
Time Limit: 30 Sec Memory Limit: 512 MB
Submit: 243 Solved: 95
[Submit][Status][Discuss]
Description
在一条直线上有 N 个炸弹,每个炸弹的坐标是...
E. Cool Slogans
time limit per test4 seconds
memory limit per test512 megabytes
inputstandard input
outputstandard output
Bomboslav set up a bra...
线段树能维护一些具有加减性质的题目。但是对于取min,取max之类的操作很难做。
jry提供了一个nlog^2(实际上跑起来是nlog)级别的算法,segment tree beats。
这个算法的复杂度证明比较困难可以去2016集训队论文里面看。
以取min作为例子,他的算法的核心是对于当...
1430: 小猴打架
Time Limit: 5 Sec Memory Limit: 162 MB
Submit: 770 Solved: 558
[Submit][Status][Discuss]
Description
一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的...