摘要：
其实真的是一道思博题啊。为啥考试我就没想出来？？ 因为长得太拓扑了（其他正解好像也确实是拓扑），然后顾忌到环就没想。太菜了还是。 后来上课闲的没事一想，靠，记忆化搜索啊。这样一定是所有父亲都计算完不重不漏。 （正着想不也是嘛） 很难受，要不然能多点分。 【问题描述】 策策同学特别喜欢逛公园。 公园可 阅读全文
摘要：
Day1 精神挺好跟海佬、子健大佬扯了一会淡、膜了一圈人就进去了。。。 进去先敲了个对拍程序练练手，后来说明这对拍很有用。 密码挂在屏幕上卧槽看不清（浓硫酸滴眼睛）问了监考写下来给我看了。什么不忘初心？？ T1上来一瞅，艹，不会，60分暴力滚。然后手试几个数据发现都不超过a*b。再一瞅，靠，搞笑啊。 阅读全文
摘要：
啊，，调了很久就是了。 跳链的时候跳的是top的深度大的那个，不是本身深度大的。 我是傻逼。 洛谷树剖模板。 #include<bits/stdc++.h> using namespace std; const int N=100010; typedef long long ll; inline l 阅读全文
摘要：
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)$ 递推式就是倍增思 阅读全文