题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 1 #include<iostream> 2 # ...
分类：
其他好文 时间：
2016-11-06 17:17:57
阅读次数：
316
今天考试了，三道题分别是求欧拉，逆欧拉，欧拉求和 对于我这样的蒟蒻来说，我选择狗带。 爆零稳稳的。 现在整理一下； φ(n)(欧拉函数值)为不大于n的正整数中与n互质的数的个数； 有几条这样的性质： 1.欧拉函数是积性函数,但不是完全积性函数,即φ(mn)=φ(n)*φ(m)只在(n,m)=1时成立 ...
分类：
其他好文 时间：
2016-11-06 09:39:20
阅读次数：
264
【题意】 平面上有n个点(1<=N<=1000)，你的任务是让所有n个点连通，为此，你可以新建一些边，费用等于两个端点的欧几里得距离的平方。 另外还有q(0<=q<=8)个套餐，可以购买，如果你购买了第i个套餐，该套餐中的所有结点将变得相互连通，第i个套餐的花费为ci。 求最小花费。 Input ( ...
分类：
其他好文 时间：
2016-11-02 00:11:50
阅读次数：
275
题意：给定一系列的虫洞，每个虫洞都有自己的x，y，z，当你的 id 对 x 取余后结果落在[ y，z ]区间内，则会被吸引，被两个或两个以上的虫洞吸引会有危险，求能否宇宙飞船能否起飞。 枚举每两个虫洞，有 id - k1 * x1 = u id - k2 * x2 = v 其中k1与k2分别为 id ...
分类：
其他好文 时间：
2016-10-25 13:53:06
阅读次数：
175
Convex Hull：凸包 在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。在二维欧几里得空间中，凸包可想象为一条刚好包著所有点的橡皮圈。 convex set： 凸集 实数R上（或复数C上）的向量空间中，如果集合S中任两点的连线上的点都在S内，则称集合S为凸集。 ...
分类：
其他好文 时间：
2016-10-23 11:26:29
阅读次数：
130
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 108911 Accepted: 21866 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类：
其他好文 时间：
2016-10-21 19:23:55
阅读次数：
124
欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。 算法依赖于定理: 两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数. 代码很简单,思想最重要. 欧几里得扩展算法等后续吧.... ...
分类：
编程语言 时间：
2016-10-19 02:47:51
阅读次数：
328
不充钱，你怎么AC？ 题目：http://codevs.cn/problem/1092/ 嗯，这道题有一定难度啊，需要先用扩展欧几里得算法求出逆元，然后按照大小构一颗带边权为小时数的树 树链剖分后在树上DP，设f[i][j]为以 i 为根 j 为子树的最小的那一天 注意DP方程是有单调性的，可以用动 ...
分类：
其他好文 时间：
2016-10-18 18:10:07
阅读次数：
140
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 108835 Accepted: 21851 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类：
其他好文 时间：
2016-10-18 02:30:28
阅读次数：
183
The Balance Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6098 Accepted: 2671 Description Ms. Iyo Kiffa-Australis has a balance and only ...
分类：
其他好文 时间：
2016-10-18 02:07:17
阅读次数：
212
