seve

摘要： T1 打表发现答案是欧拉函数(bushi) i64 get_phi(i64 x) { if (x <= i64(N)) { return phi[x]; } i64 ans = x; for (int p : primes) { if (1ll * p * p > x) break; if (x % 阅读全文

摘要： 并非码力，并非模拟 题目描述 给定一个 n×mn×m 的二元矩阵，11 表示黑色单元格，00 表示白色单元格。每一秒，每个黑色单元格会将其上、下、左、右四个相邻的白色单元格染成黑色。 你可以 最多 将一个白色单元格变成黑色（将 00 变成 11），以最小化整个矩阵完全变黑所需要的时间，求出这个最短时 阅读全文

摘要： KMP AC自动机 我居然会SAM不会AC自动机？ AC（Aho–Corasick）自动机是 以 Trie 的结构为基础，结合 KMP 的思想 建立的自动机，用于解决多模式匹配等任务。 void build() { queue<int> q; for (int i = 0; i < 26; i++) 阅读全文

摘要： 通过极限拼分拿到了210，但是却只A了一题，自卑 A B 开三个堆，每次如果堆顶有同一个人或者不合法就把那个人拉黑然后pop，直到找到第一组合法的，就是解。 C 线段树，每个点开一个堆。存一个maxn 对于插入，找到所有覆盖的最浅的插入。 对于查询，直接将maxn取max即可。 对于删除，如果当前堆 阅读全文

摘要： GDCPC 2024 图 首先n-1让然想到树，如果能弄出来k个生成树，每个生成树uv都有路径就好了。 每次加入边的时候二分前缀第一个（u，v）不连通的生成树加入即可，统计答案每棵树搜一遍就行。 AGC016E Poor Turkeys 考虑x和y如果必须吃一个肯定不行。 如果x和i，y和i必须吃一 阅读全文

摘要： 矩阵 就是矩阵 矩阵运算 就是矩阵的运算 行列式 1 对换行列式的两行（列），行列式变号。 2 行列式的某一行（列）中的所有元素都乘同一个数 𝑘，等于用数 𝑘 乘此行 列式。 3 把行列式的某一行（列）的各元素乘同一数然后加到另一行（列）对应元 素上去，行列式不变 求行列式 #include<b 阅读全文

摘要： 想清楚再写 T1 发现一个机器可以被拆成 ai ，ai+bi，两种，直接贪心即可。 也可以考虑反悔贪心。 维护三个堆，A,A+B,-A，维护扣了A选A+B或者不扣选A，是对的。 一定要想清楚。 我场上第一步就把那玩意转化成了 a,b,c三个，直接分讨爆炸了！。 T2 题目描述 小 X 是一名老师，但 阅读全文

摘要： 真的是太毒瘤了！ 如果看到这里，请先看上一篇 蒙日矩阵 https://zhuanlan.zhihu.com/p/606424989 数据分块鸡 在鸡年来临之际，为了彻底打击程序猿及搬砖族的残余势力，计算鸡村的大数据计算中心需要应对大量的区间求和问题以进行合理规划。 区间求和是这么一个问题：给你长度 阅读全文

摘要： 斜率优化 这里不讲 四边形不等式 四边形不等式：如果对于任意 \(a\leq b\leq c\leq d\) 均成立 $ w(a,c)+w(b,d) \leq w(a,d)+w(b,c), $ 则称函数 w 满足四边形不等式 利用决策单调性，有两种常见算法可以将算法复杂度优化到 O(n\log n) 阅读全文

摘要： First Come First Serve 有 n 个人来过，第 i 个人在 ai​ 时刻来在 bi​ 时刻走，每个人可以在来时或走时登记，问可能的登记顺序有多少种。 n⩽5×105，ai​,bi​ 互不相同，∀i<n,ai​<ai+1​,bi​<bi+1​。 考虑容斥， 答案是n^2但是会算重复 阅读全文