luyouqi233

2018年1月10日

BZOJ1187：[HNOI2007]神奇游乐园——题解

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1187 Description 经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人阅读全文

posted @ 2018-01-10 18:47 luyouqi233 阅读(296) 评论(0) 推荐(0) 编辑

BZOJ2595：[Wc2008]游览计划——题解（插头dp）

摘要：插头dp最小表示法。阅读全文

posted @ 2018-01-10 14:48 luyouqi233 阅读(263) 评论(0) 推荐(0) 编辑

URAL1519：Formula 1——题解

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1519 https://vjudge.net/problem/URAL-1519 题目大意：给一个网格，有些网格有障碍，问有多少条哈密顿回路。 ——————————————————- 插头dp模板题，详见：h 阅读全文

posted @ 2018-01-10 08:48 luyouqi233 阅读(268) 评论(0) 推荐(0) 编辑

模板：插头dp

摘要：前言：严格来讲有关dp的都不应该叫做模板，因为dp太活了，但是一是为了整理插头dp的知识，二是插头dp有良好的套路性，所以姑且还叫做模板吧。这里先推荐一波CDQ的论文和这篇博客http://www.yhzq-blog.cc/%E6%8F%92%E5%A4%B4dp-%E4%BB%8E%E4%B8 阅读全文

posted @ 2018-01-10 08:37 luyouqi233 阅读(567) 评论(0) 推荐(0) 编辑

2018年1月9日

HDU3652：B-number——题解

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3652 题目大意：给一个数n，求1～n所有满足下列条件的数的个数： 1.包含一个子串为“13” 2.能被13整除。 ———————————————————— 数位dp……然而不像各位大佬记忆化搜索的写法那样清真。阅读全文

posted @ 2018-01-09 14:33 luyouqi233 阅读(210) 评论(0) 推荐(0) 编辑

HDU2089：不要62——题解

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2089 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可阅读全文

posted @ 2018-01-09 11:34 luyouqi233 阅读(336) 评论(0) 推荐(0) 编辑

BZOJ1026：[SCOI2009]windy数——题解

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1026 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数阅读全文

posted @ 2018-01-09 10:41 luyouqi233 阅读(328) 评论(0) 推荐(0) 编辑

BZOJ3195：[JXOI2012]奇怪的道路——题解

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3195 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之阅读全文

posted @ 2018-01-09 09:25 luyouqi233 阅读(291) 评论(0) 推荐(0) 编辑

BZOJ2064：分裂——题解

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2064 Description 背景：和久必分，分久必和。。。题目描述：中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。同时经常搞OI的他把这个变成了一个数学模型。阅读全文

posted @ 2018-01-09 08:28 luyouqi233 阅读(237) 评论(0) 推荐(0) 编辑

2018年1月8日

POJ3254：Corn Fields——题解

摘要： http://poj.org/problem?id=3254 题面来自洛谷：https://www.luogu.org/problemnew/show/1879 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土阅读全文

posted @ 2018-01-08 23:24 luyouqi233 阅读(211) 评论(0) 推荐(0) 编辑

——Hello World!

公告