- 博客(7)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 HDU - 5213 Lucky（莫队算法+容斥思想）
题目大意：多次询问，每次询问两个区间[l1,r1]，[l2,r2][l_1,r_1]，[l_2,r_2]个选出一个元素，有多少种选择方法可以使选出的两数的和为定值 k 。
2017-10-31 09:51:00
317
原创 HDU - 5145 NPY and girls（莫队算法+乘法逆元）
题目大意：就是有个人生赢家有好多女朋友，然后他还把这些女朋友排成了一个序列，并且还知道每个女朋友所在的班级。他要多次约一个区间的所有女朋友出去玩。（一个班的女朋友可以看做是相同的）现在，对于给定的每个区间，他有多少种约这个区间所有女朋友出去玩的方式（顺序）。
2017-10-30 20:59:27
355
原创 HYSBZ - 2038 小Z的袜子(hose)（莫队算法）
题目大意：莫队算法经典例题，把多次区间查询离线排序，生成一个对于某种递推的计算方法来说，比较优的询问序列，然后用上一个查询的答案生成下一次查询的答案。
2017-10-30 18:42:11
370
原创 HDU - 5113 Black And White（棋盘涂色dfs搜索+剪枝）
题目大意：给你一个 n*m 的棋盘，然后有 k 种颜色，第 i 种颜色可以用 cic_i 次，一共这些颜色正好可以用m*n次，现在让你找出一种涂色方案使得每一对相邻的格子的颜色都不相同。如果没有输出NO。
2017-10-22 14:01:31
491
原创 HDU - 5952 Counting Cliques（图上暴力搜索+技巧剪枝）
题目大意：给你一个无向图，100个点1000条边，问你这个图中有多少个小于等于s的点集可以组成一个完全图。s<=10
2017-10-19 21:56:53
497
原创 HDU - 5950 Recursive sequence（求递推式+矩阵快速幂加速）
题目大意：给你一个递推式：f(x)=f(x−1)+2f(x−2)+x4f(x)=f(x-1)+2f(x-2)+x^4，输入起始两项a，b和一个整数n，让你求第n项f(n)的值。
2017-10-19 20:05:23
294
樽海鞘群算法Mirjalili发表原论文Salp Swarm Algorithm:A bio-inspired optimizer for engineerin
2020-02-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人