随笔分类 - 题解
摘要：CF1737D Ela and the Wiring Wizard 题意简述 形象化的，对于一个边，我们可以做以下变换： 将一条边变为自环 将边的一个端点沿着其他边移动 总的来说，就是边的两个端点可以自由移动 解释一下样例三： $ (2,5),w=22\to(2,6),w=22\to(6,6),w=
阅读全文
摘要：CF1108F MST Unification 前言 神说，你需要一颗最小生成树，于是你求出了最小生成树。 神又说，你这生成树不唯一啊，快去改改，于是就有了这篇题解 思路 同 P4180 [BJWC2010] 严格次小生成树 ，先算出最小生成树。 由于要保证树唯一，考虑怎么才可以让其唯一。 回顾 克
阅读全文
摘要：【题目描述】 对于一个元素介于 $[0,2^m)$ 且互不相同的长度为 $n$ 的序列 $a_1, a_2 ...,a_n$ ，定义它的特征序列为 $p_0,p_1,...,p_{2^m-1}$ ，其中 $p_i$ 表示使得 $a_{p_i}$ 与 $i$ 的异或值最大的下标。 形式化地，定义
阅读全文
摘要：P3472 [POI2008]MAF-Mafia 解法 不难发现，这个题目建图后出现的是一个基环树森林+一堆环，因为每个点仅有一条出边。 大概长这样： 对于最大，最小值，我们分开考虑。 最大值 可以看到，当我们缩点后，对于一个没有入度的点，其对答案的贡献为1。 因为当一个点入度为0时，其要么原本是个
阅读全文
摘要：小A的组合数 题目描述 $C_n^m$表示组合，组合公式为：$C_n^m=\frac{n!}{m!\times (n-m)!}$，请你求出$C_n^m$的因子个数$tot$，由于大难会很大，请你输出的答案模上一个大数$mod=10^9+7+cnt$。$cnt$表示$n!$末尾$0$的个数。 题目解析
阅读全文
摘要：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)
阅读全文
摘要：穿越 题目背景 解决方法 定义 定义以下变量： \(mapp[n][m]\) 储存基本地图 \(rain[n][m]\) 下雨时间 \(bear[n][m]={t1,t2}\) 怪兽出没时间段 \(ans~time[n][m]\) 每个点的最优时间 小技巧1：可以将$mapp[n][m]$的四周围上
阅读全文
摘要：P1762 偶数&杨辉三角(天立OI) 解题思路 一.结论法 杨辉三角形结论 第$n$行有$n$个数。 每行奇数个数必为$2^k$（$k$不是行数） 当行数恰为$2k$时，奇数个数为$2k$个，无偶数。 当行数恰为$2k$时，其前$2k$行有$3^{(k-1)}$个奇数。 前$n$行奇数个数（\(p
阅读全文
摘要：结队 题目描述 题目思路 注意：题中所说只要有大于$p$的质因子就可以结合在一起。 所以不妨在埃筛的过程中直接用并查集，最后再统计即可（代码有注释）。 CODE #include<bits/stdc++.h> #define ll long long using namespace std; con
阅读全文
摘要：[HNOI2002]公交车路线 注：今天做到的有点意思的题目。 题意简述 有$8$个站点，从$A$ 出发一共走$n$ 步到$E$（中途不可经过$E$），问一共有多少种走法？ 图： 思路一：矩阵（假弗洛伊德） 这个题感觉和矩阵半毛钱关系都没有，那可能用矩阵？ 不过不慌哈，让我们细细道来。 我们设$dp
阅读全文
摘要：P1297 [国家集训队]单选错位 注：本蒟蒻的第一个期望题（因为看到臭气弹所以来学习一下） 思路 对于每一个$1$题目，显然有： \[ \notag p_i=\frac{\min(a_i,a_{i-1})}{a_i\times a_{i-1}} \] 解释：由于抄错位了，所以选中的情况一共有$\m
阅读全文
摘要：球形空间产生器 洛谷&天立OI 思路 奇妙的好题啊！！ 推导 首先我们学习孟德尔的遗传定律发现的经验，从一般到特殊。 假设 \(n=2\)，三个点的坐标 ：$ (a_1,b_1),(a_2,b_2),(a_3,b_3)$ 。 设球心为$(x_1,x_2)$，半径为 \(R\)。 易得到以下式子： \
阅读全文
摘要：P2100 凌乱的地下室 思路一 注：由于本题数据过大，这里只讲解思路以及 \(50\) 分代码，高精度请自便。 不妨设当有 \(n\) 个方块时，可能的摆放数为 $f(n) $ 。 显然$f(1)=1,f(2)=2$。 当计算 \(f(3)\) 时，不妨进行模拟（用$1,2,3..$代表方块）：
阅读全文
摘要：高斯消元 定义 以下定义以方程组为例子： \[ \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} \] 系数矩阵 定义：将方程
阅读全文
浙公网安备 33010602011771号