我是来练模板的 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 ...
分类：
其他好文 时间：
2017-08-05 18:53:02
阅读次数：
99
这题在浴谷夏令营wyx在讲的最小生成树的时候提到过，但并没有细讲怎么写... 这题可以用三种写法写，虽然只有两种能过。。。（倍增/倍增+并查集/树链剖分 先跑出最小生成树，分类讨论，在MST上的边，考虑用可以对这条边有影响的（判断是否有影响同后面）不在MST上的边的最小值-1来更新，不在MST上的边 ...
分类：
数据库 时间：
2017-08-05 09:55:42
阅读次数：
200
给你一个网格(n<=2000，m<=2000)，有一些炸弹，你可以选择一个空的位置，再放一个炸弹并将其引爆，一个炸弹爆炸后，其所在行和列的所有炸弹都会爆炸，连锁反应。 问你所能引爆的最多炸弹数。 转化成： 将行列当成点，炸弹当成边，然后你可以给这个二分图加1条边，问你最大的连通块的边的数量。 可以通 ...
分类：
其他好文 时间：
2017-08-04 22:57:54
阅读次数：
173
Problem Description Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was preparing ...
分类：
其他好文 时间：
2017-08-04 22:54:53
阅读次数：
224
这里实现这个重复提交的防止，是通过在一个FIlter过滤器中生成一个令牌token，保存在Session域中，然后在对这个token加密得到ciphertext（密文），将密文保存在request域中。如果在login.jsp中的一个隐藏表单项中取得这个request域中的密文（ciphertext ...
分类：
编程语言 时间：
2017-08-04 21:37:37
阅读次数：
186
#include<boost\shared_ptr.hpp>尽量不要使用\，而是使用/，这样子方面移植代码到Linux环境下代码如下：#include"stdafx.h"#include<iostream>#include<fstream>#include<string>usingnamespacestd;int_tmain(intargc,_TCHAR*argv[]){charutfBuffer[25..
For a number,if the length of continuous odd digits is even and the length of continuous even digits is odd,we call it odd-even number.Now we want to ...
分类：
其他好文 时间：
2017-08-04 13:43:24
阅读次数：
179
day1： 嗯上午考试拿了100分。第一题40，第二题60。看完题的时候我就觉得第二题的部分分是最好得到的，因为数据范围只有300，而且一眼看上去就是网络流的二分图多重匹配模型？然后就建了个网络流写了些，期望得分是70分，但是第1组数据有点劲，被卡掉了，就拿了60分。正解是map+set的贪心。。。 ...
分类：
其他好文 时间：
2017-08-03 23:42:08
阅读次数：
190
1085: [SCOI2005]骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘， ...
分类：
其他好文 时间：
2017-08-03 01:03:16
阅读次数：
137
题意 实现 有两个指针: 主指针, 附指针. 主指针移动, 则仍然要满足要求. 附指针保持在满足与不满足的分界线. ...
分类：
其他好文 时间：
2017-08-01 19:10:49
阅读次数：
133
