10 2017 档案
摘要：noip之前再熟一下板子吧，，，LCA好久（从来）没敲过了。。。 树上差分： 设路径的起点为$x$，终点为$y$。差分数组为$c$。 如果是修改点，则$c[x]++,c[y]++,c[lca(x,y)]--,c[fa[lca(x,y)]]--$。 如果是修改边，则$c[x]++,c[y]++,c[l
阅读全文
摘要：给你一串$n$个按顺序的位运算操作(&,|,^)，形如"opt x"，要求用不超过5行的位运算，按顺序操作出来和那个结果是一样的。$(n<=5e5,0<=x<1024)$ 会了之后很水。构造。。 首先确定每一位是原来是$1$会变成啥，是$0$会变成啥。 然后用位运算构造。我太菜md居然不会.....
阅读全文
摘要：DD大牛的背包九讲真是神。等我全看懂了回来更博。 upd 如果不是我看错了，那一定是神犇讲的太明白了。 我尝试用几句话概括一下前面部分(P01-P05)，每回重新看有些麻烦。 $cost\rightarrow花费，value\rightarrow价值$ 01背包 决策：选或不选，$f[v]$表示v花
阅读全文
摘要：大佬们好神啊，考试都切掉了这题，，本来以为T3可做写完发现不对结果T2还崩了。qwq好闹心啊。。。 找到了一个不玄乎的题解至少转移我看懂了。。clj的都太神了我等蒟蒻不能理解qwq 转自 http://www.xuebuyuan.com/1776773.html 题意：求$1$到$n$个所有排列中有
阅读全文
摘要：降雨量那题，真踏马shi。 调到还有五个RE不调了。 开始以为map可水后来发现一定要二分查找一下。 这种题没啥营养，不过我发现了我ST表一处错误并打了个板子。就这点用处吧。 这几天做题太少了，每天不算考试至少还要做6道吧。
阅读全文
摘要：洛谷题解里那个人可真是话多呢。 题目描述 由于John建造了牛场围栏，激起了奶牛的愤怒，奶牛的产奶量急剧减少。为了讨好奶牛，John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯，每头奶牛都必须在牛场中的一个固定的位置产奶，而奶牛显然不能在浴场中产奶，于是，John希望所建造的浴场
阅读全文
摘要：啊谈不上学习了。复习一下原理留一下板子。 $f\left[i,j \right]$表示以$i$为起点，区间长度为${2}^{j}$的区间最值。以最小值为例，即 $min\left(a\left [ k \right ] | i\leq k\leq i+2^{j}-1\right)$ 递推式就是倍增思
阅读全文
摘要：学习资料 王知昆《浅谈用极大化思想解决最大子矩形问题》 二维上的东西好像一直搞不明白呢。。。这算是挖坟填坑了吧。 和Amphetamine说我不会悬线法他都不信qwq。。。可我真的不会啊好菜，，， 以求最大全零子矩阵为例。 悬线说白了就是点(i,j)向上最多能有多少连续的0。我们用H[i,j]记录。
阅读全文
摘要：瓜皮期望真是弱成渣。。 完全不理解的感觉qwq。。。题面%了一发千古神犇WJMZBMR哈~ Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个com
阅读全文
摘要：好久没写题解了。这题不算太水就写一下题解。 话说回来，虽然不水但是挺裸。可以说题意即一半题解了。 我猜粘了题面也没有人去看的，所以直接人话题意了。 给一棵树，点数1e6，(当年noip的n当然是只有300了，，)，就管他叫树网。 首先定义树的直径：树上最远点对之间的路径。我们定义树的一个点到一段路径
阅读全文
浙公网安备 33010602011771号