本博客只适于普及组二等奖食用 oj:https://loj.ac/problems , https://www.luogu.com.cn/ 目录： 单源最短路径 ST表 树状数组1 树状数组2 线段树1 线段树2 缩点（Tarjan） 割点（割顶） LCA 平衡树 负环 差分约束系统 矩阵快速幂 矩 ...
分类：
其他好文 时间：
2020-02-28 15:43:27
阅读次数：
68
active伪类解决 HTML代码 <div class='box'> </div> CSS代码 .box { width: 100px; height: 100px; background: green; transition: transform 0.3s ease-out; } .box:ac ...
分类：
移动开发 时间：
2020-02-28 01:32:42
阅读次数：
116
1 """ 2 自己AC 3 为了实现Z字形遍历 4 记录了二叉树的depth，如果depth为2的倍数 5 将得到的值reverse()处理一下再存入res中 6 """ 7 8 class TreeNode: 9 def __init__(self, x): 10 self.val = x 11 ...
分类：
其他好文 时间：
2020-02-28 00:57:38
阅读次数：
36
TCP三次握手的过程，需要客户端和服务端总共发送3个包以确认连接的建立： TCP协议提供可靠的连接服务，使用三次握手建立了一个连接。（SYN:同步请求；SYN+ACK:同步请求应答） A与B建立TCP连接时：首先A向B发SYN（同步请求），然后B回复SYN搜索+ACK（同步请求应答），最后A回复AC ...
分类：
其他好文 时间：
2020-02-27 01:01:52
阅读次数：
70
1、bin：启动配置文件，在 www 里修改运行端口号2、node_modules:存放所有的项目依赖库，就像java存放架包3、public：用于存放静态资源文件 图片，CSS，JAVASCRIPT文件..4、routers：路由文件相当于springmvc中的Controller，ssh中的ac ...
分类：
其他好文 时间：
2020-02-26 21:03:41
阅读次数：
92
https://xss.haozi.me/ 0x00 无任何限制 payload如下： <script>alert("liuxixi")</script> 0x01 先输入xxx发现就存在于<textarea></textarea>之前显示，那么我们需要把前后进行闭合，最后才会显示我们输入的内容。 ...
分类：
其他好文 时间：
2020-02-26 18:44:07
阅读次数：
69
Sleep Buddies 算法：状态压缩， 把每一个集合都压缩成一个数字。 使用方法：把每个状态都进行1<<(x-1)压缩，这样的话我们可以保证，每个二进制上代表的那个数字是1就代表存在这个属性。 AC_Code 1 #include <bits/stdc++.h> 2 using namespa ...
分类：
其他好文 时间：
2020-02-26 16:56:07
阅读次数：
61
题目传送门 解题思路: 这道题其实就是求一个字符串的所有前缀及其本身的循环节(如果有),思路同另一道题. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 in ...
分类：
其他好文 时间：
2020-02-25 23:16:14
阅读次数：
63
题目链接：https://loj.ac/problem/2236 做法 其实没有什么好说的，这个题就属于那种看起来没什么细节，实际也没有什么细节的题，但是却把我埋了，关于这道题的细节请读者自悟 然后就是树上差分，适用于多次操作一次查询的题 把路径$(u, v)$的边权加$val$的操作： $diff ...
分类：
其他好文 时间：
2020-02-25 19:42:16
阅读次数：
64
https://tdpc.contest.atcoder.jp/assignments N 简单的树形DP，把加边转化成加点，组合数简单算一下。 Q 为了不重复只能加01字符。 为了知道是否成段需要记录结束位置。 但是这样没法转移。可以再存一个AC自动机状态，也可以再存末7位的数。可以发现结束位置需 ...
分类：
其他好文 时间：
2020-02-25 17:58:53
阅读次数：
78
