wlhao

摘要： 题意 多组询问 \(l,r\) 求: \[\oplus_{l\le i \le j \le r} (a_i + a_j) \]\(n,q\le 2\times10^5\) 转化 显然加法做不了，那么我就去思考加法和异或之间的联系。 我们知道异或是没进位的加法，也就是说： \[a+b=a\oplus 阅读全文

摘要： P15496 & 模拟赛T4 题意： 有两个元素 \(1\) 和 \(0\) 。定义 \((1>0)=1\) 其他为 \(0\) 。 求出一个由 \(n\) 个未知元素组成的表达式（可以有括号），如 \((x>(x>x))\) 你可以给定一组 \(n\) 个 \(x\) 的取值，如 ( \(1,0, 阅读全文

摘要： 10.3 只有一个样例 由于期望题一般过了样例就对了。过了样例就对了，我甚至懒得去手搓样例去验证，然后就挂完了。 T2想到正解但写法没有完全实现。 没有想明白的时候就开始写，导致越写越混乱，最后直接觉得思路错了，但实际是正确的/ 二分答案上限开小 上限开小导致全错 链式前向星数组开小 应该开 \(M 阅读全文

摘要： 一些数论知识 数论随机算法： Miller-Rabin 素性测试 目的 快速判断一个大整数 \(n\) 是不是质数。 暴力试除是 \(O(\sqrt{n})\)，太慢。 核心思想 费马小定理说：若 \(p\) 是质数，则 \[a^{p-1} \equiv 1 ( mod\ p) \]但反过来不一定成 阅读全文

摘要： CF1149D 简要题解 题意： 有两种道路，通行时间分别为 \(a,b(a< b)\)。对于每个 \(i\) ，求出所有最小生成树中 \(1\) 到 \(i\) 的最短通行时间。 做法： 要求出 \(1\) 到 \(i\) 的最短通行时间，看着就像是 \(dij\) 。只是 \(dij\) 的时候 阅读全文

摘要： 论 DP 状态设计： 问题描述： 给定一个 \(01\) 串，每次可以交换相邻的 \(0\) 和 \(1\) 。问 \(k\) 次操作过后所有可能的状态有多少。 \(n\le1500 ,k\le1500\) 一. 简单转化 对于这种多种操作方案却可能对应同一个结果的问题，肯定要去考虑某一种方案合不合 阅读全文

摘要： P6628 丁香之路 题解 题意： 有一个完全图，定义任意两点 \(i\) ， \(j\) 间的距离为 \(|i-j|\) 。 给定完全图上的一些边和一个起点 \(s\) ，对于每一个 \(i\) 求从 \(s\) 出发，遍历所有给定的边，最终到 \(i\) 的最短距离。 一. 简化版本 不妨先思考 阅读全文

摘要： 模拟费用流 加速费用流，用数据结构来模拟费用流的过程 例：BZOJ 1150 [CTSC2007] 数据备份 Backup 题意： 一条街上有 \(n\) 栋办公楼，位置 \(x_1​<x_2​<⋯<x_n\)​。你需要选出 \(K\) 对办公楼，每对之间铺设一条电缆，每栋楼最多属于一对。一条电缆的 阅读全文

摘要： 模拟赛T2- P13842 篱莘龙 为什么我没想出来呢？ 题意： 给定若干个怪兽的攻击力 \(a_i\) 和 防御力 \(b_i\) 。 如果某只怪兽的攻击力大于另外一只怪兽的防御力，则这只怪兽会去攻击那只怪兽。 对于每个 \(i\) 而言，求在前 \(i\) 个怪兽中选出一些怪兽，使得这些怪兽之间 阅读全文

摘要： CF1768F Wonderful Jump 简要题解 题意： 请优化 \(DP\) 转移： \[dp_i=min(dp_j+\min_{j\le k\le i}(a_k)\cdot (i-j)^2) \]做法： 一个性质： 首先观察到一个性质： 如果从 \(l\) 跳到 \(r\) 那么，则一定有 阅读全文