会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Hzoi_QTY
I believe I can make a wonder.
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
15
下一页
2017年10月9日
模拟 [Sdoi2010]猪国杀
摘要: 题目的可读版本 有那么几个地方需要注意: 1.使用一个锦囊后,先判无懈可击。 2.如果一个猪出完一个牌后,要从头开始看哪个能出(有可能一次出牌后某只猪跳忠或者跳反了,F,K什么的就可以用了。) 3.游戏结束时,没抓的牌就不用抓了。 4.循环无懈可击 5.行末没空格 昨天打的时候,有个没玩过三国杀的d
阅读全文
posted @ 2017-10-09 21:25 Hzoi_QTY
阅读(160)
评论(0)
推荐(0)
2017年10月7日
线段树 椎(CodeChef FEB14 COT5)
该文被密码保护。
阅读全文
posted @ 2017-10-07 14:07 Hzoi_QTY
阅读(4)
评论(0)
推荐(0)
模拟 666
该文被密码保护。
阅读全文
posted @ 2017-10-07 13:59 Hzoi_QTY
阅读(9)
评论(0)
推荐(0)
线段树 bzoj2957 楼房重建
摘要: 大概意思就是求序列从一位置开始的动态上升序列。 分块可过,但这一类题目其实可用线段树。 也就是维护每个区间的上升序列长度。下面这种求法只是用于当前节点所覆盖的区间完全被查询区间覆盖。 具体而言,查询时如果左儿子的max值=K,那么右儿子的长度全部符合,只要再递归着找左儿子即可。 因为...
阅读全文
posted @ 2017-10-07 13:59 Hzoi_QTY
阅读(146)
评论(0)
推荐(0)
2017年10月6日
拓展lucas [HZOI 2016]艾米利亚的魔法
摘要: 传送门这道题真令人发懵。。 首先要考虑如何降幂,利用这个式子 但我们发现φ(p)=27092310,是一个合数,所以在使用lucas定理时要把模数分解质因数,用中国剩余定理处理一下。 这题出的挺综合的。。。#pragma GCC optimize("O3")#include#incl...
阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY
阅读(164)
评论(0)
推荐(0)
二分+树的直径 [Sdoi2011]消防
摘要: 问题 D: [Sdoi2011]消防 时间限制: 1 Sec 内存限制: 512 MB 提交: 12 解决: 6 [提交][状态][讨论版] 题目描述 某个国家有n个城市,这n个城市中任意两个都连通且有唯一一条路径,每条连通两个城市的道路的长度为zi(zi=其它点到直径的距离即可...
阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY
阅读(171)
评论(0)
推荐(0)
树规 Evensgn 剪树枝
摘要: 问题 A: Evensgn 剪树枝时间限制: 1 Sec 内存限制: 128 MB题目描述繁华中学有一棵苹果树。苹果树有 n 个节点(也就是苹果),n − 1 条边(也就是树枝)。调皮的 Evensgn 爬到苹果树上。他发现这棵苹果树上的苹果有两种:一种是黑苹果,一种是红苹果。Evensg...
阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY
阅读(260)
评论(0)
推荐(0)
整体二分
摘要: 相对于普通二分,整体二分用于处理较多询问.如果用普通二分去处理询问,效率将是O(Q*log×f(?))多出来的Q将无法让人承受。因而有了整体二分。整体二分与二分的最大区别就是对所有询问一同处理。所谓的一同处理,是指省去了二分中的冗余部分,上一个询问二分过这个区间,而当前询问又二分了一...
阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY
阅读(140)
评论(0)
推荐(0)
三分算法
摘要: 类似于二分,只不过三分应用于单峰函数。 设l,r,mid,mmid. mid=l+(r-l+1)/3;mmid=l+(r-l+1)*2/3; 说白了mid,mmid是区间[l,r]的三等分点。 如果ans[mid]>ans[mmid],那么说明答案一定在mmid左侧。 同理,ans[...
阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY
阅读(182)
评论(0)
推荐(0)
三分+贪心 [Ahoi2014]宅男计划
摘要: 传送门 一看显然是贪心(首先要把所有性价比低的食品扔掉,也就是保质期短还贵的东西)。但接下来我就懵了。。。居然要三分 据说没什么人能证出来。。(据说出题人要别人猜结论。。)既然说是,那我就信了。→_→ 三分总共要多少次外卖。然后从便宜的食品开始买(把过期的过掉)。那么该如何记录呢。既...
阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY
阅读(176)
评论(0)
推荐(0)
树规? bzoj4007 战争调度
摘要: 4007: [JLOI2015]战争调度Time Limit: 20 Sec Memory Limit: 128 MB Submit: 396 Solved: 227 [Submit][Status][Discuss] Description脸哥最近来到了一个神奇的王国,王国里的...
阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY
阅读(188)
评论(0)
推荐(0)
图论分类讨论 bzoj2503相框
摘要: 问题 B: 相框 时间限制: 1 Sec 内存限制: 256 MB 题目描述 【问题描述】 P大的基础电路实验课是一个无聊至极的课。每次实验,T君总是提前完成,管理员却不让T君离开,T君只能干坐在那儿无所事事。 先说说这个实验课,无非就是把几根导线和某些元器件(电阻、电容、电感等)...
阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY
阅读(198)
评论(0)
推荐(0)
高精+卡特兰数 bzoj3907网格
摘要: 问题 A: 网格 时间限制: 1 Sec 内存限制: 256 MB 题目描述 【问题描述】 某城市的街道呈网格状,左下角坐标为A(0, 0),右上角坐标为B(n, m),其中n >= m。现在从A(0, 0)点出发,只能沿着街道向正右方或者正上方行走,且不能经过图示中直线左上方的点...
阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY
阅读(267)
评论(0)
推荐(0)
树状数组 [Usaco2010 Nov]Cow Photographs
摘要: 问题 G: [Usaco2010 Nov]Cow Photographs 时间限制: 1 Sec 内存限制: 64 MB 题目描述 奶牛的图片 Farmer John希望给他的N(1#include#define N 100005#define ll long longusing ...
阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY
阅读(205)
评论(0)
推荐(0)
二分图+贪心优化 [2009国家集训队]最大收益
摘要: 问题 B: [2009国家集训队]最大收益 时间限制: 1 Sec 内存限制: 259 MB 题目描述 给出N件单位时间任务,对于第i件任务,如果要完成该任务,需要占用[Si, Ti]间的某个时刻,且完成后会有Vi的收益。求最大收益。 N≤5000,1 ≤ Si ≤ Ti ≤ 10...
阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY
阅读(224)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
15
下一页
公告