P2513 [HAOI2009]逆序对数列 题目描述 对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 错误日志： 没想対， 菜是原罪， 最近状态不佳 Sol ...
分类：
其他好文 时间：
2018-10-27 14:58:57
阅读次数：
140
P2895 [USACO08FEB]流星雨Meteor Shower 给每个点标记一下能够走的最迟时间，蓝后bfs处理一下 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #inc ...
分类：
其他好文 时间：
2018-10-27 11:47:52
阅读次数：
125
传送门 这道题虽然很基础但是也不是很好想…… 我们一开始会想，用dp[i]表示前i分钟最大休息时间，之后你就完全不知道怎么转移了。 阻碍你转移的关键问题在于，你不知道后面会发生什么，但是如果从后面倒着DP的话就可以了。因为这样的话，你后面的过程相当于是已知的。我们只要在记录一下以这个点为开始的工作有 ...
分类：
其他好文 时间：
2018-10-27 01:26:47
阅读次数：
91
我要喷写这题题解的人，害得我调错了 $n$ 多个小时！！ 1 #include<bits/stdc++.h> 2 #define lc tr[o].l 3 #define rc tr[o].r 4 #define N 100001 5 #define inf 2147483647 6 const d ...
分类：
其他好文 时间：
2018-10-26 15:08:17
阅读次数：
305
题面 分析 这道题其实是差分模板qvq 区间修改 单点查询 而且题面也疯狂暗示，相邻两点海拔差，用差分简直是按照出题人意思来的，而且人性化的是n+1个点刚好n个区间，查询也只用查询第n点。 所以对于每个修改，其实只有一头一尾两个点受了影响，即l-1和l的高度差影响温度和r和r+1的高度差影响温度，中 ...
分类：
其他好文 时间：
2018-10-25 20:14:36
阅读次数：
101
嘟嘟嘟 这竟然是一道贪心题，然而我在不看题解之前一直以为是dp。 首先最优的配对一定是相邻两个建筑物配对，所以我们求出差分数组，就变成了在n - 1个数中选出不相邻的k个数，使这k个数的和最小。 贪心是在回事呢？首先把所有点放在一个小根堆中，然后如果取出一个点ai，就把ai-1 + ai+1 - a ...
[CF1039D]You Are Given a Tree 题目大意: 给定一棵$n(n\le10^5)$个节点的树。对于每一个正整数$k(1\le k\le n)$，求最多能找出多少条包含$k$个点的路径，使得这些路径没有公共点。 思路: 答案只可能有大约$2\sqrt n$种，对于每一种答案二分 ...
分类：
其他好文 时间：
2018-10-25 11:07:07
阅读次数：
156
A. Fibonacci 没有看见 $f(0) = 0, f(1) = 1$ ，以为是自己想的那种 Fibonacci ，就跪了。第三次看错题啦，上次好像强行把一次函数看成指数级函数 Orz 。 B. 一样远 LCA ，再用节点 siz 处理一下。 C. 拆网线 不要被树上 DP 误导，和什么“监管 ...
分类：
其他好文 时间：
2018-10-25 00:37:39
阅读次数：
157
题意 分析 这种题一般是推公式，发现必须求得的量，然后定义函数记忆化。 然后那些函数里面又是递归处理，合并。 代码 为了不爆空间，用map存记忆化内容。 cpp include using namespace std; define gc c=getchar() define r(x) read(x ...
分类：
其他好文 时间：
2018-10-25 00:34:51
阅读次数：
201
1.C 2.B 3.C 4.C 5.D 6.A 7.D 8.C 9.C 10.D 11.A 12.C 13.B 14.C 15.B 16.D 17.C 18.C 19.B 20.A 1.C 2.C 3.A 4.B 5.D 6.A 7.A 8.D 9.C 10.A 11.C 12.D 13.B 14.... ...
分类：
编程语言 时间：
2018-10-23 23:03:52
阅读次数：
174
