木棒 一道acwing 167

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

Top100题 散列 1. 两数之和 struct MyListNode { int val; int pos; struct MyListNode *next; }; // 散列表 typedef struct { struct MyListNode *data; } MyHashMap; con ......

原题： ......

Acwing.第137场周赛 比赛地址 寒假回家第一场周赛，明天正式开始加训 A.小写字母数量 题目 思路： 简单的模拟，统计一下小写字母的数量而已 代码： #include<bits/stdc++.h> using namespace std; #define int long long cons ......

今天上午考试考了这道题，但是好巧不巧自己没看具体的证明过程（可能因为自己忽略了这个部分吧）...（有关这道题当时的证明过程，我就记得了\(E(\overline{X})=\mu, D(\overline{X}) = \frac{\sigma^2}{n}\)，别的都不记得了...）考场直接破大防了.. ......

洛谷传送门 AtCoder 传送门 我是傻逼。很平凡的一个计数。但是不会啊。怎么会是呢。 考虑 Kruskal 求解 MST on Line 问题。我们可以想到统计边权 \(= a_i\) 的出现次数。 然后又可以容斥转化成统计边权 \(\le a_i\) 的出现次数，设其为 \(f_i\)。 考虑 ......

七、用go语言，试描述一棵含有 n 个关键字的红黑树，使其红色内部结点个数与黑色内部结点个数的比值最大。这个比值是多少? 该比值最小的树又是怎样呢?比值是多少? 文心一言： 红黑树是一种自平衡的二叉查找树，它满足以下性质： 每个节点或是红色，或是黑色。 根节点是黑色。 每个叶节点（NIL或空节点）是 ......

