过滤器方法 upper 大写方式输出 add 给value加上一个数值 capfirst 第一个字母大写 center 输出指定长度的字符串，把变量居中 cut 删除指定字符串 date 格式化日期 default 如果值不存在，则使用默认值代替 length 返回列表中元素的个数或字符串长度 le ...
分类：
其他好文 时间：
2019-10-28 21:11:26
阅读次数：
95
# 最长公共子序列问题 # 作用：求两个序列的最长公共子序列 # 输入：两个字符串数组：A和B # 输出：最长公共子序列的长度和序列 def LCS(A,B): print('输入字符串数组A',A) print('输入字符串数组B',B);print('\n') n = len(A) m = le ...
分类：
编程语言 时间：
2019-10-28 13:09:51
阅读次数：
89
"题目链接" 题目大意 可表为 $(a \xor b, a + b)$ 的二元组有多少个？ $a, b$ 满足下列约束条件： ① $a, b$ 是非负整数； ② $a + b \le N$，$N$ 是给定的正整数且 $N \le 10^{18}$ 。 我的思考 考虑 $a \xor b$ 的二进制表 ...
分类：
其他好文 时间：
2019-10-28 12:57:56
阅读次数：
79
[TOC] 题目基本信息 题目漏洞 首先在main函数中需要绕过一个if判断才能进入漏洞函数 漏洞函数中很明显的栈溢出漏洞，同时还控制了返回地址不能超过文件映射到内存的最大地址 思路 所以我们的思路很明显，因为函数中控制了返回地址，所以断绝了直接返回运行shellcode的可能，所以我们先通过双le ...
分类：
其他好文 时间：
2019-10-28 11:02:27
阅读次数：
110
差分数组 引入: 首先,给出一个问题: 给出n个数，再给出Q个询问，每个询问给出le，ri，x，最后再询问某个数，或者某个区间和(离线询问) 类似这样的问题，我们可以利用差分数组来解决。 假如这里有一个数组shu[n+1]，其中shu[i]存储的便是某个具体的数 由前缀和数组的定义:$sum[x] ...
分类：
编程语言 时间：
2019-10-27 22:38:20
阅读次数：
91
解构：“解开--重构” 1.数组的解构： 2.对象的解构： 3.复杂对象的解构： //注：等号右侧如果不能进行遍历，都不能解构。 let [a] = 10; let [a] = null; let [a] = true let [a] = false; let [a] = undefined; le ...
分类：
其他好文 时间：
2019-10-27 20:35:31
阅读次数：
88
传送门 "Luogu" 解题思路 考虑如何 $\text{DP}$ 为了方便处理，我们设 $A B$ 设 $dp[i]$ 表示处理完 $1...i$ ，并且第 $i$ 个数放入关于 $A$ 的集合中的方案。 转移就只需要枚举前一个数 $j$ 就好了。 但是观察到 $N \le 10^5$ ，我们就需 ...
分类：
其他好文 时间：
2019-10-27 10:48:42
阅读次数：
82
传送门 "Luogu" 解题思路 首先对于所有不属于任何一条路径上的边，它的权值是任意的。 对于所有在路径上的边 $(u,v)$ 满足 $1\le dis_v dis_u\le2$ 差分约束即可。 细节注意事项 + 用dfs判负环时注意一下时间效率 参考代码 cpp include include ...
分类：
其他好文 时间：
2019-10-26 23:18:08
阅读次数：
108
题目描述：输入一个大小为$n$的正整数集合$S$，求最大的$x$，使得能构造一个$0$到$2^x 1$的排列$p$，满足$p_i\oplus p_{i+1}\in S$ 数据范围：$n,S_i\le 2^{18}$ 什么？NTF在很多年前就把这东西给切了？ 首先要把$S$缩成一个大小为$x$的线性无 ...
分类：
其他好文 时间：
2019-10-26 19:04:41
阅读次数：
139
题目链接 题意： 定义“鸡数”指从高位到低位单调不减的数。求$[a,b]$之间有多少个“鸡数”。$t$组询问。 $1\le t\le 10^5,\; 1\le a\le b\le 2^{31}-1$ 分析： 数位DP。设$f[i][j]$表示长度为$i$，最高位是$j$的“鸡数”个数，那么$$f[i ...
分类：
其他好文 时间：
2019-10-25 23:12:55
阅读次数：
86
