TA

这道题给我的启示主要在于状压转移中二进制的灵活运用和双向广搜上，这是我写的第一道双向广搜的题。。（八数码用来练DFS-ID了。。）①交换两个数可以通过^实现，比如10^11=01,11100^10001=01101,这是很巧妙的。②双向广搜不能保证搜到字典序最小解；双向广搜时两侧的解的还原方式是不一样的。#includeusing namespace std;#include#i

这道题思路挺简洁的，但却绝对足够让我耳目一新了。一、题意描述学姐今晚想吃生鱼片, doc便领着她去吃啦. 但是怎么能这样轻易就让馋嘴的学姐吃到生鱼片呢!于是doc准备了一个"二维魔方".所谓 二维魔方, 可以被考虑为平面上 3X3 的方格, 里面不重复得填有 1~9 共9个数字.每一次可以对某一行或某一列向某一方向做轮换操作, 比如说, 如果第三列原来的

下棋 Time Limit: 6000/3000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionN∗M的棋盘上有一个受伤的国王与一个要去救援国王的骑士，他们每个单位时间必须同时移动一次寻找对方。如下图所示，黑色的图例表示国王（右）或骑士（左）

拿来学了一下树分块。 树分块的要求是把树分成⌈NB⌉\lceil {N\over B} \rceil 块，每一块的每个节点到这个块的lca的之间的节点数不超过3B3B. （好像在很久以前听谁讲过。。）做法是按dfs序出栈或bfs倒序考虑，把当前这个子树的剩余块加到它的父亲上，如果它的父亲上的块已经≥b\ge b就把这个块取出来。这样的话出来的就是若干大小在[b,2b)的块加上一个在[0,b)的块