2019 northwestern programming european
P5321 [BJOI2019] 送别 题解--zhengjun
由于大家的做法需要大量分类讨论和代码量,这里提供一种不怎么分类的,容易实现的做法。 首先,由于墙体会随时变化,所以直接对墙体本身维护不是很方便。 我们可以牺牲一点常数,对 \((i,j)\) 建立四个点 \(UL_{i,j},UR_{i,j},DL_{i,j},DR_{i,j}\) 分别表示 \(( ......
[GXYCTF2019]BabySQli
[GXYCTF2019]BabySQli 打开是一个登录页面 任意输入账号密码提示wrong user 输入admin提示wrong pass,说明有admin的账号 并且在页面源代码中发现一串经过编码后的字符串 经过base32和base64解码后得到SQL语句 使用万能密码进行尝试,得到do n ......
2021-2022 ICPC Northwestern European Regional Programming Contest (NWERC 2021)
Preface 和昨天刚好相反,前期极度崩盘2h2题而且一堆银铜牌题不会 但好在后面稳扎稳打慢慢追回来了一点,最后超高罚时8题收场 这场一边打一边看ECF的实况,最后看到同校的Wifi暴打全场,实在是ORZ A. Access Denied 签到,首先暴力问出长度然后从前往后一位一位确定即可 注意实 ......
[Keyence2019] Paper Cutting
Paper Cutting Luogu AT_keyence2019_f 题面翻译 有一个 \((H+1)\times(W+1)\) 的网格,网格中有 \(H\) 条水平线和 \(W\) 条竖直线。 你需要执行 \(K\) 次操作,每次沿一条水平线或竖直线将网格切开。定义一次操作的权值为切割后网格被 ......
Windows Server 2016 & 2019 工作站速配脚本
之前有一篇关于把Windows Server打造成工作站系统的[随笔],其中的步骤完全基于手工操作,恐怕部分对系统不熟悉的朋友会找不到设置的入口。与其弄一堆截图写所谓的教程,还不如写一个程序来自动化处理。 init.ps1 Write-Host "`n正在启用声音服务" Set-Service -N ......
洛谷 P5359 [SDOI2019] 染色
洛谷传送门 LOJ 传送门 dp 好题。 首先有一个显然的状态,设 \(f_{i, x, y}\) 为第 \(i\) 列上下两格的颜色分别为 \(x, y\) 的方案数。但是这样做时间复杂度至少为 \(O(nm^2)\),无法接受。 注意到全 \(0\) 列的转移是重复的。我们可以试着只在两个相邻非 ......
板刷 2019~?的省选题
看看会不会咕/cf 除非极度不可做题,否则一般都是会写的。 每个题限时思考 \(30\min\),如果有想法可以延长;然后自己写/看题解。 BJOI2019 P5322 排兵布阵 \(\color{blue}\texttt{以前做过}\) 比较水的,略。 P5323 光线 \(\color{blue ......
2023 United Kingdom and Ireland Programming Contest (UKIEPC 2023)
Preface 最坐牢的一集,前3h狂出10题然后最后2h坐牢,祁神写J怒调2h最后喜提MLE 赛后我Rush了个H的做法常数太大又喜提TLE,评价是不如去写E题的模拟退火 A. Assessment Disruption 挺精巧的构造题,刚开始以为是构造数据不卡掉想歪了好久,后面仔细一想还是挺简单 ......
[GXYCTF2019]BabyUpload
[GXYCTF2019]BabyUpload 打开靶场看到个上传文件的选项,应该是上传文件漏洞 上传个一句话木马文件尝试 <?php eval($_POST['cmd']);?> 提示不能带有php的后缀 改成jpg后缀,提示“上传类型也太露骨了吧!” 修改了Content-Type为image/j ......
[极客大挑战 2019]Secret File 1
[极客大挑战 2019]Secret File 1 审题 看到题目应该是一道简单的按照要求找flag的题目 知识点 跟着题目走 解题 一,查看源码 找到网站进入 点开发现 【注意它说没看清吗】 二,使用BP抓包试试 发现新出现了/action.php 抓到后放到Repeater中响应 得到一个新的网 ......
[SUCTF 2019]EasySQL 1
[SUCTF 2019]EasySQL 1 审题 判断SQL 知识点 SQL注入 解题 堆叠查询 输入1',1",1 发现1有回显 开始爆库 1;show databases# 然后,爆表 1;show tables# 看到flag,想爆列的,但是select啥的都没用。 看了WP后发现大佬们的思路 ......
2022 Jiangsu Collegiate Programming Contest
A. PENTA KILL! 简单模拟。 B. Prime Ring Plus 大于 \(2\) 的素数只可能是奇数,因此相邻两个数一定是一奇一偶,容易想到二分图。 但是环上每个点有两个相邻的点,网络流求匹配是将与源汇点相连的边流量设为 \(2\) 即可。 C. Jump and Treasure ......
[强网杯 2019]随便注 1
[强网杯 2019]随便注 1 审题 观察题目,判断可能是SQL注入,或者Linux命令执行,结合题目就是注入了 知识点 堆叠注入,handler命令执行,更改表名,预编译 知识点解析 堆叠注入 简单来说,堆叠注入就是按部就班一步步推出FLAG的位置。 首先,一般先查库名,再查表名。 然后,查出表名 ......
2021 Jiangsu Collegiate Programming Contest
A. Spring Couplets 简单模拟。 B. Among us 容易想到对于每个内鬼和船员集合 \(S\),求出它杀掉 \(S\) 中所有人的最短时间,最后 \(O(2^k)\) 合并答案即可。 考虑状压。设 \(f_{S,i}\) 杀完 \(S\) 中的人后站在节点 \(i\) 上所需要 ......
VSCode 终端显示“pnpm : 无法加载文件 C:\Program Files\nodejs\npm.ps1,因为在此系统上禁止运行脚本”
如果出现以下问题: 解决方案: 1.用get-ExecutionPolicy命令在vscode终端查询状态 get-ExecutionPolicy # 返回 Restricted 说明状态是禁止的 Restricted 2.用set-ExecutionPolicy RemoteSigned命令更改状 ......
Programming Abstractions in C阅读笔记:p242-p245
《Programming Abstractions in C》学习第67天,p242-p245总结,总计4页。 一、技术总结 6.2小结主要讲回溯算法及递归算法在迷宫求解中应用,当然,理解然后用代码实现出来还是有些难度的。不过,这并不影响我们进行下一节6.3的学习。 二、英语总结 1.skeptic ......
2023-2024 ACM-ICPC Latin American Regional Programming Contest
Preface 这场终于找回一点感觉了,总体来说虽然有点唐但打的还不错 开场签到有点磕磕绊绊在加上前面只有我一个人在读题,因此出的比较慢 中期开始慢慢发力后祁神也放下了明天的数电考试复习过来助阵,轻松秒了一道几何 最后已经写了一个细节题L的徐神最后1h被另一个细节题G搞得屡次破防,最后也是没能调出, ......
[GXYCTF2019]Ping Ping Ping 1
[GXYCTF2019]Ping Ping Ping 1 审题 由标题和内容,我们可以想到Linux的命令执行。 并且由内容/?ip=,看出用GET注入ip变量来读取flag 知识点 Linux的命令执行,空格的绕过 知识点详解 在Linux中,竖线符号 "|" 和分号符号 ";" 具有不同的作用。 ......
【题解】LibreOJ 3089 「BJOI2019」奥术神杖
先考虑这个权值 \(\sqrt[c]{\prod\limits_{i = 1}^c V_i}\)。 感觉找不到好的方法算出精确值,但是能发现只用比大小。 于是考虑取个对数成 \(\frac{1}{c}\times \ln(\prod\limits_{i = 1}^c V_i) = \frac{1}{ ......
VS2019启动编辑并继续不起作用(.NET)
直接上方案 1)请确保您取消选中工具>选项>调试>常规下的选项:使用托管兼容模式和要求源文件与原始版本完全匹配。如下图: 2)请先取消选中编辑并继续选项,然后关闭您的旧解决方案,删除解决方案文件夹中的.vs隐藏文件夹,解决方案中的每个bin和obj文件夹。 3)最容易忽略的一点。右键启动项目>属性> ......
2016 2019 李世石 人机大战 谷歌人工智能AlphaGo 韩国人工智能"韩豆"
2016年3月,谷歌围棋人工智能机器人“阿尔法狗”与韩国棋手李世石进行较量,“阿尔法狗”获得比赛胜利,最终双方总比分定格在4:1。 首场人机大战结束后,“阿尔法狗”之父、德米斯·哈萨比斯表示,人工智能的下一步目标是让计算机自己学棋。也就是说,下个版本的“阿尔法狗”将从零开始,不接受人类的灌输的特定知 ......
Windows 2016 2019 显示桌面图标
运行cmd窗口 输入命令 rundll32.exe shell32.dll,Control_RunDLL desk.cpl,,0 弹出桌面图标设置窗口 ......
4_3 Declarative Programming
4_3 Declarative Programming In addition to streams, data values are often stored in large repositories called databases. A database consists of a data ......
2_5 Object-Oriented Programming
2_5 Object-Oriented Programming Object-oriented programming (OOP) is a method for organizing programs that brings together many of the ideas introduce ......
BJOI 2019 解题报告
P5319 [BJOI2019] 奥术神杖 数学题。搞掉几何平均数的方法是左右取对数,然后变成一个经典的 \(0/1\) 分数规划问题。解决方法是二分答案后 AC 自动机 + DP。 P5322 [BJOI2019] 排兵布阵 简单题。随便 DP 即可,五分钟之内没想出这道题的赶快去加训。 P532 ......
ciscn_2019_es_2
ciscn_2019_es_2 栈迁移 read()存在溢出,但是只有0x30个位置不能拿到shell,所以考虑栈迁移 通过泄露参数s在栈上的位置,将payload写入栈上 迁移栈到参数s的位置,运行写入的payload拿到shell leaved => mov esp,ebp pop ebp #清 ......
ciscn_2019_s_3
ciscn_2019_s_3 ret2csu 在64位程序中可以通过栈溢出控制__lib_csu_init中的参数来控制rdx,rsi,edi寄存器 64位函数传入的参数依次存在寄存器rdi,rsi,rdx (顺序从左到右),返回值存在rax中 syscall函数会根据rax的值来调用函数,例如当r ......
ciscn_2019_n_5
ciscn_2019_n_5 ret2shellcode libc泄露 程序没有开启NX保护,并且是RWX权限可以运行段上代码 预期解:往name中写入shellcode,再利用get转跳到相应的.bss段上运行shellcode 非预期解:通过get泄露puts()地址,泄露libc地址,劫持程序 ......
ciscn_2019_ne_5
ciscn_2019_ne_5 32位ROP劫持 程序逻辑 /bin/sh的替代方案sh 栈上覆盖 ROPgadgets查找字符串 GetFlag函数 1.GetFlag函数中把先前AddLog中加入的src变量赋给了dest,这里存在溢出 2.Print函数中有system函数,通过plt_sys ......
ASP.NET Core 6(.NET 6) Program.cs中使用读取appsettings.json配置文件
在ASP.NET Core 6 (.NET 6)中,可以使用Json格式的appsettings.json配置文件来配置应用程序,用于存储应用程序的配置信息,方便我们灵活的配置应用程序。本文主要介绍Program.cs中,使用读取appsettings.json配置文件的方法,以及相关的示例代码 ......