会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zbtrs
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
博客园
首页
新随笔
联系
订阅
管理
随笔 - 855
文章 - 4
评论 - 57
阅读 -
36万
[置顶]
省选前题目整理
摘要: 第一遍:过题目,想解法. 第二遍:敲模板,背代码 Bzoj4872 [Shoi2017]分手是祝愿:找出问题关键+期望dp. 利用数学方法将需要高斯消元的式子变成能够递推的式子. 因为边界问题,将需要顺推的式子变成逆推的式子. bzoj4873 [Shoi2017]寿司餐厅:最大权闭合子图模型. 需
阅读全文
posted @ 2018-03-29 18:08 zbtrs
阅读(713)
评论(2)
推荐(1)
[置顶]
noip2017考前整理(未完)
摘要: 快考试了,把我以前写过的题回顾一下.Noip2007 树网的核:floyd,推出性质,暴力.Noip2008 笨小猴:模拟Noip2008 火柴棒等式:枚举Noip2008 传纸条:棋盘dpNoip2008 双栈排序:将复杂条件转化为简单约束,二分图染色判断可行性,模拟.Noi2010 能量采集:常
阅读全文
posted @ 2017-11-07 23:10 zbtrs
阅读(2459)
评论(0)
推荐(0)
[置顶]
[转载]hzwer的bzoj题单
摘要: counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZO
阅读全文
posted @ 2017-11-06 19:35 zbtrs
阅读(944)
评论(0)
推荐(0)
[置顶]
oi初级数学知识
摘要: 一、先是一些整除的性质: •整除:若a=bk,其中a,b,k都是整数,则b整除a,记做b|a。 •也称b是a的约数(因数),a是b的倍数 •显而易见的性质: •1整除任何数,任何数都整除0 •若a|b,a|c,则a|b+c, a|b-c •若a|b,则对任意整数c,a|bc •传递性:若a|b,b|
阅读全文
posted @ 2017-08-09 22:15 zbtrs
阅读(1816)
评论(0)
推荐(0)
[置顶]
关于我个人
摘要: 大家好,我是zbtrs,现在是一名高一oier,就读于华师一附中,想要拿noi金牌. 我的qq号是:1339623011,欢迎大家与我交流、讨论你的想法(。・`ω´・) 平常喜欢看看动漫,打打游戏,听听音乐,上了高中以后就很少有时间进行娱乐活动了呢QAQ 所谓的光辉岁月,并不是以后,闪耀的日子,而是
阅读全文
posted @ 2017-08-06 18:40 zbtrs
阅读(1028)
评论(3)
推荐(2)
[置顶]
浴谷夏令营题单
摘要: 这是群里一位神犇整理的,我稍微做了一点修改,删掉了一些水题. 一.暴力、搜索Luogu 1588 丢失的牛Bzoj1053 [HAOI2007]反素数ant Bzoj 1085 [SCOI2005]骑士精神Luogu 1078 文化之旅Luogu 1312 Mayan游戏Luogu 3823 蚯蚓排
阅读全文
posted @ 2017-08-06 10:31 zbtrs
阅读(901)
评论(0)
推荐(0)
2018年4月5日
bzoj3585 mex
摘要: 3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从
阅读全文
posted @ 2018-04-05 11:41 zbtrs
阅读(310)
评论(0)
推荐(0)
spoj DQUERY - D-query
摘要: DQUERY - D-query #sorting #tree #sorting #tree English Vietnamese Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query i
阅读全文
posted @ 2018-04-05 11:05 zbtrs
阅读(282)
评论(0)
推荐(0)
省选模拟赛 爬山法
摘要: 分析:写这题快写吐了...... 这道题的思路其实很容易想到:处理出每个点往左往右分别能看到哪. 然后以每个点为起点,照着题目说的那样记忆化搜索一下就好了,用st表处理出转向的情况. 怎么预处理呢?实际上就是维护了一个上凸壳,仿照凸包的维护方法即可. st表不再存储值,而是对应下标. 下面说说我de
阅读全文
posted @ 2018-04-05 00:11 zbtrs
阅读(349)
评论(0)
推荐(0)
2018年4月4日
bzoj1874 [BeiJing2009 WinterCamp]取石子游戏
摘要: 1874: [BeiJing2009 WinterCamp]取石子游戏 Description 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的,每个人每次可以从一堆石子中取出若干个石子, 每次取石子的个数有限制,谁不能取石子时就会输掉游戏。 小H先进行操作,他想问你他是否有必胜策略,如果
阅读全文
posted @ 2018-04-04 15:54 zbtrs
阅读(422)
评论(1)
推荐(0)
bzoj1013 [JSOI2008]球形空间产生器sphere
摘要: 1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 有一个球形空间产生
阅读全文
posted @ 2018-04-04 15:04 zbtrs
阅读(244)
评论(0)
推荐(0)
省选模拟赛 让苍天知道我不认输(40分)
摘要: 分析:强大的bitset...... 对于每一个点i,其bitset f[i][j]表示f(t(i -> j)). 枚举两个点i,j. 如果f[i][j] = 1. 那么f[i] & f[j]中1的个数就是i,j的贡献. 否则f[i]和f[j]相同位置处0的个数就是贡献. 先以每个点为起点dfs一次
阅读全文
posted @ 2018-04-04 14:38 zbtrs
阅读(413)
评论(0)
推荐(0)
省选模拟赛 厌世者打击(60分)
摘要: 分析:码死我了这道题...... 第一次用矩阵树定理+高斯消元做题. O(n^3)可以跑过前50%的点. 对于k = 1的点,直接输出1即可.关键是有一个取模操作...... 一开始我用double存答案,因为最后要取绝对值,取模的话不好弄,干脆用double就能不取模了. 打完之后要存到long
阅读全文
posted @ 2018-04-04 14:26 zbtrs
阅读(873)
评论(1)
推荐(0)
省选模拟赛 至危警告
摘要: 分析:f(x)和x是相关联的,枚举其中一个,通过计算得到另一个,再判断时候合法即可. 因为f(x)最多只有81,枚举f(x)即可.
阅读全文
posted @ 2018-04-04 14:15 zbtrs
阅读(335)
评论(0)
推荐(0)
2018年4月3日
bzoj4449 [Neerc2015]Distance on Triangulation
摘要: 4449: [Neerc2015]Distance on Triangulation Description 给定一个凸n边形,以及它的三角剖分。再给定q个询问,每个询问是一对凸多边行上的顶点(a,b),问点a最少经过多少条边(可以是多边形上的边,也可以是剖分上的边)可以到达点b。 给定一个凸n边形
阅读全文
posted @ 2018-04-03 21:53 zbtrs
阅读(281)
评论(0)
推荐(0)
省选模拟赛 cti
摘要: 3 cti (cti.cpp/in/out, 1s, 512MB)3.1 Description有一个 n × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人.对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻
阅读全文
posted @ 2018-04-03 16:53 zbtrs
阅读(257)
评论(0)
推荐(0)
下一页
公告
身处弱省弱校的蒟蒻 qq:1339623011
昵称:
zbtrs
园龄:
8年11个月
粉丝:
105
关注:
0
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
点击右上角即可分享