摘要：
打得有点烂，但还是抓住2024的尾巴上橙惹，记录一下赛时的想法和开心的心情w A. Kevin and Combination Lock 给定一个整数x，一次操作可以将x赋值为x-33或者删去x中的“33”字串，询问能否在有限次操作内使x为0 删去字串不影响x%3和x%11的值，判断x能否被33整除 阅读全文
摘要：
没人做计算几何了，怎么会事呢... 这几把军训...laji时间找点laji题来做 一. 板子 1.basic 2.凸包 3.半平面交 二.板题 三.题目 P3194 给出\(N<50000\)条直线，找出从y正无穷大可见直线 手玩发现所有可见线段构成一个下凸壳。将所有直线按照斜率递增排序，用单调栈 阅读全文
摘要：
D吃了一发，E没做出来，结果刚好上紫w，不知道何时能上橙... E Number of k-good subarrays 怪怪的题，一种trivial但没想到的分治(?做法。拆成两部分，只有一部分往下递归。 函数\(f(n,k)=(l,r,v)\)表示\([0,n-1]\)中左边满足条件的连续段长度 阅读全文
摘要：
CF1924A 签到题 CF1924B 用set记录每个关键点的位置，每次操作带来的影响可以转化为区间加和区间乘。结果在longlong范围内但过程中可能会超。比较tricky的做法是找一个大于ans的大质数p。在 \(GF(p)\)上计算。非常坏卡常 CF1924C 小学奥数，注意到每次折叠产生的 阅读全文
摘要：
LINK CF1943A 签到题 CF1943B 注意到对于k-bad的限制其实十分严格，考虑一个长为len的区间是k-bad的情况 若 \(len=k\)，直接用manachar判断 若 \(k=2k'\)，仿照border推循环节的操作，该区间形如\(abab\)，可以记录每个字符的\(last 阅读全文
摘要：
watevrCTF2019 Swedish_RSA 30 多项式RSA的模板 在GF(p)，先生成两个不可约多项式P,Q，然后N=PQ，在N的商环上，\(c=m^e\) exp p= e= R.<y>=PolynomialRing(GF(p)) N= S.<x>=R.quotient(N) c= P 阅读全文
摘要：
这个标题处理有点丑... 博弈论是好文明喵！ 博弈论入门提单喵 1. 阶梯博弈 讲解 例题 POJ1704 评价：证明简单，特征比较明显，基本是铜/银牌题 2. 斐波那契博弈 讲解 例题 HDU2516 评价：证明困难，但特征十分明显，直接打表找规律 3. 非常规博弈好题 1. M-POJ1740 阅读全文
摘要：
官方wp EzRsa ✔ $\quad $ 签到题 $\quad $ p关联信息，q jacobi符号 $\quad $ 到此为止了QAQ 二次剩余喵 完全剩余系定理 如果用一个与模数互质的数去乘完全剩余系的各数，则得到对于模数的又一个完全剩余系 二次剩余计数定理 对于奇素数\(m\)，\(p=\f 阅读全文
摘要：
\(g^x\equiv a(mod\;p )\) 当\(g\)为原根时 拆分\(p-1=\prod_{i=1}p_i^{ki}\) 对于每一个\(p_i\)进行处理 将\(x\)转化为\(p\)进制数 \(x=c_0+c_1p_i+c_2p_i^2+...+c_{k_i-1}p_i^{k_i-1}\ 阅读全文
摘要：
好狠的新生赛，被拷打了TAT babyrsa √ flag1: \(William's \; P+1\) flag2: 低指数广播 flag3: \(dp\)泄露 flag4: \(e\)与\(phi\)不互素的处理 花了比较长的时间，感觉还是太低手了。找\(William's \; P+1\)的脚 阅读全文