说到try...catch都觉得非常熟悉了，不就是用来捕捉代码块中的错误嘛，平时也用得比较多的。然而因为了解不够多，我的面试却栽在了一个简单的知识点上：try...catch只能捕捉到同步执行代码块中的错误。 题目是：以下代码有错吗？如果有错，应该如何改正？ try { setTimeout(() ......

ARC167D 看到排列并且有 \(i\gets a_i\)，就可以直接建出图来，显然是若干个不相干的环。 如果不求字典序最小，就可以直接不在同一个环中的 \(i,j\) 直接交换就可以了，因为它要求了最小化操作数。如果求字典序最小，直接从前往后扫一遍，可以用 set 维护不在这个环中且 \(j>i ......

一、题目描述 把文件下载下来，运行后发现是一个简单的小游戏，属于那种玩通关了就给 flag 的，自己先玩了一下，玩了一下大概游戏规则就是看到 s 就按空格，遇到 x 就按x，遇到 m 就按m，但是玩到后面速度非常快，如果你足够厉害,玩到后面应该是可以玩出来的。这里我们就要IDA进行静态分析，又是小游 ......

misc-gif: 题目描述：附件下载下来后发现是一张.gif的动图 解题方法：仔细观察发现这张动图里面有黑色的字母在闪烁，猜测它的flag信息可能就隐藏在里面： 编写python脚本来将它逐帧分离： from PIL import Image im = Image.open(r'D:\桌面/fla ......

ISCTF-misc-LSB: 题目描述：这是一道ISCTF2022上面misc里面一道图片隐写题，而且出题人还给了提示，hint:注意大小端问题 题目附件下载下来是一张png的图片： 第一步：将图片放进010_editor里面查看一下它的16进制： 在数据底部发现了一个zip的压缩包，而且压缩包里 ......

第三次周赛题解 A.前缀和 观察题 cao 分奇偶 注意观察 奇数() 只有第一个和第二个会是奇数 后面全是前面累乘2 if(x%2!=0) x要么是第一个要么是第二个(无区别)因为1，2元素大小相等 剩下元素a[n]=pow(2,n-2)*x; else 不是奇数化为奇数 ll q=x;//保存一 ......

比赛地址 A.买苹果 题目 思路： 简单的模拟一下就好了 代码： #include<bits/stdc++.h> using namespace std; void solve(){ int n,x; cin>>n>>x; cout<<n/x<<endl; return ; } int main() ......

你好呀，我是歪歪。 定时任务，大家在开发的过程中肯定都是接触过的。 歪师傅面试的时候关于定时任务一般都会问这样的一个问题：在实际开发的过程中，你们是如何避免定时任务重复执行的呢？ 什么意思呢？ 我给你上个图你就明白了。 假设我们有个订单服务的微服务，它部署在两台机器上： 这是一个再正常不过的部署方案 ......

引： 上周六上午把一道高中的数学竞赛题（一道 8 分的填空题，原题如下图所示）当成一道大题（如上）郑重其事地和孩子以互动的方式探讨了这个题的题解分析. 这是一道出得很好的题. 其题解所涉及的知识不超出高一目前所学内容，因此高一的学生也是可能做得出来的. 但这题是一道很综合的题，涉及的知识点相当多：代 ......

Acwing.第134场周赛 比赛地址 A排序 题目 思路： 简单的模拟 代码： #include<bits/stdc++.h> using namespace std; void solve(){ int a,b,c; cin>>a>>b>>c; int ans=a+b+c; int maxn=m ......

#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=510,M=100010; int h[N],e[M],ne[M],w[M],idx; int state[N]; in ......

搜索字符串 题目链接 思路： 字符串哈希+滑动窗口 当然因为符合题意的子串会重复，所以我们要考虑去重的问题 代码： #include<bits/stdc++.h> using namespace std; #define int unsigned long long const int N=2e5+ ......

#include<iostream> #include<algorithm> #include<cstring> #include<queue> using namespace std; const int N=1e5+10; int e[N],ne[N],h[N],idx; int d[N],n, ......

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> using namespace std; const int N=1e6+10; int n,m; int h[N],e ......

1.Floyd写法： #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 26; int n, m; bool d[N][N]; bool st[N]; int ......

P3799 妖梦拼木棒 又是一道要靠题解的思路的题。（难受）。 解题思路 首先，由于数据大小在5*1e3以内，数据量在1e5以内。所以用桶排记录无疑是最合适的。（记录下数据的最大值和最小值可以提高运行效率） 由题目分析，4个木棒中分三份（每份不为0）必然为1，1，2. 其次，我们用循环i遍历数组b[ ......

我们知道 ChatGPT 这类工具，在文字生成和转换方面是强项，但是在逻辑推理方面有时候的表现还不如普通人。 看一个实际的评测吧。 近日我在一个聊天群里看到这样一道初中物理选择题： 夜晚，人们仰望天空，有时能看到闪烁的人造地球卫星。地球赤道处有一观察者，在日落 4 小时后，看到一颗人造地球卫星从赤道 ......

个人笔记，欢迎补充、指正。 此次完全以个人理解来写。 整数二分 整数二分有两种，分别是找左边界和找右边界。 寻找符合要求的左边界：绿色点 int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1;//对应下界，最左 if ( ......

题面： 维护一个集合，支持如下几种操作： I x，插入一个整数 \(x\)； Q x，询问整数 \(x\) 是否在集合中出现过 现在要进行 \(N\) 次操作，对于每个询问操作输出对应的结果。 原题链接：840. 模拟散列表 - AcWing题库 哈希表[1] 基本概念 哈希表也叫散列表，通过将键映 ......

题面： 假定有一个无限长的数轴，数轴上每个坐标上的数都是 \(0\) 。 现在，我们首先进行 \(n\) 次操作，每次操作将某一位置 \(x\) 上的数加 \(c\) 。 接下来，进行 \(m\) 次询问，每个询问包含两个整数 \(l\) 和 \(r\) ，求出在区间 \([l,r]\) 之间的所有 ......

点击查看代码 #include<iostream> #include <cstring> using namespace std; const int N=200003,null=0x3f3f3f3f; int h[N]; int find(int x){ int k=(x%N+N)%N;//索引 ......

题面： 如果一个正整数无法被 \([2,a]\) 范围内的任何整数整除，则称其为不合群数。 请你计算并输出 \([2,b]\) 范围内的最大不合群数。 提示：\(10\) 亿内的最大质数是 \(999999937\)，且相邻质数之间的差值均不超过 \(300\) 原题链接：5367. 不合群数 - ......

题面： 水果糖被包成 \(n\) 颗一包和 \(m\) 颗一包的两种，用这两种包装来组合，不能拆包卖。 在 \(4\) 颗一包和 \(7\) 颗一包的情况下，最大不能买到的数量是 \(17\) 。 本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。 原题链接：1205. 买不到的数目 - ......