题解joisc 2019
abc292[AtCoder Beginner Contest 292] 题解
写点题目转换下心情吧 A-CAPS LOCK 大水题 B-Yellow and Red Card 大水题 C-Four Variables 给定一个数$N$,问有多少个有序正数数组$(A,B,C,D)$,满足$A\times B+C\times D=N$。 这题荒芜的大脑拒绝思考,看着复杂度不超,写 ......
win10 vs2019配置运行opengles3
参考 (10条消息) 在Windows10平台使用VS2019搭建OpenGL ES开发环境_代管的小号的博客-CSDN博客 参考 (10条消息) Windows10下搭建OpenGL ES3.0开发环境(VS2019)_qwindowseglcontext: angle only partiall ......
题解 P9130 【[USACO23FEB] Hungry Cow P】
赛时开始一眼线段树分治,交了几发都 T 了,就意识到事情不对。后来想了想发现势能分析不能带撤销。。。 后来加了一些不能改变复杂度假了的优化,没过之后就自闭跑路了。。。 赛后听别人说了个楼房重建就明白怎么做了。 首先,我们离线下来把 $a$ 排序,去重(这样方便一点,不然权值线段树上的空节点得特判), ......
Atcoder题解:Agc007_e
首先,我们来证明一个引理: 若最优解中,最终串中的字符 $j$ 在最早来自原串中的字符 $i$(显然,$i\le j,s_i=t_j$),则称 $j$ 的匹配是 $i$,则在所有的匹配方案中,$t_j$ 会在全串存在匹配的前提下尽量选择 $|i-j|$ 最小的的 $s_i$ 进行匹配。 我们可以运用 ......
[PA2019]Trzy kule
题意 问$S$个数,使得$S$与$S_1,S_2,S_3$的距离满足上限。 思路 正难则反,转化为相等位满足上限。 $O(n^2)$肯定要枚举些什么? 发现$0/1$大小关系状态有限。 把每列根据第$2$和$3$个跟第$1$个的大小关系分为四类。 令第$i$类列数为$k_i$,$t_i$第$i$种情 ......
CF1033G Chip Game 题解
传送门 CF1033G Chip Game 题目大意 有 $n$ 个石子堆,每堆有 $a_i$ 个石子。A 与 B 轮流取,A 每次只能取 $x$ 个,B 每次只能取 $y$ 个。 求对于所有 $x,y \in [1,m]$,A 必胜、B 必胜、先手必胜和后手必胜的数量。 $n \le 100,m ......
【题解】P3279 [SCOI2013]密码
[SCOI2013]密码 Fish是一条生活在海里的鱼。有一天他很无聊,就到处去寻宝。他找到了位于海底深处的宫殿,但是一扇带有密码锁的大门却阻止了他的前进。 通过翻阅古籍,Fish 得知了这个密码的相关信息: 该密码的长度为N。 密码仅含小写字母。 以每一个字符为中心的最长回文串长度。 以每两个相邻 ......
【题解】CF700E
Cool Slogans 给定一个字符串 $S$,要求构造字符串序列 $s_1,s_2,\ldots,s_k$,满足任意 $s_i$ 都是 $S$ 的子串,且任意 $i\in[2,n]$,都有 $s_{i-1}$ 在 $s_i$ 中出现了至少 $2$ 次(可以有重叠部分,只要起始、结尾位置不同即可) ......
Pwn系列之Protostar靶场 Stack6题解
源码如下: #include <stdlib.h> #include <unistd.h> #include <stdio.h> #include <string.h> void getpath() { char buffer[64]; unsigned int ret; printf("input ......
CF题解
E. Replace the Numbers 1900 思维 https://codeforces.com/problemset/problem/1620/E 题解:正着做比较困难,我们可以考虑从后往前做。一个数会被变成什么样子是取决于其后的2操作。2操作可以等价为一个变换,而位置越后的2操作相较前 ......
Triangle题解
Triangle题解 前情提要 看博不点赞,ac少一半 小插曲 因为找不到题解差点心态炸了,还好有大佬指点,我来造福想不出这道题的人啦 题目描述:给你一个无向图,让你数里面三角形的个数,其中三角形三个顶点a,b,c序号要满足a<b<c 思路 很明显,暴力直接n* n *n,这里考虑优化、 首先枚举其 ......
Pwn系列之Protostar靶场 Stack2题解
(gdb) disass main Dump of assembler code for function main: 0x08048494 <main+0>: push ebp 0x08048495 <main+1>: mov ebp,esp 0x08048497 <main+3>: and es ......
Pwn系列之Protostar靶场 Stack3题解
(gdb) disass main Dump of assembler code for function main: 0x08048438 <main+0>: push ebp 0x08048439 <main+1>: mov ebp,esp 0x0804843b <main+3>: and es ......
【题解】P4696 [CEOI2011] Matching
原题链接 题目描述 对于整数序列 $(a_1,a_2,\cdots,a_n)$ 和 $1\sim n$ 的排列 $(p_1,p_2,\cdots,p_n)$,称 $(a_1,a_2,\cdots,a_n)$ 符合 $(p_1,p_2,\cdots,p_n)$,当且仅当: ${a}$ 中任意两个数字互 ......
Pwn系列之Protostar靶场 Stack1题解
(gdb) disasse main Dump of assembler code for function main: 0x08048464 <main+0>: push ebp 0x08048465 <main+1>: mov ebp,esp 0x08048467 <main+3>: and e ......
Pwn系列之Protostar靶场Stack0题解
无痛入门Pwn系列 Stack0题解 前提学习 GDB反调试相关 设置反汇编代码格式为intel格式 set disassembly-flavor intel 反汇编函数 disas/disass/disassemble 函数名/起始地址[,结束地址] 示例: disass main 具体反汇编哪一 ......
【题解】P6292 区间本质不同子串个数
原题链接 区间本质不同子串个数 题目描述 给定一个长度为 $n$ 的字符串 $S$,$m$ 次询问由 $S$ 的第 $L$ 到第 $R$ 个字符组成的字符串包含多少个本质不同的子串。 定义两个字符串 $a,b$ 相同当且仅当 $|a|=|b|$ 并且对于 $i\in[1,|a|]$ 都有 $a_i= ......
KB5024276 - SQL Server 2019 的累积更新 20
发布日期: 2023/4/13 版本: 15.0.4312.2 摘要 此更新中的已知问题 此更新包括的改进和修补程序 如何获取或下载此或最新的累积更新包 文件信息 此更新注意事项 如何卸载此更新 参考 摘要 本文介绍适用于 Microsoft SQL Server 2019 的累积更新包 20 (C ......
VS2019常用快捷键
注释CTRL+K CTRL+C 取消注释CTRL+K CTRL+U HOME 将光标移动至代码行开头 END 将光标移动至代码行结尾 DELETE 删除 按住SHIFT后将光标点击到指定位置可快速选取大段代码 INSERT 切换插⼊模式或覆盖模式 F5 调试 CTRL+F5 执行不调试 ......
CF题解
D. Guess the Permutation 2000 逆序性质 二分 https://codeforces.com/contest/1589/problem/D 题解:首先我们可以二分查找i的位置:当1->x逆序对>0,则在i右,否则在左,log(n)次询问。找到i的位置后,我们发现逆序对有如 ......
PAT Basic 1106. 2019数列
PAT Basic 1106. 2019数列 1. 题目描述: 把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项,用它们去构造一个无穷数列,其中第 $n$($>4$)项是它前 4 项之和的个位数字。例如第 5 项为 2, 因为 $2+0+1+9=12$,个位数是 2。 本题就 ......
GDOU-CTF-2023新生赛Pwn题解与反思
第一次参加CTF新生赛总结与反思 因为昨天学校那边要进行天梯模拟赛,所以被拉过去了。16点30分结束,就跑回来宿舍开始写。第一题和第二题一下子getshell,不用30分钟,可能我没想那么多,对比网上的WP,自己和他们有点不太一样,比较暴力。大概17点10的时候,写第三题,可能自己第一次遇到随机数问 ......
2019-第十届蓝桥杯大赛个人赛省赛(软件类)真题 C大学C组
返回目录 题目一览: A.最大降雨量 B.外卖店优先级 C.年号字串 D.等差数列 E.求和 F.矩形切割 G.质数 H.旋转 I.人物相关性分析 J.扫地机器人 A.最大降雨量 B.外卖店优先级 C.年号字串 D.等差数列 E.求和 F.矩形切割 G.质数 H.旋转 I.人物相关性分析 J.扫地机 ......
2019-第十届蓝桥杯大赛个人赛省赛(软件类)真题 C大学B组
返回目录 题目一览: A.数列求值 B.迷宫 C.完全二叉树的权值 D.组队 E.年号字串 F.数的分解 G.特别数的和 H.等差数列 I.后缀表达式 J.灵能传输 A.数列求值 B.迷宫 C.完全二叉树的权值 D.组队 E.年号字串 F.数的分解 G.特别数的和 H.等差数列 I.后缀表达式 J. ......
CF1646E Power Board 题解
题目链接:https://codeforces.com/contest/1646/problem/E 题目大意: 有一个 $n \times m$ 的矩阵,其中第 $i$ 行第 $j$ 列的格子中的数字是 $i^j$。 问:矩阵中存在多少个不同的数? 解题思路: 可以很明显地发现,第 $1$ 行的数 ......
[测试博客题解]二分模板(导弹拦截)
[洛谷NOIP1999 普及组] 导弹拦截(DP+二分维护单调不上升和单调下降子序列) 首先用二分不断替换or添加 维护一个不上升子序列 第二个维护的是每次新系统的子序列末尾的min值的一个数组 int main() { int x; while (cin >> x) a[++n] = x; int ......
2019-第十届蓝桥杯大赛个人赛省赛(软件类)真题 C大学A组
返回目录 题目一览: A.平方和 B.数列求值 C.最大降雨量 D.迷宫 E.RSA解密 F.完全二叉树的权值 G.外卖店优先级 H.修改数组 I.糖果 J.组合数问题 A.平方和 【问题描述】小明对数位中含有2、0、1、9 的数字很感兴趣,在1 到40 中这样的数包括1、2、9、10 至32、39 ......
洛谷P7492 [传智杯 #3 决赛] 序列 题解 数列分块
题目链接:https://www.luogu.com.cn/problem/P7492 解题思路: 分块。解题思路全部来自 yzy1大佬的博客 额外掌握技能: 编译时加入 -Wall 参数。 示例程序: #include <bits/stdc++.h> using namespace std; co ......
7 Skills To Become A Successful Automation Tester In 2019
With new-age project development methodologies like Agile and DevOps slowly replacing the old-age waterfall model, the demand for testing is increasin ......