传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1111 【题解】 这题号注定单身。 转成四进制考虑 设f[i]表示从第i位往前的min，g[i]表示从第i位往前（第i位借1位）往前的min 那么转移随便做了。。 md还要取模，没看这个wa了3 ...
分类：
其他好文 时间：
2017-05-23 23:41:14
阅读次数：
262
链接 http://acm.ecnu.edu.cn/blog/entry/29/ 今年湘潭的A题 题意不难 大意是把n*(n+1)矩阵去掉某一列 求去掉那一列之后的对应的行列式的值 mod 1e9+7 思路1 : 先做一次高斯消元 得到一个阶梯矩阵 只有最后两列没有被消元 然后每去掉一列 拿出新的矩 ...
分类：
其他好文 时间：
2017-05-22 22:10:13
阅读次数：
716
脑子不好使，老是记不住(?_?)，备忘一下。 模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p (a - b) % p = (a % p - b % p) % p (a * b) % p = (a % p * b % p) ...
分类：
其他好文 时间：
2017-05-22 21:25:03
阅读次数：
229
UVA 10127 - Ones 题目链接 题意：求出多少个1组成的数字能整除n 思路：一位位去取模。记录答案就可以 代码： #include <stdio.h> #include <string.h> int n; int main() { while (~scanf("%d", &n)) { i ...
分类：
其他好文 时间：
2017-05-22 15:12:58
阅读次数：
167
考虑到 Raspberry Pi 读取模拟信号是很烦人的事情，更何况是在没人玩的 Windows 10 IoT 下，所以准备正儿八经的写点东西。 需求：使用 Raspberry Pi 读取输出模拟信号的 MQ 系列气体传感器。（GitHub：https://github.com/ZhangGaoxi ...
问题描述 今天Jack送个rose一个神奇的礼物“魔力手环”。 魔力手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化：每个数字会变成自己跟后面一个数字的和(最后一个数字的后面一个数字是第一个),一旦某个位置的数字大于等于100就马上对100取模(比如某个位置变 ...
分类：
其他好文 时间：
2017-05-19 22:14:01
阅读次数：
233
首先说明一个事实，你直接算出来一个组合数的结果直接对p取模，结果一定是对的，那么这是对一个计算结果一次取模 (但上面的前提是你使用的数据结构能存储得下取模前的结果 但如果我们要通过一个前面取过模的式子递推出其他要取模的式子，而递推式里又存在除法 那么一个很尴尬的事情出现了，假如a[i-1]=100% ...
分类：
其他好文 时间：
2017-05-18 18:42:00
阅读次数：
159
+、-、*(乘号)、/(除号，取商)、%(取余数、取模) 特殊的运算符：++(加加)、--(减减)int a=1;a+=10;等同于a=a+10;a-=5;等同于a=a-5; int a=1;场景1：System.out.print(a++);//输出1 int a=1;场景2：System.out ...
分类：
其他好文 时间：
2017-05-17 14:01:43
阅读次数：
110
题意： 给n个正整数，求有多少个GCD为1的子序列。答案对1e9+7取模。 1<=n<=1e5，数字ai满足1<=ai<=1e5 分析： 设f(x)表示以x为公约数的子序列个数 那么ans=f(1)- Σf(pi) + Σf(pi*pj) - Σf(pi*pj*pk) ........ 注意到对于一 ...
分类：
其他好文 时间：
2017-05-17 10:15:41
阅读次数：
174
问题 A: lyklyk?lyklyk! 题目描述 Lyk得到了一个1~n的全排列。Txm每次会交换第i个数和第j个数，对于每次交换，lyk需要回答该全排列的逆序对数为多少。“1、2、3、4......248289469！”lyk如是回答道。“最后答案取模2......” Lyk得到了一个1~n的全 ...
分类：
其他好文 时间：
2017-05-16 23:30:46
阅读次数：
272
