PPL

摘要： 数竞~ 阅读全文

摘要： 前言 笔者01分数规划入门题 这是一篇水过去的博客！ 题目 洛谷 CF 讲解 01分数规划问题，即有一个形如$\frac{\sum a_i}{\sum b_i}$的式子，求最大值或者最小值 本题是求最小值，即我们要求一个最小的$x$满足$\frac{\sum a_i}{\sum b_i}\ge x$ 阅读全文

摘要： 前言 经小提示做出来的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$对车可以和互相攻击，则我 阅读全文