Dili_iiii

编码全要靠底力

08 2018 档案

【哈希】兔子与兔子
摘要：题目描述 很久很久以前，森林里住着一群兔子。有一天，兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母），然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样 阅读全文
posted @ 2018-08-23 20:13 Dili_iiii 阅读(281) 评论(1) 推荐(0)
【欧拉函数筛】Visible Lattice Points
摘要：题目描述 A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the origin 阅读全文
posted @ 2018-08-22 10:08 Dili_iiii 阅读(306) 评论(0) 推荐(0)
二叉树的遍历
摘要：前序，中序，后序 阅读全文
posted @ 2018-08-19 20:17 Dili_iiii 阅读(153) 评论(0) 推荐(0)
十进制与m进制的相互转化
摘要：//十进制转成m进制#include #define ll long long #define ull unsigned long long #define ld long double #define maxn 20010 using namespace std; int n,m,l; char s[10000]; int main() { cin>>n>>m; while(... 阅读全文
posted @ 2018-08-19 18:58 Dili_iiii 阅读(988) 评论(0) 推荐(0)
【素数】Prime Distance
摘要：题目描述 The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreti 阅读全文
posted @ 2018-08-11 10:24 Dili_iiii 阅读(304) 评论(0) 推荐(0)
【数论】Sumdiv（整数的唯一分解定理+约束和公式+递归求等比）
摘要：来源：https://blog.csdn.net/lyy289065406/article/details/6648539 题目描述 Consider two natural numbers A and B. Let S be the sum of all natural divisors of A 阅读全文
posted @ 2018-08-05 15:03 Dili_iiii 阅读(676) 评论(0) 推荐(0)
【错位+组合】排列计数
摘要：题目描述 求有多少种长度为n的序列A，满足以下条件：1~n这n个数在序列中各出现了一次若第i个数A[i]的值为i，则称i是稳定的。序列恰好有m个数是稳定的满足条件的序列可能很多，序列数对10^9+7取模。 输入 第一行一个数 T，表示有 T 组数据。接下来 T 行，每行两个整数 n、m。T=5000 阅读全文
posted @ 2018-08-03 20:44 Dili_iiii 阅读(275) 评论(0) 推荐(1)