题目来源： http://codeforces.com/problemset/problem/122/A Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal ...
分类：
其他好文 时间：
2020-07-27 13:40:27
阅读次数：
64
##题目 Pasha loves to send strictly positive integers to his friends. Pasha cares about security, therefore when he wants to send an integer n, he encry ...
分类：
其他好文 时间：
2020-07-19 23:37:51
阅读次数：
80
题意:给定一个长度为n的序列，可以修改任何一个字符，求修改后最长的单调严格上升子序列(必须是连续的)。 分析:\((1 <= n < 10^5)\)，数据范围很大，不能使用$o(n^2)$的算法。所以我们可以从线性角度考虑，一种常见的套路是枚举修改点，然后求最大值。我们只需要分别求出两端的情况即可， ...
分类：
其他好文 时间：
2020-07-15 23:25:08
阅读次数：
90
[BJDCTF2020]Mark loves cat 发现git泄露，使用gitHack工具进行分析 python GitHack.py http://00db6bf7-dacb-4734-965d-9974f3882333.node3.buuoj.cn/.git 获得index.php和flag. ...
分类：
其他好文 时间：
2020-07-12 20:38:41
阅读次数：
103
传送门 就是简单的ST表问题+ LCA，用ST表预处理好连续区间的LCA，然后进行查询 注意HDU是多组输入，把相应的值清零即可。 LCA采用倍增法，lg是常数优化。 ST表用模板，维护$[i,i + 2^j - 1]$这个区间的LCA 时间复杂度为预处理$O(nlogn)$ 查询$O(mlogn) ...
分类：
其他好文 时间：
2020-06-27 09:32:26
阅读次数：
54
"题目链接" problem 给出一个$n$个点$m$条边的无向图，然后有$Q$次询问，每次询问会给出$k$条边，你需要回答删掉这$k$条边之后这个无向图还是不是连通。 $n\le 10^5,m\le 5\times 10^5,k\le 15$ solution 先找出一个$dfs$树，考虑在什么情 ...
分类：
其他好文 时间：
2020-05-25 17:50:21
阅读次数：
587
var box = document.getElementById("boxid"); var loves = document.getElementsByClassName("sel"); if(box.checked == false){//如果全选按钮不为选中 for (var i = 0; ...
分类：
其他好文 时间：
2020-04-12 12:32:19
阅读次数：
115
"Link" 题意： 边权树形图上删去一些边使所有的叶子节点都无法到达根节点，求删去边的权值和的最小值 思路： 树形 DP 让子树上的叶子节点和根节点不连通，显然只有两种情况：让叶子节点断开或让子树断开 记 $f[x]$ 为让 $x$ 的子树上的叶子节点与根节点断开的最小代价，$dist[x]$ 为 ...
分类：
其他好文 时间：
2020-04-04 10:02:15
阅读次数：
70
LINK： "DZY Loves Math" 一道比较有意思的数论题 原谅我的智障多调了40min. 可以简单的推式子推出 答案为$\sum{w=1}^n\frac{n}{w}\frac{m}{w}\sum{x|w}\mu(x)f(\frac{w}{x})$ f函数定义和题目中一致。 考虑后面前缀和 ...
分类：
其他好文 时间：
2020-03-23 11:28:36
阅读次数：
74
Pavel loves grid mazes. A grid maze is an n?×?m rectangle maze where each cell is either empty, or is a wall. You can go from one cell to another only ...
分类：
其他好文 时间：
2020-02-17 12:32:11
阅读次数：
113
