先介绍下登陆的思路： 1.在登陆页面首先前端验证用户名和密码是否正确，如果验证通过，则ajax的方式向后台提交数据。 2.在controller层，将得到的用户名名和密码封装进shiro的token，在提交token过程中如果成功则登陆成功，如果出现异常则登陆失败，并且把登陆情况发送回登陆页面 3. ...
分类：
其他好文 时间：
2017-03-06 00:45:36
阅读次数：
746
染色 Description Input Output Sample Input 13 0 1 0 2 1 11 1 10 1 9 9 12 2 5 5 8 2 4 2 3 4 6 4 7 7 q 0 O 4 q 6 q 2 O 9 q 9 q 2 Sample Output 2.000000000 ...
分类：
其他好文 时间：
2017-03-03 20:48:55
阅读次数：
301
http://www.lydsy.com/JudgeOnline/problem.php?id=3514 (题目链接) 题意 给出$n$个点$m$条边的无向图，询问保留图中编号在$[l,r]$的边的时候图中的连通块的个数。 Solution 将边的编号作为权值用LCT维护一个最大生成树，同时记录一下 ...
分类：
其他好文 时间：
2017-03-01 16:02:08
阅读次数：
250
题意：给定一棵树，维护：1、删除一条边 2、添加一条边 3、询问u和v是否连通 题解：LCT维护连通性 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> u ...
分类：
其他好文 时间：
2017-02-26 15:27:57
阅读次数：
182
我是萌萌的传送门 你们搞的这个题目啊，exciting！…… LCT裸题嘛。记得特判一下根节点所连出的边是否会成环就行了，还有删边的时候特判一下是否需要把这条边加回去。 几天不写LCT，结果一写就写出各种脑残错误，我怎么这么菜，233…… 1 #include<cstdio> 2 #include< ...
分类：
其他好文 时间：
2017-02-24 21:04:13
阅读次数：
344
2888: 资源运输 Description 小Y盯上了最近发行的即时战略游戏——ResourceTransport。但在前往通关之路的道路上，一个小游戏挡住了小Y的步伐。“国家的本质是生产与收集资源”是整款游戏的核心理念，这个小游戏也不例外。简单的说，用户需要管理一个国家，使其繁荣富强。 一个国家 ...
分类：
其他好文 时间：
2017-02-23 15:49:31
阅读次数：
408
http://m.baidu.com/from=844b/bd_page_type=1/ssid=0/uid=0/pu=sz%401320_2001%2Cta%40iphone_1_9.3_3_601%2Cusm%401/baiduid=111800DB6D280C50F4F57E422409D20 ...
分类：
Web程序 时间：
2017-02-17 23:51:17
阅读次数：
389
传送门 高级数据结构学傻系列 正解似乎是最短路xjb搞，但是用LCT瞎搞搞也是很吼啊。 从贪心开始，按照每条边a的大小随意sort一下。 对于每个边，我们check两点的联通性，如果联通的话取b最大的值，如果大于当前边的b的话就就删除最大边，把这条边加进去。 如果不连通的话直接添加即可。 LCT滋次 ...
分类：
其他好文 时间：
2017-02-16 23:19:33
阅读次数：
259
题意：有一张图，每条边有一个不同的编号，长度和权值，维护以下操作： 1.加边 2.修改边长 3.询问两点之间在最小权值最大的前提下的唯一路径长度 n<=100000 m<=300000 思路：RYZ作业 BZOJ上有四组数据的输入不完整，输出没问题 LCT维护最大生成树，维护子树和即可和子树中权值最 ...
分类：
其他好文 时间：
2017-02-14 19:26:29
阅读次数：
275
清华冬令营 T1用了LCT 这个东西以前有写过 然而并不熟练 发现没了板子根本就不会写 只能填一填坑辣 1 #include <bits/stdc++.h> 2 #define N 30010 3 #define ls c[x][0] 4 #define rs c[x][1] 5 using nam ...
分类：
其他好文 时间：
2017-02-13 22:06:43
阅读次数：
261
