巴菲特的博客

摘要： (PPT上有严谨的定义，下文还有清晰的证明 on 2020.1 by li'ao 摘自PPT： 积性函数 (其中 Def 是 定义 的意思 (注意，要互质才行！ 欧拉函数 （其中 Def 表示 “定义”） 通项公式： (其中p1, p2……pn为x的所有质因数，x是不为0的整数) 当p是素数时， 易 阅读全文

摘要： 认真康康，你一定能康会，若有错误，麻烦指出！ 题目[1226：装箱问题](http://ybt.ssoier.cn:8088/problem_show.php?pid=1226） 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3538 通过数: 1799 【题目描述】 一个工厂 阅读全文

摘要： 花两分钟静心看看，望您有所收获 题目 "1224：最大子矩阵" 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3073 通过数: 1958 【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。 比如，如下 阅读全文

摘要： "题目" 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11506 通过数: 3852 【题目描述】 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不 阅读全文

摘要： [题目](https://www.luogu.com.cn/problem/P1559） 题目描述 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术 阅读全文

摘要： "题目" 题目描述 形如 2^P 1 的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数， 2^P 1 不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：从文件中输入P 阅读全文

摘要： 分成互质组 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4518 通过数: 2079 【题目描述】 给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？ 【输入】 第一行是一个正整数n。1 ≤ n ≤ 10。 第二行是n个不大于10000的正整数。 【输 阅读全文

摘要： 首先忏悔这几天没有怎么写博客，毕竟也没做啥子题，只好写了这道水题。 这是深搜的入门题。 迷宫 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17560 通过数: 5084 【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n n的格点组成， 阅读全文

摘要： [题目](http://ybt.ssoier.cn:8088/problem_show.php?pid=1553） 前置知识：倍增求LCA（当然不倍增也行） 1553：【例 2】暗的连锁 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 456 通过数: 201 【题目描述】 原 阅读全文

摘要： 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 = 阅读全文