complete compress 034e agc

题意 给定 \(k\) 和一个排列 \(P'\)，问有多少个排列 \(P\) 以最少步数交换相邻两个元素来进行收敛，最终的排列可能是 \(P'\)，一个排列是收敛的当且仅当对于每一个数，在该数前且比这个数大的数的个数不超过 \(k\) 个。 思路 考虑正向的让一个排列收敛，我们设在第 \(i\) 个 ......

题目链接 点击打开链接 题目解法 很妙的题！！！ 考虑 \(x\) 是无穷大的数，所以可以认为 \(x^i\) 的系数是单独的一项，不会和 \(x^j(j\neq i)\) 合并 所以问题转化成了：每个数初始是 \(x^i\)（\(x\) 可以理解是元），进行题目中的操作，问最后形成的 \(n\) ......

AGC061C 首先考虑怎样不重不漏计数，注意到实际上直接 \(2^n\) 算重当且仅当存在一些区间，使得这个区间中实际上没有其他人。这样导出了一个 \(O(n^2)\) 的 dp，直接记录当前最严的限制即可。 然而小学生都知道一个技巧，叫做存在是不好做的，不存在是好做的。所以考虑容斥，钦定若干区间 ......

简要题意 略 思路 先考虑树的的情况，直接黑白染色，统计子树和的绝对值即可 再考虑奇环，发现这时会有两个同色相邻点，只需把多余的操作，在这两个点处理掉即可 最后考虑偶环，先断掉一条边，最后再考虑这条边的贡献，推一下柿子，就变成了初中数学题，取中位数即可 code #include<bits/stdc ......

