Neuro_Sama

摘要： A - Affinity for Artifacts 费用提前计算 DP 真的很难搞啊。 排列计数也很难搞。 B - Balanced Neighbors 2 然后 \(n\leq 5\) 无解。 C - Combine to Make Non-decreasing 容易发现原题目等价于将原序列分成 阅读全文

该文被密码保护。 阅读全文

摘要： DFS Trees 边权不同，MST 固定。发现原问题转化为以 \(u\) 为根，MST 是否有横叉边。这是好做的，树上差分即可。（然而我不会。) Two Centroids 让我们考虑重心有什么性质！ 容易发现，如果一个点所有子树大小都 \(\leq \lfloor \frac{n}{2} \rf 阅读全文

摘要： E. Limited Edition Shop 经过一些简单转化，要解决的是如下问题： 二维平面上有 \(n\) 个点，点有点权。\(n\) 个点横坐标、纵坐标都是 \(1\sim n\) 的排列。要求选择若干点，满足它们右下角区域的并集中的点点权和最大。 考虑 \(dp\)。设 \(dp_i\) 阅读全文

摘要： 0.前言 为期半个月的集训终于结束了，还是和之前想的一样，题目都很难，但是质量非常高，如果能理解吃透的话说不定实力会提升一些，不过这可能需要一些时间。尤其是字符串题目，质量实在是太高了，还让我重新认识了 SA 及其各种用途。 1.比赛 模拟测试4 没细想就硬做。本场 T2 有一个简单做法，但要用到直 阅读全文

摘要： 你需要实现一种数据结构支持以下操作： 区间加减 保证加减区间一一对应，且先加后减，序列中永远不出现负数。 查询完整序列中 0 的个数 这个问题，可以用李超线段树合并来解决。 #include<stdio.h> #include<algorithm> using namespace std; #def 阅读全文

摘要： ？？？ 阅读全文

摘要： Forgettbale. 阅读全文

该文被密码保护。 阅读全文

摘要： 推荐！！！ 阅读全文