"M × N Puzzle" Sol: $N M$数码某局面到达另一局面的可行性判定 可以通过逆序对个数的奇偶性是否相同来判定。 我们将这$N M 1$个数写成一列来看。 + 考虑行为奇数，列为奇数的情况 逆序对个数奇偶性相同时可达 空格左右移动不会改变逆序对的个数，而上下移动相当于改变了该列前后共 ...
分类：
其他好文 时间：
2018-10-14 11:28:39
阅读次数：
184
传送门 分析 用线段树维护区间gcd，每次查询找到第一个不是x倍数的点，如果这之后还有gcd不能被x整除的区间则这个区间不合法 代码 ...
分类：
其他好文 时间：
2018-10-07 10:34:53
阅读次数：
138
On the way to school, Karen became fixated on the puzzle game on her phone! The game is played as follows. In each level, you have a grid with n rows ...
分类：
其他好文 时间：
2018-10-06 11:58:47
阅读次数：
183
感慨 这个题实在是一个大水题(虽然说是世界决赛真题)，但是它给出的输入输出数据，标示着老子世界决赛真题虽然题目很水但是数据就能卡死你。。。一直pe pe直到今天上午AC。。。无比感慨。。。就是因为最后一行不能空行。 题目大意 这个题目说的是有这么一个5 5的正方形里面有24个小正方形和一个空，然后这 ...
分类：
其他好文 时间：
2018-10-04 13:19:47
阅读次数：
172
给定一个数列$a_1,a_2,...,a_n$?,支持两种操作 1 l r x,猜测数列中[l,r]位置上的数的最大公约数$x$，判断这个猜测是否是接近正确的。如果我们可以在数列[l,r]位置中改动至多一个数使得它们的最大公约数是x，那么这个猜测就被认为是接近正确的(注意我们不需要在数列中进行实际的 ...
分类：
其他好文 时间：
2018-10-03 00:43:28
阅读次数：
114
The n queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return the ...
分类：
其他好文 时间：
2018-10-02 17:44:54
阅读次数：
171
The n queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return all ...
分类：
其他好文 时间：
2018-10-02 17:19:02
阅读次数：
88
D. Bash and a Tough Math Puzzle http://codeforces.com/contest/914/problem/D 题意： 单点修改，每次询问一段l~r区间能否去掉小于等于1个数，使gcd为x 分析： 线段树。 线段树二分。如果一边的gcd不是x，那么递归这一边， ...
分类：
其他好文 时间：
2018-10-01 23:09:01
阅读次数：
179
比较特别的区间dp。小的区间转移大的区间时，也要枚举断点。不过和普通的区间dp比，断点有特殊意义。表示断点是区间最后取走的点。而且一个区间表示两端都不取走时中间取走的最小花费。 ...
分类：
其他好文 时间：
2018-09-30 21:27:41
阅读次数：
142
D - Animals and Puzzle ...
分类：
其他好文 时间：
2018-09-30 00:53:40
阅读次数：
212
