传送 看到这数据范围，显然咱不能暴力直接模拟（二维数组开不下，而且会T掉） 我们目前有两种选择： 1.优化暴力 走这边（jyy tql%%%） 2.数学做法 我们看一下题目中的那个矩阵 我们能不能找到些什么规律 由肉眼观察得 (1,1)=1 (n,n)=2*n-1 (1,n)=3*n-2 (2,1) ...
分类：
其他好文 时间：
2019-06-19 15:02:18
阅读次数：
82
一道看似是期望，其实与期望关系并不是特别大的题... 首先分析一下题意： 虽然题目中提到的是边，但事实上完全可以把每一条边的贡献放进左端点上（因为无论从哪个方向经过这条边都是计算左端点的代价） （题目中的提示多么明显啊！！！收费站显然是按点收费嘛...） 因此，在修改区间$[l,r]$的边权时，我们 ...
分类：
其他好文 时间：
2019-05-30 22:09:30
阅读次数：
156
传送门 语文题，要读懂题意... 题目中的双亲节点就是父节点的意思，那么一号节点就一定为根 部门的意思是有边直接相连的子图 求的是 最大的部门节点子集 ，意思是对于所有部门，在所有部门选出一些子集，使得子集大小加起来最大，并且加起来的子集中的节点满足对于任意祖先后代节点，祖先的节点值小于等于后代的节 ...
分类：
其他好文 时间：
2019-04-11 01:07:02
阅读次数：
123
有个坑点，题目中的有序没说是降序还是升序！ ...
分类：
其他好文 时间：
2019-03-23 22:34:50
阅读次数：
175
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1202 题目不难，注意一些细节问题： 浮点数初始化或者进行比较的时候默认加上个 .0 认真分析题目中的各项数据应该用什么类型的 在测试用例不确定的情况下，还是用while来无限次输入吧 ...
分类：
其他好文 时间：
2019-03-17 11:03:05
阅读次数：
209
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4873 [算法] 注意到题目中的限制条件可表述为 : 若选择区间[L , R] , 则必须选择区间[L + 1 , R]和[L , R - 1] ， 这种依赖关系可以让我们联想到用最大权 ...
分类：
其他好文 时间：
2019-03-15 23:09:58
阅读次数：
208
思路 典型的一类概率dp问题 逆推，用dp[i]表示从n到i的期望次数，p[i]表示获得i分数的概率，px表示分数清零的概率 容易想到题目中的转移方程为$dp[j]=\sum_{i}^{sumk}dp[j+i]p[i]+dp[0]px+1$ 显然从dp[n]开始，要求dp[0] 可是每个状态的转移都 ...
分类：
其他好文 时间：
2019-03-14 01:10:24
阅读次数：
186
"题目链接 Click Here" 这个题好像大多数人用的都是左偏树啊？这里我来贡献一发主席树的解法。 把题目中的问题抽象出来，其实就是询问每一个点的子树中，工资前$tot_i$大的点，使它们的和满足$\sum cost_i using namespace std; define int long ...
安装程序无法创建新的系统分区，也无法定位现有系统分区 可以进入pe后把minipe文件夹复制到D盘，然后重启，就自动加载D盘的外置了，这时候直接拔掉U盘，然后运行win7安装程序， 只需要一步，就可轻松解决，在win7安装到选择硬盘时，如果出现题目中的问题，别急，你先格式化一下你要装的那个盘，然后， ...
分类：
其他好文 时间：
2019-02-27 20:31:38
阅读次数：
178
题面 "传送门" 分析 观察题目中的这段伪代码，发现实际上就是求出每个节点的DFS序， 注意 ，要按编号从小到大访问每个节点，所以要对邻接表排序（可以用vector实现） 对询问离线，每个结点保存由该节点出发所有询问 第一次DFS， 求出每个点到根节点的距离，以及DFS序。顺便把每个节点的子树对应的 ...
分类：
其他好文 时间：
2019-02-09 12:05:58
阅读次数：
148
