centos编译mysql5.7

The___Flash — Mon, 24 Apr 2023 15:18:50 +0800

查看随机生成的初始密码。

CTF之MISC常用工具

The___Flash — Thu, 18 Aug 2022 12:11:26 +0800

CTF之MISC常用工具

Mike and Friends（CodeForces - 547E，AC自动机fail树dfs序上建可持久化线段树）

The___Flash — Fri, 06 May 2022 15:31:35 +0800

一、题目链接 Mike and Friends 二、题目大意有 nnn 个字符串 s1,s2,⋯ ,sns_1,s_2,\cdots,s_ns1,s2,⋯,sn 和 qqq 次询问. 定义函数 f(S,T)f(S,T)f(S,T) 为字符串 SSS 在字符串 TTT 中的出现次数. 每次询问给出三个整数 l,r,kl,r,kl,r,k 表示询问 ∑i=lrf(si,sk)\sum_{i=l}^{r}{f(s_i,s_k)}∑i=lrf(si,sk). 1≤n≤2×105,1≤q≤5×105,1

SDNU_LqbTraining_2022_1【解题报告】

The___Flash — Fri, 18 Mar 2022 14:13:48 +0800

戳我进入比赛 Problem A. Edge Checker 题意在一个长度为 101010 的环上，给出两个点 aaa 和 bbb，问点 aaa 和点 bbb 是否相邻. 1≤a≤b≤101 \leq a \leq b \leq 101≤a≤b≤10. 分析点 aaa 与点 bbb 相邻等价于点 aaa 是点 bbb 的后继点或者点 bbb 是点 aaa 的后继点. 即 b%10+1=ab\%10+1=ab%10+1=a 或 a%10+1=ba\%10+1=ba%10+1=b. 时间复杂度 O(1)O

2022牛客寒假算法基础集训营4【解题报告】

The___Flash — Wed, 09 Feb 2022 14:30:38 +0800

