shyyhs

未归档

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 题解(330)

/ 注册

全部文章 / 未归档（共38篇）

Miller_Rabin算法来自专栏

https://blog.csdn.net/fisher_jiang/article/details/986654 https://blog.csdn.net/maxichu/article/details/45458569

素数判定

2020-07-08

3 502

日记来自专栏

今天是个雨天,昨天玩了一天,混过了考试,今天什么都没做,好颓废.缺乏信念的人很能成功吧.今天一个好朋友高考考的挺好,为他开心.我又想到自己的高考,又十分悲哀,自己一定要把握自己的想法,不能太善变.不能改变自己的节奏.划水也得有划水的样子.

日记

2020-07-08

3 3909

每日三更三更！来自专栏

每日三更三更！

2020-06-15

5 576

欧几里得算法和扩展欧几里得算法来自专栏

当时学gcd的时候学长没解释,说句实话,要是我是学长,首先得教学弟栈和队列,然后再教迷宫,最后教递归.不然怎么看的懂gcd的代码哎...确实浪费了半年在学校.下面是gcd的讲解. /* 求两个数的gcd,首先得知道 if(d|a&&d|b),那么d|(a+b)也可以d...

exgcd gcd

2020-06-14

3 638

数论开始的第一题--前置知识(欧拉筛) 来自专栏

首先介绍欧拉筛: //欧拉筛是通过最小质因子来筛质数的. #include <bits/stdc++.h> using namespace std; const int N=1e6+5; bool st[N]; int prime[N]; int main() { int n; ...

2020-06-11

1 543

涂满它!,骑士精神--最后两个搜索.搜索拜拜来自专栏

第一个代码: #include <bits/stdc++.h> using namespace std; const int N=10; int n; int vis[N][N]; int a[N][N]; int color[N]; int dx[4]={0,0,1,-1}; int ...

IDA*

2020-06-10

2 628

BF匹配字符串来自专栏

#include <bits/stdc++.h> using namespace std; int main() { string a,b; cin>>a>>b;int flag=0; int len1=a.size(),len2=b.si...

BF

2020-06-02

1 443

IDA*&180题解来自专栏

IDA类似剪枝--当成一个剪枝就好了QAQ.给定n本书，编号为1-n。在初始状态下，书是任意排列的。在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。我们的目标状态是把书按照1-n的顺序依次排列。求最少需要多少次操作。输入格式第一行包含整数T，表示共有T组测试数据。每组数据包含两行...

IDA*

2020-06-02

0 739

A*算法讲解&蓝书178&179题解来自专栏

什么是A算法,A算法又叫启发式搜索,通过堆优化+估价函数对搜索进行优化的一种算法,运用于正权图(我只知道这个,负权图算法还没学QAQ).通过启发函数可以让搜索复杂度大大降低.如下图:但是对于终点第一次出队并非一定是最小值,就比方说这个图,下面的第三个点,由于前面的估计函数都是0,所以我们肯定先出队的...

A*

2020-06-01

2 777

关于博客来自专栏

博客将更新进阶指南的题解.每天任务数是8.困难=3.中等=2.简单=1.明天开始实行.严格完成任务QAQ.175/412还差237题可能进阶指南不止这么多.emm先更完再说.y总没做视频的,或许之后我会在直播平台做视频QAQ加油~

进阶指南

2020-05-30

5 615