传送门
大意：打印一篇文章，连续打印一堆字的花费是这一堆的和的平方加上一个常数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
android系统是一座房子，有一个正常运行的公司进驻这所座子
cpu是这家公司的老板
进程是公司中的办公室，办公室不干活
线程是办公室中的员工，干活的永远是员工
一间办公室中可有多个员工，并且办公室有个活动对外的人员叫主线程
公司肯定会有很多职能部门
activity service provider brocastrecive 都是职能部门
现在公司有个客户有个...
分类：
移动开发 时间：
2015-08-20 20:52:54
阅读次数：
185
语言的内存管理是语言设计的一个重要方面。它是决定语言性能的重要因素。无论是C语言的手工管理，还是Java的垃圾回收，都成为语言最重要的特征。这里以Python语言为例子，说明一门动态类型的、面向对象的语言的内存管理方式。
对象的内存使用
赋值语句是语言最常见的功能了。但即使是最简单的赋值语句，也可以很有内涵。Python的赋值语句就很值得研究。
a = 1
整...
分类：
编程语言 时间：
2015-08-20 20:54:34
阅读次数：
312
写一个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
本文是王福强所著>一书的读书笔记
ioc的基本概念
一个例子
我们看下面这个类,getAndPersistNews方法干了四件事
1 通过newsListener获得所有的新闻id;
2 通过newsListener,用新闻id获得新闻实体
3 用newPersistener存储新闻实体
4 再使用newsListener发布新闻
public class FXNewsProv...
分类：
编程语言 时间：
2015-08-20 20:51:55
阅读次数：
230
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
初级： ……………………………………………………………………………….
1. 《JavaScript学习指南》
2. 《JavaScript高级程序设计》
一本非常完整的经典入门书籍，被誉为JavaScript圣经之一，详解的非常详细，最新版第三版已经发布了，建议阅读。
………………………………………………………………………………......
中级： 3.《JavaScript权威指南》...
分类：
编程语言 时间：
2015-08-20 20:50:30
阅读次数：
224
搞了半天才理解题目的意思，以为是拓展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
