摘要：
##题目 https://www.luogu.com.cn/problem/P4653 ##思路 最大化可能的最小收益，最大值最小，想必大家已经熟悉二分题的这个套路了。枚举一个值x，模拟，检验是否能选A和选B的收益都达到x。 显然要先选权值大的灯，所以我们降序排序。 关于这个检验，我用的是最暴力的方 阅读全文
摘要：
##题目 https://www.luogu.com.cn/problem/P2737 ##思路 ###裴蜀定理：方程$\sum_{i=1}^{n}k_ix_i=b$有整数解当且仅当$gcd(k_1,k_2,...,k_n)|b$ 不知道的同学可以做一下这题：【模板】裴蜀定理 ###证明： #### 阅读全文
摘要：
##题目 https://www.luogu.com.cn/problem/P4924 ##思路 水题，直接模拟即可，纯粹是因为二小姐太可爱了才去做这道题的。 二小姐卡哇伊！！！（震声） 然而手癌晚期的我开不了红魔乡extra ##代码 #include<cstdio> #include<cstdl 阅读全文
摘要：
##题目 https://www.luogu.com.cn/problem/P3912 ##思路 看到题面一想这不是裸的欧拉筛吗？$10^8$应该可以卡过的吧。写完之后交了一发，MLE，wtf??? 然后注意到空间限制只有125MB，筛法用不了，emmm.... 不过时限是2s,那我们就分段筛好了， 阅读全文
摘要：
##题目 https://www.luogu.com.cn/problem/P4016 ##思路 这题是网络流24题中的一道相对简单的题。既然是网络流题，我们先考虑怎么建图。 读入各仓库货物数$a[i]\(求出平均值\)\frac{sum}{n}$，我们就知道每一个仓库需要调入/调出多少货物，令$f 阅读全文
摘要：
##题目 https://www.luogu.com.cn/problem/P2736 ##思路 一道简单的DP题，注意到状态的转移比较复杂，推荐使用记忆化搜索。注意递归返回条件的优先级顺序（我写挂了2次TAT）。 ##代码 #include<cstdio> #include<cstdlib> #i 阅读全文
摘要：
##介绍 母函数是组合数学中相当重要的一个知识点，可以用来解决一些排列组合问题，还有所有的常系数线性齐次递推问题。如果系数不是常数，需要根据具体情况进行处理。 具体的内容可以看组合数学相关书籍或者大佬的博客，大佬的另一篇博客 由于大佬总是想当然地把别人当成大佬，一些内容对（像我这种）蒟蒻来说不是很友 阅读全文
摘要：
##题目 https://www.luogu.com.cn/problem/P4086 ##思路 水题，注意精度问题就好，建议保存一个分子，一个分母，比较时用乘法代替除法，避免精度误差。 ##代码 #include<cstdio> #include<cstdlib> #include<algorit 阅读全文
摘要：
##题目 https://www.luogu.com.cn/problem/P5097 ##思路 简单的静态区间最值，开一个ST表就可以搞定（更熟悉线段树的同学比如我可以用线段树写），但ST表码量更小且常数小。 ST表利用了倍增的思想，就是维护以i位置开头的，长度为$2^k$的区间段中的最值，记为S 阅读全文
摘要：
##题目 https://www.luogu.com.cn/problem/P2713 这题面真的不是十一抽杀吗？ ##思路 没有什么可说的思路，就是一道可并堆的模板题。用左偏树实现是比较简单的一种方式。 简单介绍一下左偏树。 一些定义： 外结点：左子树或右子树为空的结点。 距离：结点$i$的距离为 阅读全文