首先我们可以考虑在已知原排列的情况下，如何判断这个序列是否能按题意得到 \(p\) 这个排列。设原排列为 \(q\)。 记 \(a_i\) 表示在 \(q\) 的第 \(i\) 个位置上，有多少个 \(j\) 满足 \(1 \leq j < i\) 且 \(q_j>q_i\)。如果所有的 \(a_i ......

前言 多测不清零，亲人两行泪。 题意 对于一个空的数字串，有两种操作： 删除末尾的 \(n\) 个 \((n \ge 0)\) 元素，并将修改后数字串的最后一个元素加一； 在数字串末尾添加一个数字 \(1\)。 输入 \(n\) 个元素，表示第 \(n\) 次操作后数字串末尾的元素。 思路 首先考虑 ......

I am new to this forum so pse forgive me if I am asking a question which already has been answered. But I have searched extensively whithout finding a ......

总结/朱季谦 在一次测试Kafka通过consumer.subscribe()指定偏移量Offset消费过程中，因为设置参数不当，出现了一个异常提示—— [2024-01-04 16:06:32.552][ERROR][main][org.apache.kafka.clients.consumer. ......

FWT 入门题，很适合我这样的蒟蒻。 首先我们可以轻松的根据转移条件写出来一个优美的函数 \(T(i)=1+\sum_{j\oplus k=i}a_kT(j)\)，边界为 \(T(0)=0\)。 这个方程属于转移带环的 DP，处理方法一般是高斯消元，在这道题里会 T 飞。 但是我们又注意到后边是一个 ......

目录简介创新之处模型结构实验结果 什么是Quantization-Aware量化感知？ 简介 该文章基于VAE提出一种新的有损图像压缩方法，起名叫quantization-aware ResNet VAE (QARV). 这种方法集成了测试时间量化和量化感知训练，没有它就无法进行熵编码？ 除此之外还 ......

一个和值域无关的算法，复杂度 \(O(4^nn^2)\)，不过好像可以用子集卷积和拉格朗日插值优化至 \(O(3^nn^3)\)。 如果说原问题在整数上做，我们通常可以用生成函数来刻画容斥的式子，求个二维 \(\exp\) 状物就可以了，但是在实数域似乎不太好扩展，但实际上是可以扩展的。 原问题实际 ......

AGC002 E - Candy Piles 考虑题目给的两种操作，假如把 \(a_1,a_2,\dots,a_N\) 列成杨表的形式：将 \(a_i\) 从大到小排序，第一列有 \(a_1\) 个点，第二列有 \(a_2\) 个点，……，且每一列最底下是对齐的，那么这个游戏相当于每次消去最底下一行 ......

目的：减少通信量(成本)，例如VGGNet架构具有大约1.38亿个参数（4264 Mb） 方法：具有自动编码器压缩（Autoencoder Compression）且具有收敛保证（Convergence Guarantee）；利用冗余信息（the redundant information）和FL的 ......

题目链接 点击打开链接 题目解法 很有技巧的一道题 观察数据范围发现 \(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) ......

一、文档 https://platform.openai.com/docs/api-reference/completions 二、调用 curl https://api.openai.com/v1/completions \ -H "Content-Type: application/json" ......

一、文档 https://platform.openai.com/docs/api-reference/completions 二、调用 curl https://api.openai.com/v1/completions \ -H "Content-Type: application/json" ......

[AGC010E] Rearranging 先思考给一个序列，如何求出交换后的最大字典序 显然，不互质的数之间的相对顺序不会改变，于是可以用拓扑排序求出最大字典序 那考虑先手策略，第一次时找出最小的数，向所有和他不互质的数连有向边，并将这些数向比他小的不互质的数连边，第若干次操作选的必须是已经和第一 ......

题意： 给定三个简单无向图\(G_1,G_2,G_3\)，其中每个图的点数均为\(n\)，边数分别为\(m_1,m_2,m_3\)。 现在根据\(G_1,G_2,G_3\)构造一个新的无向图\(G\)。\(G\)有\(n^3\)个点，每个点可以表示为\((x,y,z)\)，对应\(G_1\)中的点\ ......

题意 定义一种操作为交换 \(a_{i}\) 和 \(a_{i-1}\)。对于一个长度为 \(n\) 的排列，你需要操作若干次，使这个序列变合法，一个序列合法指：满足对于每一个 \(1\le i \le n\)，都满足包含 \(a_i\) 的逆序对的个数不超过 \(k\)，并且要求最小化操作次数。现 ......

原题链接：Tautonym Puzzle 前言 这道题是一道很有趣的构造题。我认为这道题的重点在于对题目要求的转化与转化过程中细节的处理。（有些细节问题也困惑了我很久）。 题意 构造一个字符串 \(S\) ，使 \(S\) 的所有子序列中，恰好有 \(N\) 个好串。 好串：一个字符串能分成两个相同 ......

原题链接：CF1901E，树形 dp + 神奇分类讨论。 很容易想到树形 dp。难点在于如何转移以及统计答案，需要大量分讨。 父亲（及其以上）和自己组成连通块，不缩。(只保留自己并且往上传递) 连通块中只有自己一个（记录答案） 一个儿子和自己组成连通块，且自己作为根节点，不和父亲收缩（记录答案） 一 ......

传送门：https://atcoder.jp/contests/agc065/tasks/agc065_b 考虑 $dp$ 从 $Q$ 得到 $P$ 的过程个数。每次当我们插入 $i$ 的时候，我们要保证 $[1,i]$ 中所有数在新的 $Q$ 中的相对位置关系和在 $P$ 中相同（因为之后它们的相 ......

传送门：https://atcoder.jp/contests/agc065/tasks/agc065_a 为了方便理解，我们把要求的东西乘一个 $-1$，再把答案序列倒过来；也就是说，我们现在要求 $min_{A'}^{A'为A的排列}(\sum_{i=1}^{N-1}((A_{i+1}-A_{i ......

题目链接 点击打开链接 题目解法 很有思维难度的一道题 首先考虑简化操作（或者说用一种比较好的方法表示） 假设我们选择交换的位置为 \(x\)，不难发现，操作等价于交换 \(sumxor\) 和 \(x\) 于是，有解的条件就好判了，即 \(\{b_i\}\subseteq \{a_i\}\bigc ......

[AGC043C] Giant Graph 这题真的抽象。 注意到 \(10^{18} > n^3\)，因此只需按照 \(x+y+z\) 从大到小贪心，由于每次选点只会影响到下面若干层点的可选性，所以可以直接能选就选。时间复杂度 \(O(n^3)\)。 考虑优化，刻画一个点 \((x,y,z)\) ......

牛子题 优先满足第二个条件，长度是 \(\lceil \frac{max(A,B)}{min(A,B)+1}\rceil\) ，那么现在要满足字典序最小，发现先填 \(A..ABA..ABA..AB..\) ，中途可能 \(B>>A\) 就填不满 ，就要改变策略，变成 \(B..BAB..BA... ......

目录简介 简介 基于CNN的模型的一个主要缺点是 cNN结构不是为捕捉局部冗余而设计的，尤其是非重复纹理，这严重影响了重建质量。受视觉转换器（ViT）和Swin Transformer最新进展的启发，我们发现将局部感知注意机制与全局相关特征学习相结合可以满足图像压缩的期望。 介绍了一种更简单有效的基 ......

https://www.kernel.org/doc/html/v6.6/scheduler/completion.html Completions - "wait for completion" barrier APIs 介绍： 如果您有一个或多个线程必须等待某些内核活动达到某个点或特定状态，完成 ......

​【问题背景】 近期收到了一些反馈，一些鸿蒙元服务开发者在发布应用市场的过程中，上传.app包时遇到了错误码 5的报错，导致上传失败，下面来看一下这些报错的具体原因。 ​ 【解决方案】 在获取到appid后，查询失败日志，失败原因显示：* 元服务默认卡片校验失败DEFAULT_DIMENSION_C ......

题目链接 点击打开链接 题目解法 很妙的一道题 首先考虑最大化开头出现的最小字母( \(c\) )的个数 可以发现，通过一次操作可以截出后缀为 \(c\) 的序列，之后的操作每次可以倍长 \(c\) 的长度 如果倍长 \(k-1\) 次之后的长度仍然 \(<n\)，那么我们需要考虑在保证上面的条件最 ......