Uncle_drew

Algorithm

Hexo(1) 教程(2) 未归档(1) 游记(2) 题解(16)

/ 注册

全部文章 / Algorithm （共14篇）

快速乘模板

logn级别 inline ll mult_mod(ll a, ll b, ll m) { ll res = 0; while(b){ if(b&1) res = (res+a)%m; a = (a+a)%m; b >&g...

2020-02-04

1 513

数据结构中的排序方式（堆,简单选择,快速,冒泡,希尔,折半插入,直接插入）

直接插入排序 #include <iostream> #include <ctime> using namespace std; const int maxn = 1e6 + 10; int a[maxn]; int main() { // freopen...

2020-01-02

0 524

d33

Steve的水池 Description:Steve 拥有深棕色头发，晒黑的褐色皮肤，紫色的眼睛，身穿青蓝色的衬衫，一条紫蓝色牛仔裤以及灰黑色的鞋子。他还拥有2px至4px大小的胳膊。Steve 似乎拥有轻微的浅棕色胡子茬，或者拥有一张嘴，这取决于你怎样看他。 Steve 需要种庄稼，圈养动物来获得...

2019-08-18

1 721

D31

Ekka Dokka Description:Ekka DokkaEkka and his friend Dokka decided to buy a cake. They both love cakes and that's why they want to share the cake afte...

2019-08-15

0 493

D30

Problem A Description:度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下公式计算得到：请帮助度熊计算大字符串中任意一段的哈希值是多少...

2019-08-14

0 540

HPU算法协会一二年级联合训练赛

今天跟大二一起打了一场训练赛，说来话长。。。13道题，全是英文题，懒得没拿词典，后来才知道可以用电子词典(当然正经比赛里面是不可以的。先写一下我做出来的题解在总结吧。 MaratonIME helps Pablito Description:♬ Caloventor tiene miedo... ♬...

2019-08-09

0 2087

HPU SummerDay22(河南理工大学暑期第二十二天)

今天讲了拓扑排序，相比较而言还是挺简单的，我觉得这也是BFS的应用。不得不说，BFS和DFS是真的太重要了，在图论里面。 Genealogical tree Description:The system of Martians' blood relations is confusing enough...

2019-08-07

0 533

HPU Summer Day20(河南理工大学暑期第二十天)

今天讲了并查集和最小生成树。狠心望弟成龙的学长直接是给拉了两套题。。。做不完做不完，慢慢补咯 The Suspects Description:Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aet...

2019-08-05

0 398

河南理工大学算法协会暑期集训积分赛（三）

今天如期举行了第三场积分赛，没啥好说的，还是那句话积分赛，被打爆的积分赛(music 蚂蚁觅食（一） Description:一只饥饿的小蚂蚁外出觅食，幸运的小蚂蚁发现了好多食物，但是它只有一次搬食物的机会。可因为力气太小了，它不能搬走重量超过自己体重的食物,且只能搬走位置相邻的两个食物，或者只搬走...

2019-08-03

0 924

Summer Day 16

今天主要学习了矩阵快速幂的计算以及相关问题的解决方法。题还是挺好写的，矩阵快速幂也挺好理解的，实在不行的话记模板也不错。求递推序列的第N项 Description:有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)...

2019-08-01

0 449