随笔分类 -  NOIP 2017 前的日记

1 2 下一页
17.11.10 全是模板的一上午
摘要：大米饼的左偏树 #include<iostream> #include<cstdio> #define N 1000005 using namespace std; int n,m,fa[N],l[N],r[N],d[N],v[N]; bool die[N]; int find(int x){ret 阅读全文
posted @ 2017-11-10 12:41 *ZJ 阅读(231) 评论(0) 推荐(1)
17.11.09
摘要：And that was the moment I knew. 1). 心情复杂。 少了假期，少了常规。 一个半月的时光，就这么说过就过，我又做了些什么？ 到底是为了什么，所以才没有放弃竞赛，所以走到了现在，所以还想继续学下去？ 2). 还真是如老师所说的那样：“越复习，越感觉自己不足的地方多。” 阅读全文
posted @ 2017-11-09 21:46 *ZJ 阅读(264) 评论(6) 推荐(2)
17.11.08
摘要：上午 模拟考试 Prob.1（WA30） 模拟，有点小烦。然后double转整型时没有long long，挂了3个点。 Prob.2（WA70） 上午 模拟考试 Prob.1（WA30） 模拟，有点小烦。然后double转整型时没有long long，挂了3个点。 Prob.2（WA70） Prob 阅读全文
posted @ 2017-11-09 20:57 *ZJ 阅读(140) 评论(0) 推荐(0)
17.11.06
摘要：上午模拟考试 Prob.1（AC） 题意：给出一个4*4的黑白棋盘，然后有一个骚操作：选择一个位置，是它和它的上下左右的四个格子的颜色取反。问最后达到全黑或全白状态的最小步数。 1).BFS计算出到达每种状态的最小步数。O（4*216） 2).刘汝佳先生书上的方法。 由于每一个位置最多只会被操作一次 阅读全文
posted @ 2017-11-09 20:52 *ZJ 阅读(148) 评论(0) 推荐(0)
17.11.04
摘要：模拟考试 Prob.1（只AC了两组） 模拟考试 Prob.1（只AC了两组） Prob.1（只AC了两组） 简化问题后：给出不超过20个50位以内的二进制数，问是否存在某些数的异或值等于输入的数。 解法： 1）.暴力搜索每种情况（诶，我怎么连搜索都打错了？？？） 2）.for循环枚举每种选法，看是 阅读全文
posted @ 2017-11-04 19:41 *ZJ 阅读(130) 评论(0) 推荐(0)
17.10.31&11.01
摘要：10.31模拟考试 Prob.1（AC）裸的矩阵幂 Prob.2（WA）（类似括号匹配求合法方案数） 10.31模拟考试 Prob.1（AC）裸的矩阵幂 Prob.2（WA）（类似括号匹配求合法方案数） Prob.1（AC）裸的矩阵幂 Prob.2（WA）（类似括号匹配求合法方案数） 卡特兰数的一个 阅读全文
posted @ 2017-11-01 15:19 *ZJ 阅读(129) 评论(0) 推荐(0)
17.10.30
摘要：上午 模拟考试，题太简单，老师连网都没断、、、 Prob.1（AC）BFS，裸裸裸！ Prob.2（AC）dp，刷表法比较方便 Prob.3（RE2个点）一个费用流，要拆点。结果数组就开小了。某兔给spfa加了一个优先队列想要“优化”，结果还超时了两组。这东西有毒不能随便用啊。以后要优化的话，就最好 阅读全文
posted @ 2017-10-30 21:58 *ZJ 阅读(217) 评论(0) 推荐(0)
17.10.28&29
摘要：28上午 骚猪选讲 28下午 BOZJ 1081 [SCOI2005]超级格雷码 28上午 骚猪选讲 28下午 BOZJ 1081 [SCOI2005]超级格雷码 骚猪选讲 BOZJ 1081 [SCOI2005]超级格雷码 感觉就是一个找规律，然后模拟输出。半天没找到一个比较简便的模拟方法，这份代 阅读全文
posted @ 2017-10-30 21:41 *ZJ 阅读(193) 评论(0) 推荐(0)
17.10.27
摘要：上午 模拟考试，（是真的绝望，555。全部记录吧） Prob.1（WA）太神了，没想出正解，也没打暴力、、、 上午 模拟考试，（是真的绝望，555。全部记录吧） Prob.1（WA）太神了，没想出正解，也没打暴力、、、 模拟考试，（是真的绝望，555。全部记录吧） Prob.1（WA）太神了，没想出 阅读全文
posted @ 2017-10-27 22:03 *ZJ 阅读(180) 评论(0) 推荐(0)
17.10.26
摘要：上午 erge选讲 下午 BOZJ 1073 [SCOI2007]kshort 上午 erge选讲 下午 BOZJ 1073 [SCOI2007]kshort erge选讲 BOZJ 1073 [SCOI2007]kshort A*求第k短路。 n很小，vector记录路径，最后对路径排序保证字典序 阅读全文
posted @ 2017-10-26 22:06 *ZJ 阅读(146) 评论(0) 推荐(0)
17.10.25
摘要：上午 模拟考试 Prob.1（AC）用用<cmath>里的sin和cos就好 上午 模拟考试 Prob.1（AC）用用<cmath>里的sin和cos就好 模拟考试 Prob.1（AC）用用<cmath>里的sin和cos就好 注意一个细节：因为double的精度问题，输出0是可能会输出-0。 要特 阅读全文
posted @ 2017-10-25 21:47 *ZJ 阅读(145) 评论(0) 推荐(0)
17.10.24
摘要：上午 模拟考试 Prob.1（AC）位运算的拆位操作。 Prob.2（AC）模型转化，求不成环的边集最大有多少条边，并查集。 Prob.3（AC）用到一个小性质 a|b=a+b-a&b 感觉今天题算简单。 下午 BOZJ 1067 [SCOI2007]降雨量1mol的特判和分类讨论，改了好久。 代码 阅读全文
posted @ 2017-10-25 07:37 *ZJ 阅读(181) 评论(0) 推荐(0)
17.10.20
摘要：Time flies、、、 上午 BOZJ 1057 [ZJOI2007]棋盘制作 Time flies、、、 上午 BOZJ 1057 [ZJOI2007]棋盘制作 BOZJ 1057 [ZJOI2007]棋盘制作 神奇悬线大法好、、、h[i][j]:(i,j)可以向上延伸多长 转移：h[i][j 阅读全文
posted @ 2017-10-20 21:51 *ZJ 阅读(151) 评论(0) 推荐(1)
17.10.19
摘要：上午 BZOJ 1050 [HAOI2006]旅行comf 上午 BZOJ 1050 [HAOI2006]旅行comf BZOJ 1050 [HAOI2006]旅行comf 真的是醉了，边数这么小，都可以支持n^2，排序后，直接枚举最小边，然后依次插入大边直到s t联通，并查集维护。 当时还想了好久 阅读全文
posted @ 2017-10-19 22:06 *ZJ 阅读(166) 评论(0) 推荐(0)
17.10.18
摘要：又来水博客了…… 上午 BZOJ 1040 [ZJOI2008]骑士 又来水博客了…… 上午 BZOJ 1040 [ZJOI2008]骑士 BZOJ 1040 [ZJOI2008]骑士 由于每颗树上只有一个环，所以dfs找出环，取出上面相邻的两个点(x,y)把x，y之间的双向边删除，分别对x，y跑一 阅读全文
posted @ 2017-10-18 22:05 *ZJ 阅读(196) 评论(0) 推荐(0)
17.10.16
摘要：上午 入门 配对堆（Pairing Heap） 强烈推荐 大米饼（兔）的Blog 贴上一个模板 const int MAXN=100005; struct edge{ int to,next; }; struct Recycle{ int Res,Siz; int Stack[MAXN]; Recy 阅读全文
posted @ 2017-10-16 21:57 *ZJ 阅读(182) 评论(3) 推荐(0)
17.10.15
摘要：上午 BZOJ 1036 [ZJOI2008]树的统计Count 这是一个裸的 树链剖分+线段树 代码: #include<cstdio> #include<cstring> #include<iostream> #define MAXN 30005 #define INF 0x3f3f3f3f # 阅读全文
posted @ 2017-10-15 09:57 *ZJ 阅读(155) 评论(0) 推荐(0)
17.10.14
摘要：上午 BZOJ 1029 [JSOI2007]建筑抢修 上午 BZOJ 1029 [JSOI2007]建筑抢修 BZOJ 1029 [JSOI2007]建筑抢修 贪心，按t2排序后依次枚举建筑，尝试对其进行修理。 如果当期建筑无法修理，则看之前是否有某个已经修理了的建筑的耗时大于当期建筑的耗时，如果 阅读全文
posted @ 2017-10-15 09:52 *ZJ 阅读(215) 评论(0) 推荐(0)
17.10.13
摘要：上午 绝望地做BZOJ 1023 Ztraveler选讲，更绝望。 下午 BOZJ 1023 [SHOI2008]cactus仙人掌图 真的是神题，想了我好久，做了我好久，改了我好久，调了我好久…… （先吐槽一下：题目中的说的仙人图是什么？不是仙人掌图么。还有这个样例输入也是醉了） 由于是仙人掌图（ 阅读全文
posted @ 2017-10-13 17:39 *ZJ 阅读(168) 评论(0) 推荐(0)
17.10.12
摘要：上午 BZOJ 真的好难啊、、、做一个就一两个h过去了。 BZOJ 1019 [SHOI2008]汉诺塔 上午 BZOJ 真的好难啊、、、做一个就一两个h过去了。 BZOJ 1019 [SHOI2008]汉诺塔 BZOJ 真的好难啊、、、做一个就一两个h过去了。 BZOJ 1019 [SHOI200 阅读全文
posted @ 2017-10-12 10:30 *ZJ 阅读(149) 评论(0) 推荐(0)

1 2 下一页