hsaht2426

摘要： 前言： 难的*2900。 思路： 显然我们应该先研究给定 $a$ 如何判定最终的 $a_1'$ 是否小于 $x$。 首先的想法是手摸小数据，但是这东西比 ARC126E 还难摸。所以想简化只能找必要条件。问题是这东西不好构造。 那么一步一步来。设最终序列为 $d$。注意到操作两边 $\max/\mi 阅读全文

摘要： 2023.10.4 搬运+整合。 ABC306Ex 首先先考虑只有 $<$ 和 $>$。 分析一下可以发现，只有当形成 $<$ 或 $>$ 的环时，该图是不合法的，所以题目可以转化为对每条无向边改为有向边，然后对 $\text{DAG}$ 计数。 因为 $n\le17$，所以我们考虑状压 $\tex 阅读全文

摘要： 一年前做的题现在来补一发题解（）。 思路： 首先题目很抽象，考虑形式化题面。 但这题确实容易摸不着头脑，可以先缩小问题考虑怎样确定某一行。 简单来说，我们需要构造一个多元哈希函数，使得： 任意两项交换后值不变。 可以判断是否各项均为等差数列。 考虑到交换律难搞，直接再缩小问题，考虑一个数的情况。 考 阅读全文

摘要： 2023.9.1 AGC004C 容易想到先摸个简单情形。具体地，找个范围小的有效的情况。 容易发现这个情况： ..... .*.*. ..... 此时肯定有一条连中间，一条经过外面。 然后我们发现，把补集取完肯定是最优的，所以有一个依靠绕外面一圈的做法。 在一般情况下，有可能会出现密闭的情况，但是 阅读全文

摘要： 对拍 #include<bits/stdc++.h> using namespace std; int main(){ int n=50; for(int i=1;i<=n;i++){ system("rand.exe"); system("ab.exe"); system("a+b.exe"); 阅读全文

摘要： 独立做出来力！ 首先从简单入手，考虑 $2$ 个数的情形。 博弈论先用 $\text{SG}$ 定理打个表，又因为是位运算，考虑到一定与二进制位有点关系（事实上不是）。 不难打出这样的表：($1$ 代表 Alice 必胜) 0111111111111111 1100111111111111 1010 阅读全文

摘要： 一.文章内容 记得写日期，分类。 大体分为题解，杂题，总结，记录。除此之外还有资料，说明（本文），圣遗物（早期抽象作品）。 题解： 真正单独写题解的一般有两种目的： 一是为无较详题解/无本人做法的题贡献题解，如ARC163E，ABC286Ex。 似乎没有二。 一般是按题号分类： （存疑）写题号是方便 阅读全文

摘要： 方法一： 我们发现找到一个为 $x$ 的区间是困难的。 但 $\le x$ 是 $=x$ 的必要条件，于是考虑放缩。 找到一个 $\le x$ 的区间是平凡的，可以直接二分。 假设左端点为 $1$。 若二分出为 $x$，即答案。 若二分出为 $x-1$，如何构造出 $x$ 还是不容易，于是考虑何时无 阅读全文

摘要： 前言 2023.7.24 开坑 2023.7.26 2023.7.23开始做的，做/整理了四天，比较成功的越级。 剩下的八月前填完。 修改至按难度排序。 题单 正文 组合 $\text{dp}$ =组合意义 $\text{dp}$ +组合计数 $\text{dp}$ 。 组合意义 $\text{dp 阅读全文

摘要： 2023.7.9 曼哈顿距离和切比雪夫距离转换： 结论 将 $(x,y)$ 变为 $(\frac{x+y}2,\frac{x−y}2)$ 后，原坐标系中的切比雪夫距离$=$新坐标系中的曼哈顿距离 将 $(x,y)$ 变为 $(x+y,x−y)$ 后，原坐标系中的曼哈顿距离$=$新坐标系中的切比雪夫距 阅读全文