Day 7 不知不觉日程已经过半了呢......集训刚开始的时候总觉得14天好长，结果不知不觉就过去了七天呢（顺便欠了好几天的题解）。大概到了Day 14我会一也像这样感慨万分吧... 今天的题其实还是很有难度的，不过似乎考的算法比较单一然后咱就觉得还是简单的 T1 X国的军队 贪心。和昨天讲的杂题十分相似，然后咱就爆零了Qw 从题目描述中我们可以…
Day 6 今天久违的没有题目变成了上课。由一位高一开始学OI高一进省队（OrzOrzOrzOrz）的前辈给我们讲“杂题” （结果讲了好多有用的东西，只有3道左右咱觉得可以归到杂题里面吧） P1 CDQ分治 其实CDQ分治这个东西lyc dalao很早就在推咱写，然而咱整天摸鱼一眼都没有看过Qw CDQ分治的思想是对于一个序列进行分治，在分治时保证…
Day 5 今天似乎神奇地出现了四题？估计咱又要被虐了吧QwQ 看题戳这=ω T1 解方程 这题似乎有点裸 不定方程的最小正整数解。。。除了扩展欧几里得还有啥。。。 本题要求的是$ax+by=c$当$x$在正整数范围内最小以及$y$在正整数范围内最小时原方程的解。我们可以将其转化为求$\frac{a}{g}x+\frac{b}{g}y=\frac{…
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天，双倍的快乐（但是…
思路： 直接读入字符串，判断运算符进行加或乘并压入栈中 最后逐个出栈累加即可 程序注释中有详细解释 （注意%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)$。那么矩阵的幂运算也…
Day 5 说实话，在这五天当中，我也常常思索着Day 5以及本次集训会是怎么样迎来尾声的。然而此刻坐在G1128上的我内心竟没有什么大的波动== 那么这篇博客—— 当然是要继续轻松愉快地说说今天在机房的被吊打经历啦！！！ 首先是日常的吐槽酒店早餐环节！今天毒瘤酒店居然把超好吃的河粉换成了炒方便面？？锤爆酒店厨师！我超喜欢酒店的炒河粉的！（不过听说…