Day 4 好啦，又到了蒟蒻被神题狂虐的日子了QwQ来看一下今天的题吧 T1 高斯消元 您能告诉我这题跟高斯消元有啥关系么 看起来并不像模拟的模拟。我们读入时对读入的这个循环节进行处理，若在循环节内可以直接消掉的话直接把它干掉就好了，这样我们得到一个不含有超过$k$个相同数字的序列。 接下来我们考虑每个串连接后产生的相同数字。我们统计序列的头部和尾…

Day 3 教练果然是个守信的人呐 被昨天的满屏省选数学题虐得体无完肤后，Day 3迎来了较为舒适的“提高”难度题目。稍微瞟一眼QwQ T1 A 是的今天题目标题就是这么神奇 这个题面似乎有点问题？首先$m$和$b$是没有下界的，题面并没有说明$m$,$b$为正整数。其次，题目并没有说明矩形的放置方式。例如对于样例所给的情况，下图的放置方法也是可行…

Day 2 请选择关卡：◀ Day 2 ▶ 请选择难度：◀ Nightmare ▶ 这就是强者的世界吗QwQ 废话不多说看题 T1 十字形 好的吧上来T1就是不会做QwQ 直觉告诉咱应该是用线段树乱搞毕竟是找“线段”的交点，包括线段覆盖平面直角坐标系上的点也和区间或多或少有些关系 结果结束了之后一起的dalao说用二分乱搞才意识到这是求最小值最大！…

长沙集训~春~Notes Day 0 时光飞逝，眨眼间三个半月过去了。显然Nerlci_上次还没有被吊打满足，那么，再次踏上旅程如何？ （以上为废话） 显然有Nerlci_在的所有旅程都不是风平浪静的。坐的高铁非常准时地晚点了近1hr，以及这次来长沙时我刚做完手术==上次是拄拐，这次是手术创伤我死了好吧Qw 这次培训的时长为14天，双倍的快乐（但是…

树链剖分 0.简介 树链剖分是一种基于线段树的优雅的树上点权（边权）和维护算法。使用树链剖分我们可以在$O(nlog^{2}n)$的优秀时间复杂度内实现对树上一条链上的点权（边权）的查询与修改操作。 需要注意的是，树链剖分对于树形态的变化较难以维护。由于形态变化后必须对树进行重新剖分，才能继续使用线段树对树上信息进行维护。而每次剖分的时间复杂度为$…

下雪了，雪花真美啊。

NOIP2018很愉快的爆炸了。于是让我们来快乐地写总结吧！ Day 1 T1 修路 惊现原题！！CCF我抄我自己！！！ 这题应该做过NOIP2013 Day 2 T1的选手都AC了，然而我这只菜鸡显然没做过。所以我们从一个没做过这题的菜鸡的视角来看一下这道题： 首先，我们发现对于每一个区间，我们可以一次性这个区间填到不能填为止，然后将答案加上填充…

思路： 直接读入字符串，判断运算符进行加或乘并压入栈中 最后逐个出栈累加即可 程序注释中有详细解释 （注意%10000） （程序里定义的stack类可以用std::stack替代） #include <cctype> #include <cstdio> #include <cstdlib> #include &l…

原题链接 本题需要用到矩阵加速 先介绍一下矩阵加速！ 矩阵加速 1.从矩阵快速幂说起 矩阵乘法的定义是：设$C = A * B$，$n$为两个矩阵长度相等一边的长度，则$C_{ij} = \sum^{n}{k=1} A{ik} * B_{kj}$。由此易得出矩阵乘法满足结合律，即$(A * B) * C=A * (B * C)$。那么矩阵的幂运算也…

当一个又一个分数响彻机房时，我知道，一个时代结束了。