- 博客(17)
- 收藏
- 关注
RSS订阅原创 部分oj玩法（luogu，codeforces）
曾经过的小白oier，用oj的时候常常不知道怎么用（特别是国外的），而且英语水平只有b2不到,看题完全不够用，谷歌翻译有时也不大灵。1.洛谷（全中文，不过多介绍玩法）总体评价：洛谷从2013年开始运营提供算法题库、社区、训练工具、在线教育一体的平台。截至2020年8月，洛谷拥有30万用户，有五千多道题目和3千万评测，是国内著名的题库与社区。比赛情况：★★★☆☆ 每月有一次（到两次？）有质量尚可的月赛，一周一般有两个质量一般的比赛，比赛题目均出自广大国内OIer（包括不少noi金牌的
2020-08-21 18:17:16
652
1
原创 st表练习题
ST表因为速度快代码量少而在比赛中是一种非常有用的算法网上介绍它的很多，点这里但是因为它可以被替代，标签可能是线段树之类的，所以例题很难找，我来整理一下1.忠诚...
2020-01-12 21:05:42
546
1
原创 QZYC contest
#662. 容斥Time Limit: 1 s Memory Limit: 512 MB题目描述 蒜头君的班级里要评选优秀生，其中语文优秀或者数学优秀的学生有资格参与评选，已知有 n 个 学生语文优秀， 有 m 个学生数学优秀，不过其中有 k 个学生语文和数学都优秀。 那么一共会有多少学生有资格参与优秀生评选呢？ 输入输出格式 输入格式：输入一行，包含 3 个整数，n,m,k(1≤k,...
2019-09-24 17:18:21
332
原创 [HNOI2004]L语言 AC自动机、字典树
题目链接方法1 字典树#include<bits/stdc++.h>#define ll long long#define rll register long longusing namespace std;ll n,m,sum;string a;int mark[1000005];struct node{ int son[26]; int mark;}...
2019-08-29 16:52:32
203
原创 用c++打开网页 2020/2测试有效
#define _WIN32_WINNT 0x0500#pragma comment(linker, "/SUBSYSTEM:WINDOWS")#include<bits/stdc++.h>#include<windows.h>void visit_web(char aa[]){ HWND hWnd = GetConsoleWindow(); ShowWin...
2019-08-28 11:38:47
2083
原创 POJ1050 To the Max详解
题目链接这道题是一道dp我们首先可以看一下在1维中的情况：最大连续子序列和#include<cstring>#include<cstdio>using namespace std;int a[105][105];int n,ans,sum;int main(){ freopen("tothemax.in","r",stdin); scanf("...
2019-07-02 21:17:15
440
原创 AC自动机例题荟萃
洛谷P3808 【模板】AC自动机（简单版），洛谷P3796 【模板】AC自动机（加强版）模板体，不会看看题解吧hdu2222 Keywords Search模板题，呃，放个ac代码#include<bits/stdc++.h>using namespace std;const int maxn=1000010;const int maxm=5005...
2019-05-03 20:50:37
209
原创 kmp算法例题 登山
题目描述有一座延绵不断、跌宕起伏的山，最低处海拔为0，最高处海拔不超过8848米，从这座山的一端走到另一端的过程中，每走1米海拔就升高或降低1米。有Q个登山队计划在这座山的不同区段登山，当他们攀到各自区段的最高峰时，就会插上队旗。请你写一个程序找出他们插旗的高度。输入输出格式输入格式：第1行，输入一个整数N（N≤10^6），表示山两端的跨度。接下来N+1行，每行一个非负整数Hi...
2019-04-13 21:00:02
529
原创 二分图的应用（二分图匹配-匈牙利算法）
希望大家都知道哈子是二分图。二分图就是两队节点，内部互不相连，两堆节点之间有边相连。二分图匹配根据其性质易得图中只存在长度为偶数环，可用涂色法，把和该节点相对的节点设成不同的颜色，这样在同一堆的节点颜色相同，假如有矛盾，就不是二分图这里是邻接表版。int n;//节点数vector<int> G[N];//G[i]表示i节点邻接的点，就是邻接表int color[...
2019-04-07 23:02:46
366
原创 扩展欧几里得算法
欧几里得算法即辗转相除法,相信大家都知道,是这样的:int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}接下来开始扩展~裴蜀定理: 若c为gcd(a,b)倍数，则ax+by=c必有解证明在这里 那要解ax+by=c(c≡0 mod gcd(a,b)) 可以先解 ax+by...
2019-03-13 22:30:45
134
原创 LAC 算法总结
To begin with，what is 'LAC'就是说，在一棵树中，照亮个节点的最近路线先来一个模板题题目描述给定一棵n个点的树，Q个询问，每次询问点x到点y两点之间的距离。输入格式：第一行一个正整数n，表示这棵树有n个节点；接下来n−1行，每行两个整数x，y，表示 x，y之间有一条连边； 然后一个整数Q，表示有Q个询问；接下来Q行，每行两个整数x，y表示询问...
2019-02-27 21:48:37
2675
原创 HDU1285 确定比赛名次 拓扑排序
题目传送门这里正好介绍一下拓扑排序先看一下算法思想选择入度为0的点出队 入度：即题中比它强的队伍 将与出队的点相连的边去掉 重复以上操作,直到所有点都被输出(有环的时候除外) 即题中这句话："输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。"保证了没有环 复杂度只有参考这幅图看看看看...
2019-01-25 20:01:00
234
原创 最短Hamilton路径
最短Hamilton路径题目传送门1题目传送门2,同时参考了该书上部分内容就不提暴力作死法了。假设现在大家都看出是DP了一个很严肃的问题是如何表示那些点经过了,那些没有一种想法是用结构体，又繁杂又难用。且不谈~因为数据较小(也必须小),故可以用一个n位的二进制数，若其第i位为1,表示第i个点走过,反之为未走过。首先,f[i][j]表示在状态i(如上),走到j...
2019-01-16 20:59:35
206
原创 NOIP 2011 普及组 统计单词数 stat.cpp
题目可以看这里看了看各位大佬的代码,只觉有些繁杂,特别是在比较单词时,稍不留神便有了bug,全靠撞运气AC。,这里奉上一篇好一点的。也无需用什么神奇的数据结构或函数#include<bits/stdc++.h>using namespace std;char t[15];int lt;//要找的单词及其长度char p[5000000];int lp;//文章及其长...
2019-01-13 14:39:26
1120
原创 KMP算法简介
假设现在我们面临这样一个问题：有一个文本串t，和一个模式串s，现在要查找s在t中出现的次数，怎么查找呢？假如用暴力算法,那复杂度必为O(ls*lp)看起来确实不太靠普所以 KMP 算法诞生了首先举个栗子.第一位看似没有生么问题,但继续往下就不匹配了,怎么办呢?因为前三位是匹配的,于是我们要利用好这一点.于是三位神仙(Knuth–Morris–Pratt)想出:...
2019-01-10 20:17:45
786
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人