搜索结果
查询Tags标签： times，共有 215条记录-
欧拉函数
给定 \(n\) 个正整数 \(a_i\)，请你求出每个数的欧拉函数。 欧拉函数的定义$ 1 \sim N $ 中与 $ N $ 互质的数的个数被称为欧拉函数，记为 $ ϕ(N) \(。 若在算数基本定理中，\) N = p_1{a_1}p_2{a_2}…p_m^{a_m} \(，则： \) ϕ(N) $ = $ N \times \frac{p_1-1}{p_1}…
2022/7/24 6:24:05 人评论 次浏览 -
快速幂求逆元
快速幂求逆元 给定 $ n $ 组 $ a_i, p_i $，其中 $ p_i $ 是质数，求 $ a_i $ 模 $ p_i $ 的乘法逆元，若逆元不存在则输出 impossible。 注意：请返回在 $ 0 \sim p-1 $ 之间的逆元。 乘法逆元的定义若整数 $ b，m $ 互质，并且对于任意的整数 $ a $，如果满足 $ b|a $，…
2022/7/24 6:23:50 人评论 次浏览 -
Luogu-P8114 [Cnoi2021]六边形战士
题目链接 题解 方法一 考虑将这个东西看成立方体。相当于在一个 \(a\times b\times c\) 的长方体里堆积，每一层必须堆积在墙角的方案数。 这个东西实际上相当于 \(c\) 个人从 \((a,b)\) 走到 \((0,0)\) ，路径可以重叠但不能穿过，路径总数。 这个问题考虑LGV引理，但是L…
2022/7/9 23:24:04 人评论 次浏览 -
牛客小白月赛53总结
比赛地址 比赛情况 排名：20 / 1321 AC：5 / 6 总结 A 简单if B 简单式子，可以发现相邻之间的 \(i^2\) 和 \((i+1)^2\) 可以互相抵消，最终式子为 \((n+1)^2-2\times n(n+1)+1\) C 结构体排序 先判断长度，长度相等循环一遍寻找相同字母个数，那个什么 \(\times \frac{1}…
2022/7/8 23:52:55 人评论 次浏览 -
215. 破译密码
题目链接 215. 破译密码 达达正在破解一段密码，他需要回答很多类似的问题： 对于给定的整数 \(a,b\) 和 \(d\)，有多少正整数对 \(x,y\)，满足 \(x \le a，y \le b\)，并且 \(gcd(x,y)=d\)。 作为达达的同学，达达希望得到你的帮助。 输入格式 第一行包含一个正整数 \(n\…
2022/6/28 23:31:22 人评论 次浏览 -
洛谷 P1063能量项链题解--zhengjun
题目描述 在\(Mars\)星球上，每个\(Mars\)人都随身佩带着一串能量项链。在项链上有\(N\)颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸…
2022/6/10 23:20:17 人评论 次浏览 -
洛谷 P1060开心的金明题解--zhengjun
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过\(N\)元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定…
2022/6/10 23:20:16 人评论 次浏览 -
[数学基础] 9 计算几何初步(1)
今天复习到了高数的向量代数，那就顺手把一部分计算几何的基础知识总结下贴上来QWQ 感觉……计算几何的板子，很容易出错（我下载到的板子也在一些小地方和特殊情况存在问题），所以这些都是我尽量验证过的，但是，也不能保证考虑到了100%的情况，因此推荐在应用之前，也尝…
2022/6/7 23:21:15 人评论 次浏览 -
BootStrap模态框案例
<!DOCTYPE html> <html lang="en"> <head><meta charset="UTF-8"><meta name="viewport" content="width=device-width, initial-scale=1" /><title>模态框</title><link rel=&quo…
2022/5/30 23:20:21 人评论 次浏览 -
中国剩余定理
中国剩余定理 在同余方程得以解决之后，设想有一个这样的问题： \[\begin{cases}x\equiv a_1\pmod{m_1}\\x\equiv a_2\pmod{m_2}\\\cdots\\x\equiv a_n\pmod{m_n}\end{cases} \]\(2\le n\le 10\) , \(0\le a_i<m_i\le 10^5\) , \(1\le \prod m_i\le 10^{18}\) , 对于 \…
2022/5/29 23:20:36 人评论 次浏览 -
ZJOI2022 题解
ZJOI2022 部分题目题解 D1T1 [ZJOI2022] 树 题意 按照如下方式生成两棵树：第一棵树：节点 \(1\) 作为树的根，\(\forall i\in[2,n]\)，从 \([1,i-1]\) 中选取一个点作为 \(i\) 的父亲。 第二棵树：节点 \(n\) 作为树的根，\(\forall i\in[1,n-1]\)，从 \([i+1,n]\) 中选取…
2022/5/10 23:04:33 人评论 次浏览 -
同余方程
太惭愧了。我把扩欧给忘了，加紧补救一下。 扩欧用来解决形如 \(ax+by=mg,g=gcd(a,b)\) 的特解 \(x,y\) 的算法。首先我们知道假如我们求出了 \(x,y\) 满足 \(ax+by=g\) ，那么必然有特解 \(x=mx,y=my\) ，于是就把问题一般化了。 考虑欧几里得辗转相除法最后肯定会有 \(a…
2022/5/10 23:02:17 人评论 次浏览 -
[数学基础] 4 欧几里得算法&扩展欧几里得算法
欧几里得算法 欧几里得算法基于的性质：若\(d|a, a|b\)，则\(d|(ax+by)\)\((a,b)=(b,a~mod~b)\)第二条性质证明： \(\because a~mod~b=a-\lfloor \frac{a}{b} \rfloor\times b\)，令\(c=\lfloor \frac{a}{b} \rfloor\) 则问题等价于证明\((a,b)=(b,a-c\times b)\) 这个证明…
2022/5/10 11:02:32 人评论 次浏览 -
cocktail with hearthstone（组合数+找规律+一点点的dp思想+快速幂）
Mr. Cocktail like a game named Hearthstone. In this game, there is a game mode "Arena" with the four rules as follows.1.The record of each player is described as (a,b)(a,b), where aa means number of wins, and bb means number of losses. At th…
2022/5/5 23:14:10 人评论 次浏览 -
ZJOI 2022
Day 1 A. 树 考虑假设现在确定了哪个叶子集合是第一棵的，剩下是第二棵。那就是要算恰好第棵叶子集合是这个的方案数，钦定一个集合是叶子好做的，第一棵树就是每个点前面非叶子个数乘起来（第二颗树类似），所以可以选一个不能是叶子集合的容斥。 所以大概就是类似这样的…
2022/5/4 6:23:19 人评论 次浏览
