做一下整理，以前也很随意的引入包链接数据库，后来发现常常连接出问题，异常退出，后来使用在网上一个方法解决问题，网址由于书签丢失，抱歉不能引用了。再有就是简单的模块化下，使得目录合理点，再有就是说明一下，标题有赚眼球的嫌疑，代码我这里使用正常，而且我觉得也蛮好用，不过不代表真的就是该这么写，毕竟我还是...
分类：
数据库 时间：
2014-12-31 14:31:51
阅读次数：
226
多校的题 切了5 6题 就这道会点= =其他都是些什么树的分治 图论的一些东西= =这题 贪心 不难发现吧 每次都尽量选取各自都能获得1分的方案 但可能会出现1 0这种只能一个人得1分 一个人得0分得的方案。一开始 我很sb地 wa在任意选取了2人 比较他们得分大小。。正确姿势当然是要 从大到小的来...
分类：
其他好文 时间：
2014-12-18 18:22:44
阅读次数：
171
题目大意：给出一棵树，问任意两点之间有多少种不同的颜色，一个人可能会有色盲，会将A和B当成一种颜色。
思路：比较裸的树上莫队，写出来之后，很慢，怀疑是分块的缘故，然后果断找了当年比赛的标称交上去，瞬间rk1，大概看了一眼，他好像是直接用DFS序+曼哈顿距离最小生成树搞的，为什么会比分块快？
昨天下午看到这个题之后就一直在研究树上莫队的正确姿势，然后先写了树分块，后来看了很多牛人的SPO...
分类：
移动开发 时间：
2014-11-25 10:56:58
阅读次数：
248
---恢复内容开始---键盘分为功能键区，数字小键盘区，编辑键区，打字键盘区。打字的正确姿势：1、坐姿:要求腰部挺直，两肩放松，两脚自然踏放，腰部以上身躯略向前倾，头部不可左右歪斜。2、臂，肘】碗姿势：要求大臂自然下垂，小臂和手腕自然平抬。3、手指姿势：手指略弯曲，左右食指、中指、无名指、小指轻放在...
分类：
其他好文 时间：
2014-10-19 22:51:09
阅读次数：
162
题目大意：
要求构造一个串，使得这个串是由所给的串相连接构成，连接可以有重叠的部分。
思路分析：
首先用所给的串建立自动机，每个单词节点记录当前节点能够达到的最长后缀。
开始的时候想的是dp[i][j]表示长度为i，走到自动机的j节点的答案。
但是显然既然是可以重复覆盖的，那么每一个节点的dp值都并不是最优的，因为可以从一个地方截断去连接另外一个串。
所以正确姿势就是dp [i...
分类：
Web程序 时间：
2014-10-02 23:35:23
阅读次数：
362
