wozaixuexi

摘要： 题目链接 通过观察与思考，我们可以发现，交换一个结点的两棵子树，只对这两棵子树内的节点的逆序对个数有影响，对这两棵子树以外的节点是没有影响的。嗯，然后呢？(っ•̀ω•́)っ 然后，我们就可以对于每一个节点的两棵子树，求出其交换前与交换后的两棵子树内的逆序对个数，取最小就好啦！ 怎么求啊，不能暴力吧， 阅读全文

摘要： 我A了五题啦！！！ 阅读全文

摘要： 题目链接 题目翻译： 约定数字序列a1,a2,...,an的反转数是满足i<j和ai>aj的数对(ai，aj)的数量。 对于给定的数字序列a1,a2,...,an，如果我们将第1到m个数字移动到序列的末尾，我们将获得另一个序列（m>=0，当m=0时就不移动任何数）。这样，总共就会有n个序列，如下： 阅读全文

摘要： 题目链接 DP 题目大意：给定一个数n，求1~n这n个整数的所有排列中有多少个波动数列，将这个数量%p后输出。 什么是波动数列呢？顾名思义，就是一个大、一个小、一个大、一个小……或者是一个小、一个大、一个小、一个大……像“5，2 ，3，1，4”和“2，3，1，5，4”这样的数列就叫做波动数列，题目里 阅读全文

摘要： 终于学会字典树了，真开心（然后就滚过来写总结了）。 首先，字典树到底是个什么东西呢？请看下面这段话： 字典树，常被用来保存与查找大量的字符串，它利用了字符串之间的公共前缀来节约时间，但它的空间花费较大。 ——整理自百度百科 举个例子，现在有六个字符串，分别是：“he”、“her”、“sheep”、“ 阅读全文

摘要： 题目链接 大水题，暴力输出，代码应该能看吧...... 阅读全文

摘要： 题目链接 思路：设一开始的n个数为a1、a2、a3...an，一步一步合并就可以用a1..an表示出最后剩下来的数，不难发现其中a1..an的系数恰好就是第n层杨辉三角中的数。所以我们可以先处理出第n层杨辉三角中的数，然后根据这一层中的数搜索即可。 阅读全文

摘要： 题目链接 思路：列不等式组，然后解出不等式，得出答案的取值范围，最后取一个绝对值最小的答案就行了。 阅读全文

摘要： 题目链接 思路：组合数就是杨辉三角，那么我们只要构造一个杨辉三角就行了。记得要取模，不然会爆。然后，再用二维前缀和统计各种情况下组合数是k的倍数的方案数。询问时直接O(1)输出即可。 阅读全文

摘要： 题目链接 80分思路： 弄一个优先队列，不停地模拟，切蚯蚓时就将最长的那一条出队，然后一分为二入队，简单模拟即可。还要弄一个标记，表示从开始到当前时间每一条蚯蚓应该加上的长度，操作时就加上，入队时就减去，输出时也要加上，这样就不用一个一个加了。 80分代码:(注意:手打堆貌似会更快一些,能拿到85分 阅读全文