10 2020 档案

调和级数求和（分块）
摘要：In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers: In this problem, you are given n, you have to fi 阅读全文
posted @ 2020-10-30 19:02 lipu123 阅读(748) 评论(0) 推荐(0)
2020年ccpc威海（祖先的边权和点权）
摘要：传输门 给出了 n 个人和 m 条关系，每一个团体的价值为当前团体的关系数-人数，如果这个团体的关系数小于等于人数那么就是 0 ,也就相当于不选择。 可以使用并查集来考虑对于每个节点计算点数和边数的关系，符合边数-点数>0的就加上边数-点数，最后求总和。 #pragma GCC optimize(1 阅读全文
posted @ 2020-10-30 00:20 lipu123 阅读(115) 评论(0) 推荐(0)
gcd和lcm在分解质因子的应用
摘要：lcm: 传送门 找到以下代码的结果: long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) for( int j = i; j <= n; j++ ) if( lcm(i, j) == 阅读全文
posted @ 2020-10-30 00:17 lipu123 阅读(170) 评论(0) 推荐(0)
数论分块
摘要：Sample Input 11 1 2 3 4 5 6 7 8 9 10 2147483647 Sample Output Case 1: 1 Case 2: 3 Case 3: 5 Case 4: 8 Case 5: 10 Case 6: 14 Case 7: 16 Case 8: 20 Case 阅读全文
posted @ 2020-10-28 00:05 lipu123 阅读(132) 评论(0) 推荐(0)
光棍数（模拟除法)
摘要：L1-046 整除光棍 (20分) 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计 阅读全文
posted @ 2020-10-26 22:58 lipu123 阅读(571) 评论(0) 推荐(0)
反方向dfs
摘要：传送门 题意就是: 给你一个n*m的矩阵,矩阵中有W(向上),A(向左),S(向下),D(向右) 就是问你有多少个点能做出去(按他给的方向） 解析： 就是反向跑了一个dfs，让最外面的跑如果能跑出去，就反向把他所有的路径都跑出来； #include<iostream> #include<algori 阅读全文
posted @ 2020-10-25 23:30 lipu123 阅读(200) 评论(0) 推荐(0)
格子
摘要：小 A 有 m 个格子从左到右排开，同时有 n 种球，编号 1⋯n ，每个格子可以（且必须）放一种球。 当 对于每一个格子 i， i 右边所有格子中球的编号都不小于 i 中球的编号 时，小 A 会认为这种放球方案是合理的。 请你求出有多少种会让小 A 认为合理的方案，方案数对 99824435399 阅读全文
posted @ 2020-10-25 23:25 lipu123 阅读(169) 评论(0) 推荐(0)
除数函数求和 1(分块+欧拉筛）
摘要：输入格式 第一行两个正整数 。 输出格式 第一行输出答案。 样例 输入样例 5 2 输出样例 63 参考博客 该题目式一个数论分块加筛法，当然快速幂加数论分块也能过 就是考虑n的一个因子的d在整个函数中的贡献是多少。 套上数论分块的思想，一个因子d对式子的贡献是⌊n/d⌋×d^k。 这样我们需要处理 阅读全文
posted @ 2020-10-25 10:20 lipu123 阅读(165) 评论(0) 推荐(0)
数论知识之佩尔方程
摘要：佩尔方程 解决问题： 一般解决中解的问题。在大多数的时候都不会给你这个式子，要有你自己来推成这个形式。 一定要注意当n为平方数的时候无解 解决方法： 一般都要你推出最小解(可以用程序跑出来第一个），计为(x[1],y[1])。然后再用递推公式来求解 佩尔方程求解: x^2 - n*y^2 = 1 x 阅读全文
posted @ 2020-10-21 23:14 lipu123 阅读(1383) 评论(0) 推荐(0)
数论组合数
摘要：组合数的求法 1.打表法 //组合数打表模板,适用于N<=3000 //c[i][j]表示从i个中选j个的选法。 long long C[N][N]; void get_C(int maxn) { C[0][0] = 1; for(int i=1;i<=maxn;i++) { C[i][0] = 1 阅读全文
posted @ 2020-10-19 20:16 lipu123 阅读(203) 评论(0) 推荐(0)
子段异或（异或前缀和）
摘要：传送门 第一行一个整数 n ，代表数列长度。 第二行 n 个整数，代表数列。 输出描述: 输出一个整数，代表答案。 示例1 输入 复制 5 1 2 3 2 1 5 1 2 3 2 1 输出 复制 2 2 说明 子段 [1,3] 和子段 [3,5] 是合法子段。首先你得知道一个知识点就是:如果sum[ 阅读全文
posted @ 2020-10-18 15:00 lipu123 阅读(1366) 评论(0) 推荐(0)
问题 C: Unique Values（队列+子序列）
摘要：Arup has to make many practice questions for his Computer Science 1 students. Since many of the questions deal with arrays, he has to generate arrays 阅读全文
posted @ 2020-10-11 10:03 lipu123 阅读(322) 评论(0) 推荐(0)
High Load Database(二分+前缀和）
摘要：Henry profiles a high load database migration script. The script is the list of n transactions. The i-th transaction consists of ai queries. Henry want 阅读全文
posted @ 2020-10-11 09:46 lipu123 阅读(250) 评论(0) 推荐(0)
Managing Difficulties（mp的变形+三元组）
摘要：Every day a new programming problem is published on Codehorses. Thus, n problems will be published in the following n days: the difficulty of the i-th p 阅读全文
posted @ 2020-10-11 09:40 lipu123 阅读(300) 评论(0) 推荐(0)
Sum of a Function（区间筛）
摘要：每个人都知道Arup喜欢素数！ 这就是为什么他在UCF教授密码学课程。 最近，Arup对大于1的正整数n定义了以下函数： f（n)是的n最小质因子。 例如，f（14）= 2，f（15）= 3，f（16）= 2和f（17）= 17。 使用此函数，我们可以生成一系列项f（s），f（s + 1），f（s 阅读全文
posted @ 2020-10-11 09:30 lipu123 阅读(242) 评论(0) 推荐(0)
（01背包）输出方案数
摘要：题目： 老司机wbt又要开车了，焊死车门禁止下车，wbt现在在车内提供了n张电竞死歌wpm的CD唱片，已知wbt开车的时间是n分钟，你该如何去选择唱片去消磨这无聊的时间呢 假设: CD数量不超过20张 没有一张CD唱片超过 N 分钟 每张唱片只能听一次 唱片的播放长度为整数 N 也是整数 我们需要找 阅读全文
posted @ 2020-10-06 23:33 lipu123 阅读(321) 评论(0) 推荐(0)
删边求概率
摘要：WNJXYK和DIDIDI正在玩游戏。 DIDIDI在纸上绘制一个有向图G，该图包含n个点，m个有向边且无循环。 WNJXYK从点1开始。每回合，WNJXYK将随机选择从当前点开始的有向边之一，其可能性均等，然后从该边转到下一个点。游戏将继续，直到没有这种优势为止。 DIDIDI将把宝藏放在点n上， 阅读全文
posted @ 2020-10-05 21:11 lipu123 阅读(120) 评论(0) 推荐(0)
完全背包输出方案数（dp)
摘要：在一个10美元的商店里，所有东西都值10美元或更少。为了在出纳处更有效地为客户服务，需要以最少数量的硬币进行找零。在这个问题中，您将使用不同的硬币提供给定的找零值。编写一个程序来计算每种硬币类型所需的硬币数量。输入包括值v，硬币组n的大小以及每个硬币的面值f1，f2，...，fn。输出是数字列表，即 阅读全文
posted @ 2020-10-04 20:30 lipu123 阅读(425) 评论(0) 推荐(0)
二分
摘要：5G是超出当前4G标准的提议的下一个电信标准。 5G规划的目标是提供比当前4G更高的容量，从而允许更高密度的移动宽带用户，并支持设备到设备，可靠的大规模无线通信。一家电信公司希望安装更多的基站，以便为客户提供更好的通信。由于安装成本和可用位置的限制，该公司只能在L（2≤L≤100，000）个候选位置 阅读全文
posted @ 2020-10-04 20:23 lipu123 阅读(222) 评论(0) 推荐(0)
Just Arrange the Icons(模拟）
摘要：BerPhone X几乎准备发布，手机上已预装了n个应用程序。应用程序的类别描述了该应用程序的类型或主题（例如“游戏”，“业务”或“教育”）。类别以介于1和n之间（包括1和n）的整数形式给出；第i个应用程序的类别为ci。您可以选择m（屏幕数）和s（每个屏幕的大小）。您需要安装满足以下要求的所有n个图 阅读全文
posted @ 2020-10-04 20:09 lipu123 阅读(160) 评论(0) 推荐(0)
Balls of Buma(回文串）
摘要：Balph正在学习玩名为Buma的游戏。在这个游戏中，给他一行彩球。他必须选择一个新球的颜色和插入它的位置（在两个球之间，或者在所有球的左边，或者在所有球的右边）。当插入球时，会重复发生以下情况：如果由于先前的动作，相同颜色的球部分变得更长，并且其长度至少变为3，则该部分的所有球都将被消除。例如，考 阅读全文
posted @ 2020-10-04 20:07 lipu123 阅读(353) 评论(0) 推荐(0)
dp思想
摘要：看博客 阅读全文
posted @ 2020-10-01 15:19 lipu123 阅读(96) 评论(0) 推荐(0)