"exgcd" 贝祖定理推广 贝祖定理可以推广到n个,n =2 ax+by+cz+...=k if(k%gcd(a,b,c,...)==0) 该式子有整数解 else 没有整数解 "Forsaken喜欢数论" 因为空间限制，直接省略掉sum数组 记得sum 开long long! ? 线性基 定义 ...
分类：
其他好文 时间：
2019-11-03 10:31:02
阅读次数：
114
[TOC] 刷题记录：[De1CTF 2019]Giftbox && Comment 题目复现链接： "https://buuoj.cn/challenges" 参考链接： "De1CTF Web WriteUp" "BUUCTF平台 web writeup 第三弹" 一、知识点 1、sql注入 & ...
分类：
其他好文 时间：
2019-10-29 09:56:00
阅读次数：
146
[TOC] 刷题记录：[强网杯 2019]Upload 题目复现链接： "https://buuoj.cn/challenges" 参考链接： "2019 第三届强网杯 Web 部分 WriteUp + 复现环境" 一、知识点 1、源码泄露 www.tar.gz 2、php反序列化 看起来文件很大， ...
分类：
其他好文 时间：
2019-10-27 00:58:48
阅读次数：
341
cable cable cable 题意: M个灯,K个盒子,求最少要连多少条线,使任选K个盒子每个灯都能装下 思路: 每个灯要连(M K+1)个 总共M (M K+1) happy happy happy 题意: 左右取数,孩子每次都去左右两边最大的那个,父亲想让孩子赢(大于父亲)且最小化分差 思 ...
分类：
其他好文 时间：
2019-10-16 21:49:44
阅读次数：
93
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #define ll long long 6 using namespace std; 7 int gcd(int a,int b) ...
分类：
其他好文 时间：
2019-10-06 16:45:59
阅读次数：
108
3.给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 + 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 + 示例 2: 输入: "bbbbb" ...
分类：
其他好文 时间：
2019-10-06 13:11:48
阅读次数：
56
$ CSP.S $ 集训刷题记录： $ By~wcwcwch $ 一、字符串专题： 1. 【模板】 "$ manacher $ 算法" 模型： 求出字符串 $ S $ 中所有回文串的位置及长度。 个人理解：解决这类问题，回文串的对称性质最重要。 于复杂度最关键的一句话： $ f[i]=min~(~r ...
分类：
其他好文 时间：
2019-09-27 21:05:21
阅读次数：
121
DP刷题记录 (本文例题 目前 大多数都选自算法竞赛进阶指南) "TYVJ1071" 求两个序列的最长公共上升子序列 设$f_{i,j}$表示a中的$1 i$与b中色$1 j$匹配时所能构成的以$b_j$结尾的最长公共上升子序列的长度 考虑转移 $$ f_{i,j} = \left\{\begin{ ...
分类：
其他好文 时间：
2019-09-14 13:32:34
阅读次数：
115
[TOC] 刷题记录：[SUCTF 2019]Pythonginx 题目复现链接： "https://buuoj.cn/challenges" 参考链接： "2019 SUCTF wp " "SUCTF_2019_部分复现" 一、涉及知识点 1、 CVE 2019 9636：urlsplit不处理N ...
分类：
编程语言 时间：
2019-09-05 23:47:40
阅读次数：
492
[TOC] 刷题记录：[SUCTF 2019]EasySQL ...
分类：
数据库 时间：
2019-09-03 00:02:13
阅读次数：
400
