Into_qwq's blog

摘要： 枚举 $x$ 的子集：$O(3^n)$ ($n$ 表示 $x$ 的二进制位数) 阅读全文

摘要： noip 模拟赛 1 题解 $\to \text{比赛 link} \leftarrow$ $\to \text{题解 link} \leftarrow$ A 一步之遥 构造题 手玩了一下没有什么好的想法 后来在想能不能用递推的方式处理，也就是知道 $N$ 的答案如何推导出 $N+1$ 的答案 容易 阅读全文

摘要： 好题 先手玩一下 $n=2$ (只有颜色 $0/1$) 的情况： 我们假设柱子 $1$ 上有 $s$ 个 $1$，那就先把柱子 $2$ 顶端的 $s$ 个球移到 $3$，变成这样： 然后把柱子 $1$ 的所有 $1$ 移到柱子 $2$ 上，所有 $0$ 移到柱子 3上： 然后再把这些移走的 $1/0 阅读全文

摘要： https://www.luogu.com.cn/blog/nitubenben/solution-p7114# 这篇题解写的很详细啊 ~~那我就不写了~~ #include<bits/stdc++.h> using namespace std; const int N=(1<<20)+5; #de 阅读全文

摘要： 发现答案具有单调性，尝试一下二分答案能不能做 二分答案 $t$ 后，问题的关键就变成最多能找到多少条长度大于等于 $t$ 的赛道 我们先假设整棵树以 $1$ 为根 把样例的图放出来： 我们可以发现一个性质： 如果一个链，它经过了结点 $i$ 的父结点，同时包含了 $i$ 到子结点的某条边，那么它只能 阅读全文

摘要： 我们令 $f_{i,j,0/1}$ 表示前 $i$ 个时间点，共申请了 $j$ 次，第 $i$ 个时间点是否 ($1/0$) 进行了申请，$g_{i,j}$ 表示 $i\to j$ 的最短路，$p_i$ 表示原题中的 $k_i$ 那么我们需要分情况讨论： 一、当前教室没有申请 如果前一教室有申请：$ 阅读全文

摘要： $\to \text{CF1712D Empty Graph}\leftarrow$ 思路： 赛时想到了一个 $O(n\log n\log A)$ ($A$ 表示值域)的解法。 先考虑 $x\to y\ (x<y)$ 的最短距离 $dis_{x,y}$ 怎么更新。 ( 我们假定 $mn_{l,r}$ 阅读全文

摘要： http://c.biancheng.net/view/8094.html 阅读全文

摘要： $\text{AtCoder Regular Contest 145}$ $\text A$ 过于简单，略 $\text B$ 虽然简单但是细节特别多，略 $\text C$ 题意： 给你一个数 $n$，我们定义一个长度为 $2n$ 的排列 $\text P$ 的得分如下 将这个排列分成两个长度均为 阅读全文

摘要： P3454 OSI-Axes of Symmetry 题解 求多边形的对称轴 这是一道人类智慧题 顺时针或者逆时针转一圈，将 $n$ 个点的多边形的角和边的值连在一起就得到了一个环，环长为 $2n$ 我们只需要判断对应的边和角相等 具体地，我们用边长表示每条边，用两条邻边的叉积和点积代表以这个点为顶 阅读全文