[HNOI2010] PLANAR

Problem 给定一个图,告诉你图的一条哈密顿回路,判定该图是否为一个平面图。 Solution 平面图的定义:一个图,放置在平面上,任意边皆不相交。这...     阅读全文
ajcxsu
ajcxsu 2018年03月17日
22 阅读 | 0 评论

[JSOI2010] 满汉全席

Problem 一种材料可以做成满式和汉式。 每个厨师想吃两道菜,可能是某个材料做成的某道菜式。 只要满足厨师的一道菜就可以得到厨师的认可。 问是否有一种...     阅读全文
ajcxsu
ajcxsu 2018年03月17日
14 阅读 | 0 评论

Floyd求最小权值环问题

Problem - BZOJE1698 给定一个无向图,找一个环使得环上的权值相加最小。 环的定义:从一个点出发能沿着一条不重复遍历边的路径回到该点,这个...     阅读全文
ajcxsu
ajcxsu 2018年03月16日
26 阅读 | 0 评论

非严格/严格次小生成树问题 SMST

Problem BZOJ 入门OJ P1634 Luogu P4180 BJWC 次小生成树 Introduction 首先讲非严格次小生成树的做法。 先...     阅读全文
ajcxsu
ajcxsu 2018年03月13日
71 阅读 | 0 评论

最小树形图 Directed-MST - Chu-Liu Algorithm

Problem-POJ 3164 给定n个节点的坐标,m条有向边 以1为根,找最小树形图。 Solution 使用朱刘算法求解。 大致流程: 找除roo...     阅读全文
ajcxsu
ajcxsu 2018年03月13日
26 阅读 | 0 评论

UOJ题目上传指南

由于UOJ的上传可能不太简单,什么svn什么的,其实可以不要用。 于是写个简单的教程。     阅读全文
ajcxsu
ajcxsu 2018年03月13日
120 阅读 | 0 评论

[HNOI2013] 数列

Problem 小T最近在学着买股票,他得到内部消息:F公司的股票将会疯涨。股票每天的价格已知是正整数,并且由于客观上的原因,最多只能为N。在疯涨的K天中...     阅读全文
ajcxsu
ajcxsu 2018年03月10日
24 阅读 | 0 评论