摘要：
第一遍：过题目，想解法. 第二遍：敲模板，背代码 Bzoj4872 [Shoi2017]分手是祝愿:找出问题关键+期望dp. 利用数学方法将需要高斯消元的式子变成能够递推的式子. 因为边界问题，将需要顺推的式子变成逆推的式子. bzoj4873 [Shoi2017]寿司餐厅：最大权闭合子图模型. 需 阅读全文
posted @ 2018-03-29 18:08
zbtrs
阅读(718)
评论(2)
推荐(1)
摘要：
快考试了，把我以前写过的题回顾一下.Noip2007 树网的核：floyd,推出性质，暴力.Noip2008 笨小猴：模拟Noip2008 火柴棒等式：枚举Noip2008 传纸条：棋盘dpNoip2008 双栈排序：将复杂条件转化为简单约束，二分图染色判断可行性，模拟.Noi2010 能量采集：常 阅读全文
posted @ 2017-11-07 23:10
zbtrs
阅读(2463)
评论(0)
推荐(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
阅读(945)
评论(0)
推荐(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
阅读(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)
摘要：
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)
摘要：
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)
摘要：
1874: [BeiJing2009 WinterCamp]取石子游戏 Description 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子， 每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作，他想问你他是否有必胜策略，如果 阅读全文
posted @ 2018-04-04 15:54
zbtrs
阅读(426)
评论(1)
推荐(0)
摘要：
1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生 阅读全文
posted @ 2018-04-04 15:04
zbtrs
阅读(244)
评论(0)
推荐(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
阅读(413)
评论(0)
推荐(0)
摘要：
分析：码死我了这道题...... 第一次用矩阵树定理+高斯消元做题. 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)
摘要：
4449: [Neerc2015]Distance on Triangulation Description 给定一个凸n边形，以及它的三角剖分。再给定q个询问，每个询问是一对凸多边行上的顶点(a,b)，问点a最少经过多少条边(可以是多边形上的边，也可以是剖分上的边)可以到达点b。 给定一个凸n边形 阅读全文
posted @ 2018-04-03 21:53
zbtrs
阅读(283)
评论(0)
推荐(0)
摘要：
3 cti (cti.cpp/in/out, 1s, 512MB)3.1 Description有一个 n × m 的地图, 地图上的每一个位置可以是空地, 炮塔或是敌人. 你需要操纵炮塔消灭敌人.对于每个炮塔都有一个它可以瞄准的方向, 你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻 阅读全文
posted @ 2018-04-03 16:53
zbtrs
阅读(258)
评论(0)
推荐(0)
浙公网安备 33010602011771号