07 2024 档案

摘要：由于今天太多人都在学莫队，所以我也学 莫队是由莫涛大神提出的，一种玄学毒瘤暴力骗分区间操作算法，它以简短的框架、简单易记的板子和优秀的复杂度闻名于世。 以下转载@WAMonster的博客 https://www.cnblogs.com/WAMonster/p/10118934.html 阅读全文

该文被密码保护。

摘要：定义 如果一个线性同余方程 \(ax \equiv 1 \pmod b\)， 则 \(x\) 称为 \(a \bmod b\) 的逆元，记作 \(a^{-1}。\) 前置知识 $ax \equiv 1 \pmod b$， $\equiv $ 表示`(a * x ) % b == 1%b` 求法： 扩 阅读全文

摘要：这次的模拟赛比较简单。 150 T1:100 T2:30 T3:0 T4:20 T1: 【题目描述】 给定两个字符串a,b，从a中选一段前缀，b中选一段后缀（前后缀都可以为 空），并将选出的后缀拼在选出的前缀后面。 你需要求出有多少种本质不同的串（可以为空） 场上思路： 上来直接敲了个扩展kmp，仔 阅读全文

摘要：Splay 树, 或 伸展树，是一种平衡二叉查找树，它通过 Splay/伸展操作 不断将某个节点旋转到根节点，使得整棵树仍然满足二叉查找树的性质，能够在均摊 O(\log N) 时间内完成插入，查找和删除操作，并且保持平衡而不至于退化为链。 Splay 树由 Daniel Sleator 和 Rob 阅读全文

摘要：noip NOI plus! 几乎全员爆蛋（ 本来能拿T1 20pts 暴力分的，但是居然CE了！！！ max里两个参数，一个int一个longlong dev居然没报！！！光荣爆蛋（我估计是全场唯一一个没过编的：（ 题解已存至网盘 https://fzoishare.xndxfz.com:7123 阅读全文

摘要：7/14: 昨晚打的abc，外面下着大雨； 1650 pts rank 975 T1: 简单签到题，愣是被我拖了7min 死因：开赛时老师开始收手机，一直叫我名，我一着急装了两个翻译插件，导致页面错版。时间宝贵，于是我艰难的对照样例勉强读懂题（ T2: 计算几何？ 给平面直角坐标系3点，判rt 三角 阅读全文

摘要：CF1693F 对0,1个数相等的0,1串进行排序一定是最优的贪心策略。 我们把0记为1，1记为-1.求前缀和 如果1的个数大于0的个数，那么就把整个串翻转然后取反，推一下就可以知道结果不会变。 CF1646F 这题我写了半天发现假了； 一开始看了样例很容易想到，每个人每轮都把自己不需要的牌往下放， 阅读全文

摘要：T1 30pts 教训：存图双向边数组要开2倍（就是这么简单！）还害得我调了半个小时才发现，改后ac code: using namespace std; int n,a,b,anode,bnode; const int maxn = 1e6+10; struct edge{ int to,next 阅读全文

摘要：CF1656H https://www.luogu.com.cn/problem/CF1656H 参考DaiRuiChen007的题解: code: using namespace std; #define ll __int128_t const int maxn = 1e3+10; ll gcd( 阅读全文

摘要：2024/7/7就要去重庆集训了（ 今天上午复习了一下网络流和dicnic: P3376 【模板】网络最大流 https://www.luogu.com.cn/problem/P3376 借鉴一篇题解的思路； 定义有向图，n点m边。源点s，汇点t c（x,y)为边的容量，允许的最大流量 函数的三大性 阅读全文

摘要：字符串： P4391 [BOI2009] Radio Transmission 无线传输 https://www.luogu.com.cn/problem/P4391 kmp的next数组 如果next[x]=len（0<len<x）,那么就有s[len]=s[x]; 那么去掉s[x]后得到的[1, 阅读全文