数轴上面有一堆数字。　　取出两个数字的代价是他们的距离。　　现在要取出k对数，（一个数字被取出之后就不可再取），问最小代价。 　　这题貌似哪里做过。　　如果取了可以再取，那么我们肯定贪心的选择最短的。　　于是我们考虑先把所有的n个点变成n-1条线段，然后取这些线段。　　我们贪心的来。　　每次要取掉最短的线...

　　一棵树上，一开始所有的边权值为1，我们要支持两种操作：　　1.　修改某一条边的权值为0　　2.　询问根节点到某一节点的路径权值和 　　前置技能-dfs序相关　　然后差不多你就会了。　　dfs序+线段树搞定了。 #include<cstring>#include<algorith...

　　以距离为第一关键字，字典序为第二关键字，在所有的从S到T的路径中，选择不重复经过某一节点的第k条路径。 　　第k短路模板题。　　A*跑一跑就可以了。UPD(2018-08-24):　　这题是以前坑下的。就让他坑着吧。要做k短路的读者请移步BZOJ1975魔法猪学院 　　这后面的东西就不要看了吧&...

  给定n组整数对（Xi,Yi），当Xi<Xj且Yi>=Yj时，如果对于任意的Xk，有Xi<Xk<Xj，Yk严格小于Yj，则称Xi是Xi到Xj中最牛的点。例如4个整数对（2002，4920），（2003，5901），（2004，2832），（2005，3890）,则可以说&l...

 　　给出n个模式串，问长度为m的串中有多少个至少含有这n个模式串中的任意一个。　　注意，所有的串仅由A~Z26个大写字母构成。 　　AC自动机好题。　　先构建一个AC自动机。　　然后在AC自动机上面跑dp。　　建议开滚动数组。　　dp[i][j]表示长度为i，在AC自动机上面走到了j的方案数。　　...

 　　（其实是复制的）　　给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果（称为缓冲串）。bcdcdcdcd可以压缩为b...

 　　有一个n*n(n<=200)的01矩阵，问你是否可以通过交换整行和整列使得左上角到右下角的对角线上的数字都是1。 　　我们发现，题目模型可以转换。　　其实题目就是叫我们求是否存在一些1，这些1所在的行和列互不相同。　　我给一个小小的证明：　　假设我们选出了一个n个点的坐标。　　如果这n个...

 　　对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i)0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？（1<=N<=2,000,000,000...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ1058.html　　考虑用两个multiset分别维护两个答案。　　一个直接按照权值维护，另一个维护一下相邻位置的差。　　比较容易想到如何维护的吧，不多讲，看代码吧。#include<bits/stdc++.h>...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ1095.html　　有N个点，每一个点是黑色或者白色，一开始所有点的颜色都是黑色。有M次操作，每次操作有两种类型：1.修改一个点的颜色；2.查询树上所有黑色点对之间的距离最大值。　　$Nleq100000,mleq50000...

原文链接http://www.cnblogs.com/zhouzhendong/p/8696410.html　　给定两个序列$a,b,X$，现在划分$a$序列。　　被划分出来的段$[j,i]$的花费为$a_i+sum_{k=j+1}^{i}(X_i-X_k)b_k$。　　一种划分方式的花费就是每一段的花费之和。　　问最...

...

最近在做微信门禁，智能电表采集，智能水表采集项目时，发现网上很多调试工具用起来不顺手，电脑里面起码下了五六个软件。好不容易弄清楚了，就自己写一个工具，方便自己使用，也顺便造福一下其他人吧...

TimeLimit:5Sec  MemoryLimit:162MBSubmit:4474  Solved:2083[Submit][Status][Discuss]给出正整数n和k，计算j(n,k)=kmod1+kmod2+kmod3+…+kmodn的值，其中kmo...

这篇blog主要是讲述java中poi读取excel，而excel的版本包括：2003-2007和2010两个版本，即excel的后缀名为：xls和xlsx。读取excel和MySQL相关：java的poi技术读取Excel数据到MySQL你也可以在：java的poi技术读取和导入Excel了解到写入Excel的方法信...