2019年4月13日
1333：【例2-2】Blah数集
摘要： 1333：【例2-2】Blah数集 注意是数组，答案数组中不能有重复数字 q数组是存储答案的 代码： 阅读全文
posted @ 2019-04-13 10:44 晔子 阅读(2080) 评论(0) 推荐(0) 编辑
P1451 求细胞数量
摘要： P1451 求细胞数量 解读一下题目（结合样例） 其实所有非零数字性质都是一样的，方便起见把他们都处理为1 因此这个阵中只有0,1两个数字 此时我们把0数字虚化（再摘下眼镜） 您会发现有4个细胞（4个小聚落） 一定要注意这个样例！！！ 一定要注意这个样例！！！ 一定要注意这个样例！！！ 他在输入细胞 阅读全文
posted @ 2019-04-13 08:39 晔子 阅读(568) 评论(0) 推荐(0) 编辑
2019年4月12日
高斯消元
摘要： 高斯消元 高斯消元可真是复杂啊。。。。。 在 OI 中一般用于两点：求解线性方程组（不常见） & 求线性基（常见） 高斯消元求解n元一次线性方程组的板子题： P3389 【模板】高斯消元法 举个栗子： 2x + y - z = 8 -3x - y + 2z = -11 -2x + y + 2z = 阅读全文
posted @ 2019-04-12 21:07 晔子 阅读(304) 评论(0) 推荐(0) 编辑
2019年4月11日
P1996 约瑟夫问题
摘要： P1996 约瑟夫问题 广度优先搜索 我竟然寄几做对了 这个题用到了队列 下面详细解释： 我的代码： 白树上的代码真的是晦涩难懂。。不敲了 柏树原题 题还是得多敲几遍。。 泥看我过了一天就不会做了。。 阅读全文
posted @ 2019-04-11 20:46 晔子 阅读(417) 评论(0) 推荐(0) 编辑
2019年4月9日
欧拉函数
摘要： 欧拉函数 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。 其中p1, p2……pn为x的所有质因数，x是不为0的整数 分解n=p1q1 * p2q2 * p3q3 * ……* pkqk φ（n）= n*(1 - 1/p1) *(1 - 1/p2) *(1 - 1/ 阅读全文
posted @ 2019-04-09 10:27 晔子 阅读(2271) 评论(0) 推荐(0) 编辑
2019年4月8日
清明 DAY 1
摘要： 数学基础 Part 1. 高精度计算 Part 2. 模意义下的运算 mod 对一个数取模，其实就是取余数 注意： • 无除法运算 • 满足基本的交换律、分配率、结合律 • 对中间结果取模不影响最终答案 Part 3. 快速幂 • 无除法运算 • 满足基本的交换律、分配率、结合律 • 对中间结果取模 阅读全文
posted @ 2019-04-08 21:22 晔子 阅读(179) 评论(0) 推荐(1) 编辑
2019年4月7日
P1012 拼数
摘要： P1012 拼数 输入输出样例 输入样例 3 13 312 343 输出样例 34331213 注意 当你输入： 6321 32 407 135 13 217 应该输出： 4073232121713513 代码： #include<iostream> #include<cstdio> #includ 阅读全文
posted @ 2019-04-07 21:23 晔子 阅读(133) 评论(0) 推荐(0) 编辑
P5015 标题统计
摘要： P5015 标题统计 ‘ ’ 不等于空格，空格是个字符 代码： 阅读全文
posted @ 2019-04-07 21:20 晔子 阅读(186) 评论(0) 推荐(0) 编辑
P1313 计算系数
摘要： P1313 计算系数 所以可以将题目转化为求 C（k , m）*( ax ) ^ n * ( by ) ^ m 的系数 C（k , m）* a ^ n * b ^ m 提示： 1.组合数和杨辉三角形元素一一对应 把杨辉三角形放入一个二维数组，C（n , m）对应第n行第m列元素 注意起点为0行0列 阅读全文
posted @ 2019-04-07 21:13 晔子 阅读(209) 评论(0) 推荐(0) 编辑
P1066 2^k进制数
摘要： P1066 2^k进制数 这个题目还是没有听明白。。。借鉴一下某位不愿透露的邱姓dalao的blog。。。 结合一下题解 普及一下知识：一个2^k进制n位数转换成2进制数时最多有n*k位 试图理解 。。。。。。。。。。。。。。。。 。。。。真的太南啦不然你就结合一下blog。。。。认错 代码： 阅读全文
posted @ 2019-04-07 21:10 晔子 阅读(228) 评论(0) 推荐(0) 编辑