- 博客(92)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 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
1121
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
184
原创 浅谈扩展欧几里德
题外语：大后天就是复赛了，不负光阴，加油！扩展欧几里德是一项较为基础的数论专项定义：一个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
232
原创 P9838 挑战 NPC IV ( luogu NOIP模拟赛T3 )
P9838 挑战 NPC IV ( NOIP模拟赛T3 )部分分出奇迹。
2023-11-14 11:08:57
126
1
原创 [ARC105F] Lights Out on Connected Graph
[ARC105F] Lights Out on Connected Graph 黑题好题（复习）
2023-07-14 09:28:32
120
1
原创 博弈论 [ARC105E] Keep Graph Disconnected
博弈论 [ARC105E] Keep Graph Disconnected
2023-07-06 12:15:50
138
1
原创 【博弈】【清华冬令营2018模拟】取石子
【博弈】【清华冬令营2018模拟】取石子：写完敢说全网没有这么详细的题解了。注意：题解长是为了方便理解，所以读起来速度应该很快。
2023-03-30 19:46:47
475
原创 匈牙利算法与KM算法的区别
在学习过程中，发现很多博客将匈牙利算法和KM算法混为一谈，当时只管用不管分析区别，所以现在来分析一下两个算法之间的区别。
2023-02-25 10:55:55
794
2020.06.06【NOIP普及组】模拟赛C组37 第一题.mp4
2020-06-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人