DD_XYX

摘要： 题面题解这道题由于是求字典序最小的，所以要贪心地枚举数字，然后找可以走到的编号最小的点，处理这条路径。这条路径有一些特性。以下是特别精炼的结论： 所以一旦选好了路径，这些边的先后顺序就被定死了，后面的路径肯定不... 阅读全文

摘要： 题面 题解不考虑每种食材不超过一半的限制，答案是减去 1 是去掉一道菜都不做的方案。显然只可能有一种菜超过一半，于是枚举这种菜，对每个方式做背包即可（记一维状态表示这种菜比别的菜多做了多少份）。设dp[i][j]... 阅读全文

摘要： 题面 题解下面的抑或可以先不管他，我们只要O(n)求出每个ki然后算就是了。直接求合法串数比较麻烦，我们先固定右端点讨论。如果右端点是“（”那么答案数是零。如果是“)”，那么有两种情况，① (A)② A1... 阅读全文

摘要： 题面 题解 这道题，它都把格雷码的计算方法告诉我们了，所以真的只是个模拟题，两种解法：①long long从负数存，要特判#include#include#include#include#define LL l... 阅读全文

摘要： day0(试机)第零天，重新打了一遍头文件和读优，熟悉了一下就匆匆走了。day1T1一看到先把二分打了，然后发现long long要爆，好慌主要是基础知识不够扎实，不知道unsigned long long 是 ... 阅读全文

摘要： [CQOI2014]数三角形题解这道题传统的题解，是容斥+斜率。。。但这样写细节很多我没打对所以就学习了一种特别巧的解法：https://www.luogu.org/blog/scp-d14134/solutio... 阅读全文

摘要： 「JOI 2015 Final」分蛋糕 2题解这道题让我想起了新年趣事之红包这道DP题，这道题和那道题推出来之后的做法是一样的。我们可以定义dp[i][len][1] 表示从第i块逆时针数len块的一个扇形,JO... 阅读全文

摘要： Kevin 正在一个社区中开发他的专业网络。不幸的是，他是个外地人，还不认识社区中的任何人。但是他可以与 N 个人建立朋友关系 。然而，社区里没几个人想与一个外地人交朋友。Kevin 想交朋友的 N 个人都有类似... 阅读全文

摘要： 题面n #include#include#i... 阅读全文

摘要： 脑洞治疗仪曾经发明了自动刷题机的发明家 SH... 阅读全文