随笔分类 -  数学

上一页 1 2 3 下一页
洛谷 P1516 青蛙的约会
摘要：exgcd 阅读全文
posted @ 2021-08-02 21:04 GhostCai 阅读(49) 评论(0) 推荐(1)
2021牛客暑期多校训练营3 Kuriyama Mirai and Exclusive Or
摘要：区间异或等差数列，差分与前缀和，规律 阅读全文
posted @ 2021-07-30 20:10 GhostCai 阅读(111) 评论(0) 推荐(1)
BJTU 1867. try a try, ac is OK
摘要：思路，同余 阅读全文
posted @ 2020-09-14 21:46 GhostCai 阅读(185) 评论(0) 推荐(0)
[JZOJ] 5835. Prime
摘要：区间筛法，埃氏筛，欧拉筛 阅读全文
posted @ 2018-10-19 16:39 GhostCai 阅读(106) 评论(0) 推荐(0)
[JZOJ] 5837.Omeed
摘要：神奇线段树，期望 阅读全文
posted @ 2018-10-19 16:37 GhostCai 阅读(187) 评论(1) 推荐(0)
[BZOJ] 1441 Min
摘要：裴蜀定理 阅读全文
posted @ 2018-09-14 17:20 GhostCai 阅读(91) 评论(0) 推荐(0)
[LUOGU] P1072 Hankson的趣味题
摘要：数论 阅读全文
posted @ 2018-09-12 15:58 GhostCai 阅读(83) 评论(0) 推荐(0)
[BZOJ] 2705: [SDOI2012]Longge的问题
摘要：数论 阅读全文
posted @ 2018-08-01 16:58 GhostCai 阅读(108) 评论(0) 推荐(0)
[BZOJ] 2560:串珠子
摘要：子集DP，图论，思路 阅读全文
posted @ 2018-07-29 00:02 GhostCai 阅读(144) 评论(1) 推荐(0)
[BZOJ] 1042: [HAOI2008]硬币购物
摘要：完全背包，容斥原理 阅读全文
posted @ 2018-07-28 23:55 GhostCai 阅读(108) 评论(0) 推荐(0)
[HDU] 4135 Co-prime
摘要：容斥原理，数论，简单操作 阅读全文
posted @ 2018-07-28 21:59 GhostCai 阅读(94) 评论(0) 推荐(0)
[BZOJ] 3231: [Sdoi2008]递归数列
摘要：矩阵加速线性递推 阅读全文
posted @ 2018-07-27 10:36 GhostCai 阅读(138) 评论(0) 推荐(0)
[BZOJ] 2190: [SDOI2008]仪仗队
摘要：欧拉函数 分数形式约分 阅读全文
posted @ 2018-07-04 08:50 GhostCai 阅读(108) 评论(0) 推荐(0)
[POJ] 3233 Matrix Power Series
摘要：等比矩阵求和 阅读全文
posted @ 2018-07-02 16:22 GhostCai 阅读(131) 评论(1) 推荐(0)
[模板] Miller-Rabin 素数测试
摘要：细节挺多的。。 阅读全文
posted @ 2018-07-02 11:55 GhostCai 阅读(129) 评论(1) 推荐(0)
[LUOGU] P2886 [USACO07NOV]牛继电器Cow Relays
摘要：Floyd形式的矩阵 阅读全文
posted @ 2018-06-30 21:24 GhostCai 阅读(132) 评论(1) 推荐(0)
[POJ] 3070 Fibonacci
摘要：暑假已经结束了 阅读全文
posted @ 2018-06-30 18:57 GhostCai 阅读(121) 评论(0) 推荐(0)
[BZOJ] 1025 [SCOI2009]游戏
摘要：Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2700 Solved: 1774[Submit][Status][Discuss]Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同... 阅读全文
posted @ 2018-06-06 12:06 GhostCai 阅读(82) 评论(0) 推荐(0)
[BZOJ] 1089 [SCOI2003]严格n元树
摘要：Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2123 Solved: 1065[Submit][Status][Discuss]Description 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n... 阅读全文
posted @ 2018-06-04 17:56 GhostCai 阅读(127) 评论(0) 推荐(0)
逆元
摘要：%SDFZSPLI乘法逆元定义若ax≡1modp,则称x是a在modp意义下的逆元，记为x≡a−1modp当然，a也是x在modp意义下的逆元ab=a⋅b−1几乎所有模意义下的除法都需要逆元有逆元的充要条件a在modp意义下有逆元的充要条件：(a,p)=1逆元的求法E... 阅读全文
posted @ 2018-04-16 23:27 GhostCai 阅读(560) 评论(0) 推荐(0)

上一页 1 2 3 下一页