大连海事大学xcx

数论

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 数论（共15篇）

HDU - 2110 Crisis of（思维 / 母函数）

思路：记： s u m = ...

2019-10-31

0 417

HDU - 6053 TrickGCD（莫比乌斯反演+容斥思想+分块前缀和技巧）

题目大意：给你一个数组 A ，问你有多少不大于 A 的数组 B 使得 B 中所有元素的最大公因数不为1。（数组 B 不大于数组 A 就等价于，对于任意 A 数组中的元素 a [ i ] 和 B 数组中对应元素 b [ i ] ，均有：a [ i ] >= b [ i ]）思路：容斥...

2018-01-10

0 468

HDU - 6053 TrickGCD（莫比乌斯反演+容斥思想+分块前缀和技巧）

题目大意：给你一个数组 A ，问你有多少不大于 A 的数组 B 使得 B 中所有元素的最大公因数不为1。（数组 B 不大于数组 A 就等价于，对于任意 A 数组中的元素 a [ i ] 和 B 数组中对应元素 b [ i ] ，均有：a [ i ] >= b [ i ]）思路：容斥...

2018-01-10

0 392

HDU - 5213 Lucky（莫队算法+容斥思想）

题目大意：多次询问，每次询问两个区间 [l1,r1]，[l2,r2] 个选出一个元素，有多少种选择方法可以使选出的两数的和为定值 k 。分析：设 f([a,b],[c,d]) 表示区间 [a,b],[c,d] 的选择方式数，那么，就可以推得...

2017-10-31

0 374

HDU - 5213 Lucky（莫队算法+容斥思想）

题目大意：多次询问，每次询问两个区间 [l1,r1]，[l2,r2] 个选出一个元素，有多少种选择方法可以使选出的两数的和为定值 k 。分析：设 f([a,b],[c,d]) 表示区间 [a,b],[c,d] 的选择方式数，那么，就可以推得...

2017-10-31

0 521

HDU - 5145 NPY and girls（莫队算法+乘法逆元）

题目大意：就是有个人生赢家有好多女朋友，然后他还把这些女朋友排成了一个序列，并且还知道每个女朋友所在的班级。他要多次约一个区间的所有女朋友出去玩。（一个班的女朋友可以看做是相同的）现在，对于给定的每个区间，他有多少种约这个区间所有女朋友出去玩的方式（顺序）。分析：其实就是推一个公式： ...

2017-10-30

0 381

HDU - 5145 NPY and girls（莫队算法+乘法逆元）

题目大意：就是有个人生赢家有好多女朋友，然后他还把这些女朋友排成了一个序列，并且还知道每个女朋友所在的班级。他要多次约一个区间的所有女朋友出去玩。（一个班的女朋友可以看做是相同的）现在，对于给定的每个区间，他有多少种约这个区间所有女朋友出去玩的方式（顺序）。分析：其实就是推一个公式： ...

2017-10-30

0 477

HDU - 6129 Just do it（找规律）

其实暴力输出几组应该就会发现规律了。关于严格证明，有时间想起来会补的（想得起来的话）。代码： #include<bits/stdc++.h> using namespace std; #define maxn 200050 int a[maxn]; int n,t,m; voi...

2017-08-18

0 456

HDU - 6129 Just do it（找规律）

其实暴力输出几组应该就会发现规律了。关于严格证明，有时间想起来会补的（想得起来的话）。代码： #include<bits/stdc++.h> using namespace std; #define maxn 200050 int a[maxn]; int n,t,m; voi...

2017-08-18

0 410

2017百度之星初赛（B） 1001 Chess（思维+Lucas）

题目大意：给你一个 m*n （0< m <1000，0< n <1000）的棋盘，问你在上面放最多的棋子的摆放方法的种数。要求：对于每一个棋子，它的上面每一行的棋子都必须在它的左边。且每一行只能有一个棋子。分析：其实仔细考虑，这个问题对棋盘来说是对角线对称的，所以...

2017-08-14

0 397