Kuroniko

摘要： 2025/10/22 CCSP2025 排序后用原下标更新痛失1h 为了用优先队列重载了运算符，又写了cmp导致神秘re，本地用文件测试也找不到问题，痛失2h 为了vector下标从1开始给push了一个元素但是直接用了begin和end，再次痛失1h 2025/10/31 VP st表预处理lg 阅读全文

摘要： E Substring Match \(f[i][j]\) 表示 \(s\) 匹配到 \(i\) ，\(t\) 匹配到第 \(j\) 个大写字符的最大匹配长度。 #include<bits/stdc++.h> #define I inline #define int long long using 阅读全文

摘要： 打得有点烂，但还是抓住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 阅读全文