摘要：
前言 经小提示做出来的DP，因为题解没看懂，淦 题目 洛谷 CF 题目大意： 有$n(1≤n≤50)$个学生同时洗衣服，有$m(1≤m≤50)$个洗衣房，第$i$个洗衣房里有$a_i(1≤a_i≤50)$台洗衣机。 每个学生会从$m$个洗衣房里随机选择一个，选择同一个洗衣房的学生会按照房间里 阅读全文
摘要：
前言 这题要是放NOIP说不定就让我退役了 题目 讲解 为了方便，我们令最终剩下的数为$s$ part1 35pts 首先我们用记忆化搜索轻松写出$O(N^2)$的算法 定义$dp[w][i][j]$表示此时左端点为$i$，右端点为$j$，此时是$w(0/1)$人取的时候的最优取值 代码就不给出了 阅读全文
摘要：
乌鸦箭也似的飞去了。 阅读全文
摘要：
前言 水一篇博客吧 题目 POJ 讲解 明显用上一根木棍就相当于从一个颜色所代表的点走到另一个颜色所代表的点 而用上所有木棍，不必构成环即相当于询问无向图中是否存在欧拉路径 用$Trie$哈希所有颜色，然后判断即可 判断无向图中是否存在欧拉路径的充要条件是： 1.图连通 2.存在0个或2个度为奇数的 阅读全文
摘要：
前言 这只是一个用来存板子的地方 貌似这个东西除了做板题就没用了 练习 板题1(洛谷) 板题2(POJ) 代码 板题1代码 struct edge { int u,v,w; edge(){} edge(int u1,int v1,int w1){ u = u1; v = v1; w = w1; } 阅读全文
摘要：
前言 亵渎不是都退了好久了吗，哦，是2018年的题啊，那没事了 没DK我玩什么ss 题目 洛谷 讲解 其实这道题就是让你求$\sum_n ik$ 我们令$S(n,k)=\sum_n ik$ 我们来康康这个式子： \((n+1)^k-n^k=\sum_{i=1}^k C_k^i*n^{k-i}\) 然 阅读全文
摘要：
前言 适合入门但其实不算很裸的平衡树题 题目 洛谷 HDU 讲解 在做这道题之前，最好先康康这道更板的题： P3391 【模板】文艺平衡树 对于这道题，模拟就完事了 我使用平衡树是$Splay$ 这道题的难点就在如何快速找到排名第$i$个数的位置 至于$reverse$操作，在板题中应该已经熟悉了 阅读全文
摘要：
前言 数学就要多练练 题目 洛谷 CF 讲解 首先易证当$n \le k$时无解，$k=0$时答案为$(n-1)!$ 此时由于行和列是等价的，所以我们先只考虑对于每行只放一个车，最后将答案乘二即可 考虑放下一个车之后，如果当前列没有车，则对攻击数量不会有贡献，我们希望有$k$对车可以和互相攻击，则我 阅读全文
摘要：
前言 第一类斯特林数，有思维难度 题目 HDU 讲解 考虑最高的那栋房子会被两边计算，除去它，还剩$n-1$栋房子 左边能看见的有$F-1$栋房子，右边能看见$B-1$栋房子 我们先考虑左边一边 如果我们选出了能被看见的$F-1$栋房子，剩下的所有高度小于它们的房子都会在它们的右边 对于每一栋选出的 阅读全文
摘要：
前言 很好的一道卡特兰数入门题，不板也不难 题目 HDU 讲解 括号匹配是经典的卡特兰数问题 首先我们把无解与唯一解的情况特判出来，再考虑问题 传统的卡特兰数的括号匹配对应的模型为从$(0,0)\(走到\)(n,n)$而不越过$y=x$的方案数 而现在我们的起点变成了$(a,b)$，其中$a$为已经 阅读全文