蟹蟹王

摘要： "一道大难题" "原著" 好处理的是0区间，把他们删掉，然后重标号。对于0区间在$L$数组中把它并到右边，在$R$数组中把它并到左边。这样的作用是对于1区间，如果它其中包含部分0区间，就可以去掉这些0区间。（说不太清楚，手推一下样例） 然后对剩下的1区间处理一下（重标号了嘛），排序，去掉包含了小区间 阅读全文

摘要： "洛谷P1429" 分治例题 "题解说的这么复杂" 个人理解：先排序，然后将$n$个点均分成左右两部分，分别求出左边点之间的最近距离$d1$,和右边点的最近距离$d2$,取$d=min(d1,d2)$。然后考虑最近点队的两个点分属于两边的情况，肯定只可能是很靠近中间线的那几个点（题解里证明不超过六个 阅读全文

摘要： 文博模拟题2 day1t1 1.不用把$n m n m$减到0，减够$k$即可。 2.若$n$、$m$其中有一个为1，答案为$ 1$,不特判会$RE$，不知道为啥。 3.队列里可能会有重复元素，要去一下重。 cpp include include include define LL long lon 阅读全文

摘要： "我是抄题解狂魔" cpp / 1.s.substr(x,len) 在s中取出从x位置开始，长度为len的字符串，并返回string类型的字符串。 2.s.find(a) 在s中查找字符串a,并返回起始下标（从0开始），若不存在，返回1844674407370955161，即（19999999999 阅读全文

摘要： 关于归并排序求逆序对： cpp include include using namespace std; long long n,a[500005],ans=0; long long f[500005]; void merge_sort(long long l,long long r) { if(l 阅读全文

摘要： "题目传送门" "大佬的博客" 对于一个节点来说，当它所有的食物的LCA灭绝时，它才会灭绝。因此，将它直接连向这个LCA。然后有向图就变成了一棵树，每个节点的子树的大小 1就是该节点的答案。 cpp include include include include using namespace st 阅读全文

摘要： "最坑的一道二分题" 巧克力要全部吃完，余下的巧克力默认放在最后一天吃。 $check$ 函数写得不够熟练啊！！！ 继续努力。 cpp include include include define LL long long define mid ((l+r) 1) using namespace s 阅读全文

摘要： "题目传送门" 借鉴的大佬的博客 "这儿" 个人认为我的解释更详细一些 先来看部分分 $1.$25分 （当然是大暴力了!） $2.$一条链 首先，要考虑到它有左往右和从右往左两种情况 这里只讨论从左往右的情况，从右往左类似。 若第$i$条路径对$u$点有贡献，当且仅当$dep[u]=dep[si]+ 阅读全文

摘要： "绿题好难啊" luoguP1687 。。。。注释写在代码里了。 既然是求最小的天数，应该以天数作为DP值，剩下的变量里挑选合适的作为数组下表（数据范围可能会有提示） ： 第一层循环是选到了第i个物品，当前是第i个物品。那么到当前的dp[i][]就是对于前i个物品的答案。 对于一个当前的i，它指我们 阅读全文

摘要： "搜索+DP" 思路还是有一点点问题的。就是关于当前枚举的邮票的面值所能构成的最大值的求解： 假如最大的面值为$k$,那么$maxx$达不到$k$，不一定不合法，不能直接$return $。 大体思路： $dfs$每张邮票的面值， 求出当前邮票所能构成的最大值（不是直接$max k$） ，这里用DP 阅读全文