随笔分类 -  数学知识

斯特林数
摘要：第一类第二类斯特林数 阅读全文
posted @ 2021-03-09 19:40 Shawk 阅读(225) 评论(0) 推荐(1)
Miller-Rabin
摘要：Miller-Rabin 大质数判定 阅读全文
posted @ 2021-01-22 13:59 Shawk 阅读(20) 评论(0) 推荐(0)
计算几何
摘要：计算几何 阅读全文
posted @ 2021-01-10 20:12 Shawk 阅读(27) 评论(0) 推荐(0)
多项式不全家桶
摘要：多项式相关（留坑待填） 阅读全文
posted @ 2020-12-31 21:35 Shawk 阅读(59) 评论(0) 推荐(0)
超级跳马 —— 矩阵快速幂优化DP
摘要：P3990 [SHOI2013]超级跳马 阅读全文
posted @ 2020-08-15 21:42 Shawk 阅读(218) 评论(0) 推荐(0)
数论基础
摘要：数论 阅读全文
posted @ 2020-07-29 16:48 Shawk 阅读(145) 评论(3) 推荐(2)
2020721水题大赛题解
摘要：异或粽子,tree,四叶草,Kefa and Watch 阅读全文
posted @ 2020-07-26 06:50 Shawk 阅读(233) 评论(0) 推荐(0)
20200718模拟赛4题解
摘要：A. 渔民的烦恼 题目描述 在某个海边小国，大多数居民都是渔民，这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼，但就象世界上大多数的渔民一样，他们并不喜欢吃鱼，所以他们决定从邻国收养一些贫困家庭的小孩，让他们来帮着吃鱼，国家规定每个城镇收养的贫困儿童数量必须相等。 一条又长又直的公路贯穿 阅读全文
posted @ 2020-07-18 20:59 Shawk 阅读(182) 评论(2) 推荐(2)
20200715模拟赛1题解
摘要：A. 数列 题目描述 下面数列的第 n 项： 输入格式 包含 1 行，共 8 个整数： 输出格式 输出 f(n) 的后 18 位（后 18 位的前缀 0 需要输出，不足 18 位用 0 补齐）。 样例输入 1 2 3 4 5 6 7 3 样例输出 000000000000000035 数据范围与提示 阅读全文
posted @ 2020-07-16 21:38 Shawk 阅读(203) 评论(0) 推荐(1)
20200716模拟赛2题解
摘要：A. Layout 题目描述 和人类一样，奶牛们在打饭的时候喜欢和朋友站得很近。 约翰的编号为$1$到$n$的$n\left ( 2\leq n\leq 1000 \right )$只奶牛正打算排队打饭。现在请你来安排她们，让她们在数轴上排好队。奶牛的弹性很好，同一个坐标可以站无限只奶牛，排队的顺序 阅读全文
posted @ 2020-07-16 20:57 Shawk 阅读(136) 评论(0) 推荐(1)
3E A Simple Problem —— 数论
摘要：题目 For a given positive integer \(n\), please find the smallest positive integer \(x\) that we can find an integer \(y\) such that \(y^2 = n +x^2\). I 阅读全文
posted @ 2020-05-24 21:29 Shawk 阅读(114) 评论(0) 推荐(0)
2D poj Cow Relays——folyd+矩阵快速幂
摘要：Cow Relays 题目传送门 For their physical fitness program, \(N (2 ≤ N ≤ 1,000,000)\) cows have decided to run a relay race using the \(T (2 ≤ T ≤ 100)\) cow 阅读全文
posted @ 2020-04-28 14:14 Shawk 阅读(109) 评论(0) 推荐(1)