摘要：
被这弔题搞了两个晚上，麻了 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 阅读全文
摘要：
题目大意：有 \(n\) 个数，从中挑选一个最大的子集，使得集合中任意两个不同的数 \(x,y\) ， 有 \(x|y\) 或 \(y|x\) 我们发现，集合中必然存在一个数 \(x\) ，使得集合中其他数都是 \(x\) 的因数 所以我们只需统计每个数的因数在原数组里的出现次数即可 这里 $a_i 阅读全文