Alan

摘要： Description 给定 $A,B,N$ ，求 $\sum\limits_{i=1}^{N} popcount(B+i A)$ ，其中 $popcount$ 是指数 $x$ 在二进制下 $1$ 的个数。 多组数据 。 数据范围 $1\le T\le 20, 1\le A\le 10000, 1\ 阅读全文

摘要： https://www.cnblogs.com/jiqimin/p/11226809.html 丢个链接，跑路 阅读全文

摘要： BZOJ3041 水叮当的舞步 Description & Solution 见hzw的博客 http://hzwer.com/1507.html Code 阅读全文

摘要： 题目链接： "Editing a Book" Description 给定一个$1$~$n$的全排列，你可以每次选择其中一段区间，将其剪切，并黏贴到任意位置。 问最少操作几次可以将这个排列变成 $1,2,...,n$ 的形式。 多组数据。 数据范围 数据组数$\le 50$，$1\le n\le 9 阅读全文

摘要： 题目链接： "序列" Description 给定一个$1$~$n$的排列x，每次你可以将 $x_1, x_2, ..., x_i$ 翻转。 你需要求出将序列变为升序的最小操作次数。 多组数据。 数据范围 $T=5,1\le n\le 25$ 时间限制 $10\ s$ Solution 数据范围这么 阅读全文

摘要： https://wenku.baidu.com/view/83b35f22aaea998fcc220e6a.html "深度优先搜索问题的优化技巧" 提及： ZOJ1937 IOI2000 BLOCK NOI2005 智慧珠 USACO weight 提交通道： "weight" Descripti 阅读全文

摘要： 题目链接： "左右" Description 给你一个s数组，一个t数组，你可以对s数组执行以下两种操作 L 操作：每个数等于其左边的数加上自己 R 操作：每个数等于其右边的数加上自己 第一个数的左边是最后一个数，最后一个数的右边是第一个数 对于每个操作，所有的加法是同时进行的，即(new)s[i] 阅读全文

摘要： 题目链接： "Connected Components?" Description 一句话题意：求一张图的补图的连通块数。 给定一张 $n$ 个点，$\frac{n\times (n 1)}{2} m$ 条边的无向图。 读入 $m$ 对点，表示不存在 $u$ 到 $v$ 这条边。 问这张图中有多少个 阅读全文

摘要： 能到达吗 题目链接： "牛客5278 J 能到达吗" Description 给定一个 $n\times m$ 的地图，地图的左上角为 $(1, 1)$ ，右下角为 $(n,m)$。 地图上有 $k$ 个障碍物，你可以上下左右走地图，但是不能 走出地图 或 走到障碍物上 。 计算无序对 $\{ (x 阅读全文

摘要： 题目链接： "BZOJ4401 块的计数" Description 给定一棵$n$个节点的树，你需要将这个树划分成$c$个 连通块 ，使得这$c$个连通块内部点数相同。 求划分的方案数。 数据范围 $1\le n\le 10^6$ Solution 阅读全文