总结学过的算法，有些内容借鉴于网络，在此表示感谢 位运算 算术位运算 包括：按位与（&）、按位或（|）、按位异或（^）、按位取反（~）、按位左移（<<）、按位右移（>>） 提醒：大小比较符号> & > ^ > |建议使用括号保证正确性 竞赛的常用用法 (1)快速幂 注：可直接在内部取模运算 (2)状 ...
分类：
编程语言 时间：
2019-10-09 17:39:53
阅读次数：
84
题目传送门（内部题63） 输入格式 第一行有一个整数$id$，表示测试点编号。第一行有一个整数$q$，表示询问组数。然后有$q$行，每行有两个整数$n_i,m_i$。 输出格式 一共有$q$行，每行一个整数表示每组询问的答案$S_{n_i,m_i}$对$10^9+7$取模的结果。 样例 样例输入： ...
分类：
其他好文 时间：
2019-10-09 12:41:55
阅读次数：
73
题目描述 求有多少种长度为n的系列A，满足以下条件： 1~n这n个数在序列中各出现一次；若第i个数a[i]的值为i，则称i是稳定的。序列恰有m个数是稳定的。 输出序列个数对1e9+7取模的结果。 Solution 显然是从N个数中选m个数稳定，剩下的错排。答案即为：$C^m_n d[n m]$ $C ...
分类：
其他好文 时间：
2019-10-09 09:25:55
阅读次数：
53
"入坑之好博" "一本通 数位DP" "浅谈数位DP" P4127 同类分布 现在关键的问题是：怎样记录dp状态？ 这里 st可达到 1e18 显然是不能作为dp转移的下标直接记录的 所以我们考虑取模 我们最理想的模数当然是把每次搜到最后得到的数字各个位数之和 但是我们发现在这个过程中 sum是发生 ...
分类：
其他好文 时间：
2019-10-08 12:50:59
阅读次数：
98
做题习惯 静态查错一遍后再测样例 读double型的变量尽量用scanf (int)r 1000 应写成(int) (r 1000) 开新题之前，检查这一题的输出格式/数据范围会不会爆long long 对于极端“小数据” 矩阵乘法的时候注意考虑初始化的那几个值，特判输出。 对于取模 做了减法之后取 ...
分类：
其他好文 时间：
2019-10-08 12:25:51
阅读次数：
91
"没脸地贴出记录" 期望得分：82.5 实际得分：42.5（不借助任何资料及计算器） 出现的低级失误（共计36分）： 1.T28(9) 因ubound写成rbound痛失9分（明明全对的……） 2. 该取模的时候才取模！不能养成步步取模的习惯 3.T8(1.5) 裸的zeller公式都能算错……还算 ...
分类：
其他好文 时间：
2019-10-08 12:15:55
阅读次数：
95
Python语言支持以下类型的运算符: 算术运算符 符号： + - * / %（取模） **（幂 - 返回x的y次幂 a**b 为10的20次方） //（取整除 - 返回商的整数部分（向下取整） 9//2的值为4） 比较（关系）运算符 符号： == != <>（不等于） > < >= <= 赋值运算 ...
分类：
编程语言 时间：
2019-10-07 13:17:46
阅读次数：
130
p是质数 1:威尔逊定理：(p-1)!$\equiv$p-1=-1 (mod p) 2：费马小：a$^{p-1}$$\equiv$1 (mod p) 3: 欧拉：a$^{\psi(n)}\equiv$1(mod n), gcd(a,n)=1 欧拉推论： 注意：指数取模要用欧拉定理，不能直接取模。 ...
分类：
其他好文 时间：
2019-10-06 09:54:01
阅读次数：
63
快速运算题目（持续更新） $1.$ " $Raising$ $Modulo$ $Numbers$ " 快速幂 细节：注意返回答案前取模。 $View$ $Code$ inline long long readl() { long long ret=0,f=1; char ch=getchar(); ...
分类：
其他好文 时间：
2019-10-05 18:12:35
阅读次数：
79
T1： 约瑟夫问题。 经证(da)明(biao)可知，最终答案计算方法是： 答案由$1$开始，每次加$m$，若大于次数加一，就对次数加一取模。 可以$O(1)$计算每次取模的位置，取模不超过$mlogn$次，于是时间复杂度为$O(mlogn)$。 T2： 普及：向量叉积：$v_1=(x_1,y_1) ...
分类：
其他好文 时间：
2019-10-05 18:12:17
阅读次数：
95
