摘要：
题意：给你一副$10^{10}$级别的扑克牌，一开始按1 n排列，然后每次重排，将原排列分成两份，取第二份的第一个为新排列的第一个，取第一份的第一个为新排列的第二个，依次类推，问你重排m次后，第l位上的牌是多少。 题解： 数论 发现规律：重排一次后，$x$的位置变为$2 x\pmod{n+1}$ 然 阅读全文
posted @ 2017-10-07 23:07
HLX_Y
阅读(144)
评论(0)
推荐(0)
摘要：
题意：给你一个网格图，再给你n个点，每个点有一个传送门，可以传送到别的点，传送门有三种，横向，纵向，九宫格，你一开始可以任选一个点为起点，问你最多能经过多少个点。 题解： tarjan+拓扑排序+dag上的dp 首先这题数据比较水，行和列都是$10^5$级别的 将能互相到达的点连边，tarjan缩点 阅读全文
posted @ 2017-10-07 22:53
HLX_Y
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号