戳我进入比赛 Problem A. R 题目大意输入两个整数 n,kn,kn,k 和一个长度为 nnn 的字符串 sss. 问字符串 sss 中存在多少个子串满足该子串至少包含 kkk 个 ′R′'R'′R′ 字符，且不包含 ′P′'P'′P′ 字符. 1≤n≤2×105,1≤k≤20,s[i]∈{′A′−′Z′}1 \leq n \leq 2 \times 10^5, 1 \leq k \leq 20, s[i] \in \{'A'-'Z'\}1≤n≤2×105,1≤k≤20,s[i]∈{′A′−′Z

我想起那天在夕阳下的口胡，那是我逝去的青春。

The___Flash — Fri, 17 Dec 2021 15:30:39 +0800

我想起那天在夕阳下的口胡，那是我逝去的青春。退役三周了，前两周忙着给结训赛出题，闲下来的这周百无聊赖。我早已有写退役记的想法，但大四比赛爆炸，也就一直拖着没写。现在想想，怎么能因为结果不顺心，而忽略过程中的美好呢？先列一下重要时间记录时间事件 2015.09 进章丘四中读高中 2015-2018 初小学对数学半懂不懂的我对高中数学展现出极强的兴趣 2017-2018 渐渐喜欢上她 2018.06-2018.09 高考爆炸，与她相差 505050 多分，她去了OUC，我来了

Cells（2021牛客暑期多校训练营9 C，LGV引理 + 范德蒙德行列式 + NTT）

The___Flash — Sun, 03 Oct 2021 18:41:45 +0800

一、题目链接 Cells 二、题目大意在一个二维平面内，有 nnn 个起点 (0,ai)(0, a_i)(0,ai) 要走到对应的终点 (i,0)(i, 0)(i,0)，每次可以向下走或向左走，问不相交路径组的方案数. 1≤n≤5×105,0≤ai≤106,ai

The 2021 ICPC Asia Regionals Online Contest (II)【解题报告】

The___Flash — Sun, 26 Sep 2021 21:01:31 +0800

戳我进入比赛 Problem A. Sort 题目大意 TTT 组，每组给出一个长度为 nnn 的序列 a[]a[]a[] 和整数 kkk. 定义一次操作为将序列 a[]a[]a[] 分割成 viv_ivi 段，再对段做置换 pip_ipi. 若在有限次数操作中，无法使得序列 a[]a[]a[] 变成非降序，则输出 −2-2−2. 若在有限次数操作中，可以使得序列 a[]a[]a[] 变成非降序，且 ∑vi≤3n\sum{v_i} \leq 3n∑vi≤3n，则输出方案，否则输出 −1-1−1.

智乃酱的静态数组维护问题多项式（拉格朗日插值求高阶差分）

The___Flash — Sat, 14 Aug 2021 22:25:40 +0800

题目链接智乃酱的静态数组维护问题多项式题目大意有 nnn 个数 a[1],a[2],⋯ ,a[n]a[1], a[2], \cdots, a[n]a[1],a[2],⋯,a[n]. mmm 次操作，每次操作给出一个多项式函数 f(x)=∑i=0kcixif(x) = \begin{aligned} \sum_{i=0}^{k}{c_ix^i} \end{aligned}f(x)=i=0∑kcixi 和区间 [l,r][l, r][l,r] 表示进行操作 a[i]+=f(i−l+1) i∈[l,

2021“MINIEYE杯”中国大学生算法设计超级联赛（2）【解题报告】

The___Flash — Sat, 31 Jul 2021 10:32:04 +0800

Problem A. I love cube Problem B. I love tree Problem C. I love playing games Problem D. I love counting Problem E. I love string Problem F. I love sequences Problem G. I love data structure Problem H. I love exam Problem I. I love triples Problem J. I lov

2021“MINIEYE杯”中国大学生算法设计超级联赛（1）【解题报告】

The___Flash — Thu, 29 Jul 2021 19:47:16 +0800

A Mod, Or and Everything B Rocket land C Puzzle loop D Another thief in a Shop E Minimum spanning tree F Xor sum G Pass! H Maximal submatrix I KD-Graph J zoto K Necklace of Beads

Tree（计蒜客-39272，重链剖分 + 双重懒惰线段树）

The___Flash — Wed, 26 May 2021 12:12:18 +0800

一、题目链接 Tree 二、题目大意给一个 nnn 个点且以 111 号点为根的树，第 iii 个点的点权为 a[i]a[i]a[i]，mmm 次操作，操作有 333 种： 1.1.1. 给出 sss 和 ttt，要求把从 111 到 sss 路径上的点的点权 ∣=t|= t∣=t. 2.2.2. 给出 sss 和 ttt，要求把从 111 到 sss 路径上的点的点权 &=t\&= t&=t. 3.3.3. 给出 sss 和 ttt，要求把从 111 到 sss 路径上的点与另外

Neko and sequence（HDU - 6539，树状数组维护奇怪の东西♂）

The___Flash — Sun, 02 May 2021 17:21:38 +0800

一、题目链接： Neko and sequence 二、题目大意给一个长度为 nnn 且字符集为 {′(′,′)′}\{'(', ')'\}{′(′,′)′} 的字符串 sss，下标从 000 开始标号. 还给出一个整数 qqq 和一个整数 kkk. 定义走一步：对于每一个 i (0≤i≤n−1)i \; (0 \leq i \leq n - 1)i(0≤i≤n−1)，若 s[i]==′(′s[i] == '('s[i]==′(′，则走一步到达 (i−k+n)%n(i - k + n) \% n(i−k

2021牛客寒假算法基础集训营6【解题报告】

The___Flash — Sat, 06 Mar 2021 15:44:36 +0800

A 回文括号序列计数题目描述我们定义一个字符串S是回文的，表示S的左右反转和S相同。我们定义一个字符串是括号序列：空串是括号序列。两个括号序列P和Q的拼接是括号序列。如果P是括号序列，’(’+P+’)'是括号序列。求长度为 n (0<=n<=10^9) 的回文括号序列的方案数，对 998244353 取膜。输入描述: 第一行一个 T 表示数据组数。T<=1000000。接下来 T 行，每行一个 n 。输出描述: T 行。对于每组数据，你的答案。分析：文字游戏…

2021牛客寒假算法基础集训营5【解题报告】

The___Flash — Sat, 06 Mar 2021 14:55:17 +0800

A 美丽的路径题目描述叶妹妹非常喜欢图论题，这天她出了一个图论题，有一个nn个点mm条边的无向图，其中第ii个点的点权为 aia_iai ，她定义一条点数为 kkk 路径：b1b_1b1 ，b2b_2b2 ，…，bkb_kbk ；其中点 bi−1b_{i-1}bi−1与点 bib_ibi 通过一条边直接相连 (2≤i≤k)(2\le i\le k)(2≤i≤k)，所以路径中可以出现重复的点。她将一条路径的美丽值定义为：假设这条路径的点数为 kkk，那么这条路径的美丽值就是此路径上的所有点的点

2021牛客寒假算法基础集训营4【解题报告】

The___Flash — Thu, 04 Mar 2021 15:26:46 +0800

A 九峰与签到题题目描述九峰正在准备一场毒瘤比赛，他是如此毒瘤以致于他想方设法降低通过率，他认为任意时间内通过率大于等于50%的题为签到题，现按照时间顺序给出整场比赛提交记录，请你输出哪些是签到题。输入描述: 第一行输入两个整数m,n,表示提交记录个数和题目个数 (m≤105，n≤20)(m\leq 10^5，n\leq20)(m≤105，n≤20) 接下来m行，每行输入一个正整数 aia_iai 和一个字符串op,表示题目序号和评测结果 (ai≤n，opϵ{‘‘AC",‘‘UNAC"})(a_i\

2021牛客寒假算法基础集训营3【解题报告】

The___Flash — Fri, 26 Feb 2021 16:21:07 +0800

A 模数的世界题目描述牛牛非常喜欢模数的世界。有一天他想到了一个问题：如果已知 x≡a (mod p)\mathit x\equiv a \; (mod \; p)x≡a(modp) ，y≡b (mod p)\mathit y\equiv b \; (mod \; p)y≡b(modp), 那么 gcd(x,y) mod p\mathit gcd(x, y) \; \mathit mod \; \mathit pgcd(x,y)modp 最大是多少呢? 此时的 x\mathit xx 和 y

2021牛客寒假算法基础集训营2【解题报告】

The___Flash — Sat, 06 Feb 2021 13:31:22 +0800

A 牛牛与牛妹的RMQ 题目描述某天，牛妹来找牛牛学习RMQ算法(Range Minimum/Maximum Query),即区间最值查询。也就是给定一个数组区间[L,R]，查询该子区间的最大值。假设子数组的两端点下标分别为L,R的话RMQ(L,R)就表示数组区间[L,R]的最大值。因为牛妹学会了RMQ算法，所以牛牛准备和她玩个游戏验证她真的学会了。牛牛有一个长度大小为n的全排列数组，即数组中的数字是1~n，且每个数字仅出现1次。她们一共玩了m轮游戏，在每轮游戏中，牛牛都准备了k个不同的下标。然

2021牛客寒假算法基础集训营1【解题报告】

The___Flash — Mon, 01 Feb 2021 21:14:54 +0800

A 串题目描述长度不超过 nnn，且包含子序列“us”的、只由小写字母构成的字符串有多少个？答案对 109+710^9+7109+7 取模。所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。例如，“unoacscc"包含子序列"us”，但"scscucu"则不包含子序列"us" 输入描述: 一个正整数 nnn（2≤n≤1062 \leq n \leq 10^62≤n≤106）输出描述: 一个正整数，为满足条件的字符串数量对 109+710^9+7109+7 取模的值分析：设 f

Magic Bracelet（POJ 2888，Burnside 引理 + 矩阵快速幂优化 dp）

The___Flash — Mon, 18 Jan 2021 10:51:21 +0800

一、题目链接 Magic Bracelet 二、题目大意给定 mmm 种不同颜色的魔法珠子，每种颜色的珠子的个数都足够多。现在要从中挑选 nnn 个珠子，串成一个环形魔法手链。魔法珠子之间存在 kkk 对排斥关系，互相排斥的两种颜色的珠子不能相邻，否则会发生爆炸。（同一种颜色的珠子之间也可能存在排斥）请问一共可以制作出多少种不同的手链。注意，如果两个手链经旋转后能够完全重合在一起，对应位置的珠子颜色完全相同，则视为同一种手链。答案对 997399739973997399739973 取模。 1≤

The___Flash的博客

centos编译mysql5.7

CTF之MISC常用工具

Mike and Friends（CodeForces - 547E，AC自动机fail树dfs序上建可持久化线段树）

SDNU_LqbTraining_2022_1【解题报告】

2022牛客寒假算法基础集训营4【解题报告】

我想起那天在夕阳下的口胡，那是我逝去的青春。

Cells（2021牛客暑期多校训练营9 C，LGV引理 + 范德蒙德行列式 + NTT）

The 2021 ICPC Asia Regionals Online Contest (II)【解题报告】

智乃酱的静态数组维护问题多项式（拉格朗日插值求高阶差分）

2021“MINIEYE杯”中国大学生算法设计超级联赛（2）【解题报告】

2021“MINIEYE杯”中国大学生算法设计超级联赛（1）【解题报告】

Tree（计蒜客-39272，重链剖分 + 双重懒惰线段树）

Neko and sequence（HDU - 6539，树状数组维护奇怪の东西♂）

2021牛客寒假算法基础集训营6【解题报告】

2021牛客寒假算法基础集训营5【解题报告】

2021牛客寒假算法基础集训营4【解题报告】

2021牛客寒假算法基础集训营3【解题报告】

2021牛客寒假算法基础集训营2【解题报告】

2021牛客寒假算法基础集训营1【解题报告】

Magic Bracelet（POJ 2888，Burnside 引理 + 矩阵快速幂优化 dp）