09 2024 档案
摘要：2024-9-22 单调栈: https://atcoder.jp/contests/abc372/submissions/58042503 单调栈(队伍中肉眼看到的人数) 人数判断: 题目1: https://www.luogu.com.cn/problem/P2866 提交代码: https:/
阅读全文
摘要：倍增 倍增: 倍增就是翻倍, 它能让线性的处理转化为对数级的处理, 优化了时间复杂度 注: 相当于二分的反方向 原理: 对于一种操作f(x) 通过计算f(x), f^2(x), f^4(x), ...f2^k(x)可以以Log2(n)的速度 求解出f^n(x) 解释:任意整数都可以拆分为若干以2为底
阅读全文
摘要：线段树 线段树的方法:分治法+二叉树+懒标记技术 2
阅读全文
摘要：后续补充
阅读全文
摘要：A. Robin Helps 题意: Robin一开始的钱为0, 每个人都有ai个金币, 如果ai >= k则Robin会拿着它的金币, 如果ai == 0且手上有金币，Robin会送出1金币, 输出Robin送了几次 思路: 按照题意 Code: #include <bits/stdc++.h>
阅读全文
摘要：单调栈 介绍: 单调栈的定义跟它的名字一样, 在栈(先进后出)的基础上, 里面的元素是单调递增或单调递减的 题单: https://leetcode.cn/circle/discuss/9oZFK9/
阅读全文
摘要：总结(我的塘人局): 单调栈是忘得差不多了 A - delete . 题意: 输出删除所有'.'的字符串 思路： 遍历输出不是'.' 复杂度: O(n) Code: #include <bits/stdc++.h> using namespace std; using LL = long long;
阅读全文
摘要：总结: 个人觉得难度划分是 A B D C E F A.tb的区间问题 题意: 对一个数组进行k次删除操作, 对于操作删除只能删除最左元素或者最右元素, 求出k次操作后数组和的最大值 思路: 由于删除最左元素和最右元素那么必然最后得到的数组和是一个连续的区间, 那么删除k 也就是剩余n - k的空间
阅读全文
摘要：这场比较guess吧 A.困难数学题 题意:(数学) 计算x ^ x ^ x ^ x的值 思路: 根据异或的结论 x ^ x = 0 可代入式子得到最终结果为0 复杂度: O(1) Code: n = int(input()) print(0) 知识点(拓展): 常用结论: 自反性: 对于任意a满足
阅读全文
阅读目录(Content)
此页目录为空
