south_king

数论

bzoj(7) dp(7) hdu(1) kmp算法(1) NEW(1) python(1) spfa(12) tarjan(5) vijos(2) 二分(1) 二分图(1) 二叉树(1) 回忆(1) 搜索(2) 最小生成树(2) 期望dp(1) 未归档(8) 树形dp(3) 树状数组(1) 模拟(2) 模拟退火(2) 模板(14) 水题(14) 洛谷(17) 状压d(2) 考试(13) 贪心(2)

/ 注册

全部文章 / 数论（共7篇）

bzoj 1053 反素数

1053: [HAOI2007]反素数ant Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 并且0< i < x 则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个...

2021-05-28

0 385

数论？？数学计算直线的交点数 DBSDFZ OJ

网页链接http://218.62.22.209:8080/problem.php?cid=1599&pid=0 题目描述平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。输入输入数据包含多个测...

2021-05-28

0 511

算法学习之自适应辛普森法

一.啥子是自适应辛普森法呢？简而言之，就是一种用二次函数来逼近被积函数。把求原来函数的积分换成求二次函数的积分的一种近似求积分的方法二.自适应辛普森法的推导什么？你想看推倒过程？小小年纪怎么净想着推倒？莫得推倒，这就是simpson公式（嘿嘿）那这玩应和自适应辛普...

2021-05-28

0 1064

prufer编码与Cayley公式学习（洛谷P4430 小猴打架）

purfer 编码 purfer编码是一种无根树的表示方式，对于一棵无根树，有着为一的prufer编码。如何把一棵树转化成为purfer编码呢？我们用删点乱搞的方式。在第i步时，移去所有叶子节点中标号最小的顶点和相连的边，并把与它相邻的点的编号加入Prufer序列中，重复以上步骤直到原图仅剩2个...

2021-05-28

0 614

洛谷 P4071 [SDOI2016]排列计数

简化版题意： 1~n n个数字，问满足m个ai=i的排列个数答案对1e9+7取模这题就是道裸题，不知道为啥还能是蓝的前置技能一：快速幂（太简单了不讲了这周和矩阵的知识点一起写）前置技能二：错排公式（顾名思义错排就是ai!=i的排列个数，高中应该都学过）下面是推理过程：我们设f[n]代表...

2021-05-28

0 401

洛谷P2797 Facer的魔法

题目背景 Facer 误闯入禁地，学会了魔法。题目描述 Facer 闯入禁地之后，遇到了对手。具体来说，Facer 魔法是一串数字。但是 Facer 能力有限，这串数字只能从给定的 n 个数中选择，能产生的魔法值为选择出的这些数字的平均数。他的对手不会像 Facer 这样的强大的魔法...

2021-05-28

0 338

洛谷 P3978 [TJOI2015]概率论

传送门题目描述为了提高智商,ZJY开始学习概率论。有一天,她想到了这样一个问题：对于一棵随机生成的n个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢? 输入格式输入一个正整数n,表示有根树的结点数输出格式输出这棵树期望的叶子节点数,要求误差小于1e-...

2021-05-28

0 409