题意：
给出n个珠子的项链和m种珠子；
珠子之间有k对关系，这些珠子不能相邻；
无法通过旋转变成相同的项链视为本质不同；
求本质不同的项链个数，答案对9973取模；
n
题解：
这显然是一个置换计数的问题；
上burnside引理还是选择poi？
上burnside引理，因为poi定理对颜色的限制要很宽泛才行！
先考虑一种置换姿势，旋转x个珠子；
那么就将项链分成了g...
分类：
其他好文 时间：
2015-08-12 19:39:24
阅读次数：
124
一、客户端发出一个HTTP请求，WEB应用服务器接收到这个请求，如果匹配DispatcherServlet的请求映射路径（在web.xml中指定），web容器将该请求转交给DispatcherServlet处理。
二、DispatcherServlet接收到这个请求后，根据请求信息及HandlerMapping的配置找到处理请求的处理器（Handler）。
三、DispatcherServle...
分类：
编程语言 时间：
2015-08-12 19:38:24
阅读次数：
149
题目Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn’t matter what you leave beyond the new length.分析这是一道很简...
分类：
其他好文 时间：
2015-08-12 19:40:10
阅读次数：
143
线段树成段更新，设置延迟标记，很好的方法，想出这个方法的人确实很吊
注意细节，有些小地方错了真的很难发现~
#include
#define maxn 111111
using namespace std;
int n,a,b,m;
struct stu
{
int l,r,sum,flag;
};
stu mapp[maxn*4];
void build(int l,int r,int c...
分类：
其他好文 时间：
2015-08-12 19:40:25
阅读次数：
107
*********************************************跟上一篇效果一样***********************************
activity_main.xml
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:to...
分类：
其他好文 时间：
2015-08-12 19:41:10
阅读次数：
127
.比较常见的安全性漏洞：
1、后门，程序员为了方便自己维护，会留一些后门，但 是容易成为攻击的漏洞。
2、在源代码里会有网站地址遗漏，会被黑客利用，绕过防火墙， 直接攻击后台。
3、exceptions，我们在写程序的时候，难免的一些潜在漏洞，也容易成为被攻击的目标。
几种安全性服务方式和特点：
软件安全性服务
位置
...
分类：
其他好文 时间：
2015-08-12 19:38:31
阅读次数：
197
题意：给出一个字符串，要求出一个最长子串的长度，子串满足可以将其分成三部分，第一部分跟第二部分互为回文串，第三部分跟第一部分一样。
做法：
先用求回文串的Manacher算法，求出以第i个点和第i+1个点为中心的回文串长度，记录到数组c中 比如 10 9 8 8 9 10 10 9 8 我们通过运行Manacher求出第i个点和第i+1个点为中心的回文串长度 0 0 6 0 0 6 0...
分类：
其他好文 时间：
2015-08-12 19:38:37
阅读次数：
95
string “” 和 null 区别...
分类：
编程语言 时间：
2015-08-12 19:39:06
阅读次数：
129
在移动端页面进行优化时，一般使用touch事件替代鼠标相关事件，用的较多的是使用touchend事件替代PC端的click和mouseup事件。但是，touchend事件在页面滚动时有个问题。在滚动完成后，如果当前触点的位置所指的元素绑定了touchend事件，这时便会触发该元素的touchend事件，造成误操作。解决方法是在滚动时就给停止touchend事件冒泡。...
分类：
移动开发 时间：
2015-08-12 19:38:38
阅读次数：
201
如果用户开启了设置里的屏幕旋转，Android中处理横竖屏切换，通常的做法是在AndroidManifest.xml中定义android:configChanges="orientation|keyboardHidden，然后在重写onOrientationChanged方法，如下：
if(this.getResources().getConfiguration().orientation=...
分类：
移动开发 时间：
2015-08-12 19:39:45
阅读次数：
179
数据结构之双向链表
例如：现有双向链表TwoWayLinked中存储着1，2，3，4四个元素，那么集合对象中会有4个节点A、B、C、D，由上述结构可以知道，节点A中存储着元素1和节点B；节点B中存储着元素2和节点A和节点C，节点C中存储着元素3和节点B和节点D，节点D中存储着元素4和节点C。如果现在要在元素2和3中间插入一个元素5；
过程如下：
1、创建节点E，E中存储元素5
2、将E中的...
分类：
编程语言 时间：
2015-08-12 19:38:45
阅读次数：
114
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 59427 Accepted Submission(s): 25098
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
其他好文 时间：
2015-08-12 19:38:06
阅读次数：
124
1.在APACHE里面去配置 ，将里面的AllowOverride None都改为AllowOverride All
在这里我用的是 Apache2.4.7版本。
/etc/apache2/sites-enabled/000-default.conf 中
Options FollowSymLinks
AllowO...
分类：
Web程序 时间：
2015-08-12 19:38:23
阅读次数：
139
Java实现日期任意跳转
项目开发过程中，需要进行订单提醒日期的设置，主要包括设置每月指定的日期或者指定的天数，代码如下：
public static String DateOperation(String type, Date myDate, int num) {
String date = null;
SimpleDateFormat formatter = new Sim...
分类：
编程语言 时间：
2015-08-12 19:39:02
阅读次数：
170
描述
zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。
规定，所有的边都只能画一次，不能重复画。
输入第一行只有一个正整数N(N
每组测试数据的第一行有两个正整数P,Q(P
随后的Q行，每行有两个正整数A,B(0
输出如果存在符合条件的连线，则输出"Yes",
如果不存在符合条件的连线，输...
分类：
其他好文 时间：
2015-08-12 19:38:02
阅读次数：
134
简单的一个控件拖拽交换位置Demo，有些场景下会用到，关于此类功能网上有很多例子，而且Google官方API中也有相应的接口，对这种业务需求进行了一定逻辑封装。这里没有采用官方接口，单纯的从触摸事件入手来简单的实现控件位置交换。
写代码之前先理清楚实现的思路，这里从控件的触摸事件入手，触摸事件有ACTION_DOWN、ACTION_MOVE、ACTION_UP这几个状态，下面先把实现逻辑的思路写出来...
分类：
其他好文 时间：
2015-08-12 19:36:12
阅读次数：
137
Java中hashcode的理解 原文链接http://blog.csdn.net/chinayuan/article/details/3345559如何理解hashCode的作用:以 java.lang.Object来理解,JVM每new一个Object,它都会将这个Object丢到一个Hash哈希表中去,这样的话,下次做 Object的比较或者取这个对象的时候,它会根据对象的hashcode再从...
分类：
编程语言 时间：
2015-08-12 19:37:02
阅读次数：
128
