初赛

《南开大学数分I月考III在初赛开始四十分钟时结束》 早晨试图速成泰勒展开失败了 考试前 zsy 把 yzf 接到学校了，应该是国赛后第一次见 yzf 考完试发现 yzf 已经买好 KFC 了/bx，但因此迷路了。。。正好三人都少打 1h 分头签到，我开到《转化》了，真不喜欢这题但只能硬着头皮写，W ......

洛谷 P9970 [THUPC 2024 初赛] 套娃 根据 CF1870E 的 结论，\(\text{mex}\) 真正“有效”的区间只有 \(\mathcal{O}(n)\) 个。 ......

题面 定义一个集合的 \(\operatorname{mex}\) 是最小的不在 \(S\) 中的非负整数。给定一个序列 \(a_1,\dots,a_n\)，对于每个 \(1\leq k\leq n\)，我们按照如下方式定义 \(b_k\)： 对于 \(a\) 的所有长为 \(k\) 的子区间，求出 ......

题目大意 你需要对每一个长度的区间，求出以他为长度的区间的 \(mex\) 构成集合的 \(mex\) \(n\le10^5\) 大致思路 有一个神奇的结论：对于点 \((l,r)\) 为 \(mex_{l,r}\) 的矩形，其中按颜色分割得到的矩形数是 \(O(n)\) 级别的 证明&实现：我们考 ......

难度极低。显然，句子开头是You are right, but即为人工智能。 #include <iostream> #include <string> #include <cstdio> namespace io{ template <typename T> inline void read(T& ......

注意到，\(x_i\) 取 \(k\) 的概率是 \(p(1-p)^{k-1}\)，是和为 \(1\) 的等比数列，下面考察数列前缀和的性质。 不难想到，概率每次乘以 \(1-p\) 像是概率的分步乘法，每一步正是加一的操作。于是可以得到如下转化：初始时 \(S=0\)，每一时刻 \(S\) 先增加 ......

注意到，\(x_i\) 取 \(k\) 的概率是 \(p(1-p)^{k-1}\)，是和为 \(1\) 的等比数列，下面考察数列前缀和的性质。 不难想到，概率每次乘以 \(1-p\) 像是概率的分步乘法，每一步正是加一的操作。于是可以得到如下转化：初始时 \(S=0\)，每一时刻 \(S\) 先增加 ......

