周记week5 week
Week 4
P3808 【模板】AC 自动机（简单版） P3796 【模板】AC 自动机（加强版） P5357 【模板】AC 自动机（二次加强版） 2023ccpc女生组：H. 字符串游戏 B3637 最长上升子序列 P1115 最大子段和 P8707 [蓝桥杯 2020 省 AB1] 走方格 P1216 [U ......
NewStarCTF 2023 公开赛道 Week4
官方WP https://shimo.im/docs/gXqmdVvbOEsXpo3o/read Misc Nmap 参考博客：https://blog.csdn.net/m0_43406494/article/details/109091389 -sS参数启动TCP SYN Scan，向目标各个端 ......
week2
#超市抹零price = 9.99 total = int(price) # 抹零操作 print(total) # 输出结果为9 #计算学生成绩的分差和平均分 scores = [85, 90, 92, 78, 80] avg_score = sum(scores) / len(scores) # ......
NewStarCTF 2023 公开赛道 WEEK4|CRYPTO 部分WP
RSA Variation II 1、题目信息 提示："Schmidt Samoa" 附件信息 from secret import flag from Crypto.Util.number import * p = getPrime(1024) q = getPrime(1024) N = p*p ......
NewStarCTF 2023 公开赛道 WEEK4|MISC 部分WP
R通大残 1、题目信息 R通大残，打了99，补！ 2、解题方法 仔细分析题目，联想到隐写的R通道。 首先解释一下：R是储存红色的通道，通道里常见有R（红）、G（绿）、B（蓝）三个通道，如果关闭了R通道图片就没有红色的部分，G、B同理。 因此我们想到R大残应该是不显示红色了，猜测结果就在R通道里，所以 ......
[Leetcode Weekly Contest]368
链接：LeetCode [Leetcode]2908. 元素和最小的山形三元组 I 给你一个下标从 0 开始的整数数组 nums 。 如果下标三元组 (i, j, k) 满足下述全部条件，则认为它是一个 山形三元组 ： i < j < k nums[i] < nums[j] 且 nums[k] < ......
2023 Oct. Week-3 Summary
2023 Oct. Week-3 Summary 2023.10.16 - 2023.10.22 （椰树牌椰汁！） 学习内容 学了 搜索 DFS，剪枝优化 折半搜索（调整折半常数优化 k 短路 （A*） 迭代加深 （IDDFS） 大量模板 如学（需要复习 / 做题） 数据结构 回滚莫队，二次离线 动 ......
NewStarCTF 2023 公开赛道 Week3
官方WP https://shimo.im/docs/QPMRxzGktzsZnzhz/read NewStarCTF 2023 Week3 官方WriteUp.html Crypto Rabin's RSA 参考博客：RSA攻击之Rabin密码体制_rsa rabin-CSDN博客 使用轩禹一把梭 ......
0xGame 2023【WEEK2】Crypto全解
中间的那个人 题目信息 from secret import flag from Crypto.Util.number import * from Crypto.Cipher import AES from hashlib import sha256 from random import * p = ......
0xGame 2023【WEEK1】Crypto全解
What's CBC? 题目信息 from Crypto.Util.number import * from secret import flag,key def bytes_xor(a,b): a,b=bytes_to_long(a),bytes_to_long(b) return long_to ......
NewStarCTF 2023 公开赛道 WEEK3|CRYPTO部分解
一、Rabin's RSA 题目信息 from Crypto.Util.number import * from secret import flag p = getPrime(64) q = getPrime(64) assert p % 4 == 3 assert q % 4 == 3 n = ......
NewStarCTF 2023 公开赛道 WEEK2|CRYPTO全解
一、滴啤 题目信息 from Crypto.Util.number import * import gmpy2 from flag import flag def gen_prime(number): p = getPrime(number//2) q = getPrime(number//2) r ......
NewStarCTF 2023 公开赛道 WEEK1|CRYPTO全解
一、brainfuck 附件信息 ++++++++[>>++>++++>++++++>++++++++>++++++++++>++++++++++++>++++++++++++++>++++++++++++++++>++++++++++++++++++>++++++++++++++++++++>++ ......
【0xGame 2023】题解week1
前段时间在忙各种事情，这两天有学弟学妹要入re，想带着他们打个新生赛，我就打算把这个比赛week1的题先出一遍，后面的之后再说。 这次0xGame的re题目名称都很有意思，开始做吧。 数字筑基 解法 直接搜索字符串 代码金丹 解法 就比第一题多个判断过程，不过flag仍然明文 网络元婴 解法 进去后 ......
Newstar CTF 2023 week2 pwn
1.ret2libc 发现存在pop rdi 观察main函数，可以利用puts函数泄露libc from pwn import * from LibcSearcher import * context(os="linux", arch="amd64", log_level="debug") elf ......
newstar week2
RE PZthon 发现是python写的，先用 pyinstxtractor解包，然后将PZthon.pyc用pycdc反编译得到源码 # Source Generated with Decompyle++ # File: PZthon.pyc (Python 3.9) def hello(): ......
[Leetcode Weekly Contest]367
链接：LeetCode [Leetcode]2903. 找出满足差值条件的下标 I 给你一个下标从 0 开始、长度为 n 的整数数组 nums ，以及整数 indexDifference 和整数 valueDifference 。 你的任务是从范围 [0, n - 1] 内找出 2 个满足下述所有条 ......
Week 13
Week 13 div2每日一题 目录Week 13div2每日一题101. 一个小整数（回）102. 特殊的正方形103. 走楼梯2103 走路 （回）（dp）104 简单分数统计（map）105 Alice的德州扑克106 订单编号(并查集问题)（map）107 饿饿 饭饭108 任务分配（回） ......
week5
Week 5 P8604 [蓝桥杯 2013 国 C] 危险系数 知识点：图的vector存储和+dfs 思路：用一个数组来记录每个节点被访问的次数，如果起点和终点之间有点的访问次数和终点的访问次数一样，那么它就是关键点。 #include<bits/stdc++.h> using namespac ......
week 3
Week 3 线性表 P3613 【深基15.例2】寄包柜 分析：此题直接用数组得1e9个格子，内存要爆 知识点 map容器： find() 返回数据所在位置的迭代器 insert() 插入pair 迭代器：iterator，用于遍历容器元素（类似指针），输出*迭代器打印元素的值 主要思路：vect ......
Week 6
Week 6 贪心算法 P1199 [NOIP2010 普及组] 三国游戏 知识点：贪心、博弈题 思路：计算机的选择是贪心的，所以玩家和计算机都不可能选到默契值最大的武将组合。 小涵赢的情况：在第二次选将时可以拿到第一次选中的武将的次大默契值组合。 #include<bits/stdc++.h> u ......
Week 12
Week 12 P1776 宝物筛选 思路：多重背包问题，用二进制优化 注意：看清题目输入的顺序 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; int w[N],v[N],s[N],dp[N]; int main() ......
week 14
Week 14 目录Week 14Div2 每日一题202 路径计数（dp)203 最大和上升子序列（线性dp）204 加一（dp)(回)205 跳跳206 异或和或207 01序列（前缀和）（map哈希表）301 出栈序列判断302 序列维护303 网格判断304 整齐的数组洛谷dp题P1020 ......
week 15
Week 15 目录Week 15div2 每日一题305 删删306 快快变大（区间dp）307 饿饿 饭饭2401 子串分值和402 蒟蒻403 锦标赛404 可重排列405 进制转换406 循环子串407 饿饿 饭饭之暑假大狂欢501 RSA503 A-B 数对刷题构造回文P3397 地毯（前 ......
Week 17
Week 17 目录Week 17代码源每日一题605 优美！最长上升子序列（线性dp）606 巨大的牛棚（二维dp）607 高利贷（算利率）（二分法）701 背包702 三回文序列（二维前缀和）703 简单的异或问题704 子序列的循环挪动705 弗拉德和糖果 II（插空）706 上帝的集合（差分 ......
Week 18
Week 18 目录Week 18801 喵喵序列（线段树）802 漂亮数803 真假字符串804 走不出的迷宫805 最长同于子数组806 互质（欧拉筛）807 排队901 最短路径计数902 最后的舞会903 倒数第n个字符串 801 喵喵序列（线段树） 没太看懂、、这周刷一下线段树专题再来、、 ......
week7
Week 7 动态规划 P1048 [NOIP2005 普及组] 采药 思路：跟背包问题的思路差不多，for循环遍历所有情况，把选该草药和不选该草药的价值情况比较大小，选大的。 #include<bits/stdc++.h> using namespace std; const int N = 10 ......
week16
Week 16 目录Week 16div2 代码源每日一题501 RSA503 A-B 数对504 数位计算505 新国王游戏506 完美数507 Lusir的游戏601 BFS练习1（广度优先）602 01序列 2603 整除光棍604 碰撞刷题P4913 二叉树深度 div2 代码源每日一题 5 ......
week 19
Week 19 目录Week 19代码源每日一题904 排队（并查集）洛谷题库P1003 [NOIP2011 提高组] 铺地毯P1008 [NOIP1998 普及组] 三连击P3853 [TJOI2007]路标设置 代码源每日一题 904 排队（并查集） 两种情况无法排成一排 一个人需要和三个及以上 ......