YingLog-优快云博客

原创【洛谷】【ARC100E】Or Plus Max（高维前缀和）

给你一个长度为 2n 的序列 a，每个1≤K≤2n−1，找出最大的 ai+aj（iorj≤K，0≤i<j<2n）并输出。or 表示按位或运算。输入 #121 2 3 1输出 #1345输入 #2310 71 84 33 6 47 23 25输出 #28194155155155155155输入 #3475 26 45 72 81 47 97 97 2 2 25 82 84 17 56 32输出 #3101120147156156178

2025-02-25 21:24:17 406

原创【洛谷】【CF1207F】Remainder Problem（分块数组）

给你一个长度为 500000 的序列，初值为 0 ，你要完成 q 次操作，操作有如下两种：1 x y : 将下标为 x 的位置的值加上 y2 x y : 询问所有下标模 x 的结果为 y 的位置的值之和

2025-02-25 20:59:10 157

原创【洛谷】【P5782】和平委员会（2—SAT问题，tarjan算法）

根据宪法，Byteland 民主共和国的公众和平委员会应该在国会中通过立法程序来创立。不幸的是，由于某些党派代表之间的不和睦而使得这件事存在障碍。此委员会必须满足下列条件

2025-02-25 20:50:17 465

原创【ICPC】【2021沈阳站】String Problem（Lyndon分解）

因此，当他的朋友土豆给他一个字符串问题要解决时，他会立即把它给你，并继续玩Genshin Impact，世界上最伟大的游戏。例如对于样例1的第二个位置'o'，依题目要求有两个字串“po"和"o"，字典序更大的是"po"，则该子串的范围为[1,2]因此输出其左右边界1，2.总结：题目要求处理一个字符串 S，并对于每一个非空前缀，找出该前缀中按字典序排列的最大子字符串，并指出这个最大子字符串的左、右区间的位置。给定一个字符串，然后对于每个非空前缀，您需要按照字典顺序找到最大的子串，并指出最大子串的最左边位置。

2025-02-22 20:03:58 781

原创【洛谷】【CF1733E】Conveyor （DP）

这样用 f [x][y]表示在时间 t 内经过（x,y）的粘液球数量,i_f[x][y]表示时间 t -1内经过（x,y）的粘液球数量，简单处理就可以得到答案，下面是代码详解。有一个 120 行，120 列的棋盘，行列编号均为 0,1,⋯,119，i 行 j 列的格子的坐标为 (i,j)，左上角的格子坐标为 (0,0)。对于每个询问 (t,x,y)，只可能是第 x+y−t+1 个出发的球在时刻 t 经过了 (x,y)，我们只需要考虑这个球即可。给定 q 个询问，问在第 t 秒，(x,y) 格是否有史莱姆。

2025-02-22 16:56:43 969

原创【洛谷】【P4570】元素（贪心、线性基）

一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制出法杖，这个现象被称为“魔法抵消”。后来，随着人们认知水平的提高，这个现象得到了很好的解释。经过了大量的实验后，著名法师 Dmitri 发现：如果给现在发现的每一种矿石进行合理的编号（编号为正整数，称为该矿石的元素序号），那么，一个矿石组合会产生“魔法抵消”当且仅当存在一个非空子集，那些矿石的元素序号按位异或起来为零（如果你不清楚什么是异或，请参见下一页的名词解释）。

2025-02-21 12:00:50 1100

原创【洛谷】【CF730B】Minimum and Maximum（交互题）

1≤T≤1000 你有一个长度为n的数组，编号。你需要猜测最小数和最大数的编号。1≤n≤50 每次，你可以询问数组中两个数的大小。i j»，其中i和j是两个数的编号。每次会返回<,=或>。猜测的次数不能超过⌈23n⌉−2次。如果猜测出，可以用«!其中i是最小数的编号，j是最大数的编号。如果有多种可能性提交一种即可。

2025-02-18 23:49:28 757

原创【洛谷】【P2657】windy 数（块状数组）

首先，注意到2e9数据范围其实并不大，于是我们可以考虑通过打表把一个个长度为2e6的数据区间分割出来，并赋值为当家区间与之前所有区间的windy数的数量的前缀和，之后我们就可以根据a和b所处的区间来决定是直接遍历还是先求出a和b之间的区间内的windy数的数量再遍历，主要运用了分块打表的思想。不含前导零且相邻两个数字之差至少为 2 的正整数被称为 windy 数。windy 想知道，在 a 和 b 之间，包括 a 和 b ，总共有多少个 windy 数？windy 定义了一种 windy 数。

2025-02-18 21:31:04 233

原创【洛谷】【AGC063A】Mex Game（博弈论基础）

由于Alice和Bob总会采取最优策略，可知到Alice的回合时，Alice会将位置靠前且未被加入过集合中的字符串中'B'的下标加入集合中，Bob同理，所以这道题就变成了比较A和B出现的次数，如果A多，则Alice赢，反之，则Bob赢。ならば Bob が勝者となります．集合 X の要素数は k 以下であるため，x = mex(X) ≤ k が成り立つ（したがって文字 Sx が存在する）ことに注意してください．。k 回すべての行動が終わった時点での mex(X) を x とするとき，文字 Sx が。

