首先总结一下前段时间遇到过的一些有意思的题。 Round #474 (Div. 1 + Div. 2, combined) Problem G 其实关键就是n这个数在排列中的位置。 这样对于一个排列，设f[pos] = p， 那么从位置1到位置pos最大值被刷新了a次，从位置n到位置pos最大值被刷 ...
分类：
其他好文 时间：
2018-05-19 23:23:08
阅读次数：
237
log_format用来设置日志的记录格式：log_formatnameformatname表示格式名称，format表示等义的格式。log_format有一个默认的无需设置的combined日志格式，相当于apache的combined日志格式，如下所示：log_formatcombined‘$remote_addr-$remote_user[$time_local]‘‘"$request"$s
分类：
其他好文 时间：
2018-05-14 11:03:27
阅读次数：
148
十二周三次课 （3月14日）12.10 Nginx访问日志
12.11 Nginx日志切割
12.12 静态文件不记录日志和过期时间12.10 Nginx访问日志日志格式： vim /usr/local/nginx/conf/nginx.conf //搜索log_format，注意配置文件中，分号；是结束符combined_realip：日志格式的名字，后面可以调用它$remote_
分类：
其他好文 时间：
2018-03-14 18:05:20
阅读次数：
183
text http://api.jquery.com/text/ Get the combined text contents of each element in the set of matched elements, including their descendants后裔, or set ...
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
