题目描述： 赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。 经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！ 我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。 假设有 m 组互斥现象，每组中的那两个数字的面 ...
分类：
其他好文 时间：
2020-01-22 19:55:15
阅读次数：
90
问题描述 蒜头君倒了 2 杯热水在杯子里面，第一杯里面有 a 毫升，第二杯里面有 b 毫升。水太热了，蒜头君决定通过轮流倒水的方式来让水冷下来。 每次倒水蒜头君把第一杯的 x%的水倒入第二杯，把第二杯的 y% 的水倒入第一杯(蒜头君有奇特的方法，能让这一过程是同是发生的，没有先后之分)。 蒜头君一直 ...
分类：
其他好文 时间：
2020-01-22 11:09:52
阅读次数：
85
已经实现的操作 乘法 , 求逆 积分 ，微分 对数 指数 快速幂 （常数项为$1$） 开根 （常数项为$1$） 说明 所有操作都是原地操作，以后有空改 常数还可以 Code ...
分类：
其他好文 时间：
2020-01-21 18:16:11
阅读次数：
86
1. 二分查找法代码实现： 1 // 二分查找法 2 // A[]为严格递增序列，left为二分下界，x为欲查询的数 3 // 二分区间为左闭右闭的[left, right], 传入的初值为[0, n-1] 4 int binarySearch(int A[], int left, int righ ...
分类：
其他好文 时间：
2020-01-19 19:25:42
阅读次数：
85
在学习矩阵快速幂之前，首先我们需要分别了解快速幂和矩阵乘法 快速幂 快速幂要求解的是这样一类问题： 给你A,B,C，求A的B次方模C的余数 A,C0){ if(n&1){ ans =base; } base =base; n=n/2; } cpp include include include de ...
分类：
其他好文 时间：
2020-01-17 23:15:28
阅读次数：
77
struct matrix{ int n,m,a[N][N]; void init(int x) { n=m=x; for(int j=1;j<=n;j++)//单位帧初始化 a[i][j]=(i==j); } }; matrix operator*(matrix x,matrix y) { mat ...
分类：
其他好文 时间：
2020-01-17 21:27:05
阅读次数：
82
//P3811 【模板】乘法逆元 #include<bits/stdc++.h> using namespace std; inline void write(long long X) { if(X<0) {X=~(X-1); putchar('-');} if(X>9) write(X/10); ...
分类：
其他好文 时间：
2020-01-17 21:04:37
阅读次数：
114
作为史上最强的刷子之一，zhx的老师让他给学弟(mei)们出n道题。zhx认为第i道题的难度就是i。他想要让这些题目排列起来很漂亮。 zhx认为一个漂亮的序列{ai}下列两个条件均需满足。 1：a1..ai是单调递减或者单调递增的。 2：ai..an是单调递减或者单调递增的。 他想你告诉他有多少种排 ...
分类：
其他好文 时间：
2020-01-14 20:32:31
阅读次数：
57
「POJ3613」Cow Relays "传送门" 就一个思想:$N$ 遍 $\text{Floyd}$ 求出经过 $N$ 个点的最短路 看一眼数据范围,想到离散化+矩阵快速幂 代码: ...
分类：
其他好文 时间：
2020-01-14 10:13:10
阅读次数：
73
给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 Input3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9)Output输出计算结果Sample Input 3 5 8 Sample Output 3代码： public ...
分类：
其他好文 时间：
2020-01-13 21:48:19
阅读次数：
61
