ZSH_ZSH

摘要： 前言 这个玩意能解决一般图上的完美匹配存在性问题 为啥要学呢，因为有道模拟赛题的正解是这玩意，然而那题被我随机化 + 匈牙利艹过去了，跑的比正解快 100 倍（，但是听了正解，感觉正解非常牛逼 正片 对于一个 \(n\) 个点，\(m\) 条边的无向图 \(G = (V,E)\) 构造一个 \(Tu 阅读全文

摘要： 被这弔题搞了两个晚上，麻了 sol 记向左 \(l\) 步，向右 \(r\) 步，向上 \(u\) 步，向下 \(d\) 步，发现对于一个点，在 \((l,r,u,d)\) 确定的情况下，所成的矩形是一样的，即操作顺序并没有关系，不妨先考虑 \(l,r\) 枚举 \(l+r=s\)，一个点就会变成一 阅读全文

摘要： 好像能去 Day -\(\infty\) 快乐期中考，疯狂颓废 Day 0 躺平 阅读全文

摘要： 排序 dfs 题，肝败吓疯 寻宝游戏 一个比较 trivial 的 trick 吧，按照相邻 dfs 序维护就行了 序列游戏 如果是 \(\sum \equiv x\) 的话，就是正常的多项式快速幂 如果是 \(\prod \equiv x\) 的话，就是两边取对数之后快速幂 星际战争 二分时间，网 阅读全文

摘要： Day 初赛-1 在医院躺了三天，用手机复习一波 Day 初赛 好的，回到了广附，很好 base64 和 四毛子 出题人你家人还要不要 Day \(- \infty\) 初赛好像过了 模拟赛天天被打爆，吃枣药丸 Day 0 怎么这么快就要考试了啊 这几天状态很差 特别紧张 感觉吃枣药丸 Day 1 阅读全文

摘要： 同学们都用 \(SAM\) 过了，那我发一个 \(SA\) 的题解 考虑使用 \(SA\) 的流氓做法，把所有串拼在一起 容易发现符合条件的子串满足 \(lcp(x,pl)\geq (r-l+1)\) ，即 \(rk\) 上连续的一段 二分找出每个询问的左边界和右边界，问题就转化为了一个区间众数问题 阅读全文

摘要： LG6146 考虑根据左端点从左到右牌排序线段 设 \(f_i\) 表示放前 \(i\) 个线段的答案 放第 \(i\) 条线段，对于此前的任意一个集合，仅有两种情况：与第 \(i\) 条线段交，或与第 \(i\) 条限度那不交 前者的答案是 \(f_{i-1}\) ，后者的答案是 \(2^{\te 阅读全文

摘要： PKUWC2020乱做 D2T1 火山哥与打铁传说 题意：你有 \(n\) 条鱼，每条为毒鱼或小鱼，敌方有神盾鱼和大鱼。任意鱼和神盾鱼对战后都会将神盾鱼变成大鱼，只有毒鱼和大鱼对战能杀死大鱼，小鱼对战大鱼无影响。 \(q\) 次询问 \((k,x)\) 表示，在对方开始时已经有 \(x\) 条大鱼的 阅读全文

该文被密码保护。 阅读全文

摘要： #include<bits/stdc++.h> #define rep(i,a,b) for (register int i=(a);i<=(b);i++) #define drep(i,a,b) for (register int i=(a);i>=(b);i--) typedef long lo 阅读全文