agc 001
AT_agc054_c 题解
题意 给定 \(k\) 和一个排列 \(P'\),问有多少个排列 \(P\) 以最少步数交换相邻两个元素来进行收敛,最终的排列可能是 \(P'\),一个排列是收敛的当且仅当对于每一个数,在该数前且比这个数大的数的个数不超过 \(k\) 个。 思路 考虑正向的让一个排列收敛,我们设在第 \(i\) 个 ......
[AGC022F] Checkers 题解
题目链接 点击打开链接 题目解法 很妙的题!!! 考虑 \(x\) 是无穷大的数,所以可以认为 \(x^i\) 的系数是单独的一项,不会和 \(x^j(j\neq i)\) 合并 所以问题转化成了:每个数初始是 \(x^i\)(\(x\) 可以理解是元),进行题目中的操作,问最后形成的 \(n\) ......
AGC061C
AGC061C 首先考虑怎样不重不漏计数,注意到实际上直接 \(2^n\) 算重当且仅当存在一些区间,使得这个区间中实际上没有其他人。这样导出了一个 \(O(n^2)\) 的 dp,直接记录当前最严的限制即可。 然而小学生都知道一个技巧,叫做存在是不好做的,不存在是好做的。所以考虑容斥,钦定若干区间 ......
输入一个整数,将这个整数以字符串的形式逆序输出 程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001
描述 输入一个整数,将这个整数以字符串的形式逆序输出 程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001 数据范围: 0 \le n \le 2^{30}-1 \0≤n≤2 30 −1 输入描述: 输入一个int整数 输出描述: 将这个整数以字符串的形式逆序输出 ......
[AGC004F]Namori题解
简要题意 略 思路 先考虑树的的情况,直接黑白染色,统计子树和的绝对值即可 再考虑奇环,发现这时会有两个同色相邻点,只需把多余的操作,在这两个点处理掉即可 最后考虑偶环,先断掉一条边,最后再考虑这条边的贡献,推一下柿子,就变成了初中数学题,取中位数即可 code #include<bits/stdc ......
FAQ001 读取INI文件的配置项
要读取 INI 文件中的配置项,你可以使用 System.IO.File 类来读取文件,然后使用 System.Text.RegularExpressions.Regex 类来搜索字符串并提取所需的值。下面是一个基本的函数示例,它根据传入的文件名和配置项名返回对应的配置值。 using System ......
[AGC054C] Roughly Sorted
首先我们可以考虑在已知原排列的情况下,如何判断这个序列是否能按题意得到 \(p\) 这个排列。设原排列为 \(q\)。 记 \(a_i\) 表示在 \(q\) 的第 \(i\) 个位置上,有多少个 \(j\) 满足 \(1 \leq j < i\) 且 \(q_j>q_i\)。如果所有的 \(a_i ......
一套模板搞定二叉树算法题--二叉树算法讲解001
1、二叉树定义 2、二叉树存储结构 2.1、经典题目代码构建 代码构建: 代码对应的二叉树的图: 一行代码搞定lettcode2236,运行通过;就是考察对二叉树结构的理解: 3、深度优先遍历DFS和广度优先遍历BFS概念 3.1、深入讲解广度优先遍历BFS 树的 广度优先遍历BFS 也可以称之为层 ......
NR の 故事 #001
今天在机房写了一会作业,做到一道题 用 我是,我是,我是 造句 我绞尽脑汁的想,搜了一下 baidu,发现这些都太能让老师发现是抄的了,然后坐我旁边的小L开始坑我了,he said 我是...,我是...,我是爱吃s的小狗 我愣了一瞬,What did he say? He says "他是一只爱吃 ......
STM8S001一直进外部中断
https://blog.csdn.net/qq_39280679/article/details/101753082?spm=1001.2101.3001.6650.1&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EC ......
001.VSCode博客测试
这是一个测试用的博客 用VSCode写一个博客看看可不可以正常发出去 添加一张图片 Monster Hunter 20周年 纪念壁纸 还挺帅的 现在可以发出去了 2024年1月2日 16点46分 写完了 去博客园预览以下看看。。。 看起来还行 但是还没有发布 我去看看怎么发布随笔 2024年1月2日 ......
AGC034F 题解
FWT 入门题,很适合我这样的蒟蒻。 首先我们可以轻松的根据转移条件写出来一个优美的函数 \(T(i)=1+\sum_{j\oplus k=i}a_kT(j)\),边界为 \(T(0)=0\)。 这个方程属于转移带环的 DP,处理方法一般是高斯消元,在这道题里会 T 飞。 但是我们又注意到后边是一个 ......
高可靠性的F2915NBGK8、F2914NBGK8射频开关,MAAL-011078-001SMB具有超低噪声系数的射频放大器
F2915NBGK8、F2914NBGK8是高可靠性射频开关IC,而MAAL-011078-001SMB是一款高动态范围、单级MMIC LNA射频放大器。 ......
001-STM32+EC800K基本控制篇(阿里云物联网平台)-C#,网页,android,微信小程序,单片机等使用MQTT接入阿里云物联网平台
<p><iframe name="ifd" src="https://mnifdv.cn/resource/cnblogs/ZLIOTB/EC800K/aliyun.html" frameborder="0" scrolling="auto" width="100%" height="1500">< ......
AGC020F Arcs on a Circle
一个和值域无关的算法,复杂度 \(O(4^nn^2)\),不过好像可以用子集卷积和拉格朗日插值优化至 \(O(3^nn^3)\)。 如果说原问题在整数上做,我们通常可以用生成函数来刻画容斥的式子,求个二维 \(\exp\) 状物就可以了,但是在实数域似乎不太好扩展,但实际上是可以扩展的。 原问题实际 ......
AGC 002~005
AGC002 E - Candy Piles 考虑题目给的两种操作,假如把 \(a_1,a_2,\dots,a_N\) 列成杨表的形式:将 \(a_i\) 从大到小排序,第一列有 \(a_1\) 个点,第二列有 \(a_2\) 个点,……,且每一列最底下是对齐的,那么这个游戏相当于每次消去最底下一行 ......
[AGC001E] BBQ Hard 题解
题目链接 点击打开链接 题目解法 很有技巧的一道题 观察数据范围发现 \(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) ......
[AGC010E] Rearranging
[AGC010E] Rearranging 先思考给一个序列,如何求出交换后的最大字典序 显然,不互质的数之间的相对顺序不会改变,于是可以用拓扑排序求出最大字典序 那考虑先手策略,第一次时找出最小的数,向所有和他不互质的数连有向边,并将这些数向比他小的不互质的数连边,第若干次操作选的必须是已经和第一 ......
[AGC043C] Giant Graph 题解
题意: 给定三个简单无向图\(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\)中的点\ ......
[AGC054C] Roughly Sorted 题解
题意 定义一种操作为交换 \(a_{i}\) 和 \(a_{i-1}\)。对于一个长度为 \(n\) 的排列,你需要操作若干次,使这个序列变合法,一个序列合法指:满足对于每一个 \(1\le i \le n\),都满足包含 \(a_i\) 的逆序对的个数不超过 \(k\),并且要求最小化操作次数。现 ......
[AGC012C] Tautonym Puzzle 题解
原题链接:Tautonym Puzzle 前言 这道题是一道很有趣的构造题。我认为这道题的重点在于对题目要求的转化与转化过程中细节的处理。(有些细节问题也困惑了我很久)。 题意 构造一个字符串 \(S\) ,使 \(S\) 的所有子序列中,恰好有 \(N\) 个好串。 好串:一个字符串能分成两个相同 ......
QA-001-描述性统计,单组率与总体率的比较及其SAS实现
1 描述性统计分析方法 定性资料常用描述性统计分析为频数、频率,通常使用 PROC FREQ 过程→ tables 语句: ods output OneWayFreqs=Test1;/*导出输出结果到test1数据集*/ proc freq data=sashelp.class; tables se ......
【题解】AtCoder agc065_b Erase and Insert
传送门:https://atcoder.jp/contests/agc065/tasks/agc065_b 考虑 $dp$ 从 $Q$ 得到 $P$ 的过程个数。每次当我们插入 $i$ 的时候,我们要保证 $[1,i]$ 中所有数在新的 $Q$ 中的相对位置关系和在 $P$ 中相同(因为之后它们的相 ......
【题解】AtCoder agc065_a Shuffle and mod K
传送门:https://atcoder.jp/contests/agc065/tasks/agc065_a 为了方便理解,我们把要求的东西乘一个 $-1$,再把答案序列倒过来;也就是说,我们现在要求 $min_{A'}^{A'为A的排列}(\sum_{i=1}^{N-1}((A_{i+1}-A_{i ......
[AGC016D] XOR Replace 题解
题目链接 点击打开链接 题目解法 很有思维难度的一道题 首先考虑简化操作(或者说用一种比较好的方法表示) 假设我们选择交换的位置为 \(x\),不难发现,操作等价于交换 \(sumxor\) 和 \(x\) 于是,有解的条件就好判了,即 \(\{b_i\}\subseteq \{a_i\}\bigc ......
[AGC043C] Giant Graph
[AGC043C] Giant Graph 这题真的抽象。 注意到 \(10^{18} > n^3\),因此只需按照 \(x+y+z\) 从大到小贪心,由于每次选点只会影响到下面若干层点的可选性,所以可以直接能选就选。时间复杂度 \(O(n^3)\)。 考虑优化,刻画一个点 \((x,y,z)\) ......
[AGC020D] Min Max Repetition
牛子题 优先满足第二个条件,长度是 \(\lceil \frac{max(A,B)}{min(A,B)+1}\rceil\) ,那么现在要满足字典序最小,发现先填 \(A..ABA..ABA..AB..\) ,中途可能 \(B>>A\) 就填不满 ,就要改变策略,变成 \(B..BAB..BA... ......
SAP-APP-服务器组-pacemaker集群的基础环境的安装部署-001
1、安装 pacemaker 相关的软件及可能会用到的软件,两台主机都需要安装 [root@app01 qq-5201351]# yum install nmap-ncat -y [root@app01 qq-5201351]# yum install pcs -y [root@app01 qq-5 ......
AtCoder Grand Contest 001
比赛链接 A - BBQ Easy 从小到大排序以后,答案就是所有奇数位置之和。 B - Mysterious Light 发现去掉前两次反射以后,剩下的是一个在平行四边形内反射的过程,且形式类似于辗转相除。具体地, \[F(n,x)=\begin{cases} -n & x=0\\ 2x\lflo ......