摘要: 对于一个数列a[],比如说:5 3 4 2 1; 我们可以将其离散化成b[],先在位置5加1,然后在位置3加1,然后在位置4加1,以此类推; 当在一个位置x加1时,b[]中已经加完的的值保证了其l<r; 那么如何统计a[l]>a[r]的个数呢? 这个个数就是sum(b[1]~b[x]); 到这里求得 阅读全文
posted @ 2019-08-01 20:48 神之右大臣 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题面 1. 图书馆馆长的考验(library) 红魔馆的拥有者蕾米莉亚的好友帕秋莉是红魔馆的大图书馆的馆长。擅长操纵五行,名言是“万物都有属性。所谓的属性,和弱点是一样的”。 一天,因为魔理沙看了神之右大臣的视频却不投硬币不点收藏不加关注导致受到了幽幽子的追杀。在博丽灵梦的引荐下,魔理沙来到红魔馆去 阅读全文
posted @ 2019-08-01 10:38 神之右大臣 阅读(326) 评论(0) 推荐(0) 编辑
摘要: “疲劳”传说 (legend.pas/c/cpp) 【题目描述】 炉石传说:魔兽英雄传是一款由暴雪开发的非常流行的游戏。这个问题建立在这个游戏的基础上,但是即使你不知道这个游戏,你也能非常轻松的解决这个问题。 每一局游戏是两个对手1v1的比赛。炉石传说的游戏方式是回合制,每个玩家轮流打出自己手中的牌 阅读全文
posted @ 2019-08-01 10:27 神之右大臣 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 题面 这道题的数据范围一看就是dfs或状压啦~ 本文以状压的方式来讲解 f[i][j]表示目前的节点是i,已经经历过的节点的状态为j的简单环的个数; 具体的转移方程和细节请看代码; PS:(i&-i)的意义便是树状数组 阅读全文
posted @ 2019-08-01 08:56 神之右大臣 阅读(154) 评论(0) 推荐(0) 编辑