baka

摘要： AFO. 阅读全文

摘要： 1 #include <algorithm> 2 #include <cstdio> 3 #include <cctype> 4 #include <queue> 5 #define INF 0x3f3f3f3f 6 #define MAXN 10010 7 #define MAXM 300010 阅读全文

摘要： //Created by pritry int graph[MAX][MAX]; //原图 int source; //起点，这里为0 int sink; //终点，这里为n-1 int e[MAX]; //余流 int h[MAX]; //高度 int n; //顶点数 struct Lab... 阅读全文

摘要： #include #include using namespace std; typedef struct ListNode{ int data; ListNode* pre; ListNode* nxt; }List; int length; List* CreateList(int len) { List* ret=(List*)malloc(sizeof(List)); Lis... 阅读全文

摘要： #include #include using namespace std; const int maxn=105; int DFN[105]; int low[105]; int stack[105]; int flag[105]; struct Edge{int u,v;}edge[maxn]; int head[maxn],cnt; inline void add(int u,int v)... 阅读全文

摘要： pre. 上面的代码是信息课上随手写的，当然是不过了，连样例都不过。 重写一份。 是忘记写head了。 堆优化Dijkstra： #include<cstring> #include<cstdio> #include<queue> using namespace std; const int max 阅读全文

摘要： 以下是OI省选前的数据结构与算法整理，可能还不是很全面。但是已经是全网相对比较全面的了。所有标记为“基础”“进阶”“中级”“提高”的知识为近些年来NOIp考察的内容，需重点掌握。 所有“高级”部分为NOI的考点，省选需要。 不分条的知识点则是省选知识点。 其他的一些算法和数据结构可能就太小众了，就参 阅读全文

摘要： $Mingqi\_H$ NOIp 2017考挂了...gg 重新开始好了。 计划明年2月24号前复习完所有的NOIp知识点（毕竟很不熟练啊），之后到七月底前学习完省选的东西（flag？）。 从现在开始吧。 11.29 NOIp图论(Ⅰ) 坑：Floyd、Dijkstra、最短路计数、Tarjan、二 阅读全文

摘要： 越来越多的童鞋开始在博客园用$\LaTeX$写公式什么的了。然后写出来的公式似乎是各种各样的。作为世界上最为流行的排版工具，$\LaTeX$在数学上具有先天优势，它生成的公式是国际上的标准，所以用好$\LaTeX$是非常重要的。 最主要的问题是大家不是十分清楚$\LaTeX$公式的语法，在博客园下， 阅读全文

摘要： 全国信息学奥林匹克联赛（NOIP2015）复赛模拟 提高组 （请选手务必仔细阅读本页内容） 一、题目概况 中文题目名称 足球联赛 最短路径 阿 Q 的停车场 英文题目名称 soccer paths park 可执行文件名 soccer paths park 输入文件名 soccer.in paths 阅读全文