题意： 有n个士兵，你可以选择让它成为战士还是法师。 有m对关系，u和v 如果同时为战士那么你可以获得a的权值 如果同时为法师，你可以获得c的权值， 如果一个为战士一个是法师，你可以获得b的权值 问你可以获得的最大权值是多少？ 题解： 对每个士兵建立一个点x ，点x 向源点s 连一条边，向汇点t 连 ...
分类：
其他好文 时间：
2019-08-25 00:41:22
阅读次数：
109
2019 杭电多校 10 1007 题目链接： "HDU 6697" 比赛链接： "2019 Multi University Training Contest 10" Problem Description The closest pair of points problem is a well ...
分类：
其他好文 时间：
2019-08-24 15:39:23
阅读次数：
109
2019 杭电多校 10 1005 题目链接： "HDU 6695" 比赛链接： "2019 Multi University Training Contest 10" Problem Description The annual welcome party of the Department of ...
分类：
其他好文 时间：
2019-08-24 00:19:43
阅读次数：
196
题意： 给定一块n m的矩形区域，在区域内有若干点，每个顶点发出一条射线，有上下左右四个方向，问矩形被分成了几个区域？ 思路： 稍加观察和枚举可以发现，区域数量=射线交点数+1(可以用欧拉定理验证，但是我不会)，问题就转变为统计射线交点数量 可以将四个方向的射线分开，用左右的射线去查询与多少个上下的 ...
分类：
其他好文 时间：
2019-08-21 13:31:29
阅读次数：
81
2019杭电多校第九场 熟悉的后半场挂机节奏，又苟进首页了，很快乐 1001. Rikka with Quicksort upsolved 不是我做的,1e9调和级数分段打表 1002. Rikka with Cake solved at 01:11 有一个矩形，给你很多射线（射线只有横平竖直的四个 ...
分类：
其他好文 时间：
2019-08-20 20:32:22
阅读次数：
89
[TOC] 题目链接 "传送门" 题意 定义$L(a,b)$为结点$a$到结点$b$的路径上的结点数，问有种$pair(L(a,b),L(c,d))$取值，其中结点$a$到结点$b$的路径与结点$c$到结点$d$的路径没有交叉。 思路 我们很容易想到要想两条路径不交叉，那么$a,b$与$c,d$必定 ...
分类：
其他好文 时间：
2019-08-19 23:13:58
阅读次数：
101
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6635 题意是说一开始所有数都冻结，第i秒会解冻第ki个数，求每秒状态下的最长上上升子序列长度。 这种题一想添加操作就不好实现，所以干脆反着来，想删除操作。 从第n秒开始往前遍历，每次都会冻结一个数，这时 ...
分类：
其他好文 时间：
2019-08-19 21:02:34
阅读次数：
99
Rikka with Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Pro ...
分类：
其他好文 时间：
2019-08-19 18:47:13
阅读次数：
76
http://acm.hdu.edu.cn/showproblem.php?pid=6659 题意：给你d,x，让求满足f(d,n)=n的最大n(n<=x)，其中f(d,n)表示数字d在从1到n的数中出现的总次数。 思路：网上真的是有一种神仙思路（找规律，推公式），显然如果f(d,x)=x那么答案就 ...
分类：
其他好文 时间：
2019-08-19 13:19:51
阅读次数：
105
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6630 题意为求出1-n，n个数的全排列中有多少种方案满足第一位为x,第n位为y，且相邻数字绝对值之差不超过2。 我们可以预处理d数组，定义d[i]表示1-i个数的全排列中以1为第一位，i为第i位且相邻数 ...
分类：
其他好文 时间：
2019-08-18 18:00:30
阅读次数：
118
