Nature Reserve time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output Problem Description There ...
分类：
其他好文 时间：
2018-10-08 00:35:29
阅读次数：
188
"Codeforces 1051 D.Bicolorings" 题意：一个2×n的方格纸，用黑白给格子涂色，要求分出k个连通块，求方案数。 思路：用0,1表示黑白，则第i列可以涂00,01,10,11，（可以分别用0,1,2,3表示），于是定义dp[i][j][k]：涂到第i列分为j个连通块且第i列 ...
分类：
其他好文 时间：
2018-10-07 20:24:56
阅读次数：
142
root登录时总是提示 login incorrect SSH可以登录 别的用户也可以通过telnet登录 唯独root不可以 解决方法：vi /etc/pam.d/login# auth requisite pam_securetty.so 注释这行linux默认情况下root用户使用telnet... ...
分类：
Web程序 时间：
2018-10-07 12:55:00
阅读次数：
855
题目：http://codeforces.com/problemset/problem/1059/E 用倍增可以在nlog内求出每个节点占用一个sequence 时最远可以向父节点延伸到的节点，对每个节点作为sequence 的最后一个元素向上延伸时，将节点的父节点属性合并（类似于并查集的操作）， ...
分类：
其他好文 时间：
2018-10-06 12:09:46
阅读次数：
226
设代数式序列 $q_1(t), q_2(t), ..., q_{n-1}(t)$ ，由它们生成的多项式形式的表达式（不一定是多项式）： $$p(t)=x_1+x_2q_1(t)+...x_nq_1(t)q_2(t)..q_{n-1}(t)=\sum\limits_{i=1}^n(x_i\prod\l ...
分类：
编程语言 时间：
2018-10-06 12:01:43
阅读次数：
124
一、函数的对称性的给出方式： 1、以图像的形式给出； 解读图像，从图像中我们就可以找出周期$T$。 2、以奇偶性的形式给出； 比如$f(x+4)=f(x)\Longrightarrow T=4$ 或者$f(x+2)=f(x 2)\Longrightarrow T=4$ 3、以奇偶性的拓展形式给出； ...
分类：
其他好文 时间：
2018-10-05 15:08:31
阅读次数：
198
题解:先建pam,然后在fail树上dfs,从上到下的链如果有当前长度最远回文串的一半,那么更新答案 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // pragma GCC optimiz ...
分类：
其他好文 时间：
2018-10-04 11:00:53
阅读次数：
162
"参考官网：Regular expression operations" re: regular expression, 简写：regex 1. 正则表达式规则： "版本：v2.3.5 (2017 6 12) 作者：deerchao; http://deerchao.net/tutorials/re ...
分类：
其他好文 时间：
2018-10-02 22:24:29
阅读次数：
222
传送门 解题思路 树状数组优化dp，f[i]表示前i个奶牛的分组的个数，那么很容易得出$f[i]=\sum\limits_{1\leq j\leq i}f[j-1]*(sum[i]\ge sum[j-1])$，但是这样的时间复杂度是$O(n^2)?$，所以考虑优化，发现必须满足$sum[i]\ge ...
分类：
编程语言 时间：
2018-10-02 17:49:38
阅读次数：
166
题意：给定$a_{1\cdots n},b_{1\cdots n}$，询问是给定$l,r$，找出$a',b'$使得$\sum\limits_{i=l}^r\max(\left|a'-a_i\right|,\left|b'-b_i\right|)$最小 很妙的转化... $\max(\left|a_1 ...
分类：
其他好文 时间：
2018-10-01 11:07:27
阅读次数：
133
