D. Tree 最暴力的想法自然是，对于每一次询问，沿着父亲一点一点往上跳模拟。这样似乎并不能优化... 稍微好一点的想法是对于每一个点开一个nxt数组表示父亲中权值大于他的里面离他最近的在哪里，同样对于每一次询问模拟往上跳，每次加点模拟往上找，复杂度依旧没有变化，但为我们提供了一个思路，我们可以倍 ...
分类：
其他好文 时间：
2018-02-21 11:44:23
阅读次数：
238
【链接】 "我是链接,点我呀:)" 【题意】 让你在树上找一个序列。 这个序列中a[1]=R 然后a[2],a[3]..a[d]它们满足a[2]是a[1]的祖先,a[3]是a[2]的祖先。。。 且w[a[1]] 【题解】 考虑一个naive的思路。 定义一个next[i]数组,表示i往上最近的权值大 ...
分类：
其他好文 时间：
2018-02-18 21:04:45
阅读次数：
196
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 p[i] = p[p[i]]一直进行下去 在1..n的排列下肯定会回到原位置的。 即最后会形成若干个环。 g[i]显然等于那个环的大小。 即让你形成若干个环。 每个环的大小只能为A或B 则相当于问A x+B y=n是否有解。 可 ...
分类：
其他好文 时间：
2018-02-18 20:43:01
阅读次数：
171
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 写个记忆化搜索。 接近O(n)的复杂度吧 【代码】 cpp include using namespace std; const int N = 1e6; int g[N+10]; int pre[N+10][20]; int ...
分类：
其他好文 时间：
2018-02-18 20:41:35
阅读次数：
202
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 字符串倒着加到原串右边就好 【代码】 cpp include using namespace std; int main(){ ifdef LOCAL_DEFINE freopen("rush_in.txt", "r", std ...
分类：
其他好文 时间：
2018-02-18 20:41:19
阅读次数：
188
arp已经应答了，然后再返回ICMP应答的时候竟然不被回复。 其实这里想想也很容易想清楚： 虽然arp给了回复，但是真正到ICMP报文到的时候，我理解报文到的时候，我理解还是要进行与本地网络兑换的，本质上也还是要对比局域网的，但是到底在哪里比较的呢？ 仍然开始使用伟大的systemtap [] ...
分类：
其他好文 时间：
2018-02-16 10:15:08
阅读次数：
241
前天交掉论文然后就回家休息了，昨天和朋友约了一下，今天就已经除夕了。 今天写下这些天的感受吧，也算是对自己一段时间的总结了。 从1月6号学校放假算起，到今天正好一个月（2月7日记），的确在长沙的冬天是真的冷，下雪是下的很猛的，晚上表示没有电热毯也是很难过的。哈哈！ 首先总结一下这一个月做的事情吧： ...
分类：
其他好文 时间：
2018-02-15 14:49:15
阅读次数：
140
端口映射 docker run -d -P training/webapp python app.py -P 映射随机端口，随机端口范围由/proc/sys/net/ipv4/ip_local_port_range定义 通过docker port查看映射的端口 docker port backsta ...
分类：
其他好文 时间：
2018-02-15 14:16:08
阅读次数：
191
任务一：开发价格点，建立综合定价模型。 其中 a 代表开发价格点系数，代表个人财产评估。K 为 PI 交易系数 以这个进行评估，将个人划分为具有合理相似性的子组： 当 a 等于 0-30 时，子组为：k=1.35 当 a 等于 30-60 时，子组为：k=2.64 当 a 等于 60-90 时，子组 ...
分类：
其他好文 时间：
2018-02-14 12:24:24
阅读次数：
164
