传送门
大意：打印一篇文章，连续打印一堆字的花费是这一堆的和的平方加上一个常数M。
首先我们写出状态转移方程 :f[i]=f[j]+(sum[i]?sum[j])2+M;f[i] = f[j] + (sum[i] - sum[j])^2 + M;
设 j 优于 k.
那么有 f[j]+(sum[i]?su...
分类：
其他好文 时间：
2015-08-20 20:53:10
阅读次数：
124
题意：
求方程X^A = B(mod 2*K + 1)
X ∈[0, 2K] 内的解的个数；
题解：
一道数论的好题；
涉及知识点大概有：Crt推论，BSGS，EXGCD，原根与指标；
这道题的主要问题在于两点：
第一点：取模数不是质数，无法利用通常的方式解方程；
但是有中国剩余定理这个东西，定理的推论告诉我们：
一个取模数互质的同余方程组(未必线性)，组合起来之后，这个...
分类：
其他好文 时间：
2015-08-20 20:54:11
阅读次数：
182
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5414
题意：给定字符串s和t,可以在s里面选一个字符c,然后任选一个字符d(d！=c)将d插入到c的后面,问能不能将s变为t。
分析：先考虑可以插的字符(串)的情况,若在字符串"sd"的字符s后面插字符串p(|p|>=1),只要p[0]!=‘s’就行,比如p="oola",第一个o插在's'后面,第二...
分类：
其他好文 时间：
2015-08-20 20:53:40
阅读次数：
141
工具链为：
OpenWrt-Toolchain-x86-generic_gcc-4.8-linaro_glibc-2.21.Linux-i686.tar.bz2
错误提示如下：
i486-openwrt-linux-gnu-gcc.bin: warning: environment variable 'STAGING_DIR' not defined
i486-openwrt-linux...
分类：
其他好文 时间：
2015-08-20 20:54:38
阅读次数：
235
写一个DateDialog的Demo，
步骤：
1、定义两个按钮，一个控制打开日期Dialog，一个控制打开时间Dialog。
2、通过new关键字创建DatePickerDialog，调用它们的show()方法即可显示。
3、为DataPickerDialog、TimePickerDialog绑定监听器，保证用户通过DatePickerDialog、
TimePickerDialog设...
分类：
其他好文 时间：
2015-08-20 20:52:07
阅读次数：
151
Visual Studio Code，是一款微软今年新出来的GUI编辑器。它其实就是一款简单的代码编辑工具，跟Visual
Studio、WebStorm、Eclipse、myEclipse...这些集成的开发环境并不是一个概念。
目前市场上比较常见的一些GUI编辑器的产品：SublimeText、Notepad++、Atom、H5
Builder、Brackets等等，包括终端下的Vi...
分类：
其他好文 时间：
2015-08-20 20:51:47
阅读次数：
1372
Catch That Cow
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9719 Accepted Submission(s): 3043
Problem Description
Farmer John...
分类：
其他好文 时间：
2015-08-20 20:51:45
阅读次数：
156
终于找到一点有关增量压缩的门了
微软在增量压缩的文件前面加了四个字节，前三个表示类型，后面一个未用。...
分类：
其他好文 时间：
2015-08-20 20:51:47
阅读次数：
127
One day, Twilight Sparkle is interested in how to sort a sequence of integers
a1,?a2,?...,?an in non-decreasing order. Being a young unicorn, the only operation she can perform is a unit shift. That...
分类：
其他好文 时间：
2015-08-20 20:53:05
阅读次数：
169
正则表达式入门详细教程：http://www.cnblogs.com/deerchao/archive/2006/08/24/zhengzhe30fengzhongjiaocheng.html
如果嫌上面的汉字太多，可以直接看代码：http://jqsl2012.iteye.com/blog/1262756...
分类：
其他好文 时间：
2015-08-20 20:50:38
阅读次数：
187
我的方法是：用指针不断从头部向尾部转移值；
大白代码仓库中方法：利用模运算；My Code：#include
#include
#include
#include
//////////////////////
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-20 20:51:01
阅读次数：
286
搞了半天才理解题目的意思，以为是拓展KMP，没想到普通的KMP也可以做，无语
#include
#include
#define maxn 100010
using namespace std;
string a,b,c;
int nextt[maxn];
mapmapp;
void change()
{
mapp.clear();
for(int i=0;i<a.size();i++)
...
分类：
其他好文 时间：
2015-08-20 20:51:11
阅读次数：
171
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21713 Accepted Submission(s): 7748
Problem Description
Angel was caught b...
分类：
其他好文 时间：
2015-08-20 20:52:29
阅读次数：
135
题目地址：NEFU 117
题意：给你一个整数N(1#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-08-20 20:51:44
阅读次数：
198
fPIC作用于编译阶段，告诉编译器产生与位置无关代码(Position-Independent Code)，
则产生的代码中，没有绝对地址，全部使用相对地址，故而代码可以被加载器加载到内存的任意
位置，都可以正确的执行。这正是共享库所要求的，共享库被加载时，在内存的位置不是固定的。
gcc -shared -fPIC -o 1.so 1.c
这里有一个-fPIC参数
PI...
分类：
其他好文 时间：
2015-08-20 20:49:45
阅读次数：
292
【背景】通过一阶段的学习，自己整理了整理机房收费系统。下面想通过几张图来回忆一下机房的整体流程，此图形只代表鄙人现阶段的理解。本文仅供参考，若有不妥的地方，请积极指正。
1、机房收费系统数据流程图
2、机房收费系统ER图
3、机房收费系统0层
4、机房收费系统1层--一般用户部分
5、机房收费系统1层--操作员部分
【小结】这些图仅代表鄙人现阶段...
分类：
其他好文 时间：
2015-08-20 20:48:35
阅读次数：
299
题意：
在一棵树上有n个点，n-1条边，每条边都有一个权值。
令f(u,v)f(u,v)等于u到v这条路径上的前缀和。
现在给你Q次询问(Q<=10)(Q<=10)
询问f(u,v)=sf(u,v)=s的路径有多少条。
解析：
由于Q比较小可以直接利用O(n)复杂度的算法来做。
先用sum[u]保存下，从根节点到u的异或和是多少。
用一个hash map来保存，...
分类：
其他好文 时间：
2015-08-20 20:50:54
阅读次数：
216
