spnooyseed

分类

2019 icpc Nanchang(1) 2019 icpc yinchuan(3) 2019icpc Nanjing(3) 2019暑假8月份(13) 2019暑假牛客补题(2) 2019牛客多校训练--第一场补题(1) 2019牛客多校训练-第一场补题(1) Atcoder(4) CF(2) dp(1) hash(1) Loj(1) python(1) upc补题(7) 分层最短路(1) 搜索(1) 数学一本通-数论(7) 数学一本通组合数学(2) 数据结构(6) 数论(2) 数论 -- 类扩展欧几里得(1) 最小生成树(1) 最短路(4) 未归档(5) 板子(5) 树状数组(1) 模板(7) 每日一题(1) 牛客(1) 规律题(1) 题解(1)

/ 注册

全部文章（共88篇）

问题 D: 【数论】Semi-prime H-numbers

译文描述这个问题是基于戴维·希尔伯特（David Hilbert）的一项练习得出的，戴维·希尔伯特（David Hilbert）在教学法上建议对4n + 1数的理论进行研究。在这里，我们只做一点。 H数是一个正数，是四的整数倍：1、5、9、13、17、21，…是H数。对于这个问题，我们假装这些是...

2019-10-08

0 698

问题 B: 【数论】密码

提交大佬博客分析：比较难的一道数学题.有两个结论：1.如果x是密码，那么gcd(x,n)也是密码. 2.如果x,y是密码，那么gcd(x,y)也是密码.根据这两个结论就能很轻松地解决本题了. 先来证明第一个结论：构造二元一次不定方程xk - nc = gcd(x,n),(也就是把x * k %...

2019-10-08

0 448

最敏捷的机器人A // RMQ

RMQ模板题，之前一直觉得ST表都很难很难的，但是如今一看，也是很简单的，可能直到如今才遇到详细的博客 #include <iostream> #include <cstdio> using namespace std; const int N = 1e5 + 10 ; ...

2019-09-28

0 477

问题B : 绝地求生珂朵莉树

题目描述吃鸡开局了，你降落的森林中有一条长度为S的小路(编号从1到S)，且在小路上时常会起雾，你手上的激光发射器可以让雾消散。你肯定你所在位置的视野。若位置x有浓雾，则位置x的视野为0。若从x一直到S或从x一直到1全都没有浓雾，则视野为INF。其他情况下，位置x的视野定义为max{R-L-1}，...

2019-09-28

0 422

灵梦的计算机

题目描述博丽灵梦（HakureiReimu）在成功抢回八云紫（YakumoYukari）用隙间偷走的香火钱后，她和依神紫苑（YorigamiShion）去香霖堂买东西啦！灵梦想买一个计算器来计算神社的香火钱，但是因为香霖堂的东西太贵了，她选择使用河童重工网络（KawashiroNitori’s...

2019-09-27

0 498

Star

题目描述有n个人参加Revue，她们之间共进行了m场比赛如果在某场比赛中a击败了b，那么a可能胜过b 如果a可能胜过b，b可能胜过c，那么a可能胜过c 如果x可能胜过y，y也可能胜过x，那么x和y是旗鼓相当的但如果x可能胜过y不满足，y可能胜过x也不满足，那么x和y不是旗鼓相当的可以发现，如...

2019-09-27

0 498

扩展剩余定理

#include <iostream> using namespace std; const int N = 100 ; typedef long long ll ; ll m[N] , c[N] ; ll exgcd(ll a , ll b , ll &x , ll &...

2019-09-20

0 369

分层最短路

#include <queue> #include <iostream> #include <cstring> using namespace std; const int N = 1e4 + 10000; const int M = 1e5 + 10 ; int...

2019-09-20

0 449

线性筛素数欧拉数莫比乌斯函数约数个数约数和

#include <iostream> using namespace std; const int N = 1e5 + 10 ; int tot ; int mu[N] ; // 莫比乌斯函数 int phi[N] ;// 欧拉函数 int prime[N] , vis[N] ; ...

2019-09-20

0 435

Galahad

牛客练习赛52 B题题解我是一点没看懂，就算是有之前学习的树状数组我也没看懂，搞的我以为我连树状数组都不会了，然后又重新学了一点基础的 <mark>必备知识技能 : 树状数组区间单点修改，区间查询</mark> 可以先看一下这个题 ___HH的项链，几乎是一模一...

2019-09-15

0 489