摘要：
机器学习题 题目大意： 数据范围： 题解： 学长说是决策单调性？ 直接斜率优化就好了嘛 首先发现的是，$A$和$B$的值必定是某两个$x$值。 那么我们就把，$y$的正负分成两个序列，$val1_i$表示$A$取序列中第$i$个数的值是，给的代价，$val2_i$同理。 那么最终的答案情况就是一个$ 阅读全文
摘要：
另一道树题 题目大意： 数据范围： 题解： 这个题第一眼能发现的是，我们的答案分成两种情况。 第一种是在非根节点汇合，第二种是在根节点汇合。 尝试枚举在第几回合结束，假设在第$i$回合结束的方案数为$f_i$，那么总答案就是$\sum\limits_{i = 1} ^ {N - 1}i\times 阅读全文
摘要：
求和 题目大意： 数据范围： 题解： 脑筋急转弯可还行..... 我们发现只需要最后枚举个位/xk/xk 因为前面的贡献都是确定的了。 故此我们最后暴力统计一下就好咯。 不知道为啥我组合数一直过不去，暴力求过了呜呜。 代码： 小结：真·脑筋急转弯..... 阅读全文
摘要：
一道树题 题目大意： 给定一棵树，边的编号为读入顺序。现在规定，区间$[L, R]$的贡献$S(L,R)$为把编号在该区间里的边都连上后，当前形成的森林中点数大于等于$2$的联通块个数。 求$\sum\limits_{i = 1} ^ {N - 1}\sum\limits_{j = i} ^ {N 阅读全文
摘要：
E. Remembering Strings 题目大意： You have multiset of n strings of the same length, consisting of lowercase English letters. We will say that those string 阅读全文
摘要：
D. Destroying Roads 题目大意： In some country there are exactly n cities and m bidirectional roads connecting the cities. Cities are numbered with integer 阅读全文
摘要：
4842: [Neerc2016]Delight for a Cat_1283: 序列 题目大意：ls是一个特别堕落的小朋友，对于n个连续的小时，他将要么睡觉要么打隔膜，一个小时内他不能既睡觉也打隔膜，因此一个小时内他只能选择睡觉或者打隔膜，当然他也必须选择睡觉或打隔膜，对于每一个小时，他选择睡觉或 阅读全文
摘要：
2384: [Ceoi2011]Match 1892: Match 1461: 字符串的匹配 题目大意： 数据范围： 题解： 很巧妙的一道题呀。 需要对$KMP$算法有很深的理解才行。 首先我们需要发现，要求的这个东西跟字符串匹配有点像。 我们在单个模式串匹配的时候用到的$KMP$算法，合法匹配条件 阅读全文