2019年4月12日
P1451 求细胞数量
摘要： 题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1<=m,n<=100）? 输入输出格式 输入格式： 输入：整数m,n(m行，n列) 矩阵 输出格式： 输出：细胞的个数 这个题主要是用到了搜索的知识 首先 阅读全文
posted @ 2019-04-12 21:28 Emiya_Shirou 阅读(297) 评论(0) 推荐(0) 编辑
U66785 行列式求值
摘要： 二更：把更多的行列式有关内容加了进来（%%%%%Jelly Goat奆佬） 题目描述 给你一个N(n≤10n\leq 10n≤10)阶行列式，请计算出它的值 输入输出格式 输入格式： 第一行有一个整数n 在以下n行中，每行有n个整数，表示该行列式 输出格式： 这个行列式的值 输入输出样例 输入样例# 阅读全文
posted @ 2019-04-12 21:01 Emiya_Shirou 阅读(292) 评论(0) 推荐(0) 编辑
2019年4月9日
P3390 【模板】矩阵快速幂
摘要： 题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 没什么可分析 阅读全文
posted @ 2019-04-09 20:45 Emiya_Shirou 阅读(215) 评论(0) 推荐(0) 编辑
P1962 斐波那契数列
摘要： 题面是这样的，其实斐波那契我们之前也有接触过，并不是什么太陌生的玩意，第一个想到的方法其实是用递归来做，这样的话其实是非常轻松的，but同志们你们有没有关注过这样一个鬼东西 你以为蓝题是让你切着玩的吗？？？？？？ 果不其然，递归写了一个，大红大紫啊喂 （雾 不过的确过不了就是了，直到我打开了题解，发 阅读全文
posted @ 2019-04-09 20:33 Emiya_Shirou 阅读(243) 评论(0) 推荐(0) 编辑
清北学堂Day3
摘要： 卷积公式（Dirichlet卷积） 这个式子看上去就很变态，那么他是什么意思呢： 就是说 函数f（x）和g（x）对于n的卷积等于n的每一个因子d在f(x)上的值乘上d/n在g(x)上的值的和 例:设g(n)=φ(n),f(n)=n; 求（f*g）(12)=?; 时间复杂度的话，首先要枚举所有的因子o 阅读全文
posted @ 2019-04-09 19:48 Emiya_Shirou 阅读(173) 评论(0) 推荐(0) 编辑
2019年4月8日
博客介绍
摘要： 我的博客一般都是来自于平时在洛谷上面的题目以及清北澡堂的课程，偶尔会有对于大专题的分析，整合类的东西比较多，同学们要是想看的话直接点开涵盖范围比较广的看就行，一般都会把两三道题的思想整合起来，所以博文数量比较少吧QAQ 诸位大佬看完博客多评论啊QAQ 阅读全文
posted @ 2019-04-08 20:48 Emiya_Shirou 阅读(221) 评论(2) 推荐(0) 编辑
P1313 计算系数
摘要： 题目描述 给定一个多项式(by+ax)k(by+ax)^k(by+ax)k，请求出多项式展开后xn×ymx^n \times y^mxn×ym项的系数。 输入输出格式 输入格式： 共一行，包含555个整数，分别为a,b,k,n,ma ,b ,k ,n ,ma,b,k,n,m，每两个整数之间用一个空格 阅读全文
posted @ 2019-04-08 20:42 Emiya_Shirou 阅读(238) 评论(0) 推荐(0) 编辑
欧拉筛法模板and 洛谷 P3383 【模板】线性筛素数（包括清北的一些方法）
摘要： 题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入格式 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的 阅读全文
posted @ 2019-04-08 19:51 Emiya_Shirou 阅读(311) 评论(0) 推荐(0) 编辑
清北学堂的小技巧和小收获
摘要： 刚来到清北学堂，收获颇多，首先是李昊大佬的一个有用的模板 这个主要是对于很多常用的语句和数据进行一下简化，在写程序的时候能够大幅提高速度，但是有两个不好的地方，主要是刚开始用的时候会不熟悉，而且自造代码的话不一定能够覆盖所有情况，所以就我而言我决定只是学会定义数据的方法比如define等，还有一个很 阅读全文
posted @ 2019-04-08 19:36 Emiya_Shirou 阅读(172) 评论(0) 推荐(0) 编辑
2019年4月6日
清北学堂Day2
摘要： 算数基本定理： 1.整数及其相关 2.唯一分解定理 对于任意的大于1的正整数N，N一定能够分解成有限个质数的乘积，即 其中P1<P2<...<Pk,a1,a2,...,ak>=1; 证： 存在性： 若存在最小的N不满足条件，当N为质数是，显然不成立；当N为合数时，存在P，使得N=P*（N/P），N/ 阅读全文
posted @ 2019-04-06 20:03 Emiya_Shirou 阅读(287) 评论(0) 推荐(0) 编辑