Narh

摘要： 题目：https://www.luogu.org/problemnew/show/P1965 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1970 对树状数组有了新的认识。 1.在add()（或x+=(x&-x)的）里不要传进0！！！但是x-=(x&-x)的可以。 2.找大于等于自己的，可以在query()里x+=(x&-x)，在add里x-=(x&- 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1966 首先假想是不是两边都按升序排列是差的和最小的。 举了几个例子发现没问题。具体分析了一下，如果有两个相邻元素在两列的对应位置都是升序，交换一下只会不变或变得更差。（可以分类看，比如a1<b1,a2<b1或a1 阅读全文

摘要： 题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1218 自己怎么连这种 喜闻乐见的大水题 都做不出来了…… 好像见过的套路，就是求每个位置到它为止的LIS和从它开始的LIS，最后拼起来是ans+1的就在LIS上。 然 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1328 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2038 暴枚一下坐标就行了。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2296 先从终点dfs一下能走到终点的，然后从起点bfs即可。O(n+m)。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1351 对拍了一下，才发现自己漏掉了那种拐弯的情况。 阅读全文

摘要： 题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1450 想了半天，不知道不能走的状态（即最后不足m个的状态）怎么办。去吃晚饭的路上想到那种也是转移到 f[ i ][ j ] 自己，因为意义是需要再来一次，状态没有前进 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2312 https://www.lydsy.com/JudgeOnline/problem.php?id=3751 惭愧……先听了同学讲它，又看了题解，才A。 取一些模数就能限制时间复杂度并有一些概率正确。取模后常 阅读全文