2019 年 11月随笔档案 - 风丨铃

[乘法逆元]

发表于 2019-11-14 16:14阅读次数：223评论次数：0

摘要："P3811" [模板]乘法逆元题目大意：求1 n中每个数的逆元逆元定义：若

a x = 1 (m o d b)

$ax=1(mod~b)$ ，且

a, b

$a,b$ 互质，那么把

x

$x$ 称为

a

$a$ 在

m o d b

$mod~b$ 意义下的逆元做法： 1：做法很多，这里只说明一个最快的线性算法 2：设$p=k×i+r,(1 include include typ 阅读全文 »

posted @ 2019-11-14 16:14 风丨铃阅读(223) 评论(0) 推荐(0) 编辑

[ST表]

发表于 2019-11-14 15:15阅读次数：212评论次数：2

摘要："P3865" [模板]ST表题目大意：求[L,R]静态区间最大值做法： 1：定义：

f [i] [j]

$f[i][j]$ 表示

[i, i + 2^{j} - 1]

$[i,i+2^{j}−1]$ 这段长度为

2^{j}

$2^{j}$ 的区间中的最大值。 2：

R M Q

$RMQ$ 问题：给定一个长度为

N

$N$ 的区间，

M

$M$ 个询问，每次询问

[L_{i}, R_{i}]

$[L_i,R_i]$ 这段区间元素的最大值/最阅读全文 »

posted @ 2019-11-14 15:15 风丨铃阅读(212) 评论(2) 推荐(0) 编辑

[选择客栈]

发表于 2019-11-14 09:17阅读次数：315评论次数：4

摘要："P1311" [选择客栈] 题目大意：选择同色调的不同客栈且满足之间至少存在一间客栈的最低消费≤p的方案数做法：(层层递进嘛） 1：

60

$60$ 分的做法：直接暴力枚举

i, j

$i,j$ 两个客栈判断是不是相同色调的不同客栈，然后从

i

$i$ 枚举到

j

$j$ 寻找是不是其中一间客栈的最低消费小于

p

$p$ ，$ans++,br 阅读全文 »

posted @ 2019-11-14 09:17 风丨铃阅读(315) 评论(4) 推荐(1) 编辑

[Roy&October之取石子]

发表于 2019-11-13 18:21阅读次数：251评论次数：0

摘要：P4018 4860 #[Roy&October之取石子] ##题目大意：在题目条件下，有没有先手必胜的策略 ###做法：从小到大找到第一个先手第一次取不完石子且为合数的数

h

$h$ ，如果

n

$n$ 为

h

$h$ 的倍数，则先手必败，则先手必胜。 ##证明： ###1：考虑若

n < h

$n<h$ 则先手可以一次取完 ###2：阅读全文 »

posted @ 2019-11-13 18:21 风丨铃阅读(251) 评论(0) 推荐(0) 编辑

[火柴排队]

发表于 2019-11-13 11:16阅读次数：257评论次数：0

摘要："P1966" [火柴排队] 题目大意:使得题目中所给的和最小的时候的交换次数做法: 1:如果要使得

\sum_{i}^{n} (a_{i} b_{i})^{2}

$\sum_{i}^{n}(a_i b_i)^{2}$ 最小，也就是

a_{i}

$a_i$ 中排第

i

$i$ 大的数要和

b_{i}

$b_i$ 中排第

i

$i$ 大的数位置对应 2:由1可知，题目与每个火柴的高度并没有关系，只关心他在这个序阅读全文 »

posted @ 2019-11-13 11:16 风丨铃阅读(257) 评论(0) 推荐(0) 编辑

[NOI2001食物链]

发表于 2019-11-12 16:28阅读次数：240评论次数：0

摘要："P2024" [NOI2001食物链] 题目大意：看那句话当~~放屁~~处理做法：种类并查集，分种类去存每个物种的本身，猎物，天敌 1：开三倍并查集，一倍存本身，二倍存猎物，三倍的天敌 2：合并的时候分别合并三个并查集中的元素，若

(x, y)

$(x,y)$ 是同类，则$merge(x,y),merge(x+n 阅读全文 »

posted @ 2019-11-12 16:28 风丨铃阅读(240) 评论(0) 推荐(0) 编辑

[黑科技]

发表于 2019-11-12 14:24阅读次数：276评论次数：1

摘要：自动AC机只能在lemon中用阅读全文 »

posted @ 2019-11-12 14:24 风丨铃阅读(276) 评论(1) 推荐(0) 编辑

[SDOI2009HH的项链]

发表于 2019-11-11 16:17阅读次数：177评论次数：0

摘要："P1972" [SDOI2009]HH的项链题目大意：对于给定的每一个区间

[l, r]

$[l,r]$ ，查询其中不同的数的个数做法：按照每个区间的

r

$r$ 从小到大排序，~~最近做的题思想都比较巧妙（~~ 将区间按照

r

$r$ 的值从小到大排序之后，从前往后扫，考虑扫到一个区间的

r

$r$ 的时候统计答案，如果这个数之前出阅读全文 »

posted @ 2019-11-11 16:17 风丨铃阅读(177) 评论(0) 推荐(0) 编辑

[GXOI/GZOI2019旅行者]

发表于 2019-11-11 11:47阅读次数：309评论次数：0

摘要："P5304" [GXOI/GZOI2019旅行者] 题目大意：求两个关键城市之间的最短距离做法是正向反向跑两遍

d i j k s t r a

$dijkstra$ ，染色最后统计答案考虑一条边

(u, v, w)

$(u,v,w)$ ，找到能到

u

$u$ 最近的关键城市

A

$A$ ，和

v

$v$ 能到的最近的关键城市

B

$B$ ，那么这两个关键城市之间的距离就应该是$dis 阅读全文 »

posted @ 2019-11-11 11:47 风丨铃阅读(309) 评论(0) 推荐(0) 编辑

[Nim游戏]

发表于 2019-11-10 15:20阅读次数：230评论次数：0

摘要："[模板]Nim游戏" 题目描述甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知阅读全文 »

posted @ 2019-11-10 15:20 风丨铃阅读(230) 评论(0) 推荐(0) 编辑

风丨铃

没有未来的未来不是我想要的未来

11 2019 档案

公告

风丨铃

歌酒长春不夜，金翠照罗绮，笑语盈盈。

《声声慢》 - 宋代 - 曹组

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论