摘要：
你好！ 欢迎来到我的博客！ 我的博客用来发布一些我学习编程的笔记。 希望我的一些错误能给你提醒，也希望我的思路能给你启发，做出比我更好的解答！ 一部分笔记稍后会再完善补充！ 原网站在Wordpress，因为最近Wordpress不稳定，所以搬到这里。 Wordpress网站仍能访问：https:// 阅读全文
摘要：
好久没更博客了，最近回来刷题。今天做了一道2014年河南省选【贴海报】，用到了浮水法，写篇博客。 适用：浮水法主要使用于有覆盖的染色问题。 方法本身的思想不难理解：（以【贴海报】为背景）想象所有的海报都漂浮在水面上。如果一张海报的部分上方没有被其他海报阻挡，则上浮。 如果这部分能上浮到最高处，那么这 阅读全文
摘要：
是的，之前关于Dilworth定理的博客写过两篇，今天为了准备NOIP2018的时候，又复习之前的博客，感觉自己只是复制了Wiki里的大段大段的描述，但还是没有说清楚到底Dilworth定理应该怎么理解。 我不想写大段大段深奥的定义和证明，说实话，我自己也看不懂。我们就简单的举例子来理解这个定理。 阅读全文
摘要：
区间 DP是指在一段区间上进行的一系列动态规划。 对于区间 DP 这一类问题，我们需要计算区间 [1,n] 的答案，通常用一个二维数组 dp 表示，其中 dp[x][y] 表示区间 [x,y]。 有些题目，dp[l][r] 由 dp[l][r−1] 与 dp[l+1][r] 推得；也有些题目，我们需 阅读全文
摘要：
先来看这道题： USACO 2011 Open Gold Mowing the Lawn 修剪草坪 After winning the annual town competition for best lawn a year ago, Farmer John has grown lazy; he h 阅读全文
摘要：
题目描述 低気圧はこぶ頭痛だって 忘れる、キミに会えば Hitomi 在数轴上放置了 nnn 种颜色的 2n2n2n 个棋子，每种颜色的棋子恰有两个。 Hitomi 希望在某个任选的点将数轴「对折」，使得所有 nnn 个同色棋子对之间的距离之和最小。当然啦，假设对折过程中棋子始终固定在数轴上。 Hi 阅读全文
摘要：
题目 题目背景 NCL 是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。 题目描述 为了很好的完成这个任务， ZL 先生首先研究了一些一元一次方程的实例： 4+3x 阅读全文
摘要：
题目 问题描述： 兴趣小组的同学来自各个学校，为了增加友谊，晚会上又进行了一个传话游戏，如果a认识b，那么a收到某个消息，就会把这个消息传给b，以及所有a认识的人。 如果a认识b，b不一定认识a。 所有人从1到n编号，给出所有’认识’关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息 阅读全文
摘要：
LIFTOVI Solitaire has N elevators. Each elevator are connecting exactly two floors and it does not stop on thefloors between that two floors. The spee 阅读全文
摘要：
题目 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共 nnn 个），你要按顺序将其分为 mmm 个部分，各部分内的数字相加，相加所得的 mmm 个结果对 101010 取 阅读全文
摘要：
Problem 1: Guard Mark [Bill Cooperman, 2014]Farmer John and his herd are playing frisbee. Bessie throws thefrisbee down the field, but it's going stra 阅读全文