题解 - 随笔分类 - 轩Demonmaster

CF1737D Ela and the Wiring Wizard

摘要：CF1737D Ela and the Wiring Wizard 题意简述形象化的，对于一个边，我们可以做以下变换：将一条边变为自环将边的一个端点沿着其他边移动总的来说，就是边的两个端点可以自由移动解释一下样例三： $ (2,5),w=22\to(2,6),w=22\to(6,6),w= 阅读全文

posted @ 2022-11-16 16:01 轩Demonmaster 阅读(19) 评论(0) 推荐(0) 编辑

CF1108F MST Unification

摘要：CF1108F MST Unification 前言神说，你需要一颗最小生成树，于是你求出了最小生成树。神又说，你这生成树不唯一啊，快去改改，于是就有了这篇题解思路同 P4180 [BJWC2010] 严格次小生成树，先算出最小生成树。由于要保证树唯一，考虑怎么才可以让其唯一。回顾克阅读全文

posted @ 2022-11-16 11:15 轩Demonmaster 阅读(10) 评论(0) 推荐(0) 编辑

【2022noip多校】异或

摘要：【题目描述】对于一个元素介于

[0, 2^{m})

$[0,2^m)$ 且互不相同的长度为

n

$n$ 的序列

a_{1}, a_{2} . . ., a_{n}

$a_1, a_2 ...,a_n$ ，定义它的特征序列为

p_{0}, p_{1}, . . ., p_{2^{m} - 1}

$p_0,p_1,...,p_{2^m-1}$ ，其中

p_{i}

$p_i$ 表示使得

a_{p_{i}}

$a_{p_i}$ 与

i

$i$ 的异或值最大的下标。形式化地，定义阅读全文

posted @ 2022-10-17 23:52 轩Demonmaster 阅读(81) 评论(0) 推荐(0) 编辑

P3472 [POI2008]MAF-Mafia

摘要：P3472 [POI2008]MAF-Mafia 解法不难发现，这个题目建图后出现的是一个基环树森林+一堆环，因为每个点仅有一条出边。大概长这样：对于最大，最小值，我们分开考虑。最大值可以看到，当我们缩点后，对于一个没有入度的点，其对答案的贡献为1。因为当一个点入度为0时，其要么原本是个阅读全文

posted @ 2022-08-12 16:25 轩Demonmaster 阅读(22) 评论(0) 推荐(0) 编辑

小A的组合数

摘要：小A的组合数题目描述

C_{n}^{m}

$C_n^m$ 表示组合，组合公式为：

C_{n}^{m} = \frac{n!}{m! \times (n - m)!}

$C_n^m=\frac{n!}{m!\times (n-m)!}$ ，请你求出

C_{n}^{m}

$C_n^m$ 的因子个数

t o t

$tot$ ，由于大难会很大，请你输出的答案模上一个大数

m o d = 10^{9} + 7 + c n t

$mod=10^9+7+cnt$ 。

c n t

$cnt$ 表示

n!

$n!$ 末尾

0

$0$ 的个数。题目解析阅读全文

posted @ 2022-08-09 16:38 轩Demonmaster 阅读(78) 评论(5) 推荐(1) 编辑

[NOI Online 2022 入门组] 数学游戏

