05 2017 档案
摘要：这个算法是在线性时间内在筛素数的同时求出所有数的欧拉函数(对于正整数n,小于等于n的数中与n互质的数的数目。 先明确几个性质（p为质数）： 1* φ（p）=p-1。（显然，【1，p-1】内的任意整数都与p互质）。 2* 若t mod p==0那么φ（i*p）=p*φ(i) 若t 和 u 互质，那么φ
阅读全文
摘要：题目描述形如4n+1的数被称为“H数”，乘法在“H数”集合内为封闭的。因数只有1和本身的数叫“H素数”（不包括1），其余叫“H合数”。一个“H合成数”能且只能分解为两个“H素数”。求0·h内的“H合成数”个数。 分析:可以根据同余理论筛素数。 如果一个数x为“H素数”，5*x+4*x*j一定是“H合
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3518 问题描述： 输入格式：n,k k个非负整数 输出格式：一个数 样例：入 42 5 28 31 10 38 24 出 14 k<=250 000 ,k<=n<=10^14; 分析；当x为密码时，x 的因数和倍数都是
阅读全文
摘要：题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，
阅读全文
摘要：题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 3 10 输出样例
阅读全文
摘要：【问题背景】zhx 帮他妹子做数学题。【输入格式】仅一行，包含两个数 N 和 M.【输出格式】仅一行，包含所求的答案 mod 10^9 + 7 的值。【样例输入】3 3【样例输出】56【数据范围与规定】50%的数据，所有1 ≤ 𝑂,𝑁 ≤ 10。对于100%的数据，所有1 ≤ 𝑂,𝑁 ≤ 5
阅读全文
摘要：#include #include #include #include #include using namespace std; #include struct tree{ int key;//域值 int l; int lm;//左编号 左长 int r; int rm; int sum; int f;//编号 int times...
阅读全文
摘要：刚学，只简单地写了。处理的比较幼稚，待改进。 递归 ，版慢一点 迭代快一些吧。
阅读全文
摘要：题目描述 Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每
阅读全文
摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi，
阅读全文
