sequence growing 024e hard

题目传送门 前置知识 贪心 | 构造 解法 对于任意一个未加入序列 \(P\) 的数 \(x<A_{i}(1 \le i \le k-1)\)，如果其放在了 \(A_{i}\) 的前面，会导致最长上升子序列长度加一，从而不符合题目要求。因此我们需要把 \(x\) 放在 \(A_{i}\) 后面，同理 ......

Upd on 2023.10.14 08:21：修改了推式子和题意的一些小错误。 前言 一道恐怖的绿题。显然我认为应该是蓝题。（不过在这篇题解写到一半的时候升蓝了，感谢 @StudyingFather。） 名字挺好的。 题意 给定 \(n\)，求出满足以下条件的三元组 \((x, y, z)\) 的 ......

简记一道学校的pwn题 先 checksec 一下 ┌──(kali㉿helloeveryone)-[~/ctf/pwn/q20_hardstack] └─$ checksec --file=hard_stack [*] '/home/kali/ctf/pwn/q20_hardstack/hard_ ......

洛谷传送门 CF 传送门 题目看着感觉很像最大流，不妨建模，\(S \to i\)，容量为 \(a_i\)；\(i \to T\)，容量为 \(b_i\)；\(i \to i + 1\)，容量为 \(c_i\)。答案是这个图的最大流。 考虑最大流转最小割。观察到 \(S \to i\) 和 \(i ......

PDF格式公众号回复关键字:SHCZFW051 记忆树 1 Growing up is not always enjoyable. 翻译 成长并不总是愉快的。 简化记忆 成长 句子结构 "Growing up" 是主语，表示 "成长"，是一个动名词短语，作为主语来表示一个正在发生的动作或过程。 "i ......

题意 给定一个序列 \(a\)，每次操作可以将区间 \([l, r]\) 中的所有元素加一，要求最后使所有元素等于 \(h\)。 要求： 任意两个区间的左右端点互不重合（\(l1 \neq l2\) 且 \(r1 \neq r2\)）； 对 \(10^9 + 7\) 取模。 思路 首先，可以考虑预处 ......

ABC320G 直接做不是很好做，考虑用二分将其转化为判断可行性的问题。 发现每个字符串都会对应一个唯一的时间，每个时间最多也只对应一个字符串，这启发我们将字符串与时间连边，然后跑二分图的最大匹配。这样的总点数是 \(\mathcal{O}(nm)\) 的，无法通过。但是每一种字符中只有前 \(n\ ......

题意略。 手玩一下，发现 polybeta Bob 赢面不大。 本来想模拟的。考虑结论题。 由于计入代价的操作只有 \(s_i=0\to1\) 一个，可以统计 \(0\) 的个数为 \(cnt\)。 由于这题和 Ezy Version 的唯一区别就是初始字符串是否为回文，很自然地想到对于初始串是否回 ......

非常厉害的一道计数题。从去年做到了今年。给出题人点个赞！ 首先乍一看这个 \(2^k\) 的这个条件给的非常奇怪，看上去有一些奇妙的玄机。因此先尝试从这里入手找些突破口。考虑 \(a\) 和 \(b\) 中任意两个 \(1\)，会有恰好一个 \(b\) 的循环移位满足这两个 \(1\) 刚好能匹配上 ......

1 摘要 引入新的接口表示具有定义的遇到顺序的集合。每个这样的集合都有一个明确定义的第一个元素、第二个元素，依此类推，直到最后一个元素。提供统一的API来访问它的第一个和最后一个元素，并以相反的顺序处理它的元素。 "生活只能向后理解；但必须向前生活。"—基尔克高德 2 动机 Java集合框架缺乏表示 ......

题目链接 很显然，按照右端点从小到大排序，对于每段区间尽量地贪心放在靠右的位置即可。 中间用 std::set 维护当前还是 \(0\) 的位置，以及树状数组维护区间 \(1\) 的个数。 点击查看代码 #include <bits/stdc++.h> #define FL(i, a, b) for ......

题目传送门 感觉这题比 \(\rm F\) 难啊，\(\rm F\) 就是个板子，但为啥这题是蓝的，\(\rm F\) 是紫的。 思路 首先考虑 \(nq\) 怎么做。 发现很简单，按位贪心就行了。 具体地说，从大到小枚举二进制位，判断答案中能否出现这一位，若 \(i\) 当前这一位没有值，那么必须 ......

E2. Game with Marbles (Hard Version) The easy and hard versions of this problem differ only in the constraints on the number of test cases and $n$. In ......

给定一个长度为 \(n\) 的数组 \(a\)，其中 \(a_i \in [-1, n]\)，试计算满足以下条件的 \([1, n]\) 的排列 \(p\) 的个数： \(\forall i \in [1, n], \text{有 }\sum_{1 \le j \le i} [p_j \le i] ......

G2. Light Bulbs (Hard Version) The easy and hard versions of this problem differ only in the constraints on $n$. In the hard version, the sum of value ......

洛谷传送门 CF 传送门 感觉这个题还是挺不错的。 考虑 F1。考察 \(a_i\) 差分后的意义，发现 \(a_i - a_{i - 1}\) 就是 \((\sum\limits_{j = 1}^{i - 1} [p_j = i]) + p_i \le i\)。 考虑将其转化为棋盘问题。在 \(( ......

Problem - D2 - Codeforces Dances (Hard Version) - 洛谷 Hint1: 对于 \(C[i]\) 的答案上界和下界分别是多少？ Hint1.1: 记 \(C[i]_1\) 时的答案 \(ans\)，答案范围显然是 \([ans,ans+1]\) Hint ......

Problem - C2 - Codeforces Doremy's Drying Plan (Hard Version) - 洛谷 很好的一道 \(dp\) 题，无论是 \(dp\) 状态还是优化都很思维 我们设 \(dp_{i,j}\) 表示考虑了前 \(i\) 个城市，第 \(i\) 个城市干 ......

一、异常信息描述 执行数据库操作时，主键id没有自增，且报“more than one owned sequence found”的异常，造成数据没有insert进去，下面是详细的异常信息： java.lang.reflect.InvocationTargetException at sun.ref ......

CF1811E Living Sequence 这道题洛谷题解的思路比我的更好，可以参考一下题解，但是没人提到我这种做法 题意 给定一个正整数 \(k\) \((1\le k\le10^{12})\)，请你输出第 \(k\) 个数字里没有 4 的正整数。 思路 设 \(f_i\) 表示前 \(10^ ......

非常厉害的一道交互题。 思路 由于交互库会说谎，我们考虑把两次询问划分成一组。 结论：假如一个集合在两次询问中都为不成立，那么这个集合也就一定不成立。 证明显然，因为这两次中总有一次时真话。 那么我们就可以想到一个比较暴力的想法。 每一次把集合划分为四个，\(S_{0,0},S_{0,1},S_{1 ......

题目链接 点击打开链接 题目解法 很有技巧的一道题 观察数据范围发现 \(a_i,b_i\) 很小，所以考虑和值域有关的做法 从组合意义上考虑组合数，不难想到 \(\binom{a_i+b_i+a_j+b_j}{a_i+a_j}\) 为 \((0,0)\) 到 \((a_i+a_j,b_i+b_j) ......

1. GARF 简介 代码地址：https://github.com/PJinfeng/Garf-master 基于 SeqGAN 提出了一种自监督、数据驱动的数据清洗框架——GARF。 GARF 的数据清洗分为两个步骤： 规则生成 (Rule generation with SeqGAN)：利用 ......

原题链接 导论，有点博弈论的感觉？ 每个人轮流选一个大家都有的球，然后自己扣一个球，对方扣完。问女生剩下的球减去男生剩下的球，最大值是多少？ 一些条件 1.初始每个人每种球都有 2.女生想使这个值大一点，男生想使这个值小一点，换句话说，每个人都尽量多扣对面的球，多保留自己的球。 3.如果选择扣掉对面 ......

测试Json字符串msg： {"field1":"\\\9527\","field2":"\\\\\data\\","field3":"\r\n\\\G\\\d\\\","field4":"TEST TEST\\1TEST\\\GTEST\\\\GTEST2\\\\\TEST3\\\\\\TESTD ......

[BalticOI 2004] Sequence 数字序列 Luogu P4331 题目描述 给定一个整数序列 \(a_1, a_2, \cdots , a_n\)，求出一个递增序列 \(b_1 < b_2 < ··· < b_n\)，使得序列 \(a_i\) 和 \(b_i\) 的各项之差的绝对值 ......

原题链接：CF1868B2， 简单版：CF1868B1。 题意 有 \(n\) 个人，第 \(i\) 个人手上最初有 \(a_{i}\) 颗糖。现在每个人可以把自己手中的糖选一些给不多于一个人，同时每个人也只能接受不多于一个人的糖，选出的糖的数量必须是二的次幂。问能否能让每个人最终手上的糖的数量相等 ......

题意：给定一个长度为 \(n\) 的序列，求最少能将这个序列分成多少段使得任意一段中不存在两个数的积为完全平方数。你还可以将其中 \(k(k \le 20)\) 个数修改为任意的值。 一个小 Trick：如果两个数乘起来为平方数，可以先将每个数的平方因子除掉，然后这两个数必然相等。于是可以先将每个 ......

题目链接：https://codeforces.com/problemset/problem/1784/C 题目大意： 你面前有 \(n\) 只怪兽，每只怪兽都有一个初始血量，你可以进行两类操作： 操作1：选择任意一个血量大于 \(0\) 的怪兽，并将它的血量降低 \(1\)； 操作2：将所有存活的 ......

论文标题 《Mamba: Linear-Time Sequence Modeling with Selective State Spaces》 作者 Albert Gu 和 Tri Dao 初读 摘要 Transformer 架构及其核心注意力模块 地位：目前深度学习领域普遍的基础模型。 为了解决 ......