我们队赛时被 J 题创死了 awa 离做出来差一个剪枝，而且赛后试了试不加剪枝甚至能过…… 6 题离场。 一些题解 J 套娃 先对 \([0,n]\) 中每个数 \(k\) 分别考虑。 假设总共出现了 \(c\) 次 \(k\)，第 \(i\) 次出现的位置是 \(pos_{i}\)，（令 \(po ......

【THUPC 2024 初赛】 转化 我都能做出来，那就是大水题了。 思路 首先我们要确定最大可以变色的球的数量 \(tot\)。 有如下两个贪心步骤： 所有颜色使用分裂操作，并更新 \(a_i\)。 ​ 此时的有 \(tot=\sum_{i=1}^n \min(a_i,b_i)\)（需要更新 \( ......

Misc ez_zip 题目 4096个压缩包套娃 我的解答： 写个脚本直接解压即可： import zipfile name = '附件路径\\题目附件.zip' for i in range(4097): f = zipfile.ZipFile(name , 'r') f.extractall( ......

鸣谢 cinccout。赛时两次看出了我的错误/bx。 闲话：在我看过的所有人的做题过程中，大家都不约而同的把 棋子数量相同时答案相同 当作了第一发（。但是很可惜，这个结论是错误的。 样例已经给出了当棋子数量为 \(2\) 的答案，在此我们略去讨论。 对于棋子数量为 \(1\) 答案也很明显是后手必 ......

赛时队友把这题丢给我说他们去写 B，然后我成功成为了战犯。 首先考虑一个朴素的暴力，建出一个类似线段树的结构。然后每次合并两个儿子节点，操作次数为 $n\log n$，大约需要 1e7 次操作，不能通过。 这时候有一个思路，如果一个区间里的东西比较满，就会让它很慢。但是如果区间比较满，那么重复位置的 ......

队伍组成： \(\text J\color{red}{\text{ijidawang}}\)，负责切题； \(\text K \color{red}{\text{8He}}\)，负责切题； \(\color{#008000}{\text{x383494}}\)，负责拖后腿。 Day -1 之前组的一 ......

「比赛游记」THUPC2024 初赛游记 路上小心 ずっと探してた　捧げた心臓の在処 （我一直在寻找着 曾献出的心脏如今何在） 本当の想いを教えて　夢物語でいいから （告诉我你真实的想法吧 纵使如梦话般缥缈） 最後になにがしたい？どこに行きたい？ （在这最后一刻你还想要做什么？你还想去向何方？） わ ......

Word 初赛原题 Excel 初赛原题 PPT 初赛原题 ......

队友 ： fft(kxwenorz)，zi_gao 初赛 Day -7 组队成功，队里面两个大佬。一位是 NOIP 300 可惜没打现场赛的大佬 fft；一位是身体虽然变小，头脑依然灵光的 zi_gao小朋友。 还有一个混子，看名字就知道是菜狗，就是我 Imcaigou 哒。 THUPC 组队成功， ......

“古剑山”初赛Misc 幸运饼干 考点：Chrome的Cookies解密 赛中思路 bandzip极限压缩hint.jpg后打明文攻击 压缩包密码：sv@1v3z ┌──(root💀kali)-[~/桌面] └─# file Cookies Cookies: SQLite 3.x database ......

2023年9月16日要初赛了！！！ 突然感觉脑子怎么一片空白啊QWQ 凭草履虫的记忆肯定记不住啥的，写在这里做个备忘吧QWQ虽然说初赛靠蒙复赛靠骗分 说句闲话：想拥有高级体验感，请移步拜草履虫教的文件上传中 正文开始 牛逼轰轰的进制转换： 这作者很懒，所以进制用数字代替QWQ 10转2、8、16：用 ......

2023CSP初赛游记 今日运势不错 大号  小号：  在考试的前几天才下载到准考证，这个中国计算机学会C（虚）C（虚）F（服）一上去炸了，还不是我爸凌晨下载的，不然都下载不了。 上午八点多来到一所像商场一样的学校--深实。里面的结构乱七八糟，窗明几净，不是商场是啥?经过在迷宫里找了半天 ......

NOIP2010提高组复盘 整套卷子讲解： noip2010初赛提高组 试题详解 - Dijkstra·Liu - 博客园 _noip2010提高组初赛试题解析 - 豆丁网Docin 原题： luogu 本文部分内容参考来自以上链接。 总结：这次的卷子比较难，考了67.5，全机房第2，cwz dal ......

打开附件的流量包 可以发现有很多的tcp协议数据，追踪tcp协议数据看看 可以发现tcp数据流中有很多类似坐标的东西，先把这些数据另存为txt保存，如何用正则表达式提取这些数据，提取脚本如下： import re with open("data.txt", "r", encoding="utf-8" ......

babyRSA 查看代码 from gmpy2 import * from Crypto.Util.number import * flag = 'flag{I\'m not gonna tell you the FLAG}' # 这个肯定不是FLAG了，不要交这个咯 p = getPrime(20 ......

PWN pwn1 c++ pwn，cin 直接相当于 gets 了，程序有后门，保护基本没开，在 change 的最后一个输入点改掉返回地址为后门地址即可 from pwn import * context(os='linux', arch='amd64', log_level='debug') p ......

Crypto BabyRSA 共模攻击 题目附件： from gmpy2 import * from Crypto.Util.number import * flag = 'flag{I\'m not gonna tell you the FLAG}' # 这个肯定不是FLAG了，不要交这个咯 p ......

拿到程序先查一下保护状态 可以发现保护全开，再看一下程序的逻辑 可以发现，这里有一个fork函数： C语言中的fork()函数用于创建一个新的进程，该进程是原始进程（父进程）的一个副本。这个副本将从fork()函数之后的代码行开始执行，父进程和子进程在此处分别继续执行不同的代码。fork()函数的返 ......

misc yuanshen 用010打开 一张正常的jpg图片开头应该是像下面这张图一样 发现每两位十六机制位都调转了位置 写个脚本将它逆转回来 with open('yuanshen','rb') as file1: with open('1.jpg','wb') as file2: hex_li ......

silent 打开ida一看，没有输出函数，只有一个栈溢出。跟巅峰极客的linkmap有点像，都是没有输出函数而且full relro，没法打ret2dl_resolve 但是linkmap那道题中是有能函数能将地址放到bss上的，所以它可以把read的地址放到bss上，然后通过修改bss上的rea ......

原理 解题过程 首先进入靶场，有代码让我们审计 <?php error_reporting(0); //听说你很喜欢数学，不知道你是否爱它胜过爱flag if(!isset($_GET['c'])){ show_source(__FILE__); //如果没有传递c，则高亮显示代码 }else{ / ......

前言 ​ 以H2SHTEAM的身份打了这次比赛，感谢队友，最终进学生组前40了（下图是总榜的排名截图） ​ 希望能去次广东 WEB PHP_unserialize_pro 查看源码，很明显的php反序列化 payload生成如下，然后data传参就出flag <?php class Welcome ......

序 被带飞了 PWN move 先往变量 sskd 写入 0x20 字节，往第二个输入点输入 0x12345678 即可进入到第三个输入点，存在 0x8 字节的溢出。思路是在第一个输入点布置 rop 链，然后利用第三个输入点的溢出，打栈迁移 然后泄 libc 后重新返回到 main 函数，这里要注意 ......