next_permutation permutation暴力 客观
分块:优雅的暴力
\(之前我并没有感觉到分块的暴力属性\) \(今天卡常的时候莫名其妙的感觉到了\) \(我甚至觉得自己经历了分块的诞生历程\) \(今天本来在对一个分块题卡常\) \(但是我直接写的纯暴力,一直差一点卡过\) \(于是我想到了各种优化:\) \(加inline(别说还真有用),加register(感 ......
[CF914F] Substrings in a String(字符串的暴力匹配)
题目:[CF914F] Substrings in a String 这个题是这样的: 给你一个字符串 \(s\),共有 \(q\) 次操作,每个都是下面两种形式的一种。 1 i c:将字符串 \(s\) 的第 \(i\) 项变为字符 \(c\)。 2 l r y:求字符串 \(y\) 在字符串 \ ......
暴力破解【验证码绕过、token防爆破】靶场实验
本文主要介绍了以pikachu靶场为例,使用BurpSuite工具暴力破解【验证码绕过、token防爆破】3种类型的实验。 ......
认证崩溃(中)之暴力破解和靶场实验一
暴力破解(Brute Force)也称字典攻击、枚举测试、穷举法测试,就是将每个可能的结果逐个比较,直到找出正确结果为止。本文介绍暴力破解的理论知识和pikachu靶场实验-基于表单的暴力破解。 ......
如何使用不那么暴力的暴力过题
当你发现某一道题给出了 \(1\le n\le 2\cdot 10^5 , 2 \le m \le 2\cdot 10^5 , 2 \le k \le \min(10, m)\) 的数据范围,你大胆猜测复杂度取决于 \(k\),但这个不大不小的范围和不大不小的时限让你很纠结是否使用状压,冲一发之后发 ......
生日(数学,暴力折半搜)
生日(数学,暴力折半搜) 题目描述 给定序列a,两种操作: 1:给定l,r,询问是否存在x,y两个【l,r】的子集满足两集合的权值和相等。 2:给定l,r,对\(i\in[l,r]\) , \(a_i\to a_i^3\mod V\). n,q 1e5,v 1000 解析 注意到 \(v\) 很小。 ......
「CF715E」Complete the Permutations
\(\text{「CF715E」Complete the Permutations}\) \(\text{Link}\) \(\text{Describe}\) 给定长为 \(n\) 的且部分确定的置换 \(p,q\)。定义 \(p,q\) 距离为通过交换 \(p\) 任意两项变为 \(q\) 的最 ......
UVA1485 Permutation Counting
传送门 description 一个长度为 \(n\) 的排列 \(a\),其权值为满足 \(a_i>i\) 的位置的数量。 求权值恰为 \(k\) 的长度为 \(n\) 的排列的方案数。 \(n,k\leq 1000\) solution 设 \(f_{i,j}\) 表示考虑前 \(i\) 个数, ......
[ABC299G] Minimum Permutation
ABC229G洛谷链接 atcoder链接 容易发现如果最终答案有两个相邻的数 \(b_i,b_{i+1}\) 满足 \(b_i>b_{i+1}\) 且 \(b_i\) 之后出现过,则显然可以找到另一个不劣的答案不满足这个性质 先说一个错误的结论:从前往后考虑,用链表维护答案,对于加入的一个数 \( ......
#dp,二项式反演,容斥#CF285E Positions in Permutations
题目 问有多少个长度为 \(n\) 的排列 \(P\) 满足 \(|P_i-i|=1\) 的 \(i\) 的个数恰好为 \(k\) 个 分析 设 \(dp_{i,j,k}\) 表示前 \(i\) 个数钦定 \(j\) 个数满足上述条件且现在 \(i\) 和 \(i+1\) 因此被占用的方案数。 那么 ......
gitee 上传提示文件过大的暴力解决方法
因为经常遇到上传文件过大,每次都是重新拉在复制过去,今天无聊就想彻底解决一下这个问题。 Gitee的免费版本只能上传单个文件小于100M 利用红色框的命令行查找出是哪个文件,下面红色文字是我查找的文件,然后执行下面命令行,即可上传成功。 git filter-branch --force --ind ......
工信部影像客观测试标准
工信部影像客观测试标准 测试软件 图卡 测试项 imatest 24色卡 白平衡 色彩还原性 饱和度 灰阶卡 动态范围 灰卡(毛玻璃) 亮度均匀性 色彩均匀性 IQ Analyze 西门子星图 解像力 点阵图 几何失真 OECF卡 视觉噪声 DXO Analyze 枯叶图 纹理细节 无 ISO122 ......
[NEERC2004-2005] Hyper Almost Permutative String 题解
题目链接 题目大意 称一个长度为 \(n\) 的字符串为排列的,当且仅当它包含了前 \(n\) 个大写字母。 称一个长度为 \(n+1\) 的字符串为基本排列的,当且仅当可以通过删去一个字符使得它是排列的。 现在给定两个长为 \(n\) 的排列的字符串 \(s_1,s_2\),求一个最短的字符串 \ ......
当技术宅遇到暴力裁员
关于工作 我记得刚开始做开发的时候,公司只有我一个前端,一周后老板说我不能按时完成工作。于是和hr在办公室和我聊,聊的内容大部份都忘记了,只有那句“公司不养闲人”至今记忆犹新。于是在之后的工作中,我首先保证的就是有足够的技术能力应对职场的工作要求,在此基础上尽可能的多要工资。职场本质上就是个商品和劳 ......
CF612E Square Root of Permutation
挺有意思的一个构造题,不过这种排列置换相关的套路感觉都太明显了 首先考虑把原图的每个置换环求出来,稍作观察会发现所有长度为奇数的置换环都可以很容易地构造出对应的\(q\)数组 但长度为偶数的置换环就不能单独构造了,但我们发现可以把两个长度相同且为偶数的置换环交错着合并来得到一个合法的\(q\)数组 ......
使用fail2ban防止SSH暴力破解
简介 Fail2Ban 是一个针对恶意行为进行自动防御的开源软件。它监视日志文件中的恶意行为,并采取相应的措施。 安装 yum install fail2ban -y 启动 systemctl start fail2ban systemctl enable fail2ban 配置 vi /etc/f ......
CF1542E2 Abnormal Permutation Pairs (hard version) 题解
Abnormal Permutation Pairs (hard version) 两个限制:字典序小、逆序对大,一个显然的想法就是确保一对关系,统计另一对关系。 确保哪一对呢?我们想了想,决定确保字典序小,因为字典序是可以贪心的。 具体而言,我们考虑两个排列自第 \(i\) 位开始出现了不同。这样 ......
Codeforces Round 884 (Div. 1 + Div. 2) B. Permutations & Primes
给一个正整数 \(n\) ,你需要构造一个 \(n\) 的排列 \(p_1, p_2, \cdots, p_n\) 。对于排列 \(p\) 的每个子段 \([l, r]\) ,\(mex_{i = l}^{r} a_i\) 的结果为质数的次数尽可能多。 此处的 \(mex\) 最小排除值最低为 \( ......
【前缀和优化 dp】CF1542E1 Abnormal Permutation Pairs (easy version) 题解
CF1542E1 首先时间复杂度肯定是 \(\mathcal{O}(n^3)\) 的。 容易想到先枚举最长公共前缀,然后枚举 \(p_{len+1}\) 和 \(q_{len+1}\),再枚举逆序对数进行统计。 令 \(f_{i,j}\) 表示有 \(j\) 个逆序对的 \(i\) 阶排列的个数。 ......
【前缀和优化 dp】CF1542E2 Abnormal Permutation Pairs (hard version) 题解
CF1542E2 首先时间复杂度肯定是 \(\mathcal{O}(n^3)\) 的。 容易想到先枚举最长公共前缀,然后枚举 \(p_{len+1}\) 和 \(q_{len+1}\),再枚举逆序对数进行统计。 令 \(f_{i,j}\) 表示有 \(j\) 个逆序对的 \(i\) 阶排列的个数。 ......
Codeforces Round 893 (Div. 2) C. Yet Another Permutation Problem
有一个 \(gcd\) 游戏,按以下步骤进行: 选择一个 \(n\) 的排列 \(p_1, p_2, \cdots, p_n\) 。 对于每个 \(i\) ,\(d_i = gcd(p_i, p_{i \% n + 1})\) 排列 \(p\) 的 \(score\) 为数组 \([d_1, d_2 ......
[ARC167D] Good Permutation 题解
题意 对于一个长度为 \(N\) 的排列 \(Q\),定义其为好的,当且仅当 对于任意整数 \(i \in \left[1, N\right]\),在进行若干次操作 \(i \leftarrow Q_i\) 后可以得到 \(i = 1\)。 给定一个排列 \(P\),定义一次操作为交换两个数。定义 ......
ARC167D Good Permutation 题解
题意 给定一个长度为 \(N\) 的排列 \((P_1,P_2,\cdots,P_N)\)。称一个排列 \(P\) 为“好排列”当且仅当对于所有 \(1\leq x\leq N\),都能通过不停地使 \(x\leftarrow P_x\) 将 \(x\) 变成 \(1\)。 通过最小次数操作将 \( ......
[AGC030F] Permutation and Minimum 题解
Permutation and Minimum 看到 300 的数据范围,再加上计数题,很容易就往计数 DP 方向去想。 为方便,我们将 \(n\) 乘二。 因为是两个位置取 \(\min\),于是我们便想到从小往大把每个数填入序列。于是DP数组第一维的意义便出来了:当前已经填入了前 \(i\) 小 ......
推荐!!!《非暴力沟通》
跟译者一样,我开始也以为这本书只是对沟通技巧的介绍,但实际本书充满了作者对大众包括自己的人文关怀,正如他描写自己从事心理医生工作时的感悟:“于是,我开始试着用非暴力沟通的语言来代替医疗术语。我不再根据我所学习的心理学理论来分析来访者的心理特点,而是用心去体会他们的话,并表达自己内心的感受。”如果你也 ......
CF882E1+CF1882E2 Two Permutations 题解-构造题
CF882E1+CF1882E2 Two Permutations 题解-构造题 哇,人类智慧,太智慧了。。。 此题作为20231010联考的 T3。 感觉赛时根本没有去往这方面想。 CF1882E1 CF1882E2 E1 是简单版,就是没有要求操作数最小化。 E1-Easy Version 方法 ......
CodeForces 1882E1 Two Permutations (Easy Version)
洛谷传送门 CF 传送门 考虑若是对一个排列进行操作,怎么做。 我们维护一个排列上的值域连续段 \([l, r]\),满足 \(a_{l + 1} = a_l + 1, a_{l + 2} = a_{l + 1} + 1\),以此类推。初始 \(l = r = 1\)。 那么我们每次可以选择往外扩充 ......
CodeForces 1882E2 Two Permutations (Hard Version)
洛谷传送门 CF 传送门 如何评价,模拟赛搬了一道,前一天晚上代码写了一半的题。 考虑如何让操作次数最小。发现直接做太困难了。根本原因是,一次操作对序列的影响太大了。考虑做一些转化,减少一次操作对序列的影响。 仍然先考虑一个排列怎么做。 不知道为什么可以想到在排列前面添加特殊字符 \(0\) 变成 ......
Educational Codeforces Round 109 (Rated for Div. 2) B. Permutation Sort
给一个长为 \(n\) 的排列 \(a\),你可以执行以下操作:选择一个子数组并且按任意顺序重排,但这个子数组不能是数组本身。 询问最少经过多少次操作可以使得排列 \(a\) 变为升序。 定义操作次数为 \(ans\) 。 若数组已经有序,\(ans = 0\) 。 若 \(a_1 = 1\) 或者 ......