SCNUCPC 2026 赛后补题(简单题)
做题点击这里：题目链接 本人认为简单题有如下几道： Signin: E, F Easy: A, B, K, J 以上题目适合入门，本人是菜比，只能补出来这些了 Signin 两题比较简单就不赘述了 A. Hello, SCNUCPC! 题目描述： 在 8000 年后，全世界的人类与 AI 都在『月读』里打 SCNUCPC。 『月读』中有一条名为『魔法街』的街道。八千代需要布置魔法街，以迎接今年的 SCNUCPC。 魔法街上排列着 $n$ 个摊位，每个摊位的类型可以由一个 A $\sim$ Z 的大写字母表示。 最初街上只有一些摊位布置成 C 型，其他摊位都未布置，标记为 ?。八千代想布置所有未布置的摊位！ 摊位的初始布置状态表示为一个长度为 $n$ 的字符串，仅由 C 和 ? 两种字母组成。 用字符串 $s$ 表示布置后的魔法街摊位状态，若 $$ s_i s_{i+1} \cdots s_{i+5}s_{i+6} = \text{SCNUCPC} $$ 则称 $i$ 是一个赛场。 请你给出一个布置方案 $s$，使得魔法街上恰好有 $k$ 个赛场，或报告无解。 如果存在多种合法...
算法作业题
算法作业记录 担心很多东西学过就忘了，就写 blog 加深印象和后期回顾 打怪升级！ 码蹄集 MC0508. 专诸刺僚双亡 难度： 黄金 时间限制： 2 秒 空间限制： 256 M 题目描述： 专诸一剑刺死吴王僚后，自己也被卫兵乱刀砍死。酒席上顿时大乱，公子光记录了每位宾客的反应类型，形成一个长度为 $n$ 的整数序列 $a_1 \sim a_n$。 现在有 $q$ 组询问，每次询问给你两个整数 $l, r$，问你区间 $a_l \sim a_r$ 中出现次数最多的反应类型出现了多少次？ 输入格式： 第一行两个整数 $n, q(1 \le n, q \le 10^4)$。 第二行 $n$ 个整数 $a_1 \sim a_n(1 \le a_i \le 10^6)$。 接下来 $q$ 行，每行两个整数 $l, r(1 \le l \le r \le n)$，表示一组询问。 输出格式： 输出 $q$ 行，每行一个整数，表示答案。 输入样例： 7 3 3 3 3 1 1 2 2 1 5 2 4 1 7 输出样例： 3 2 3 分析： 这一题的思路很明显，就是预处理答案，每次查询时直...
moectf-2025历程
MOECTF-2025 因为有点懒然后中途弃坑了(doge) Crypto Crypto入门指北 签到题，题目代码如下： from Crypto.PublicKey import ElGamal from Crypto.Random import get_random_bytes, random from Crypto.Util.number import * from random import * from secret import flag def generate_elgamal_keypair(bits=512): p = getPrime(bits) for _ in range(1000): g = getRandomRange(2, 5) if pow(g, (p - 1) // 2, p) != 1: break x = randrange(2, p - 1) y = pow(g, x, p) return p, g, y, x key=generate_elgam...
smb坐牢实录
今天是2025.07.19，"期待已久"的熵密杯正式开赛了 早上10点正式开赛，但是7点半就要上车了，明明只有40min左右的车程，但是不知道是为什么主办方要我们那么早起床，来比赛场地还打了一会游戏(bushi) 等了好一会，开幕式终于开始了，该说不说，赛场布置的大屏幕还是非常好看的，高刷新率、高帧率，把领导讲话的气场展现得淋漓尽致 开幕式结束，比赛就随之开始了，上来硬控5min下载3道初始赛题的zip，3个文件整整齐齐都是49.7MB，第一反应就是先下出来看一眼。比赛第3分钟左右，当时大部分队伍连赛题都还没下载完，中科大的Nebula已经拿下初始赛题3的一血了，当时隔壁的队伍惊呼“我们都还在下赛题！”。当然，这是整场比赛最简单的一题，也是我们队唯一能做的一题了(主要还是HvAng的功劳，反正我没看出来) 初始赛题3题目代码如下： from typing import List, Callable from hashlib import sha256 def hex_to_32byte_chunks(hex_str): # 确保十六进制字符串长度是6...
小嘟嘟的长城杯CTF
赛前 忙着复习(真bushi)，已经好几天没看crypto了，进到nc之前还有点心虚。当我看到HvAng和Chimedal两个人一脸奸笑的时候就知道今天注定是非常逆天的了。 比赛开始了，留给小嘟嘟的时间不多了 进到题目里面一看，第一道不会，第二道还好，别的队陆陆续续开始有血了之后也是着手去做了。题目代码如下： from Crypto.Util.number import getPrime, bytes_to_long from random import randint import os FLAG = os.getenv("FLAG").encode() flag1 = FLAG[:15] flag2 = FLAG[15:] def crypto1(): p = getPrime(1024) q = getPrime(1024) n = p * q e = 0x10001 x1=randint(0,2**11) y1=randint(0,2**114) x2=randint(0,2**11) y2=randin...
太baby了
HvAng真的太baby了 昨天被一道模运算的crypto困住了，搞完感觉很简单，但是HvAng太baby了，因为他给我推了一道baby_hint，我搞了好久，你知道这对一个新手伤害多大吗？话不多说，直接展示题目 import gmpy2 import libnum import uuid from secret import flag m=libnum.s2n(flag) p=libnum.generate_prime(512) q=libnum.generate_prime(512) e=65537 n=p*q hint1=pow(2023*p+2022*q,1919,n) hint2=pow(2022*p+2023*q,9191,n) c=pow(m,e,n) print("hint1=",hint1) print("hint2=",hint2) print("n=",n) print("c=",c) ''' hint1= 8353579951520473019128840311955917938814797496830135776864475676920539663506...