![](https://img-blog.csdnimg.cn/20210125151712838.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
luogu
文章平均质量分 66
.
SSL_ZZL
是很菜啦
展开
-
【Luogu P1488】【博弈论】 肥猫的游戏
黑块粘着一个白块,JMcat必赢。否则,白块有偶数个,PZ赢;白块有奇数个,JMcat赢原创 2022-11-06 19:27:04 · 378 阅读 · 1 评论 -
【Luogu P4305 [JLOI2011]】【排序(貌似有点离散化)】不重复数字
结构体存下出现位置,按数值排序,将选出的数装到另一个数组里,然后再按位置排序原创 2022-05-02 21:42:20 · 420 阅读 · 0 评论 -
【luogu P7960】【二分】 [NOIP2021] 报数【民间数据】
先纯暴力处理出有哪些数num[] 是可以选的,给出一个x,在 num[] 中二分大于等于x的数,答案为num[ans+1]原创 2021-11-27 15:49:07 · 3387 阅读 · 0 评论 -
【luogu 11.8 队内赛 】【暴力】T1 Lyrith -迷宮リリス-
只用考虑最后的三位,暴力枚举1到1000之间的倍数,然后用桶记录0~9出现的次数,判断能不能凑出倍数原创 2021-11-13 15:11:00 · 626 阅读 · 0 评论 -
【队内赛 T2】【DP】【矩阵乘法】【快速幂】网格游走
f_{i,j,k}=f_{i-1,j,k} + f_{i-1,j,k-1}+f_{i-1,j,k+1}+f_{i-1,j,k-3}+f_{i-1,j,k+3},用矩阵乘法加速原创 2021-11-06 08:00:21 · 80 阅读 · 0 评论 -
【队内赛 T1】【数学】【暴力】多项式滚出OI
直接按照算进制一样算就好了原创 2021-11-06 07:32:31 · 81 阅读 · 0 评论 -
【队内赛 T2】【数学】巡回的梦魇之神喜欢数列
jc[k + n - 1] * ksm(jc[k - 1], P - 2) % P * ksm(jc[n], P - 2) % P原创 2021-10-07 16:56:52 · 76 阅读 · 0 评论 -
【队内赛 T1】【数学题】高尚的战斗之神想要取模
分类讨论 x % r 的情况,达到省略后续循环的作用原创 2021-10-07 16:32:05 · 99 阅读 · 0 评论 -
【队内赛 T3】【区间DP】大哥扛纵连
f[i][j] = min(f[i][k - 1] + a[k] * (j - k + 1), f[k + 1][j] + a[k] * (k - i + 1))原创 2021-10-07 15:49:43 · 91 阅读 · 0 评论 -
【队内赛T2】【结论题】看错题的产物改编而来的产物
答案就是最大数原创 2021-10-06 15:49:59 · 66 阅读 · 0 评论 -
【队内赛T1】【贪心】日常
l 为以 i 为结尾,奇迹的最左端;用一个桶记录字母上次出现的位置,更新最左端原创 2021-10-06 15:08:54 · 105 阅读 · 0 评论 -
【ybtoj 最短路径课堂过关 例题2】【luogu P3385】【SPFA(判负环)】负环判断 & 【模板】负环
模板SPFA + 步数判负环原创 2021-08-09 07:46:33 · 171 阅读 · 0 评论 -
【ybtoj 单调队列课堂过关 例题3】【luogu P3572 [POI2014]】耗费体力 & PTA-Little Bird
DP + 单调队列优化原创 2021-08-08 16:49:47 · 136 阅读 · 0 评论 -
【ybtoj 二叉堆课堂过关 【例题3】】【luogu 月赛 P5462】【指针】龙珠游戏 & X龙珠
肥肠简单,用指针维护一下就好了原创 2021-08-08 11:34:52 · 242 阅读 · 0 评论 -
【ybtoj 单调队列课堂过关】【luogu P1886】【例题1】滑动窗口
没什么好说的就是模板而已原创 2021-07-31 10:30:53 · 99 阅读 · 0 评论 -
【ybtoj 博弈论课堂过关】【luogu P1247】【luogu P2197】【模板】nim 游戏 & 取火柴游戏 &【例题1】取火柴游戏
博弈论模板(NIM)原创 2021-07-28 11:40:21 · 225 阅读 · 0 评论 -
【jzoj 7184】【luogu P7404】【前缀后缀】「JOI 2021 Final」 とてもたのしい家庭菜園 4(有趣的家庭菜园 4)
大贪心:设qian[i]为k = i时,左边需要浇多少水,hou[]意义类似;最后答案枚举i,去最小的max(qian[i],hou[i])原创 2021-07-21 11:07:34 · 246 阅读 · 0 评论 -
【luogu UVA10559】 【ybtoj 区间DP课堂过关 例题3】消除木块 & 方块消除 Blocks
偷懒找了博客替代原创 2021-07-11 18:21:07 · 297 阅读 · 0 评论 -
【luogu P1352】【ybtoj 树形DP课堂过关 例题1】树上求和 & 没有上司的舞会
f[当前节点i][0] = f[i][1] + max(f[子节点j][0],f[j][1])当前节点不选,儿子选不选都可以; f[i][1] = f[i][1] + f[j][0]当前节点选中,儿子不可以选原创 2021-07-09 10:16:12 · 131 阅读 · 0 评论 -
【luogu P4170】【ybtoj 区间DP课堂过关 例题2】木板涂色 & [CQOI2007]涂色
设f[i][j]为染出i到j的颜色需要多少次* 如果i和j位置最终要染的颜色相同,f[i][j]=min(f[i][j-1],f[i+1][j])* 如果不一样,需要找一个‘切割点’m,f[i][j]=min(f[i][j],f[i][m]+f[m+1][j])原创 2021-07-08 08:34:49 · 226 阅读 · 0 评论 -
【luogu P1880】【ybtoj 区间DP课堂过关 例题1】石子合并 & [NOI1995] 石子合并
设f[i][j]为把i到j的石子合并需要的费用;在i到j中找一个‘切割点’m,f[i][j] = min(f[i][j],f[i][m]+[m+1][j]),再加上i到j的石子和原创 2021-07-07 21:01:18 · 154 阅读 · 0 评论 -
【luogu P4513】【ybtoj】【线段树课堂过关】【例题3】小白逛公园
线段树的某一种模板??我也不太清楚啦????原创 2021-06-13 10:55:33 · 166 阅读 · 0 评论 -
【luogu P3372】【ybtoj】【线段树课堂过关】【例题2】区间查改 &【模板】线段树 1
模板带lazy标的线段树原创 2021-06-13 08:16:46 · 214 阅读 · 0 评论 -
【luogu P5020】【ybtoj】【背包问题课堂过关】【DP】【例题2】货币系统 & 【NOIP2018 提高组】货币系统
如果别的数可以组成当前数,那么当前数就不必要;设f[x]为最多用多少个数能组成x,f[x]=max(f[x], f[x - a[i]]+1)...(然后发现就是个完全背包...)原创 2021-06-12 15:35:48 · 183 阅读 · 0 评论 -
【luogu P1048】【ybtoj】【背包问题课堂过关】【DP】【例题1】采药问题 &【NOIP2005 普及组】采药
01背包模板题原创 2021-06-12 14:42:27 · 157 阅读 · 0 评论 -
【luogu P1890】【ybtoj】【RMQ问题课堂过关】【例题2】静态区间 & gcd区间
st表模板哦原创 2021-06-11 20:23:32 · 120 阅读 · 0 评论 -
【luogu P3865】【ybtoj】【RMQ问题课堂过关】【模板】ST 表 &【例题1】数列区间
st表模板原创 2021-06-11 20:05:09 · 140 阅读 · 0 评论 -
【luogu P4514】【ybtoj】【树状数组课堂过关】【差分】 【例题6】区间修改区间查询 & 上帝造题的七分钟
二维差分 + 树状数组维护原创 2021-06-03 16:07:00 · 94 阅读 · 0 评论 -
【luogu UVA12983】【ybtoj】【树状数组课堂过关】【DP】【例题3】严格上升子序列数&The Battle of Chibi
设f[i][j]为以i为结尾,长度为j的严格上升子序列的个数,转移方程为f[i][j]=sum(f[k][j-1])【k<i,s[k]<s[i]】,但是这样为TLE,所以用树状数组代替k(记得离散化)原创 2021-05-27 17:00:27 · 268 阅读 · 0 评论 -
【luoguP1908】【ybtoj】【树状数组】【离散化】【例题2】逆序对
先用离散化求出序列中的数的大小关系,再将大小排名作为新的编号,往树状数组上加,最后用当前序列长度 - 当前顺序对数量就求出逆序对了原创 2021-05-22 10:04:54 · 155 阅读 · 0 评论 -
【luoguP3374】【ybtoj】【树状数组】【例题1】单点修改区间查询
树状数组的模板题原创 2021-05-22 09:07:37 · 198 阅读 · 0 评论 -
【ybtoj】【luogu】【最小生成树】【例题1】繁忙都市
最小生成树模板原创 2021-05-03 22:06:18 · 190 阅读 · 0 评论 -
【ybtoj】【luogu】【BFS】【例题5】电路维修
【例题5】电路维修Link解题思路CodeLink传送门luogu传送门ybtoj题目解题思路ybtoj的数据太水了,方法一luogu那根本过不去将nnn * mmm的格子图,换成(n+1)(n+1)(n+1) * (m+1)(m+1)(m+1)的点图(?反正就是一个格子四个点)一个点连向其他点有四种路一个点到另一个点的路,假设和初始路不同,边权为1,相同为0比如这个就是,len[i][j+1][3]=1len[i][j+1][3] = 1len[i][j+1][3]=1,(i,原创 2021-01-23 16:12:11 · 210 阅读 · 1 评论 -
【luogu5550】【矩阵乘法】【快速幂】Chino的数列
题目背景没有背景我写不出来了qwq题目描述Chino给定了nnn个数a1...ana_1...a_na1...an,给定常数s,ms,ms,m,她会轮流对这nnn个数做kkk组操作,每组操作包含以下几步:1.swap(as,am)1.swap(a_s,a_m)1.swap(as,am)(交换asa_sas ,ama_mam)2.2.2.将nnn个数都向前平移一位(第111个移动到第nnn个位置上)Chino想知道,kkk组操作后,这nnn个数分别是多少?Orz yky,dyh,w原创 2020-12-18 21:27:11 · 117 阅读 · 1 评论 -
【luogu1962】【矩阵乘法】【快速幂】斐波那契数列
传送门题目背景大家都知道,斐波那契数列是满足如下性质的一个数列:Fn={1 (n≤2)Fn−1+Fn−2 (n≥3)F_n = \left\{\begin{aligned} 1 \space (n \le 2) \\ F_{n-1}+F_{n-2} \space (n\ge 3) \end{aligned}\right.Fn={1 (n≤2)Fn−1+Fn−2 (n≥3)题目描述请你求出 Fn mod 109+7F_n \bmod 10^9 + 7F原创 2020-12-18 19:30:30 · 135 阅读 · 1 评论 -
【luogu3390】【矩阵乘法】【快速幂】【模板】矩阵快速幂
题目背景矩阵快速幂题目描述给定 n×nn\times nn×n 的矩阵 AAA,求 AkA^kAk 。输入格式第一行两个整数 n,kn,kn,k 接下来 nnn 行,每行 nnn 个整数,第 iii 行的第 jjj 的数表示 Ai,jA_{i,j}Ai,j 。输出格式输出 AkA^kAk共 nnn 行,每行 nnn 个数,第 iii 行第 jjj 个数表示 (Ak)i,j(A^k)_{i,j}(Ak)i,j ,每个元素对 109+710^9+7109+7 取模。输入输出样例输入 #1原创 2020-12-18 18:22:35 · 107 阅读 · 1 评论 -
【luogu】【矩阵乘法】【快速幂】斐波那契数列的和
传送门题目描述求数列 fn=fn−2+fn−1f_n=f_{n-2}+f_{n-1}fn=fn−2+fn−1 的前 nnn 项的和,其中 f1=1,f2=1f_1=1,f_2=1f1=1,f2=1。 输出的数 mod 109+7\bmod\ 10^9+7mod 109+7输入格式一个数 nnn。输出格式前 nnn 项和 mod 109+7\bmod\ 10^9+7mod 109+7输入输出样例输入 #110输出 #1143原创 2020-12-12 15:57:53 · 104 阅读 · 0 评论 -
【luogu2033】【模拟】Chessboard Dance
传送门题目描述在棋盘上跳舞是件有意思的事情。现在给你一张国际象棋棋盘和棋盘上的一些子以及你的初始位置和方向。求按一定操作后,棋盘的状态。操作有四种,描述如下:move n n是非负整数,表示你按目前所在方向前进n步,如果即将走出棋盘,则停止。如果面前有棋子,则将其向前推一步。turn left 向左转90度turn right 向右转90度turn back 向后转输入格式输入前8行,每行8个字符,给出棋盘状态。“.”表示该格为空,字母表示棋子,不同字母表示不同的棋子。你所在位置用“^”、原创 2020-12-12 10:22:03 · 118 阅读 · 0 评论 -
【luogu3353】【前缀和】在你窗外闪耀的星星
传送门题目背景飞逝的的时光不会模糊我对你的记忆。难以相信从我第一次见到你以来已经过去了 3 年。我仍然还生动地记得,3 年前,在美丽的集美中学,从我看到你微笑着走出教室,你将头向后仰,柔和的晚霞照耀着你玫瑰色的脸颊。我明白,我已经沉醉于你了。之后,经过几个月的观察和窥探,你的优雅与智慧,你对待生活的态度和你对未来的愿望深切地在我心中留下了印象。你是迷人的阳光女孩,我总是梦想着与你分享余生。唉,实际上你远远超过了我最疯狂的梦想。我不知道如何桥起我与你之间的鸿沟。所以我没有任何计划,仅仅只是等待,等待一个适原创 2020-12-11 21:37:09 · 128 阅读 · 0 评论 -
【luogu1577】【二分】切绳子
传送门题目描述有 NNN 条绳子,它们的长度分别为 LiL_iLi 。如果从它们中切割出 KKK 条长度相同的绳子,这 KKK 条绳子每条最长能有多长?答案保留到小数点后 222 位(直接舍掉 222 位后的小数)。输入格式第一行两个整数 NNN 和 KKK,接下来 NNN 行,描述了每条绳子的长度 LiL_iLi。输出格式切割后每条绳子的最大长度。答案与标准答案误差不超过 0.010.010.01 或者相对误差不超过 1%1\%1% 即可通过。输入输出样例输入 #14 118.02原创 2020-12-11 20:20:18 · 298 阅读 · 0 评论