随笔分类 -  其他 -- 神仙题

【BZOJ5213】[ZJOI2018]迷宫（神仙题）
摘要：【BZOJ5213】[ZJOI2018]迷宫（神仙题） 题面 "BZOJ" "洛谷" 题解 首先可以很容易的得到一个K个点的答案。 构建K个点分别表示mod K的余数。那么点i的出边j指向im+j mod K。容易证明这样子一定是可行的。 但是我们显然还有一部分点是可 阅读全文
posted @ 2019-02-12 20:34 小蒟蒻yyb 阅读(1038) 评论(7) 推荐(0) 编辑
【BZOJ5285】[HNOI2018]寻宝游戏（神仙题）
摘要：【BZOJ5285】[HNOI2018]寻宝游戏（神仙题） 题面 "BZOJ" "洛谷" 题解 既然是二进制按位的运算，显然按位考虑。 发现这样一个关系，如果是or的话，只要or 1，那么无论前面是啥，操作完之后都是1；同理and 0也是一样，无论前面是什么，操作完都是0。 阅读全文
posted @ 2019-01-06 22:34 小蒟蒻yyb 阅读(639) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 006
摘要：AtCoder Grand Contest 006 吐槽 这套题要改个名字，叫神仙结论题大赛 A Prefix and Suffix 翻译 给定两个串，求满足前缀是S，后缀是T，并且长度至少为n的最短串串长。 题解 暴力枚举S和T的重叠部分长度，然后直接check E Rot 阅读全文
posted @ 2018-09-20 22:18 小蒟蒻yyb 阅读(662) 评论(3) 推荐(1) 编辑
【agc006f】Blackout（神仙题）
摘要：【agc006f】Blackout（神仙题） 翻译 给定一个nn的网格图，有些格子是黑色的。如果(x,y),(y,z)都是黑色的，那么(y,x)也会被染黑，求最终黑格子数量。 题解 网格图我们显然是存不下的，把它转化成图来考虑。于是题目变成了:给定一个n个点m条边的图，如果$x 阅读全文
posted @ 2018-09-20 22:15 小蒟蒻yyb 阅读(834) 评论(1) 推荐(4) 编辑

点击右上角即可分享
微信分享提示