http://www.lydsy.com/JudgeOnline/problem.php?id=3626 LNOI的树链剖分题没有HAOI那么水，学到的东西还是很多的。 我如果现场写，很难想出来这种题，是时候复习一波离线算法泡脑子了。（没有暴力分的题，想不出来正解就爆零，太可怕了） 排序后离线操作通 ...
分类：
其他好文 时间：
2017-11-05 13:09:12
阅读次数：
146
Description 上帝说，不要圆，要方，于是便有了这道题。由于我们应该方，而且最好能够尽量方，所以上帝派我们来找正方形 上帝把我们派到了一个有N行M列的方格图上，图上一共有(N+1)×(M+1)个格点，我们需要做的就是找出这些格点形 成了多少个正方形（换句话说，正方形的四个顶点都是格点）。但是 ...
分类：
其他好文 时间：
2016-10-26 20:20:02
阅读次数：
277
1、lnoi.sh：列出当前系统下每个IP的连接数：#catlnoi.sh#!/bin/bash
#UseforlistconnectnumbersandIPaddress.
netstat-n|grep‘^tcp‘|grep-v‘127.0.0.1‘|awk‘{print$5}‘|cut-d:-f1|sort|uniq-c|sort-rn|awk‘BEGIN{printf"%-10s%s\n","ConNum","IP"}{printf"%-11s%s\n",$1,$2}..
分类：
其他好文 时间：
2015-02-27 01:38:42
阅读次数：
208
题目大意：给出一棵树，有n个问题，询问在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和。
思路：不会，然后看了题解，之后发现自己智商严重不足。
看到数据范围就知道一定要离线处理，就这个离线处理我估计以我的智商不看题解是肯定想不出来的。。
考虑这样的一种暴力，我们把 z 到根上的点全部打标记，对于 l 到 r 之间的点，向上搜索到第一个有标记的点求出它的深度统计答案。观察到，...
分类：
其他好文 时间：
2014-11-28 18:22:08
阅读次数：
217
