- 博客(92)
- 资源 (5)
- 收藏
- 关注
原创 NOI大纲
「NOI大纲」入门级难度系数范围取1-5提高级难度系数范围取5-8NOI级难度系数范围取7-102.1 入门级2.1.1计算机基础与编程环境2.1.2 C++程序设计1程序基本概念【1】标识符、关键字、常量、变量、字符串、 表达式的概念【1】常量与变量的命名、定义及作用【2】头文件与名字空间的定义与理解【2】编辑、编译、解释、调试等概念理解基本数据类型【1】整数型:int, long long【1】实数型:float, double【1】字符型:char【1】布尔型:bool程序基本语句【
2022-07-14 16:05:43 1270 1
原创 浅谈乘法逆元
做题做得有些累了,过来写一篇总结乘法逆元式长什么样:ax≡1(mod p)ax\equiv1(\mod p)ax≡1(modp)问题:求解xxx的值看了网上的题解,有两种比较容易理解的方法:扩展欧几里得解法,时间复杂度O(lnn)O(\ln n)O(lnn)(非常快)递推求逆元,时间复杂度O(n)O(n)O(n)明显第一种方法是用于求单个逆元的,第二种方法是用于求NNN个 不然我写它干嘛,费马/欧拉函数+++快速幂O(log10N)O(log_{10}N)O(log10N)不
2021-10-21 19:24:29 188
原创 浅谈扩展欧几里德
题外语:大后天就是复赛了,不负光阴,加油!扩展欧几里德是一项较为基础的数论专项定义:一个ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b)的式子,a,ba,ba,b为给定的值,求x,yx,yx,y的解首先,这个式子满足:解一定存在。回忆我们知道的欧几里德算法,是把gcd(a,b)gcd(a,b)gcd(a,b)转化求解为gcd(b,amod b)gcd(b,a\mod b)gcd(b,amodb),类比一下,看看扩展欧几里德可不可以运用到这种方法呢?当然可以。
2021-10-20 21:42:25 238
原创 P9838 挑战 NPC IV ( luogu NOIP模拟赛T3 )
P9838 挑战 NPC IV ( NOIP模拟赛T3 )部分分出奇迹。
2023-11-14 11:08:57 143 1
原创 P2340 [USACO03FALL] Cow Exhibition G
P2340 [USACO03FALL] Cow Exhibition G
2023-08-08 09:25:13 109
原创 [ARC105F] Lights Out on Connected Graph
[ARC105F] Lights Out on Connected Graph 黑题好题(复习)
2023-07-14 09:28:32 140 1
原创 博弈论 [ARC105E] Keep Graph Disconnected
博弈论 [ARC105E] Keep Graph Disconnected
2023-07-06 12:15:50 153 1
原创 【博弈】【清华冬令营2018模拟】取石子
【博弈】【清华冬令营2018模拟】取石子:写完敢说全网没有这么详细的题解了。注意:题解长是为了方便理解,所以读起来速度应该很快。
2023-03-30 19:46:47 485
原创 匈牙利算法与KM算法的区别
在学习过程中,发现很多博客将匈牙利算法和KM算法混为一谈,当时只管用不管分析区别,所以现在来分析一下两个算法之间的区别。
2023-02-25 10:55:55 878
2020.06.06【NOIP普及组】模拟赛C组37 第一题.mp4
2020-06-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人