甜心小兔叽

分类

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章（共304篇）

最小生成树模板（kruskal&&prim）

1.kruskal 最小生成树能够保证首先是树（对于n个顶点的图只有条n - 1边），其次保证任意两个顶点之间都可达，再次保证这棵树的边权值之和为最小，但不能保证任意两点之间是最短路径；（最后求出来的路径长度是经过n个顶点的) 最小生成树是到一群点（所有点）的路径代价和最小，是一个n - 1...

2020-09-21

0 497

HDU - 2066 一个人的旅行（floyd/dijkstra)

虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖...

2020-09-21

0 737

HDU - 1287 破译密码（异或）

有个叫“猪头帮”的国家，采用一种简单的文法加密，他们所用的语言里面只有大写字母，没有其他任何字符；现在还知道他们加密的方法是：只用一个大写字母和原文进行异或运算生成密文。请你帮忙解开。 Input 有若干组，每组输入有2行，第一行整数N表示有N个密文，接着一行有N个整数分别表示N个密文。 Ou...

2020-09-21

0 561

hdu6608 Fansblog(Miller_Rabin随机素数判断+威尔逊定理+费马小定理)

Farmer John keeps a website called ‘FansBlog’ .Everyday , there are many people visited this blog.One day, he find the visits has reached P , which is...

2020-09-21

2 576

2019牛客ACM暑期多校第五场

A-digits 2 题目描述 You are given a positive integer n which is at most 100. Please find a positive integer satisfying the following conditions: 1. ...

2020-09-21

0 492

2019牛客ACM暑期多校第七场

A-String 题目描述 A string is perfect if it has the smallest lexicographical ordering among its cyclic rotations. For example: "0101" is pe...

2020-09-21

0 468

LightOJ - 1370 Bi-shoe and Phi-shoe （欧拉打表）

Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his...

2020-09-21

0 625

comet oj contest 8 E 神奇函数（欧拉打表+推导）

题目描述对 x>1x>1x>1 的整数 xxx ，定义 d(x)d(x)d(x) 是满足 y∣xy|xy∣x（y∣xy | xy∣x 表示 yyy 是 xxx 的约数）且大于 111 的最小的整数。有一个神奇的函数 f\rm ff ，定义域为正整数且满足以下条件： ...

2020-09-21

0 469

2019牛客ACM暑期多校第八场

B-Beauty Values 题目描述 Gromah and LZR have entered the second level. There is a sequence a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1,a2,⋯,an on th...

2020-09-21

0 581

LightOJ - 1341 Aladdin and the Flying Carpet （素数筛+唯一分解定理+约数个数和）

It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the fi...

2020-09-21

0 576