2025-02-18 21:17:43 692

原创【洛谷】【P5260】超立方体

在2维和3维空间内这个结论可以这样形象的理解：对于 2 维空间，我们只要把这个正方形放到第一象限内，使得 4 个顶点的坐标按逆时针顺序依次为 (0,0),(1,0),(1,1),(0,1)，然后再把坐标看成 2 位 2 进制数，依次将这 4 个点编号为 0,1,3,2即可。2、如果同构于某一个超立方图，那么请给图中这 N 个点重新编号，并在这一行输出 N 个用空格隔开的整数，表示原图中每个点新的编号，使得重新编号后，满足题目中所述的结论。1、如果询问中给定的图不同构于任何一个超立方图，输出 −1；

2025-02-16 08:55:05 730

原创【洛谷】【CF1466D】13th Labour of Heracles（优先队列）

传送门：13th Labour of Heracles 优先队列You've probably heard about the twelve labors of Heracles, but do you have any idea about the thirteenth? It is commonly assumed it took him a dozen years to complete the twelve feats, so on average, a year to accomp

2025-02-15 21:32:09 933

原创【洛谷】【P2949】Work Scheduling G（DP)

传送门：Work Scheduling G DPFarmer John has so very many jobs to do! In order to run the farm efficiently, he must make money on the jobs he does, each one of which takes just one time unit.His work day starts at time 0 and has 1,000,000,000 time units

2025-02-15 21:07:58 823

原创【AtCoder】Triangle

传送门：Triangle题目描述：（原题目为英文，我这里讲一下题目大意）给定一个整数，你需要找到六个整数 , , , , , ，满足以下条件：约束条件：输入：输入一个整数。输出：输出六个整数 , , , , , ，用空格分隔。如果存在多个解，输出任意一个即可。简而言之：给定一个面积，找到三个坐标点，使得这三个点构成的三角形的面积正好是，每个坐标点的横纵坐标都在 0 到 1e9 之间。

2025-02-11 21:30:47 263

原创【洛谷】【P2986】Great Cow Gathering G（树形DP)

传送门：Great Cow Gathering G 树形DPBessie 正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 NN 个农场中的一个，这些农场由 N−1N−1 条道路连接，并且从任意一个农场都能够到达另外一个农场。道路 ii 连接农场 AiAi 和 BiBi，长度为 LiLi。集会可以在 NN 个农场中的任意一个举行。另外，每个牛棚中居住着 CiCi 只奶牛。在选择集会的地点的时候，Bessie 希

2025-02-11 20:58:58 1138

原创【洛谷】【P9606】ABB（KMP算法)

例如，如果原字符串是 "abcabc"，那么反转后的字符串是 "cbacba"。这个拼接后的字符串的 LPS 数组的最后一个值就是 3 ("abc")。当项目完成时，平房的整个颜色序列将是对称的，也就是说，从街道的两端观察时，颜色序列是相同的。所有现有的平房都坐落在街道的一侧，新的平房应该建在同一侧。在其他问题中，Fernando 想知道，在满足平房颜色限制的情况下，他最少需要用来建造和适当染色才能完成项目的新平房数量。）组成的字符串，代表从湖岸开始的街道现有的平房颜色顺序，其中不同的字母表示不同的颜色。

2025-02-11 20:50:15 549

原创【洛谷】【P3758】可乐（状压dp）

因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的 1 号城市上。对于每个与 j 直接相连的邻接节点 k，执行状态转移 dp[i][edge[j].to[k]] += dp[i-1][j]，增加预测到达其邻居 k 的路径数量（通过节点 j）。最后，为了计算从 j 自身开始的路径，需要将 dp[i][j] 更新为 dp[i-1][j] 的值，以便包括未发生变化的情况。初始化 dp[0][1] = 1，表示从节点 1 开始，经过 0 步到达节点 1 自身的路径数量为 1。

2025-02-08 23:17:27 617

原创【洛谷】【P2149】Elaxia的路线（拓扑排序、Dijkstra算法）

结构体 T：用于存储图中边的信息，包括目标顶点 v 和边的权重 w。结构体 edge：包含一个向量 to，表示从某个节点出发的所有边。结构体 Sode：用于Dijkstra算法中的节点存储，包含当前节点 v 和到达该节点的距离 dis。该结构体重载了小于运算符，从而可以在优先队列中使用。

2025-02-08 23:00:07 749

原创【洛谷】【ZJOI2007】棋盘制作（悬线法）

国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个 8×88×8 大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由 N×MN×M 个正方形的格子组成的矩形纸片，每个格子被涂有黑白两种颜色之一。小Q想在这种纸中裁减一部分作为新棋盘，当然，他希望这个棋盘尽可能的大。

2025-02-08 22:43:21 493 1

2301_80024649的博客