题意 有$A$个人，$m$个糖，你可以选择一个$k$，使第$1$~$k$个人每个人至少得到一个糖，并且第$k+1$~$A$个人都得不到糖。$m$个糖必须给完。对于每个方案都有一个欢乐值，欢乐值=$\prod_{i=1}^kOx_i^2+Sx_i+U$，其中$OSU$都是给定的系数，$x_i$为第$i ...
分类：
Web程序 时间：
2020-02-04 15:51:51
阅读次数：
79
"题面" 题解 发现数据范围很小， 考虑从这上面入手 不难发现， 如果我们把所有边的长度排序， 将每条边选与不选看作一个 01 串 假设最优路径长度为 L , 必然存在一个 $K$ , 满足前 $1 \to K$ 都是 1 ， 其他的随便 考虑枚举这个 $K$ 设 $f[i][j][k]$ 满足到 ...
分类：
Web程序 时间：
2020-02-04 10:21:57
阅读次数：
115
题目大意：给定一张含有 $m$ 条边的无向带权图 , 求出这张图中边权之和严格大于最小生成树的次小生成树的边权之和 ...
分类：
其他好文 时间：
2020-02-02 19:53:16
阅读次数：
72
题意： 五福街是一条笔直的道路，这条道路可以看成一个数轴，街上每个建筑物的坐标都可以用一个整数来表示。小明是一位时光旅行者，他知道在这条街上，在过去现在和未来共有 n个商店出现。第 i个商店可以使用四个整数 xi?,ti?,ai?,bi?描述，它们分别表示：商店的坐标、商店的类型、商店开业的年份、商 ...
分类：
其他好文 时间：
2020-02-02 01:26:01
阅读次数：
72
模式介绍 顾名思义，责任链模式(Chain of Responsibility Pattern)为请求创建了一个接收者对象的链。这种模式给予请求的类型，对请求的发送者和接收者进行解耦。这种类型的设计模式属于行为型模式。在这种模式中，通常每个接收者都包含对另一个接收者的引用。如果一个对象不能处理该请求 ...
分类：
其他好文 时间：
2020-02-01 16:48:05
阅读次数：
69
我现在在读大二，我们有一门课程叫《操作系统》，课程考查要求我们可以写一段程序或者写Windows、iOS、Mac的发展历程。后面我结合网上的资料参考，就想用自己之前简单学过的C写一关的推箱子小程序。 这一程序主要用到了C语言中的二维数组，头文件#include<conio.h>（因为要调用getch ...
分类：
其他好文 时间：
2020-02-01 14:16:59
阅读次数：
79
「CTSC2008」网络管理 "传送门" 整体二分做法，应该和 "这题" 一样的吧。 就是把序列换成树，第 $k$ 小换成第 $k$ 大。 然后就切了。。。 参考代码： ...
分类：
其他好文 时间：
2020-01-31 22:58:57
阅读次数：
78
「CQOI2009」中位数 "传送门" 这道题将会用到一点桶的思想。 首先我们可以在排列中先找到 $b$ 的位置（找不到的话就直接输出 $0$）。 然后我们从 $b$ 的位置（设为 $p$）开始拓展，容易发现有三种情况： + $b$ 在子段左边界 + $b$ 在子段右边界 + $b$ 在子段中间位置 ...
分类：
其他好文 时间：
2020-01-31 22:52:47
阅读次数：
79
14 字母的前趋或后继 作者: 赵炜琦时间限制: 1S章节: 分支结构 问题描述 : 输入一个小写英文字母。如果这个字母是英文字母表的前13个字母中的一个(m字母及m以前的字母)，则输出它的后一个字母；否则输出它的前一个字母。 输入说明 : 你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据 ...
分类：
其他好文 时间：
2020-01-31 18:54:27
阅读次数：
69
