摘要：
纯最短路模板题？ 遇到这种题目就想到了BFS，但是状态会不会太多了啊？ 我们可以借助NOIP2017PJT3“棋盘”的思想，用SPFA搞掉。 我们同样搞一个 数组， 数组，在队列里面自己搞个结构体或者pair。 然后就可以类似于SPFA那样写出来一个奇怪的程序了。 不知道为什么，我死活会T掉几个点只 阅读全文
摘要：
肥料掺了金坷垃，一袋能顶两袋撒！ 先给出题人点32个赞！ 看到这种输入一个数输出一个数的题目就想打表，但是发现$k$辣么大！ 所以找规律咯！ 不难发现，只有1和2的倍数是满足条件的。 所以题目等价于求$2^{k 1} \bmod 123456789$。 所以直接long long+ksm搞掉。 代码 阅读全文
摘要：
“信心赛”T1 如果只要求取一个点的话，直接套用蓝书里面的结论：取中位数即可。 但是这里要求$k$个点，怎么办？ 可以定义一个函数为一个点的不合理值，那么可以发现这个函数是先下降后上升的。 换句话说：我们已经知道了中位数那里就是峰底，那么剩下的$k 1$个点就在这些点的旁边取即可。 ~~我的思路也是 阅读全文
摘要：
单调栈模板题 这道题很明显就是让你求最长的向右的都比她小的连续区间长度（不能有中断）。 遇到这种问题我们可以使用单调栈，能够在$O(n)$的时间内求出来。 这是我模拟一下单调栈工作的机制： 可以发现，我们维护的单调栈具有上升的单调性，每次入栈一个新元素就把比她小的元素都搞掉。 其实也不难发现：每个元 阅读全文