摘要: 介绍 悬线法主要由up[],l[],r[]构成,其含义分别是,在某处符合题目条件的情况下,线条(抽象概念)能走到的最上边,最左边和最右边的位置。 最后统计所有子矩阵中最大的子矩阵。 1.洛谷4147玉蟾宫 点击查看代码 #include<iostream> #include<vector> #inc 阅读全文
posted @ 2024-01-26 01:12 WandW 阅读(39) 评论(0) 推荐(0)
摘要: 无聊的 YYB 总喜欢搞出一些正常人无法搞出的东西。有一天,无聊的 YYB 想出了一道无聊的题:无聊的数列。。。(K峰:这题不是傻X题吗) 题目描述 维护一个数列 ai​,支持两种操作: 1 l r K D:给出一个长度等于r−l+1 的等差数列,首项为 K,公差为D,并将它对应加到[l,r] 范围 阅读全文
posted @ 2024-01-24 01:52 WandW 阅读(39) 评论(0) 推荐(0)
摘要: 面对蚂蚁们的疯狂进攻,小 FF 的 Tower defence 宣告失败……人类被蚂蚁们逼到了 Greed Island 上的一个海湾。现在,小 FF 的后方是一望无际的大海,前方是变异了的超级蚂蚁。小 FF 还有大好前程,他可不想命丧于此, 于是他派遣手下最后一批改造 SCV 布置地雷以阻挡蚂蚁们 阅读全文
posted @ 2024-01-23 23:20 WandW 阅读(18) 评论(0) 推荐(0)
摘要: 题目描述 小豆现在有一个数 x,初始值为 1。小豆有 Q 次操作,操作有两种类型: 1 m:将 x 变为 ×*m,并输出 xmodM。 2 pos:将 x 变为 x 除以第 pos 次操作所乘的数(保证第 pos 次操作一定为类型 1,对于每一个类型 1 的操作至多会被除一次),并输出 xmodM。 阅读全文
posted @ 2024-01-23 13:07 WandW 阅读(242) 评论(0) 推荐(0)