Day 12 昨天的OJ似乎出了不少锅所以今天又回到了评测机评测估计是咱又要爆零了qwq今天题目上来就来了一句“题目按字典序排列”果然是有鬼。。还是先看题 T1 Graph 最开始的想法是类似于百度之星Day 3的思路，不过这题似乎边是走完了直接删除和百度之星差距有点大所以得换个思路。后来又证了一个联通块内边数为偶数一定有解，奇数可以断边得到偶数，…

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天，双倍的快乐（但是…

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

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