思路：当m > k时输出-1（设m是较大的数），当m-n是奇数时有一步不能走对角线所以k--，当走对角线可以直接到达终点，如果剩余的步数是奇数则有两步不能走对角线所以k - 2。（画图观察规律） ...
分类：
其他好文 时间：
2018-12-30 16:28:47
阅读次数：
207
这道题用滚动数组比较好写。dp[i]表示当前字母不形成hard前i个字母组成的子串的最小代价。每次更新dp[i]，考虑两种情况，第一种是当前可能放在hard的第i个字母上，那么我们更新dp值为dp[i]+a[i]；第二种是前i-1个字母都没有构成的最小代价，用dp[i-1]更新，两者取最小值 ...
分类：
其他好文 时间：
2018-12-29 19:36:04
阅读次数：
220
centos 7 的网卡重启办法 systemctl restart /stop/start network 2. DNS配置文件： cat /etc/resolv.conf 设置主机和IP绑定信息 ：cat /etc/hosts 设置主机名： cat /etc/hostname 4 防火墙 防火墙 ...
分类：
其他好文 时间：
2018-12-29 14:33:01
阅读次数：
313
题面 题意都在题目里面了 题解 你可以把题意看成这个东西 $$ \sum_{i=1}^n\sum_{j=1}^m\mathbf f(gcd(i,j)) $$ 其中$\mathbf f(n)$为$是否是一个质数[n是否是一个质数]$ 然后把$\mathbf f$反演一下，找到一个$\mathbf g$ ...
分类：
其他好文 时间：
2018-12-27 15:37:33
阅读次数：
149
"传送门" 拆开变成 $$\prod_{i=1}^{n}\sigma_0(i)^{\mu(i)}\prod_{i=1}^{n}\sigma_0(i)^{i}$$ 考虑 $\prod_{i=1}^{n}\sigma_0(i)^{\mu(i)}$ 运用 $\mu$ 的性质，设 $c(i)$ 表示 $i$ ...
分类：
其他好文 时间：
2018-12-26 11:45:03
阅读次数：
143
"1183:反正切函数的应用" 总时间限制: 1000ms 内存限制: 65536kB 描述 反正切函数可展开成无穷级数，有如下公式 (其中0 int main(void) { long long a, m; scanf("%lld", &a); for(m = a; ; m ) if(!((a a ...
分类：
其他好文 时间：
2018-12-26 10:36:05
阅读次数：
109
[PA2014]Bazarek 题目大意： 有$n(n\le10^6)$件商品，$m(m\le10^6)$次询问。每次询问若选出其中的$k$个，要求它们的总价为奇数，求最大可能的总价。 思路： 从大到小排序取前$k$个，若不是奇数就去掉已选最小偶数/奇数再加上未选最大奇数/偶数。 源代码： cpp ...
分类：
其他好文 时间：
2018-12-24 20:25:19
阅读次数：
146
TRANSFORM YOUR HABITS3rd EditionNote from James Clear:I wrote Transform Your Habits to create a free guide that would help people like you makeprogres ...
分类：
其他好文 时间：
2018-12-24 17:16:49
阅读次数：
135
一道模拟赛题 简要题意: 树，单点修改，求直径，求必须选$x$的最长链，卡空间。 分析: 我们先把必须选的那个丢掉，发现他实际上是单点修改$inf$然后查树的直径。 如果不卡空间的话我们可以用点分树来搞一搞，不过由于一次修改会影响到很多点不能用堆来维护只能用支持区间修改的线段树，这样空间就开不下了。 ...
分类：
其他好文 时间：
2018-12-24 00:17:31
阅读次数：
158
工作中经常遇到update、commit 失败导致冲突问题，需要用clear up来清除问题，个别异常情况导致clear up失败，进入死循环！可以使用sqlite3.exe清理一下wc.db文件的队列表和锁表解决问题。 1.下载sqlite3.exe文件 百度网盘链接：https://pan.ba ...
分类：
其他好文 时间：
2018-12-23 17:50:23
阅读次数：
463
