上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页
摘要: 问题 A: [USACO2008 Nov]toy 玩具 时间限制: 1 Sec 内存限制: 162 MB 题目描述 玩具 [Chen Hu, 2006] Bessie的生日快到了, 她希望用D (1 #include #include #include #include #defi... 阅读全文
posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(237) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-07 14:07 Hzoi_QTY 阅读(4) 评论(0) 推荐(0)
摘要: 大概意思就是求序列从一位置开始的动态上升序列。 分块可过,但这一类题目其实可用线段树。 也就是维护每个区间的上升序列长度。下面这种求法只是用于当前节点所覆盖的区间完全被查询区间覆盖。 具体而言,查询时如果左儿子的max值=K,那么右儿子的长度全部符合,只要再递归着找左儿子即可。 因为... 阅读全文
posted @ 2017-10-07 13:59 Hzoi_QTY 阅读(168) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-07 13:59 Hzoi_QTY 阅读(9) 评论(0) 推荐(0)
摘要: 问题 B: 相框 时间限制: 1 Sec 内存限制: 256 MB 题目描述 【问题描述】 P大的基础电路实验课是一个无聊至极的课。每次实验,T君总是提前完成,管理员却不让T君离开,T君只能干坐在那儿无所事事。 先说说这个实验课,无非就是把几根导线和某些元器件(电阻、电容、电感等)... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(224) 评论(0) 推荐(0)
摘要: 传送门这道题真令人发懵。。 首先要考虑如何降幂,利用这个式子 但我们发现φ(p)=27092310,是一个合数,所以在使用lucas定理时要把模数分解质因数,用中国剩余定理处理一下。 这题出的挺综合的。。。#pragma GCC optimize("O3")#include#incl... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(188) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(14) 评论(0) 推荐(0)
摘要: 问题 D: [Sdoi2011]消防 时间限制: 1 Sec 内存限制: 512 MB 提交: 12 解决: 6 [提交][状态][讨论版] 题目描述 某个国家有n个城市,这n个城市中任意两个都连通且有唯一一条路径,每条连通两个城市的道路的长度为zi(zi=其它点到直径的距离即可... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(190) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(25) 评论(0) 推荐(0)
摘要: 问题 C: 飞(fly) 时间限制: 1 Sec 内存限制: 32 MB 题目描述 liu_runda决定提高一下知识水平,于是他去请教郭神.郭神随手就给了liu_runda一道神题,liu_runda并不会做,于是把这个题扔到联考里给高二的做. 郭神有n条位于第一象限内的线段,给... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(346) 评论(0) 推荐(0)
摘要: 问题 B: 任(duty) 时间限制: 2 Sec 内存限制: 512 MB 题目描述 liu_runda退役之后就失去梦想开始咸鱼生活了… Bilibili夏日画板活动中,所有人都可以在一块画板上进行像素画创作.UOJ群有一群无聊的人决定在画板上创作一个50*50的UOJ的LOG... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(261) 评论(0) 推荐(0)
摘要: 这些在联赛范围内,但我不熟。全体数学(尤其高消)二分图(板子挺好记但不会用)KMP(不会用),trie概率与期望(看不懂题,想不通原理)带优化的DP,神奇思路的DP(显而易见很爆炸)各类数据结构(单调队列,并查集,树剖。。)LCA倍增大暴搜(剪纸如何想)最近几年联赛水平上升,有些省选... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(51) 评论(0) 推荐(0)
摘要: 时处九月,离十月集训还有一周多,暑假集训也过去了些时日,考了共9场试,重新分了机房,该总结下了。 后说考试,先说说整个人的状态:感觉挺不行的,想方设法颓奥赛,懒得学高考课,明显被落下了。。。但这基本是大部队的节奏,挺正常的,但做起题来还是有点浮躁,犯了不少次低级失误。 状态不好,必然... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(61) 评论(0) 推荐(0)
摘要: 问题 D: [Heoi2013]Segment 时间限制: 4 Sec 内存限制: 256 MB 题目描述 要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中,交点最靠上的线段的... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(220) 评论(0) 推荐(0)
摘要: 问题 B: [HNOI2012]永无乡 时间限制: 1 Sec 内存限制: 128 MB 题目描述 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(163) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页