摘要: 第一遍:过题目,想解法. 第二遍:敲模板,背代码 Bzoj4872 [Shoi2017]分手是祝愿:找出问题关键+期望dp. 利用数学方法将需要高斯消元的式子变成能够递推的式子. 因为边界问题,将需要顺推的式子变成逆推的式子. bzoj4873 [Shoi2017]寿司餐厅:最大权闭合子图模型. 需阅读全文
posted @ 2018-03-29 18:08 zbtrs 阅读(164) 评论(1) 编辑
摘要: 快考试了,把我以前写过的题回顾一下.Noip2007 树网的核:floyd,推出性质,暴力.Noip2008 笨小猴:模拟Noip2008 火柴棒等式:枚举Noip2008 传纸条:棋盘dpNoip2008 双栈排序:将复杂条件转化为简单约束,二分图染色判断可行性,模拟.Noi2010 能量采集:常阅读全文
posted @ 2017-11-07 23:10 zbtrs 阅读(1515) 评论(0) 编辑
摘要: counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZO阅读全文
posted @ 2017-11-06 19:35 zbtrs 阅读(258) 评论(0) 编辑
摘要: 一、先是一些整除的性质: •整除:若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 阅读(252) 评论(0) 编辑
摘要: 大家好,我是zbtrs,现在是一名高一oier,就读于华师一附中,想要拿noi金牌. 我的qq号是:1339623011,欢迎大家与我交流、讨论你的想法(。・`ω´・) 平常喜欢看看动漫,打打游戏,听听音乐,上了高中以后就很少有时间进行娱乐活动了呢QAQ 所谓的光辉岁月,并不是以后,闪耀的日子,而是阅读全文
posted @ 2017-08-06 18:40 zbtrs 阅读(428) 评论(2) 编辑
摘要: 这是群里一位神犇整理的,我稍微做了一点修改,删掉了一些水题. 一.暴力、搜索Luogu 1588 丢失的牛Bzoj1053 [HAOI2007]反素数ant Bzoj 1085 [SCOI2005]骑士精神Luogu 1078 文化之旅Luogu 1312 Mayan游戏Luogu 3823 蚯蚓排阅读全文
posted @ 2017-08-06 10:31 zbtrs 阅读(354) 评论(0) 编辑
摘要: 3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问,每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从阅读全文
posted @ 2018-04-05 11:41 zbtrs 阅读(52) 评论(0) 编辑
摘要: 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 阅读(30) 评论(0) 编辑
摘要: 分析:写这题快写吐了...... 这道题的思路其实很容易想到:处理出每个点往左往右分别能看到哪. 然后以每个点为起点,照着题目说的那样记忆化搜索一下就好了,用st表处理出转向的情况. 怎么预处理呢?实际上就是维护了一个上凸壳,仿照凸包的维护方法即可. st表不再存储值,而是对应下标. 下面说说我de阅读全文
posted @ 2018-04-05 00:11 zbtrs 阅读(75) 评论(0) 编辑
摘要: 1874: [BeiJing2009 WinterCamp]取石子游戏 Description 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的,每个人每次可以从一堆石子中取出若干个石子, 每次取石子的个数有限制,谁不能取石子时就会输掉游戏。 小H先进行操作,他想问你他是否有必胜策略,如果阅读全文
posted @ 2018-04-04 15:54 zbtrs 阅读(36) 评论(0) 编辑
摘要: 1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 有一个球形空间产生阅读全文
posted @ 2018-04-04 15:04 zbtrs 阅读(29) 评论(0) 编辑
摘要: 分析:强大的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 阅读(63) 评论(0) 编辑
摘要: 分析:码死我了这道题...... 第一次用矩阵树定理+高斯消元做题. O(n^3)可以跑过前50%的点. 对于k = 1的点,直接输出1即可.关键是有一个取模操作...... 一开始我用double存答案,因为最后要取绝对值,取模的话不好弄,干脆用double就能不取模了. 打完之后要存到long 阅读全文
posted @ 2018-04-04 14:26 zbtrs 阅读(147) 评论(1) 编辑
摘要: 分析:f(x)和x是相关联的,枚举其中一个,通过计算得到另一个,再判断时候合法即可. 因为f(x)最多只有81,枚举f(x)即可.阅读全文
posted @ 2018-04-04 14:15 zbtrs 阅读(45) 评论(0) 编辑
摘要: 4449: [Neerc2015]Distance on Triangulation Description 给定一个凸n边形,以及它的三角剖分。再给定q个询问,每个询问是一对凸多边行上的顶点(a,b),问点a最少经过多少条边(可以是多边形上的边,也可以是剖分上的边)可以到达点b。 给定一个凸n边形阅读全文
posted @ 2018-04-03 21:53 zbtrs 阅读(34) 评论(0) 编辑
摘要: 3 cti (cti.cpp/in/out, 1s, 512MB)3.1 Description有一个 n × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人.对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻阅读全文
posted @ 2018-04-03 16:53 zbtrs 阅读(36) 评论(0) 编辑