摘要：
讲真记不得几刷了…… 大概是初三第一次看，起初是冲着依晨去看的，后来竟然每个寒暑假都要重刷一遍——也不知道为什么，漏洞百出的背景，有时无厘头的剧情，奇怪的设定等等等等，明明糟糕的地方数不胜数，可是每当旋律响起，他们的脸出现在眼前，还是忍不住觉得感动又精彩。或许是其中感情的真淳，音乐的动人，弥补了所有 阅读全文
摘要：
2-SAT。洛谷P3845 一开始以为——怎么有3个呢？后来发现因为每个地图都有一种车是不能用的，所以就等于每一个地图都有两个适应的车啦。 那么对于x类型的地图呢——只有8个，直接2^8暴力枚举每一种可能，就转化为了普通的问题。 令u,u'分别为一个地图适应的两种车，那么对于一个要求h1 - d1, 阅读全文
摘要：
~bzoj1823 第一次接触2-SAT——SAT,即适定性（Satisfiability）的缩写。像名称所说，即满足需求的可能性问题，而k-SAT即每个人有k种需求，已经证明k>2时是一个NP完全问题。所以现在常见的考法便是2-SAT。 这一道题目算是一道裸的2-SAT问题。每一个人有两种需求，那 阅读全文
摘要：
传送门：洛谷P2375 一直到写到这道题目才发现我一直都理解了假的KMP……fail数组：fail[i]为从1-i(包含i)在内的字符串，相同的最长前后缀长度。 那么我们可以先思考暴力：先求出所有的fail，再不断往上跳，那么跳到的节点中(fail<<1)<i的个数即为num值。但这样的复杂度太高了 阅读全文
摘要：
我果然还是太弱了呜呜呜……洛谷P3205 区间dp:注意到一段区间最两侧的人必然是最后加入队伍的所以由此我们可以分成两种情况来讨论。 一种是最后一个加入的人是左边的，另一种是右边的。那么状态：dp[i][j][0/1]表示从摆放好i-j号的人，最后放下的在左边/在右边的方案数。 阅读全文
摘要：
强！强！强！强！劲啊劲啊劲啊！！！洛谷P2467 非常重要的，就在于发现以下的两条性质： 1.当i与i+1不相邻时，方案数是一样的：交换这两个数，<i+1的必然<i,>i+1的必然>i，又因为i+1与i不相邻，所以>i的>i+1,<i+1的也<i。 2.将每个数变成(n+1-i)时，仍然是满足性质的 阅读全文
摘要：
啊啊啊啊强推一波！虽然剧情确实是比较的弱，但是整个剧情真的可以用‘浪漫’二字来形容。看见所有的人放声歌唱，尽情舞蹈的时候，真的仿佛能够忘记一切，只想也跟随一起打开全新的世界，打破世俗的枷锁，探索无尽的未知。 每一首歌真的都很好听，单曲循环不下十遍。 强推！ The Greatest Showman! 阅读全文
摘要：
1A什么的实在是太开心啦~~洛谷P1450 这道题目主要是考察对于容斥原理的掌握。 首先，注意到如果不存在有关硬币数量的限制而单纯询问方案的总数，就是一个简单的完全背包。这个思路提醒我们：如果能够求出所有不合法的方案，是不是就可以相减得到我们想要的答案了呢？那么我们注意到：令A[i]为第i种硬币超出 阅读全文
摘要：
挺有趣的恩：洛谷P2155 在纸上打打草稿，写出n!个数，从先往后，遇到不互质的就筛掉——发现一个奇妙的性质！：筛掉的次数、顺序好像是周期性出现的呢~ 而且更加妙妙的是，好像还是m!一轮..那么因为n!一定能被m!整除，所以问题转变为：（n!\m! - 有多少个循环节）*(φ(m))。 接下来，φ( 阅读全文
摘要：
树型打牌：洛谷P2607 这道题目一开始没有想到解法，只是想到没有上司的舞会，觉得十分的类似呀。 之后发现：n个点，n条边，只要删去一条边，就变成了和上题一模一样的做法。 那么考虑删去的这条边，实际上是解除了两个点之间的限制关系。所以我们只需要分别以他们为根，求出在不取它的情况下所能获得的最大值。 阅读全文