摘要：P8255 [NOI Online 2022 入门组] 数学游戏注：妙哉，此题可以理解为数学题。思路由题易得： \[ \notag z=d_x\times d_y\times \gcd(x,y)^3\\ x=d_x\times \gcd(x,y)\\ y=d_y\times \gcd(x,y) 阅读全文

posted @ 2022-06-26 11:06 轩Demonmaster 阅读(113) 评论(0) 推荐(0) 编辑

穿越

摘要：穿越题目背景解决方法定义定义以下变量：

m a p p [n] [m]

$mapp[n][m]$ 储存基本地图

r a i n [n] [m]

$rain[n][m]$ 下雨时间

b e a r [n] [m] = t 1, t 2

$bear[n][m]={t1,t2}$ 怪兽出没时间段

a n s t i m e [n] [m]

$ans~time[n][m]$ 每个点的最优时间小技巧1：可以将

m a p p [n] [m]

$mapp[n][m]$ 的四周围上阅读全文

posted @ 2022-06-21 22:24 轩Demonmaster 阅读(78) 评论(0) 推荐(0) 编辑

P1762 偶数&杨辉三角

摘要：P1762 偶数&杨辉三角(天立OI) 解题思路一.结论法杨辉三角形结论第

n

$n$ 行有

n

$n$ 个数。每行奇数个数必为

2^{k}

$2^k$ （

k

$k$ 不是行数）当行数恰为

2 k

$2k$ 时，奇数个数为

2 k

$2k$ 个，无偶数。当行数恰为

2 k

$2k$ 时，其前

2 k

$2k$ 行有

3^{(k - 1)}

$3^{(k-1)}$ 个奇数。前

n

$n$ 行奇数个数（\(p 阅读全文

posted @ 2022-06-21 20:47 轩Demonmaster 阅读(232) 评论(0) 推荐(0) 编辑

结队

摘要：结队题目描述题目思路注意：题中所说只要有大于

p

$p$ 的质因子就可以结合在一起。所以不妨在埃筛的过程中直接用并查集，最后再统计即可（代码有注释）。 CODE #include<bits/stdc++.h> #define ll long long using namespace std; con 阅读全文

posted @ 2022-06-21 20:02 轩Demonmaster 阅读(52) 评论(0) 推荐(1) 编辑

[HNOI2002]公交车路线

摘要：[HNOI2002]公交车路线注：今天做到的有点意思的题目。题意简述有

8

$8$ 个站点，从

A

$A$ 出发一共走

n

$n$ 步到

E

$E$ （中途不可经过

E

$E$ ），问一共有多少种走法？图：思路一：矩阵（假弗洛伊德）这个题感觉和矩阵半毛钱关系都没有，那可能用矩阵？不过不慌哈，让我们细细道来。我们设$dp 阅读全文

posted @ 2022-06-19 21:19 轩Demonmaster 阅读(32) 评论(0) 推荐(0) 编辑

P1297 [国家集训队]单选错位

摘要：P1297 [国家集训队]单选错位注：本蒟蒻的第一个期望题（因为看到臭气弹所以来学习一下）思路对于每一个

1

$1$ 题目，显然有：

p_{i} = \frac{min (a_{i}, a_{i - 1})}{a_{i} \times a_{i - 1}}

$\notag p_i=\frac{\min(a_i,a_{i-1})}{a_i\times a_{i-1}}$ 解释：由于抄错位了，所以选中的情况一共有$\m 阅读全文

posted @ 2022-06-16 20:54 轩Demonmaster 阅读(25) 评论(0) 推荐(0) 编辑

球形空间产生器

摘要：球形空间产生器洛谷&天立OI 思路奇妙的好题啊！！推导首先我们学习孟德尔的遗传定律发现的经验，从一般到特殊。假设

n = 2

$n=2$ ，三个点的坐标：

(a_{1}, b_{1}), (a_{2}, b_{2}), (a_{3}, b_{3})

$(a_1,b_1),(a_2,b_2),(a_3,b_3)$ 。设球心为

(x_{1}, x_{2})

$(x_1,x_2)$ ，半径为

R

$R$ 。易得到以下式子： \ 阅读全文

posted @ 2022-06-15 21:47 轩Demonmaster 阅读(128) 评论(0) 推荐(0) 编辑

凌乱的地下室

摘要：P2100 凌乱的地下室思路一注：由于本题数据过大，这里只讲解思路以及

50

$50$ 分代码，高精度请自便。不妨设当有

n

$n$ 个方块时，可能的摆放数为

f (n)

$f(n)$ 。显然

f (1) = 1, f (2) = 2

$f(1)=1,f(2)=2$ 。当计算

f (3)

$f(3)$ 时，不妨进行模拟（用

1, 2, 3..

$1,2,3..$ 代表方块）：阅读全文

posted @ 2022-06-15 20:56 轩Demonmaster 阅读(53) 评论(0) 推荐(0) 编辑

高斯消元

摘要：高斯消元定义以下定义以方程组为例子：

{\begin{cases} 2 * x_{1} + 3 * x_{2} + 5 * x_{3} = 33 \\ 9 * x_{1} + 2 * x_{2} + 7 * x_{3} = 18 \\ 9 * x_{1} + 8 * x_{2} + 4 * x_{3} = 43 \end{cases}

$\begin{cases} \notag 2*x_1+3*x_2+5*x_3=33\\\notag 9*x_1+2*x_2+7*x_3=18\\\notag 9*x_1+8*x_2+4*x_3=43 \end{cases}$ 系数矩阵定义：将方程阅读全文

posted @ 2022-06-14 22:12 轩Demonmaster 阅读(123) 评论(1) 推荐(1) 编辑

LQX-OI

OI以痛吻我，我却报之以歌

随笔分类 - 题解

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类

随笔档案

文章分类

文章档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论