欢迎来到endl的博客hhh☀☾☽♡♥

浏览器标题切换
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页
2019年8月24日
同余问题2（超详细！！！）
摘要： 中国剩余定理 问题:求解同余方程组 其中m1,m2,m3...mk 为两两互质的整数，求x的最小非负整数解. 代码： 习题： 洛谷 P3868 [TJOI2009]猜数字【中国剩余定理】 例题： 曹冲养猪（信息学奥赛一本通 1634） 【题目描述】 自从曹冲搞定了大象以后，曹操就开始琢磨让儿子干些事 阅读全文
posted @ 2019-08-24 13:22 endl\n 阅读(890) 评论(0) 推荐(1) 编辑
map函数怎么用咧↓↓↓
摘要： Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！ 1. map最基本的构造函数； map<string , int >mapstring; map<int ,string >mapint; map<srin 阅读全文
posted @ 2019-08-24 13:19 endl\n 阅读(695) 评论(0) 推荐(0) 编辑
2019年8月23日
同余问题1（超详细！！！）
摘要： 同余基本概念 剩余系 欧拉函数 欧拉函数φ(n)表示1~n中所有与n互质的数。比如1~8中与8互质的数有1,3,5,7，所以φ(8)=4。 公式1：如果p是素数，有φ(p)=p-1。 公式2（积性）：如果(a,b)=1，有φ(a*b)=φ(a)*φ(b)， >以下是公式二的证明过程 设模a的一个简系 阅读全文
posted @ 2019-08-23 22:58 endl\n 阅读(4187) 评论(3) 推荐(3) 编辑
（AFO）something just like this---About Me
摘要： 救命，这个博客页面崩得一塌糊涂，背景图都搞没了（汗 等我先把文化课这道难关给过了再来修复博客 实在是太菜了 endl：JX弱校oier，04年生，妹子，2019级高一新生，现准高三生，现在在北京上大学啦！ 在此立下flag一枚：虽然现在读的专业和以前学的C++关系不那么大，但是还是涉及了一些算法啊数 阅读全文
posted @ 2019-08-23 13:34 endl\n 阅读(3021) 评论(21) 推荐(6) 编辑
2019年8月22日
【09NOIP提高组】Hankson 的趣味题（信息学奥赛一本通 1856）（洛谷 1072）
摘要： 题目描述 Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知 阅读全文
posted @ 2019-08-22 23:31 endl\n 阅读(679) 评论(0) 推荐(0) 编辑
灯泡（信息学奥赛一本通 1438）
摘要： 题目描述 相比 wildleopard 的家，他的弟弟 mildleopard 比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想法出现在脑海里，他想知道他的 阅读全文
posted @ 2019-08-22 13:24 endl\n 阅读(551) 评论(0) 推荐(1) 编辑
最大公约数（信息学奥赛一本通 1627）
摘要： 【题目描述】 给出两个正整数 A,B，求它们的最大公约数。 【输入】 输入共两行，第一行一个正整数 A，第二行一个正整数 B。 【输出】 在第一行输出一个整数，表示 A,B 的最大公约数。 【输入样例】 【输出样例】 【提示】 数据范围与提示： 对于 60% 的数据，1≤A,B≤1018； 对于 1 阅读全文
posted @ 2019-08-22 10:04 endl\n 阅读(1205) 评论(0) 推荐(0) 编辑
扩散（信息学奥赛一本通 1437）（洛谷 1661）
摘要： 题目描述 一个点每过一个单位时间就会向四个方向扩散一个距离，如图。 两个点a、b连通，记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定平面上的n给点，问最早什么时刻它们形成一个连通块。 阅读全文
posted @ 2019-08-22 08:34 endl\n 阅读(935) 评论(0) 推荐(2) 编辑
2019年8月21日
约数大合集（超详细！！！）
摘要： 整数惟一分解定理的推论 1、求N的正约数集合 因为约数总是成对出现的（除了完全平方数）。因此只需扫描1~sqrt(N)之间的数就能得到N的正约数集合。 2、求1~N的每个数的正约数集合 3、约数个数 算术基本定理中，根据拆分后的素因子的指数，我们可以求出每个 N 的约数的个数。 根据这个式子，我们可 阅读全文
posted @ 2019-08-21 23:08 endl\n 阅读(2033) 评论(0) 推荐(1) 编辑
数列分段II（信息学奥赛一本通 1436）（洛谷 1182）
摘要： 【题目描述】 对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列4 2 4 5 1要分成3段 将其如下分段： [4 2][4 5][1] 第一段和为6，第2段和为9，第3段和为1，和最大值为9。 将其如下分段： 阅读全文
posted @ 2019-08-21 12:54 endl\n 阅读(739) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页