OIIIIIIII

摘要: 二分图? 不存在奇环(长度为奇数的环)的图 节点能黑白染色,使得不存在同色图相连的图 这两个定义是等价哒。 直观而言,就是这样的图: 二分图有一些神奇的性质,让一些在一般图上复杂度飞天的问题可以在正常时间得到解。(这就是我们研究它的原因鸭!) 然后是一些可能会用到的定义(确实用到了 还搞得人一头懵逼 阅读全文
posted @ 2018-10-02 22:22 qwertaya 阅读(810) 评论(0) 推荐(0) 编辑
摘要: 【P1379】八数码难题 - 洛谷 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的 阅读全文
posted @ 2018-10-02 21:30 qwertaya 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 10.2 >我tm吹爆这个Latex插件!!!太漂亮了吧?!!! 10.3 >什么鬼气考试 还有这考试的大家也肽水了吧 >再吹一次这个Latex插件!!! 10.6 >今天在琢磨如何优雅的给“qwerta”一个读音 >怎么读啊QAQ 10.8 >中午做了个清明梦,刺激。 >做清明梦的时候还指示自己翻 阅读全文
posted @ 2018-10-02 21:22 qwertaya 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 【P2252】取石子游戏 - 洛谷 题目背景 无 题目描述 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,你先取,假 阅读全文
posted @ 2018-10-02 21:18 qwertaya 阅读(177) 评论(0) 推荐(0) 编辑
MDZX
Changsha
Fulan