- 博客(27)
- 收藏
- 关注
RSS订阅原创 L - Strange Mirroring （思维）
找出规律就比较好写了，因为原题10e10的数据，暴力肯定会超时，就得找隐含的规律，但是发现变换顺序有些像倍增，2^n,所以主动联想二进制，然后就是了解对应的SQL函数。这是 GCC 的内置函数，用于计算一个。类型整数的二进制表示中。
2025-05-15 20:07:17
176
原创 F - Kar Salesman(规律/ceili向上取整)
我原先是这样想的（错误code）用一个二分，结果还是超时，所以应该有O(n)的写法将这个结果，即取比它大的最小整数。
2025-05-06 20:33:32
105
原创 I - Dora and C++
解答在最后：每次操作都是给某个元素加上a或b。因此，每个元素c_i其中k_i和m_i是非负整数（表示操作的次数）。：注意到无论进行多少次操作，所有元素的最终值在模下的余数是相同的。这是因为：每次加a或b都不会改变元素值模g的结果（因为g整除a和b因此，所有元素的最终值模g必须等于初始值模g。：为了使范围最小化，我们需要让所有元素的最终值尽可能接近。这意味着我们需要让所有元素在模g下的余数相同，并且调整它们的值使得最大值和最小值的差最小。
2025-04-15 21:24:09
196
原创 G - Increasing Sequence with Fixed OR（位运算）
【代码】G - Increasing Sequence with Fixed OR（位运算）
2025-04-14 19:52:05
77
原创 I - Paint（找规律）
解释在后面操作序列：行2涂色5 → 第2行变为5列4涂色0 → 第4列变为0行3涂色3 → 第3行变为3行3涂色2 → 覆盖前一个操作，第3行变为2逆向处理过程：处理操作4（行3涂2）：行3首次出现 → 影响所有当前未被列操作覆盖的列（4列）处理操作3（行3涂3）：行3已处理过 → 跳过处理操作2（列4涂0）：列4首次出现 → 影响所有当前未被行操作覆盖的行（2行）处理操作1（行2涂5）：行2首次出现 → 影响当前未被列操作覆盖的列（3列）
2025-04-02 21:34:48
241
原创 H - Minimum Cost Sort（树状数组/规律）
Aᵢ表示在初始排列中，位于元素Pᵢ左侧且比Pᵢ大的元素个数这其实就是Pᵢ的"左侧逆序数"
2025-04-02 19:42:06
174
原创 E - Game with Multiset（贪心）
这道题涉及一个概念：任何一个数字都可以由若干个2^x（x可以取0，1，2……）构成，因此直接贪心，把输入的样例减掉，然后看看结果是不是为0。
2025-03-27 20:07:29
101
原创 7-10 翔翔的画图题（模拟）
翔翔今天上画画课，老师在上课之前讲了一个故事，翔翔听得很认真：长方体是一个聪明的小男孩儿，他生活在一个叫做“数学之木莎耳奇”的古老部落，那里一切像世外桃源一样美，长老们都说那是因为他们的祖先得到了自然女神的宠爱，自然女神总是不定期的出现在他们部落，每一次， 她都只见一个有缘人，如果这个有缘人能够通过她的考验，她就会满足这个有缘人的一个合理的心愿。长方体是“数学之木莎耳奇”最有灵性的男孩儿，也是最有可能成为自然女神的有缘人的一个，长方体对此却不以为然，因为他并不相信这个传说。
2025-03-25 21:19:24
822
原创 G - Don‘t Isolate Elements（dp动态规划）
解释在最后边 创建三维DP数组：第一维表示行数第二维表示前一行是否翻转（0未翻转，1翻转）第三维表示当前行是否翻转（0未翻转，1翻转）初始化第一行：不翻转的代价为0翻转的代价为1 状态设计表示i行是否翻转表示i-1行是否翻转值表示达到该状态所需的最小翻转次数孤立元素检查：需要检查每个元素的四个方向（上、下、左、右）边界情况特殊处理（第一行、最后一行、第一列、最后一列）复杂度分析：时间复杂度：O(h×w)（因为有四重循环但内层循环都是常数）空间复杂度：O(h)（DP数组大小）
2025-03-24 19:59:50
988
原创 H - Tokitsukaze and Strange Inequality（树状数组/前缀和）
这是为了记录当前有多少元素小于等于。的最低有效位（lowest set bit）。的前缀和，即当前有多少元素小于等于。插入树状数组中，以便后续查询。会将树状数组中所有包含位置。在预处理阶段，代码计算了数组。，都会在树状数组的位置。会返回树状数组中位置。
2025-03-18 21:09:27
131
原创 AT_abc266_e [ABC266E] Throwing the Die（期望值最大模型/dp）
【代码】AT_abc266_e [ABC266E] Throwing the Die（期望值最大模型/dp）
2025-03-12 20:02:51
119
原创 AT_abc265_e [ABC265E] Warp（哈希表/dp）
【代码】AT_abc265_e [ABC265E] Warp（哈希表/dp）
2025-03-12 19:25:54
103
原创 AT_abc266_d [ABC266D] Snuke Panic (1D)（dp）
【代码】AT_abc266_d [ABC266D] Snuke Panic (1D)（dp）
2025-03-12 16:15:23
75
原创 AT_abc265_d [ABC265D] Iroha and Haiku (New ABC Edition)
【代码】AT_abc265_d [ABC265D] Iroha and Haiku (New ABC Edition)
2025-03-11 22:40:32
237
原创 【深基18.例3】查找文献
如果你对邻接表很敏感，由图的遍历顺序很自然想到用邻接表去做，因为先遍历跟节点，再遍历子树，但是考虑到存入邻接表的顺序和题目要求的输出顺序是恰好反过来的即 h[1] :4 3 2。这可不行，我们想从2 先下手，而这里先从4下手……，这里一定是边打印边深搜的，因此要把临接表的顺序变化一下，这里用vector存顺序再去做就容易了。用时964ms，比较极限。
2024-11-24 21:17:14
163
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人