会员
众包
新闻
博问
闪存
赞助商
Trae
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zbtrs
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
博客园
首页
新随笔
联系
订阅
管理
随笔 - 855
文章 - 4
评论 - 57
阅读 -
36万
[置顶]
省选前题目整理
摘要: 第一遍:过题目,想解法. 第二遍:敲模板,背代码 Bzoj4872 [Shoi2017]分手是祝愿:找出问题关键+期望dp. 利用数学方法将需要高斯消元的式子变成能够递推的式子. 因为边界问题,将需要顺推的式子变成逆推的式子. bzoj4873 [Shoi2017]寿司餐厅:最大权闭合子图模型. 需
阅读全文
posted @ 2018-03-29 18:08 zbtrs
阅读(718)
评论(2)
推荐(1)
[置顶]
noip2017考前整理(未完)
摘要: 快考试了,把我以前写过的题回顾一下.Noip2007 树网的核:floyd,推出性质,暴力.Noip2008 笨小猴:模拟Noip2008 火柴棒等式:枚举Noip2008 传纸条:棋盘dpNoip2008 双栈排序:将复杂条件转化为简单约束,二分图染色判断可行性,模拟.Noi2010 能量采集:常
阅读全文
posted @ 2017-11-07 23:10 zbtrs
阅读(2463)
评论(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
阅读(945)
评论(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
阅读(1825)
评论(0)
推荐(0)
[置顶]
关于我个人
摘要: 大家好,我是zbtrs,现在是一名高一oier,就读于华师一附中,想要拿noi金牌. 我的qq号是:1339623011,欢迎大家与我交流、讨论你的想法(。・`ω´・) 平常喜欢看看动漫,打打游戏,听听音乐,上了高中以后就很少有时间进行娱乐活动了呢QAQ 所谓的光辉岁月,并不是以后,闪耀的日子,而是
阅读全文
posted @ 2017-08-06 18:40 zbtrs
阅读(1029)
评论(3)
推荐(2)
[置顶]
浴谷夏令营题单
摘要: 这是群里一位神犇整理的,我稍微做了一点修改,删掉了一些水题. 一.暴力、搜索Luogu 1588 丢失的牛Bzoj1053 [HAOI2007]反素数ant Bzoj 1085 [SCOI2005]骑士精神Luogu 1078 文化之旅Luogu 1312 Mayan游戏Luogu 3823 蚯蚓排
阅读全文
posted @ 2017-08-06 10:31 zbtrs
阅读(902)
评论(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
阅读(311)
评论(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
阅读(283)
评论(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
阅读(426)
评论(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
阅读(283)
评论(0)
推荐(0)
省选模拟赛 cti
摘要: 3 cti (cti.cpp/in/out, 1s, 512MB)3.1 Description有一个 n × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人.对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻
阅读全文
posted @ 2018-04-03 16:53 zbtrs
阅读(258)
评论(0)
推荐(0)
下一页
公告
身处弱省弱校的蒟蒻 qq:1339623011
昵称:
zbtrs
园龄:
9年
粉丝:
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
积分与排名
积分 - 337075
排名 - 2771
随笔分类
2-SAT(5)
AC自动机(5)
BSGS(3)
bzoj(200)
cdq分治(5)
Codeforces(59)
dp(动态规划)(150)
dp套dp(1)
dsu on tree(3)
FFT(4)
hash(5)
hsyoi北大暑期班作业(23)
KMP(6)
Link cut tree(LCT)(7)
Lucas定理(5)
manacher(3)
noi(11)
noip(51)
noip模拟赛(136)
splay(12)
STL(25)
ST表(5)
trie树(9)
USACO(46)
Uva(14)
倍增(15)
比赛小结(3)
标记永久化(3)
并查集(16)
博弈论(3)
插头dp(5)
差分(9)
差分约束(4)
长乐集训(100)
常州夏令营(53)
待填的坑(1)
单调队列(8)
单调栈(9)
点分治(5)
动态点分治(1)
度数序列(1)
二分(41)
二分图(11)
费用流(11)
分块(9)
分数规划(1)
分治(7)
高精度(2)
高斯消元(1)
构造(1)
后缀数组(6)
计算几何(14)
简单树上操作(16)
竞赛图(1)
矩阵(9)
决策单调性优化(1)
链表(5)
枚举(32)
模板(29)
莫比乌斯反演(10)
莫队算法(8)
难题(110)
欧拉图(4)
平面图(2)
期望与概率(4)
其他(40)
强连通分量(19)
桥、割点(6)
清北学堂国庆冲刺班(36)
染色(3)
三分法(4)
扫描线(3)
生成函数(2)
生成树(14)
树分块(3)
树链剖分(9)
树状数组(21)
数学相关(157)
数学一本通(25)
双连通分量(4)
斯坦纳树(4)
四边形不等式(2)
搜索(52)
贪心(35)
凸包(6)
拓扑排序(2)
网络流(19)
线段树(48)
斜率优化(7)
行列式(1)
虚树(4)
旋转卡壳(3)
优化(25)
有上下界的网络流(4)
浴谷夏令营作业(45)
杂谈(7)
整体二分(3)
主席树(8)
字符串处理(12)
最短路(49)
左偏树(2)
更多
随笔档案
2018年4月(20)
2018年3月(87)
2018年2月(75)
2018年1月(37)
2017年12月(87)
2017年11月(65)
2017年10月(121)
2017年9月(119)
2017年8月(65)
2017年7月(5)
2017年6月(24)
2017年5月(1)
2016年12月(3)
2016年11月(2)
2016年10月(45)
2016年9月(26)
2016年8月(50)
2016年7月(21)
更多
相册
sb(6)
阅读排行榜
1. 浅谈数位DP(21831)
2. 一些经典的排列问题(6648)
3. noip2015 子串(4795)
4. noip2015 斗地主(4581)
5. bzoj1026 [SCOI2009]windy数(4439)
评论排行榜
1. noip2013 货车运输(6)
2. noip模拟赛 浮游大陆的68号岛(4)
3. noip模拟赛 Nephren Ruq Insania(3)
4. noip模拟赛 Chtholly Nota Seniorious(3)
5. 关于我个人(3)
推荐排行榜
1. 浅谈数位DP(15)
2. 关于我个人(2)
3. bzoj1026 [SCOI2009]windy数(2)
4. noip2015 子串(2)
5. noip2012 开车旅行(2)
最新评论
1. Re:洛谷P1459 三值的排序 Sorting a Three-Valued Sequence
博主厉害厉害,代码清晰易懂。
--我是好蛋
2. Re:bzoj1874 [BeiJing2009 WinterCamp]取石子游戏
orz
--aqzjklo
3. Re:洛谷P2058 海港
@给我学习 跟着上面的分析模拟就行了...
--高艺轩
4. Re:noip模拟赛 罪犯分组
orz
--初遇*
5. Re:浅谈数位DP
反击数那道题为什么要加kmp next数组啊
直接找出有多少个区间内有多少个含有X的数,直接二分不行么?
--初遇*
点击右上角即可分享