题解 进制wag-quaternary quaternary
题解(教主的魔法)P2801
## [题目](https://www.luogu.com.cn/problem/P2801) # 教主的魔法 ## 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给 XMYZ 信息组每个英雄看。于是 $N$ 个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为 $1, 2 ......
C/C++十六进制计算器[2023-05-25]
# C/C++十六进制计算器[2023-05-25] 程序设计题:十六进制计算器 1 问题描述 十六进制是除了十进制之外，我们经常用到的进制。尤其是在计算机和互联网时代时代，计算机的内存地址，网络数据的传输，都离不开十六进制的表示。现要求设计一个十六进制的计算器，能够实现十六进制的四则运算。 2 功 ......
AtCoder Beginner Contest 302 H. Ball Collector 题解
[AtCoder Beginner Contest 302 H. Ball Collector](https://atcoder.jp/contests/abc302/tasks/abc302_h) 题意跳过。 可以视作将 $a_i, b_i$ 之间连了一条边，然后 $a_i, b_i$ 之间只能选 ......
NOIP2014普及组试题题解
1.珠心算测验 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 2e4+39+7; int mp[N],n,a[N],ans=0; int main(){ cin>>n; for( ......
题解：Code Feat
[题目链接](https://www.luogu.com.cn/problem/UVA11754) 数据范围分治。沿用题目中的变量意义。设 $K = \Pi k_i$，即我们总共有 $K$ 种组合情况，当 $K$ 比较小的时候，直接枚举每个集合得到的余数是哪个，然后做 CRT 记录后排序答案即可。当 ......
abc260_f Find 4-cycle 题解
# [Find 4-cycle](https://vjudge.csgrandeur.cn/problem/AtCoder-abc260_f) ## 题意 有一个 $s + t$ 个点 $m$ 条边的简单无向图 $G$。点标号为 $1 \cdots s + t$，边标号为 $1 \cdots m$。 ......
关于Linux中chmod二进制命令文件的执行权限被取消后的恢复方法
假定一个场景问题，如果Linux中的 /usr/bin/chmod 二进制文件被改成0000了，那么该如何恢复呢？ 1、一般我们看到系统中 /usr/bin/chmod 二进制文件的默认权限一般为 rwxr-xr-x 2、如果我们使用 chmod 0000 /usr/bin/chmod 模拟上面的场 ......
abc260_e At Least One 题解
# [At Least One](https://vjudge.csgrandeur.cn/problem/AtCoder-abc260_e) ## 题意 给定一个整数 $m$ 和 $n$ 对数 $(a_i, b_i)$，我们定义一个 $f(x)$ 函数表示满足以下要求的整数序列数量： - 整数序列 ......
abc273_e Notebook 题解
# [Notebook](https://vjudge.csgrandeur.cn/problem/AtCoder-abc273_e) ## 题意 有 $q$ 次操作。 现在你有一个空序列 $a$ 和一本 $10^9$ 页的笔记本，每页纸上都有一个空序列。 每次操作是以下四种中的一种： - `ADD ......
Game on Paper 题解
[题目传送门](https://www.luogu.com.cn/problem/CF203B) 一道模拟题。 如果每涂一个格子就判断整个矩阵，那时间复杂度显然会炸。 我们每涂一个格子，影响的应该只是以这个格子为中心的 $3 \times 3$ 矩阵，判断以这些点为中心的话会不会涂出 $3 \tim ......
数据转换-16进制字符
> 0. 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 > 1. 在附件中的utils.h和utils.c中完成16进制字符'0'-'9','A'-'F','a'-'f'与十六进制数据0-15的转换功能（10’）： > ``` > int Hex2Char(un ......
数据转换-16进制字符
任务详情 0. 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 1. 在附件中的utils.h和utils.c中完成16进制字符'0'-'9','A'-'F','a'-'f'与十六进制数据0-15的转换功能（10’）： ``` int Hex2Char(unsig ......
数据转换-16进制字符 0.
数据转换-16进制字符 0. 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 1. 在附件中的utils.h和utils.c中完成16进制字符'0'-'9','A'-'F','a'-'f'与十六进制数据0-15的转换功能（10’）： ``` int Hex2Cha ......
数据转换-16进制字符
0. 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 1. 在附件中的utils.h和utils.c中完成16进制字符'0'-'9','A'-'F','a'-'f'与十六进制数据0-15的转换功能（10’）： ``` int Hex2Char(unsigned i ......
2023(ICPC)江西省赛I题题解
I. Tree 题意: 两种操作，操作1:将一棵树一条路径上的边权异或上一个数，操作2:或者询问一个点周 围所有边权的异或和。 题解: 首先，异或有一个性质 A ⨁ A = 0 ⇒ A ⨁ B ⨁ A = B 在进行操作一时,对X到Y的简单路径上的每一条边权异或,会是这样的情况 X _ w1_ Z ......
数据转换-16进制字符
0. 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 1. 在utils.h和utils.c中完成16进制字符'0'-'9','A'-'F','a'-'f'与十六进制数据0-15的转换功能（10’） 2. 并写出测试代码测试上述函数(不能与下面代码一样)，比如：（ ......
abc271_f XOR on Grid Path 题解
# [XOR on Grid Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_f) ## 题意 有一个 $n \times n$ 的整数矩阵，第 $i$ 行 $j$ 列的数字为 $a_{i,j}$。 你站在 $(1,1)$，每次你可 ......
ABC134F 题解
[$\text{link}$](https://www.luogu.com.cn/problem/AT_abc134_f) 。难想的 $\texttt{dp}$ 。 ** #1. H题  # ......
进制
对于整数，有四种表示方式 二进制（binary）：0 1 逢2进一,以0b或者0B开头 十进制（Decimal）：0~10 逢十进一 八进制（Octal）：0 ~ 7 逢8进一 以数字0开头 十六进制（hex）：0~9 以及A~F 以0X开头或者0x开头表示，此时x不区分大小写 【二进制】 最高位 ......
CF1765C 题解
## 题意 [传送门](https://www.luogu.com.cn/problem/CF1765C) 有 $4$ 种花色的牌，每种牌均为 $n$ 张，则牌的排列一共有 $(4n)!$ 种。 现在你从牌堆种逐张地取出牌，取牌之前你会猜一下这张牌是什么花色。你会根据之前的 $k$ 张牌中出现最少的 ......
CF1196F K-th Path 题解 floyd
题目链接：[https://codeforces.com/problemset/problem/1196/F](https://codeforces.com/problemset/problem/1196/F) 题目大意： 给定一个包含 $n$ 个节点 $m$ 条边的无向图（$n,m \le 2 \ ......
NOIP2015普及组试题题解
1.金币 代码： #include<bits/stdc++.h> #define ll long long using namespace std; int ans=0,t=1,n; int main(){ cin>>n; while(n){ for(int i=1;i<=t;i++){ ans+= ......
JOISC 2022 题解
##### JOISC2022 Day1 监狱 Jail 首先我们发现操作一定是给所有人排序，然后按照顺序直接从 $s_i$ 挪到 $t_i$，要求是对于 $i$，所有在它之前挪的 $t$ 不能在 $s_i\to t_i$ 上，所有在它之后挪的 $s$ 不能在 $s_i\to t_i$ 上。有了这个 ......
「题解」P7275 计树
快进完生成函数，现在我们知道如果令一个长度为 $i$ 的连续段权值为 $in[z^i]\frac{z^2}{1-z+z^2}$，一个连续段权值的 ogf 是 $F$，那么答案的 ogf 就是 $\frac{1}{1-F}$． 先看看 $\frac{z^2}{1-z+z^2}$ 展开，发现形式很好看， ......
abc271_e Subsequence Path 题解
# [Subsequence Path](https://vjudge.csgrandeur.cn/problem/AtCoder-abc271_e) ## 题意 有 $n$ 个城市和 $m$ 条有向道路，编号从 $1$ 开始，第 $i$ 条道路从 $a_i$ 到 $b_i$，长度为 $c_i$。 ......
NOIP2016普及组试题题解
1.买铅笔 代码： #include<bits/stdc++.h> #define ll long long using namespace std; int n,ans=1e9,a,b; int main(){ cin>>n; for(int i=1;i<=3;i++){ cin>>a>>b; a ......
CF1770F 题解
[$\text{link}$](https://www.luogu.com.cn/problem/CF1770F) 。很困难的二进制计数。 前置知识 $1$：范德蒙德卷积推广。 即 $\sum\limits_{\sum \limits_{i=1}^n a_i=n}$ ......
ABC146E 题解
## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc146_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17421804.html) 简单题，whk 的时候就秒了，但是不知道为什么很喜欢 ......