叶子落满了秋

摘要： 一、题目 POJ2886 二、分析 这个题目吧，开始没读懂，做的时候也没懂，WA的时候懂了。假设是第p个出圈的人有一个对应的因子个数$F(p)$，那么，题目求的就是这个$F(p)$最大的对应的人。 1.首先要对所有$F(p)$值进行预处理打表。因为多次询问。 2.每次都会有一个人出圈，那么为了能够每 阅读全文

摘要： 一、题面 POJ1990 二、分析 一个简单的树状数组运用。首先要把样例分析清楚，凑出57，理解一下。然后可以发现，如果每次取最大的v就可以肆无忌惮的直接去乘以坐标差值就可以了，写代码的时候是反着来的，好操作一点。 1.根据每个点的v值进行从小到大的排序。 2.排序后从小到大进行处理，重点是处理坐标 阅读全文

摘要： 一、题目 POJ3468 二、分析 裸的线段树区间查询+修改。 三、AC代码 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 5 using namespace std; 6 7 #define ll long l 阅读全文

摘要： 一、题面 POJ3268 二、分析 该题的意思就是给定了一个由每个节点代表农场的有向图，选定一个农场X办party，其余农场的都要去，每个农场的cow都走最短路，走的时间最久的cow耗时多少。 了解题意后，最开始想的是直接用floyd，但是复杂度已经到10的9次方了。这题比较特殊的一点就是无论是回来 阅读全文

摘要： 一、题面 链接 二、分析 关于这题，两个点。 第一个点，是需要能够分析出$[L,R]$区间的3的余数的个数。 首先，可以得到，$[L,R]$区间内共有$(R-L+1)$个数。 设定余数为0，1，2的为一组，那么1，2，0和2，0，1也是一组。那么可以肯定能得到$(R-L+1)/3$组。 那么还余下了 阅读全文

摘要： 一、问题产生 对于远程服务器，我习惯把文件写好后直接上传到服务器，也有很多方法可以做到，我现在比较习惯使用putty自带的pscp直接去传。 二、解决办法 1.首先在本地下载的putty文件下看是否有pscp。 2.打开windows终端。 键入命令进入到Putty文件下，然后输入 其中 root指 阅读全文

摘要： 一、问题描述 当我在搭服务器的时候，发现由于下载的东西太多，所以需要将一些安装包下载到指定的目录下。 二、解决办法 即 wget -P 目录 下载地址 阅读全文

摘要： 一、问题引出 一段代码 在CSS中使用不同的选择器对文字的颜色进行设置。 最终的字体颜色是黄色，当然也可以尝试把3种设置顺序颠倒查看效果。 二、问题答案 元素采用了某种排序机制，在这一机制种，id选择器优于类选择器，而类选择器又优于标签选择器，因此最后字体显示为黄色。这一类机制就称为优先级机制。 三 阅读全文

摘要： 一、题面 题目链接 二、分析 该题注意读题的时候有强调边的权值为非负（即可以为0），此题就是求树两个叶子节点之间的最短距离。为了使两个叶子节点之间的距离最短，那么其实就是让每个最后到叶子的那条路径尽量去平摊更多的权值，因为只有这样才能保证最长的哪个路径值是最小的。相当于除了到叶子的路径，其他路径权值 阅读全文

摘要： 一、题面 题目链接 二、分析 这题的关键是要确定一个点是从三个点出发的交汇点，其他的只要结合曼哈顿距离的定义即可明白。因为是三个点，这个交汇点的坐标分别对应的就是x,y值的中值。然后一个小技巧就是曼哈顿距离的输出，两种情况对应两种while循环，等于的情况刚好退出循环。 三、AC代码 1 #incl 阅读全文