2020 noip
P9871 [NOIP2023] 天天爱打卡
[NOIP2023] 天天爱打卡 题目描述 小 T 同学非常热衷于跑步。为了让跑步更加有趣，他决定制作一款叫做《天天爱打卡》的软件，使得用户每天都可以进行跑步打卡。 开发完成后，小 T 同学计划进行试运行，他找了大 Y 同学来帮忙。试运行共 \(n\) 天，编号为从 \(1\) 到 \(n\)。 对 ......
mrctf2020_easyoverflow
mrctf2020_easyoverflow 控制栈上参数 程序控制流 bamuwe@qianenzhao:~$ checksec mrctf2020_easyoverflow [*] '/home/bamuwe/mrctf2020_easyoverflow' Arch: amd64-64-litt ......
CVE-2020-11800
Zabbix Server trapper命令注入漏洞（CVE-2020-11800） Zabbix是由Alexei Vladishev开发的一种网络监控、管理系统，基于Server-Clinet架构。在CVE-2017-2824中，其Server端trapper command功能存在一处代码执行 ......
【LeetCode 1635. Hopper 公司查询 I】with recursive生成2020年每月的最后一天
题目地址 https://leetcode.cn/problems/hopper-company-queries-i/description/ 代码 -- CTE生成2020年每月的最后一天 WITH RECURSIVE months AS ( SELECT LAST_DAY('2019-12-01 ......
2020-2021 ACM-ICPC, Asia Seoul Regional Contest
Preface 这几天里打的最好的一场了，虽然后面写I唐的不行浪费了好多时间 但好在最后都改出来了并且最后Rush出了L题，4h57min绝杀，9题收场 只能说恰好在祁神缺席的这场没有几何，没有被腐乳 而且这场打完发现只有韩文题解没有英文题解，这下直接不用补题了爽歪歪 A. Autonomous V ......
[ACTF2020 新生赛]Exec 1
[ACTF2020 新生赛]Exec 1 审题 发现题目有ping功能，猜测是命令执行漏洞。 知识点 linux系统命令 解题 先ping127.0.0.1，观察是否正常执行。 发现正常后执行ls / 命令查看目录。 看到flag目录,使用cat命令抓取flag目录中的内容。 ......
wustctf2020_getshell_2
wustctf2020_getshell_2 shell函数汇编代码 ROPgadgets字符串的获取 call指令的使用 在漏洞函数vulnerable中存在溢出,但是溢出空间很小,只有8个位置(两个栈空间) 在shell函数中存在system函数同时有一串字符串,字符串中有/sh bamuwe@ ......
NOIP2023vp
你说得对但是SC只有10个名额，去不了捏。 于是yc安排我们集体vp 由于是vp所以不像csps一样紧张的要死，以模拟赛的放松状态打的。 7:45 vp开始。 看了4遍T1终于看懂了，马上写写写，写完就扔了，此时过去15min。 然后开T2，发现有点难写，细节好多啊，但是做法比较简单，就是并查集扩展 ......
NOIP2023 游记
省流：寄了 Day -INF CSP 160 （基本）卡线进 NOIP，FJ-0165，外国语考场二 29 号 Day -1 下午旷掉了数学考试，复习了一些板子，补了 CSP T3 和去年 NOIP T2，恭喜 CSP2023 成为唯一一年 JS 都补完的题目，鼓掌！晚上实在复习不下去了，就随机跳了 ......
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G(memset用法)
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G memset函数(引用知乎上的一篇文章) （更详细内容点击跳转） memset简介 memset是一个初始化函数，作用是将某一块内存中的全部设置为指定的值。 void *memset(vo ......
P6646 [CCO2020] Shopping Plans
神仙套路题。 \(m=1，l=r\) 先将物品按价值排序。 则我们的初始状态一定是一个前缀。 显然我们的后继状态就是将若干个选择向后移动，并且不超过自己后面的。 注意到我们靠后的移动一定比考前的优，所以我们是现移动后面的再移动前面的。 我们记录四元组 \((le,pos,ri,val)\)。 表示前 ......
[NOIP2005 提高组] 谁拿了最多奖学金
这道题就是一个结构体+sort首先先定义一个结构体，存放每一个学生的信息 struct node{ string name,gb,xb;//名字,干部，西部省份学生 ll qm,pq,lw,id,jxz;//期末成绩，评议成绩,论文数，第几个，奖学金 }a[110]; 到主函数中，按要求统计他能拿到 ......
bjdctf_2020_router
bjdctf_2020_router pwntools使用 linux系统下命令执行 关键点在case1的这个system函数执行上,dest中是ping命令 我们在system执行函数时,加上;那么前后两个命令都会执行 所以我们拼接strcat中加上;/bin/sh就可以得到shell from ......
题解 P7165 [COCI2020-2021#1] Papričice
传送门。 题意 有一棵树，可以断掉 \(2\) 条边，会形成三个连通块，求三个连通块中大小最大减最小的最小值。 分析 我们观察两条边之间的关系，分类考虑： 两条边成祖孙关系。 两条边没有祖孙关系。 首先，我们肯定我们的大方向，固一动一（说起来为什么想到了数学题），先固定一条边，再在其他边中取得最适合 ......
mrctf2020_shellcode
mrctf2020_shellcode pwntools中shellcode使用与配置 bamuwe@qianenzhao:~$ checksec mrctf2020_shellcode [*] '/home/bamuwe/mrctf2020_shellcode' Arch: amd64-64-li ......
bjdctf_2020_babyrop2
bjdctf_2020_babyrop2 格式化字符漏洞 canary保护机制 64位泄露libc bamuwe@qianenzhao:~$ checksec bjdctf_2020_babyrop2 [*] '/home/bamuwe/bjdctf_2020_babyrop2' Arch: amd ......
wustctf2020_getshell
wustctf2020_getshell ret2shell 在vulnerable函数中存在溢出漏洞 shell函数中已经预留了后门 溢出->跳转到后门函数 from pwn import * context.log_level = 'debug' elf=ELF('wustctf2020_get ......
bjdctf_2020_babyrop
bjdctf_2020_babyrop 64位泄露libc vuln的buf变量存在溢出 64位函数传入的参数依次存在寄存器rdi,rsi,rdx (顺序从左到右),返回值存在rax中 bamuwe@qianenzhao:~/done/bjdctf_2020_babyrop$ ROPgadget - ......
【省选联考2020】树 题解
省选题解第一发～ 【省选联考2020】树 我和这道题还挺有缘分的。 有一次看大佬的省选游记（不知道是哪一年），然后提到有一道是01trie整体加一，当时我就印象深刻，然后在 oiwiki 上看了一下，心想这整体加一也只能从低位到高位维护 01trie 啊，又不能查询最大值，有什么卵用（划掉）。 这是 ......
pr 2020 导入歌词文件暨制作含字幕的MV
一、制作srt字幕文件 获取互联网上的lrc歌词文件； 将歌词文件用记事本打开，另存为UTF-8（含物料）； 将lrc文件转换为srt文件； 可访问以下地址：https://gotranscript.com/subtitle-converter 将srt文件再用记事本打开，另存为UTF-8（含物料） ......
P8868 [NOIP2022] 比赛 题解
Description 小 N 和小 O 会在 2022 年 11 月参加一场盛大的程序设计大赛 NOIP！小 P 会作为裁判主持竞赛。小 N 和小 O 各自率领了一支 \(n\) 个人的队伍，选手在每支队伍内都是从 \(1\) 到 \(n\) 编号。每一个选手都有相应的程序设计水平。具体的，小 N ......
2020 - 951 数据结构
题目 一、单项选择题 1. 计算机算法指的是 ( )。 A. 计算方法 B. 解决问题的步骤序列 C. 排序方法 D. 调度方法 2.顺序表比链表 ( )。 A. 更便于随机读取 B. 数据元素的物理存储范围更分散 C. 插入和删除更简便 D. 更适合线性逻辑结构 3.在一个长度为n的顺序表的第i( ......
2020 - 952 计算机网络
题目 一、 填空题 1.一个典型的数据通信系统包括五个组成部分， 分别是：①、 发送方、 接收方、 协议和传输介质。 2.100Base-TX 以太网选用的物理拓扑结构通常是 ① 。 3.协议的三个核心要素分别是：语法、语义和 ① 。 4.在使用OSI网络模型的数据传输过程中，在每一层，数据单元可能 ......
[NOIP2023] 词典
题目描述 小 S 的词典里有 \(n\) 个两两不同的、长度均为 \(m\) 的单词 \(w_1,w_2,\cdots,w_n\)。每个单词都是一个小写字母构成的字符串。 小 S 可以做以下操作任意多次（可以不做）：选择词典中的任意一个单词，交换其中任意两个字符。 对于每个 \(1 \le i \l ......
P1010 [NOIP1998 普及组] 幂次方（十进制转二进制）（递归）
P1010 [NOIP1998 普及组] 幂次方 个人感想 终于能真正自主解决一道纯递归题目了，完成前面那次P1928 外星密码的遗憾了 十进制转化二进制再处理也顺利搞定（之前洛谷月赛就有相似题目，当时觉得很难就没写，太亏了） 十进制转二进制 样例： int a[] while (n != 0) { ......
[Luogu] P1058 [NOIP2008 普及组] 立体图
P1058 [NOIP2008 普及组] 立体图 模拟赛时候要是做出来这题就能拿饮料了:( 题目传送门 思路 先打个输出长方体的函数：（其中\((x,y)\)表示该长方体的左上角） void draw(int x,int y) { c[x][y+2]='+';c[x][y+6]='+';c[x+2] ......
【题解】洛谷P1068 [NOIP2009 普及组] 分数线划定 （map）
## 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 $150\%$ 划定，即如果计划录取 $m$ 名志愿者，则面试分数线为排名第 $m \times 150\ ......
NOIP2021 sol
20231201-20231221 NOIP2021 sol A. [NOIP2021] 报数 [NOIP2021] 报数 设 \(p(x)\) 表示 \(x\) 的十进制表示中是否含有数字 \(7\)，若含有则 \(p(x) = 1\)，否则 \(p(x) = 0\)。则一个正整数 \(x\) 不 ......
P1036 [NOIP2002 普及组] 选数
原题链接 总结 1.搜索其实就是全部遍历一遍，只不过可以把遍历过的，以及接下来一看就知道不用遍历的不去遍历，也就是剪枝 2.一定要明确自己所设的搜索函数各个变量的含义！！ 代码 #include<bits/stdc++.h> using namespace std; int n,k; int a[3 ......