算法
xxb3.1415
咸鱼
展开
-
CF1425D Danger of Mad Snakes 二维前缀和+组合数
题目链接题意1000*1000的矩阵中n条蛇,你有m个武器可以攻击蛇,武器只能放在有蛇的地方,每个武器有r的攻击距离,对于每种可能的武器放置方案,产生的攻击值是所有蛇的攻击力的和的平方,求所有方案的攻击值的和。做法显然我们不能单独考虑每种方案,方案数太多了。我们每次枚举两条蛇,计算包含这两条蛇的方案数,这两条蛇产生的贡献是总方案数*两条蛇的攻击力的积。包含两条蛇的总方案数 = 所有的方案数-不包含第一条蛇的方案,-不包含第二条蛇的方案+不包含两条蛇的方案。就是一个简单的容斥。不包含某条蛇的方案=C原创 2020-10-06 19:40:29 · 150 阅读 · 0 评论 -
彻底搞懂全排列!!!!
本文将会用for循环、递归讲解如何生成全排列放一个题目链接 全排列问题刚看到全排列的时候可能会有一种不知道怎么生成的感觉,我们先观察下[1 2 3] 的全排列: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1首先一个很明显的规律,递增,我们很容易的...原创 2019-11-11 17:11:33 · 5751 阅读 · 2 评论 -
nyoj1491-救救riba2534(树状数组+离散化)
riba2534不小心穿越到了异世界,他必须从异世界出来,但是异世界有一个大魔王,非得让riba2534回答出他的问题才让他回到地球,问题是这样的:大魔王用魔法变出来了n座大山,并且告诉你这n座大山的高度,现在他想问你,对于给出的每一座大山,这座大山之前有多少座大山比他的高度低。riba2534非常惊慌失措,所以请你救救他!原创 2019-03-17 21:39:00 · 205 阅读 · 0 评论 -
nyoj1321-信息战(九)——水淹七军(基础bfs)
题目描述:随着最后通牒的递出,C国的总攻也开始了,由于C国在地形上的优势,C国总司令下令采用水攻,剿灭A国最后的有生力量。地形图是一个M*N的矩阵,矩阵上每一个点都对应着当前点的高度。C国总司令将选择若干个点进行放水(放水……这个词很好很强大嘛……)。根据水往低处流的特性,假设水只往东南西北一个单位一个单位的流动,A国的土地将很快的被淹没。HOWEVER,A国也不是一马平川的,所以总会有地...原创 2019-03-31 15:08:08 · 362 阅读 · 0 评论 -
1491-救救riba2534(归并排序,分治)
题目地址使用离散化和树状数组的代码题目描述:riba2534不小心穿越到了异世界,他必须从异世界出来,但是异世界有一个大魔王,非得让riba2534回答出他的问题才让他回到地球,问题是这样的:大魔王用魔法变出来了n座大山,并且告诉你这n座大山的高度,现在他想问你,对于给出的每一座大山,这座大山之前有多少座大山比他的高度低。riba2534非常惊慌失措,所以请你救救他!输入描述:...原创 2019-04-10 15:16:49 · 181 阅读 · 0 评论 -
2050热身赛(1001,1002,1004)题解,假装找到1003
1001:赶火车问题描述小伙伴们愉快地结束了暑假wannafly训练营的生活,决定返回学校,早上小伙伴们要赶到高铁站,高铁将在y分钟后停止检票,但他们发现了一件尴尬的事情——他们不认路。这个城市的道路是非常诡异的,在他们面前有n+m条路,其中n条路是正确的,如果走正确的路,将会在ai分钟后走到高铁站,另外m条路是不正确的,如果走不正确的路,将会在bi分钟后回到起点。小伙伴们只能随机选择一...原创 2019-04-12 11:00:39 · 717 阅读 · 0 评论 -
nyoj 52-无聊的小明(Floyd判圈法)
原题地址:http://nyoj.top/problem/52这几天无意中看到的Floyd判圈法实在是好用,用于判断在于给定规则下是否会出现循环,这题是判断是否是按周期出现的,如果还不了解差别看下面的例子10 3分别是 10 100 0 0 0~~这种就不是周期出现的。再来说说这种算法吧,在时间复杂度上是差不多的,但是亮点在于空间复杂度O(1);怎么实现的呢?我们先想像一个圆形的跑道,...原创 2019-05-09 21:30:37 · 118 阅读 · 0 评论