BlazeJack

求区间所有mex之和，用线段树会快一秒，但是写的很长，所以我写了递推版的。freopen("F:\\in....

// freopen("F:\\in....

链接：https://www.nowcoder.1.2.请注意每次的模数不同。// freopen("F:\\in.#include<bits/stdc++....

链接：https://www.nowcoder.Given a sequence of integers a1, a2, ..., an and q pairs of in...

这到题目有点不负责任，数据范围不讲清楚，建哈希表就有点难受。数据应该很水，以这么暴力的方法竟然能过。// freopen("F:\\in....

// freopen("F:\\in....

将所有的组合方式分成两组，其中一组存在哈希表里，这样时间复杂度就降为了2\*n\*n。 ```cpp #include<iostream> #include<cstdio>...

直接dfs会超时，优化的办法是将区间分割成两个部分，用map记录到达每个分割点的路径数。我在递归的时候不小心在DFS中写了dfs，ans一直是0。这个故事告诉我们：取两个功...

这是一道毒瘤题，我写博客不是因为题目很好，而是很毒瘤。我错了三次终于过了，每次错了都在想哪里多算了，然后看着输出结果与答案逐渐接近，很刺激，像在解谜，一步步接近真相。事实上...

做洛谷的题遇到一个要求区间小于 x值个数的，就搜到了这个题，可惜这种做法是离线的，我想要在线算法，好像是要用主席树，先写个简单的离线吧。return x < te.retu...

这是一道需要处理很多细节的题目，比如输入的身高h1，h2大小判断，最后输出的保留一位小数，以及在建树中的注意的内容，要不是有前人做完指出的坑，我估计想破脑袋也想不出来。pr...

第一种操作其实是为了将全为0的区段合并，每操作一次全为0的区段就会减少一个。但不是每次都要用操作1.如果x>=y的话，使用操作2一样可以达到目的，而且更省钱。...

用了一个早上才理解了别人的想法，很巧妙的将区间个更新转换为了点更新，主要是0和1之间的转换是循环的，可以通过记录转换的次数，对2取余之后就是结果，有一点互斥的思想，在进行区...

看了一个上午的官方英语题解，实在是太难理解了，主要是英语看不懂，最后自己想了办法，从m往回走记录了比m大和比m小的元素个数差值， 然后再往m的右边走，寻找左边能与之构成符合...

不知道为什么交G++的话，用printf反而比cout慢，而且就是慢了这零点几秒，刚好超时，我改了半天的代码，最后才找出是输出超时，还有一个解决的方法就是交c++。...