Mordor

摘要： 吐槽：重装系统重装了chrome它就把我博客园的账号和密码给忘了。然后我还不知道用哪个邮箱注册的，找了一上午才找回来。 题目链接 题意概述：选一个子矩阵使最大值-最小值尽量小。 先考虑n^4暴力……很好写然后T到天上去。然后考虑对每行建st表……还是T到天上去。最后考虑建个二维st表……就好了。 阅读全文

摘要： 写在前面：由于是双倍经验就放一块了，虽然数据范围差的有点大。 题目链接 题意：在树的直径上选择一条长度不超过s的路径使这条路径上的点到树上任意点的最大距离最小。 这题数据好像非常水，我写了上界n^2不考虑多条直径还能过？不知道什么操作。 我就说说我的水法吧。dfs两遍求直径。处理直径上路径到直径两端 阅读全文

摘要： 题目链接 题意概述：给出由0 1构成的矩阵，求没有0 1 相邻的最大子矩阵的最大子正方形。 解题思路：设f[i][j]表示i j向上能到哪，l[i][j] r[i][j]表示向左/右，转移时分开计算矩形和正方形即可。 #include<cstring> #include<iostream> #inc 阅读全文

摘要： 题目链接 题意概述：n行m列棋盘放若干个棋子每行每列最多两个求方案总数，答案对9999973取模。 可以比较容易看出这是个dp，设f[i][j][k]表示前i行j列放1个棋子k列放2个棋子的方案总数。转移时分类讨论+计数就好了。分类讨论比较麻烦需要仔细考虑一下。 吐槽：我把循环里的m写成n还有50， 阅读全文

摘要： 题目链接 题意概述：一颗以1为根节点的树，树上路径权值为负，叶子节点权值为正，定义权值和为根结点到叶子结点上的路径边权+叶子点权，在权值和为非负数的情况下最多到达多少叶子节点。 拿到题目第一眼莫名觉得树形dp，开始想状态。我们可以按套路设f[i][j]表示第i个点选j个叶子的权值和。然后xjb转移一 阅读全文

摘要： 题目链接 题意概述：有n个人，第i个人打饭消耗ai时间，离开后吃饭耗费bi时间，将n个人分成两队，合理分配人员使总时间最短并输出总时间。 我们把问题拆分为两个部分。首先是排列顺序，然后是怎么分到两个队伍中。 显然吃饭越慢应该越早打饭，因为打饭总时间不变那么让吃的慢的人早开始吃会使总时间最小。 那么现 阅读全文

摘要： 题目链接 题意概述：n本书，在桌子边缘堆放，求最长长度。 首先……我们需要一点初中物理知识来推一下规律。 下图是一本书的情况，一本书时书伸出1/2处于临界状态，显然。 两本书时，把两本书看作整体，则有该物体的重心位于两本书的中间。 （黑点为重心） 三本书时 这时候我这种物理不好的蒟蒻就已经目测不出来 阅读全文

摘要： 题目链接 题意概述：把正整数n分为m个正整数，m个正整数中不允许出现复数个非1的正整数，保证所有小于n的正整数都可以用一部分正整数的和表示，并且使m尽量小。 这道题不知道为啥bzoj上没有要求输出方案，导致我把bzoj的程序粘到洛谷上瞬间全wa。 思想还是非常简单的，第一个钱袋装n/2个金币，第二个 阅读全文

摘要： 锣鼓2293 写完了放代码 应该没什么思维难度 ———————————————————————————————————————————————————————— python真香 阅读全文

摘要： 题目链接 看完题可能第一时间并没有清晰的思路。让我们一步一步的来考虑这道题目。 题目中描述操作为每次从所有的行中选取，这样做有些麻烦。仔细思考一下可以发现行与行之间互不干涉，所以我们可以对每行操作到底，最后统计答案。 每行怎么选取当然难不倒聪明的oier了，设f[i][j]表示某行从第i位到第j位的 阅读全文