这题想了好长时间，果断没思路。。于是搜了一下题解。一看题解上的”快速幂”这俩字，不对。。这仨字。。犹如醍醐灌顶啊。。。因为x的范围是10^9，所以当时想的时候果断把dp递推这一方法抛弃了。我怎么就没想到矩阵快速幂呢。。。。。。。还是太弱了。。sad。。100*100*100*log（10^9）的复杂度刚刚好。
于是，想到了矩阵快速幂后，一切就变得简单了。就可以把距离<=x的所有距离的点数都通过...
分类：
其他好文 时间：
2015-02-16 23:29:24
阅读次数：
310
1、redis中的事务是一组命令的集合。一个事务中的命令，要么都执行，要么都不执行2、MULTI告诉redis：下面我发给你的命令属于同一个事务，先不要执行，而是把它们暂时存起来OKSADD"user:1:followers"2发送命令QUEUED返回QUEUED表示这两条命令已经进入等待执行的事务队列中了SAD..
分类：
其他好文 时间：
2015-02-09 18:40:15
阅读次数：
126
高斯消元解XOR方程组 一眼看上去是高斯消元解xor方程组……但是不会写……sad 去膜拜了Hzwer和ZYF Hzwer啥也没说，还是zyf靠谱…… 当多解的时候就需要爆搜枚举自由元的情况，找最优解……o(︶︿︶)o 唉我还是太弱了zyf的解释： 1 inline void dfs(int...
分类：
其他好文 时间：
2015-01-30 22:33:22
阅读次数：
206
小学英语水平 要破掉 , 托福110过掉小学编程水平 要破掉 ，在这么下去弱出翔了。。小学数学水平 要破掉，数学专业课一直逃 ，挂科 就地了断。。。拿不了一等 自行了断进不了WF 找地方结束一生。。。tourist,WDY 也可以虐自己亿条街道，，，去普林斯顿 当清洁工莫。。。人家也不要。。。差远了...
分类：
其他好文 时间：
2015-01-29 23:56:20
阅读次数：
174
PS：最小割第一发，我怎么感觉就是求最大流呢,sad.这是求最小割的容量的问题，根据最大流最小割定理，可以转换成求解网络流的最大流流量。这个事==最大流的。
Dual Core CPU
Time Limit: 15000MS
Memory Limit: 131072K
Total Submissions: 19724
Accepted:...
分类：
其他好文 时间：
2015-01-26 12:00:53
阅读次数：
222
这次的CF挺水的，当时B题犯了一个很SB的错误，浪费了好多时间，所以D和E也没来得及看。sad，。。
A - Amr and Music
水题，从小的开始选。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2015-01-26 10:21:54
阅读次数：
298
题目地址：POJ 3273
水题。居然错了两次，sad、、
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int...
分类：
其他好文 时间：
2015-01-23 20:09:32
阅读次数：
154
题目地址：POJ 1942
这题就是求组合数c(n,n+m)，高中的时候做过这种组合题，现在居然推不出来了。。sad。。。时光催人老。。。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2015-01-22 20:17:26
阅读次数：
124
数位DP第一发。发现数位DP与我自己YY的数位DP不太一样啊。。。sad。。
数位DP是用dfs+记忆化搜索，从后面往前推。第一次写数位DP，调试了好长时间。。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std...
这道题写不了tarjanlca。
50W的询问，也就是150W次lca查询，每次加三条边，内存妥妥要爆。
只能退求logn的倍增lca了。
sad story. 还好一遍AC。
题解：
就是发现每次询问三个点之间有唯一的路径集，那么我们选其中两个取lca，然后另一个点自己走到这个lca，
就可以贪心取得答案。
代码：
#include
#include
#inc...
分类：
其他好文 时间：
2015-01-11 11:06:17
阅读次数：
172
