02 2020 档案

【题解】 P2613 【模板】有理数取余
摘要："题目" 题目描述 给出一个有理数 $c=\frac{a}{b}$,求 c mod 19260817 的值。 输入格式 一共两行。 第一行，一个整数 a。 第二行，一个整数 b。 输出格式 一个整数，代表求余后的结果。如果无解，输出 "Angry!"。 输入输出样例 输入 233 666 输出 18 阅读全文
posted @ 2020-02-26 19:49 _Buffett 阅读(298) 评论(0) 推荐(0)
【题解】P5535 【XR-3】小道消息
摘要："题目" 题目描述 小 X 想探究小道消息传播的速度有多快，于是他做了一个社会实验。 有 n 个人，其中第 i 个人的衣服上有一个数 i+1。小 X 发现了一个规律：当一个衣服上的数为 i 的人在某一天知道了一条信息，他会在第二天把这条信息告诉衣服上的数为 j 的人，其中 gcd(i,j)=1（即 阅读全文
posted @ 2020-02-26 18:58 _Buffett 阅读(176) 评论(0) 推荐(0)
【笔记】积性函数 与 欧拉函数
摘要：(PPT上有严谨的定义，下文还有清晰的证明 on 2020.1 by li'ao 摘自PPT： 积性函数 (其中 Def 是 定义 的意思 (注意，要互质才行！ 欧拉函数 （其中 Def 表示 “定义”） 通项公式： (其中p1, p2……pn为x的所有质因数，x是不为0的整数) 当p是素数时， 易 阅读全文
posted @ 2020-02-26 09:28 _Buffett 阅读(396) 评论(0) 推荐(0)
【题解】一本通1226：装箱问题
摘要：认真康康，你一定能康会，若有错误，麻烦指出！ 题目[1226：装箱问题](http://ybt.ssoier.cn:8088/problem_show.php?pid=1226） 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3538 通过数: 1799 【题目描述】 一个工厂 阅读全文
posted @ 2020-02-18 22:09 _Buffett 阅读(2149) 评论(0) 推荐(0)
【题解】一本通1224：最大子矩阵
摘要：花两分钟静心看看，望您有所收获 题目 "1224：最大子矩阵" 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3073 通过数: 1958 【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。 比如，如下 阅读全文
posted @ 2020-02-18 21:21 _Buffett 阅读(943) 评论(0) 推荐(0)
【题解】删数问题(Noip1994)
摘要："题目" 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11506 通过数: 3852 【题目描述】 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不 阅读全文
posted @ 2020-02-17 00:41 _Buffett 阅读(485) 评论(0) 推荐(0)
【题解】P1559 运动员最佳匹配问题
摘要：[题目](https://www.luogu.com.cn/problem/P1559） 题目描述 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术 阅读全文
posted @ 2020-02-15 22:33 _Buffett 阅读(325) 评论(0) 推荐(0)
【题解】[P1045] 麦森数
摘要："题目" 题目描述 形如 2^P 1 的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数， 2^P 1 不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P 阅读全文
posted @ 2020-02-13 22:06 _Buffett 阅读(277) 评论(0) 推荐(0)
【题解】一本通1221：分成互质组
摘要：分成互质组 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4518 通过数: 2079 【题目描述】 给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？ 【输入】 第一行是一个正整数n。1 ≤ n ≤ 10。 第二行是n个不大于10000的正整数。 【输 阅读全文
posted @ 2020-02-11 20:10 _Buffett 阅读(1958) 评论(0) 推荐(0)
【题解】一本通1215：迷宫
摘要：首先忏悔这几天没有怎么写博客，毕竟也没做啥子题，只好写了这道水题。 这是深搜的入门题。 迷宫 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17560 通过数: 5084 【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n n的格点组成， 阅读全文
posted @ 2020-02-11 17:50 _Buffett 阅读(780) 评论(0) 推荐(0)
【题解】一本通1553:【例 2】暗的连锁
摘要：[题目](http://ybt.ssoier.cn:8088/problem_show.php?pid=1553） 前置知识：倍增求LCA（当然不倍增也行） 1553：【例 2】暗的连锁 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 456 通过数: 201 【题目描述】 原 阅读全文
posted @ 2020-02-08 10:53 _Buffett 阅读(460) 评论(0) 推荐(0)
T1飞跃树林 && 【最长等差子序列】
摘要：solution by Mr.gtf 一道简单的递推 首先我们对树高从大到小排序 很容易得到递推式 ans[i]=Σans[j] (j a[i]; sort(a + 1 , a + 1 + n); a[0] = 0; f[0] = 1; done = 1; for (int i = 1 ; i = 阅读全文
posted @ 2020-02-06 23:40 _Buffett 阅读(286) 评论(0) 推荐(0)
【题解】一本通1430：家庭作业
摘要："题目" 1430：家庭作业 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1988 通过数: 467 【题目描述】 老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天 阅读全文
posted @ 2020-02-05 17:32 _Buffett 阅读(871) 评论(0) 推荐(0)
P3383 【模板】线性筛素数
摘要："P3383 【模板】线性筛素数" 埃氏筛 欧拉筛 普通埃氏筛（O（nlognlogn）） cpp for（int i = 2; i include include include include include include define N 100000010 define F(i,a,b) 阅读全文
posted @ 2020-02-03 22:55 _Buffett 阅读(191) 评论(0) 推荐(0)
【笔记】动态规划入门
摘要：2020.1.20 主讲 GodofTheFallen 动态规划入门 dp，递归，递推，搜索，记忆化？ 概念 动态规划（DP） 动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。不像前面所述的那些搜索或数值计算那样，具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设 阅读全文
posted @ 2020-02-02 15:26 _Buffett 阅读(151) 评论(0) 推荐(0)
【题解】P1020 导弹拦截
摘要：【题解】 "P1020 导弹拦截" 从n^2到nlogn 第二问就是贪心，不多说 第一问： 简化题意：求最长不下降子序列 普通n^2: cpp include include include include include include include include define N 10001 阅读全文
posted @ 2020-02-02 00:28 _Buffett 阅读(276) 评论(0) 推荐(0)