摘要：【BZOJ5213】[ZJOI2018]迷宫（神仙题） 题面 "BZOJ" "洛谷" 题解 首先可以很容易的得到一个$K$个点的答案。 构建$K$个点分别表示$mod\ K$的余数。那么点$i$的出边$j$指向$i m+j\ mod\ K$。容易证明这样子一定是可行的。 但是我们显然还有一部分点是可 阅读全文

摘要：【BZOJ5285】[HNOI2018]寻宝游戏（神仙题） 题面 "BZOJ" "洛谷" 题解 既然是二进制按位的运算，显然按位考虑。 发现这样一个关系，如果是$or$的话，只要$or\ 1$，那么无论前面是啥，操作完之后都是$1$；同理$and\ 0$也是一样，无论前面是什么，操作完都是$0$。 阅读全文

摘要：AtCoder Grand Contest 006 吐槽 这套题要改个名字，叫神仙结论题大赛 A Prefix and Suffix 翻译 给定两个串，求满足前缀是$S$，后缀是$T$，并且长度至少为$n$的最短串串长。 题解 暴力枚举$S$和$T$的重叠部分长度，然后直接$check$ E Rot 阅读全文

摘要：【agc006f】Blackout（神仙题） 翻译 给定一个$n n$的网格图，有些格子是黑色的。如果$(x,y),(y,z)$都是黑色的，那么$(y,x)$也会被染黑，求最终黑格子数量。 题解 网格图我们显然是存不下的，把它转化成图来考虑。于是题目变成了:给定一个$n$个点$m$条边的图，如果$x 阅读全文