https://www.luogu.org/problemnew/show/P3398 题意：一颗$n$个点的树，$q$次询问两条链$(a,b),(c,d)$是否有交 树剖裸题orz 一开始的想法是求出$lca_1=lca(a,b),lca_2=lca(c,d)$，对于深度大的那个$lca$用dfs ...
分类：
其他好文 时间：
2018-01-01 17:00:40
阅读次数：
138
以下内容是基于导入struts2-2.3.32.jar包来讲的 1.关于StrutsPrepareAndExecuteFilter 启动StrutsPrepareAndExecuteFilter时加载配置文件的流程 init方法依次执行加载以下文件 1.org/apache/struts2/defa ...
分类：
其他好文 时间：
2018-01-01 00:29:46
阅读次数：
230
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 迭代加深搜索。 枚举最大量maxdep 在dfs里面传剩余的要凑的分子、分母 以及上一次枚举的值是多少。 然后找到最小的k，满足1/k剪枝就是剩余的全都用这个最大的分数。如果都不行就肯定不行了。 二分找这个k. 不能用的数字就直 ...
分类：
其他好文 时间：
2017-12-31 23:30:36
阅读次数：
191
插件： SublimeAStyleFormatter Package Control Messages SublimeAStyleFormatter SublimeAStyleFormatter SublimeAStyleFormatter is a simple code formatter pl ...
分类：
其他好文 时间：
2017-12-31 21:08:41
阅读次数：
1492
Description 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所.有.课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产生C不愉快度。对于第i门课程，按照原本的计 ...
分类：
其他好文 时间：
2017-12-31 21:05:51
阅读次数：
140
Description 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝，至少走多少次才能把财宝全部捡完。 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能 ...
分类：
其他好文 时间：
2017-12-31 21:05:25
阅读次数：
102
#include using namespace std; const int maxn=1e4+7; int n,m,cot,sum; struct edge { int u,v,w; bool operator <(const edge &b)const{ return w<b.w; } }g[... ...
分类：
其他好文 时间：
2017-12-31 20:59:09
阅读次数：
124
jQuery是js的一个库，封装了我们开发过程中常用的一些功能，方便我们来调用，提高了我们的开发效率。 Js库是把我们常用的功能放到一个单独的文件中，我们用的时候，直接引用到页面里面来就可以了。 接下来，我使用jQuery实现一个常见的五星好评功能。下面的页面中，我引用了前端的jQuery和boot ...
分类：
Web程序 时间：
2017-12-31 20:58:18
阅读次数：
215
微信验证开发者服务器接口 微信验证开发者服务器接口 如图所示，开发者可填写自己服务器的验证token的接口地址，以及自定义的token（博主申请的测试号，使用natapp来进行内网穿透） 目的：帮助微信服务器和开发者服务器互相识别，以防恶意攻击 流程图如下(不知道博客园怎么显示md流程图，有知道的仁 ...
分类：
微信 时间：
2017-12-31 16:03:18
阅读次数：
259
获取文件属性 stat结构： 按实际用户ID和实际组ID进行访问权限测试 为进程设置文件模式创建屏蔽字 更改现有文件的访问权限 用于改变文件的用户ID和组ID。如果两个参数owner或group中的任意一个是-1，则对应ID不变 截断文件 创建一个指向现有文件的链接 删除一个现有目录项 解除对一个文 ...
分类：
其他好文 时间：
2017-12-31 15:27:39
阅读次数：
212
