题目传送门 【题目大意】 有n门选修课，每一门课都有固定的学分$S_i$，每个学生可以选m门课。有些选修课有先修课，每一门课最多只有一门先修课，求能获得的最多学分。 【思路解析】 设f[x][t]表示在以x结点为根的子树中选t门课能获得的最大学分，x的子结点集合为son[x]，子结点个数为p，且对于 ...
分类：
其他好文 时间：
2019-06-11 11:09:14
阅读次数：
104
网页跳转 T1「一本通 1.1 例 1」活动安排 ...
分类：
其他好文 时间：
2019-04-21 20:31:48
阅读次数：
228
题目传送门 【题目大意】 一个口袋里装了t种颜色的球，第i种颜色的球的数目为ai，每次随机抽一个小球，然后再放d个这种颜色的小球进口袋。 给出n个要求，第x个抽出的球颜色为y，求满足条件的概率。 【思路分析】 抽出一个球颜色为i的概率设为f[i]，球的总数为sum 在第k步时，$f[i]=\frac ...
分类：
其他好文 时间：
2019-04-13 10:58:14
阅读次数：
126
Description Longge is good at mathematics and he likes to think about hard mathematical problems which will be solved by some graceful algorithms. Now ...
分类：
其他好文 时间：
2019-01-17 22:34:16
阅读次数：
127
A Acperience "HDU 5734" 题意： 给你一个加权向量,需要我们找到一个二进制向量和一个比例因子α,使得|W αB|的平方最小，而B的取值为+1， 1，我们首先可以想到α为输入数据的平均值，考虑到是平方和，然后化简表达式，可以得到一个化简的式子，用n通分，可以做到没有除法，然后分子 ...
分类：
其他好文 时间：
2019-01-17 12:53:29
阅读次数：
181
Description In order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunnels to exchange messages ...
分类：
其他好文 时间：
2018-12-06 23:58:35
阅读次数：
306
题解报告：hdu 2089 不要62 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉 ...
分类：
其他好文 时间：
2018-12-01 00:16:36
阅读次数：
212
题解报告：hdu 1878 欧拉回路 Problem Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < ...
分类：
其他好文 时间：
2018-12-01 00:04:46
阅读次数：
184
Problem Description Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weight ...
分类：
其他好文 时间：
2018-10-24 22:25:53
阅读次数：
240
一、区间完全覆盖问题 问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖。 样例：一个长度为8的区间，可选的线段有[2,6]，[1,4]，[3,6]，[3,7]，[6,8]，[2,4]，[3,5]。 求解过程： 1、将每一条线 ...
分类：
其他好文 时间：
2018-10-21 14:23:44
阅读次数：
234
