L - Olympiad Training $FWT$。首先，观察到$n$很小，我们可以想办法求出每个子集的答案，但是$m$很大，直接枚举子集的方法肯定行不通。不妨考虑对每个$topic$单独考虑贡献，设当前考虑的是第$j$个$topic$，然后枚举最大值，设$a_{ij}$为最大值，其他的人我们只 ...
分类：
其他好文 时间：
2019-08-16 23:17:30
阅读次数：
182
题意：给你n个点 每个点都有两种选择 成为战士或者法师 现在给你m个关系 对应这两个人的对应关系的权值A,B,C 思路：按照下面的思路建图跑最小割(要注意权值要乘2 可能存在不整除的情况) ...
分类：
其他好文 时间：
2019-08-16 22:31:22
阅读次数：
90
题意：给你一个字符串 现在要你找出一个长度为k的字典序最小的子序列 且要求每个字母出现的个数要满足要求 思路：我们可以贪心构造每一位字符 优先放置字典序更小的字符 判断是否合法即可 ...
分类：
其他好文 时间：
2019-08-16 14:31:01
阅读次数：
85
HDU 6638-Snowy Smile Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 524288/524288 K Problem Description There are n pirate chests buried in Byte ...
分类：
其他好文 时间：
2019-08-16 00:41:13
阅读次数：
88
Calabash and Landlord Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3228 Accepted Submission( ...
分类：
其他好文 时间：
2019-08-15 23:10:32
阅读次数：
170
中规中矩的一场。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=855 C： 定义函数f(d,k)为数字d在数字k中出现的次数。给定d和x，找到尽量大的k使得k<=x且f(d,k)==k。 很诡异的一题，最好的做法仍然是打表找规律。 ...
分类：
其他好文 时间：
2019-08-15 01:01:58
阅读次数：
130
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 题意： 给你两串数 a串,b串，让你一一配对XOR使得新的 C 串字典序最小。 思路： 首先这边有两个问题： 1. 我要怎么知道这两个数配对是最优的：一开始我也不明白（以为选择会有后效性），其实很 ...
分类：
其他好文 时间：
2019-08-13 22:48:10
阅读次数：
91
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6656 题意： 有 1~n 个等级，你现在是1级，求升到n级的花费期望。会给你n个条件（i~i+1级升级所需花费，升级成功概率a/b，失败的话降为x级）。 思路： 期望DP我一般不怎么会，一般都是从 dp ...
分类：
其他好文 时间：
2019-08-13 22:25:20
阅读次数：
113
Kejin Player 期望DP 题意： 初始等级为1，每一级有四个参数 r , s , x , a 。 每一级有一个概率p=r/s花费a的代价升级到下一级，失败可能会倒退到x级 设从 l 到 r 的期望为 g(l, r), 这种期望满足减法 g(l, r) = g(1, r) ? g(1, l) ...
分类：
其他好文 时间：
2019-08-12 23:48:05
阅读次数：
104
【**前情提要**】由于项目需要，需要一个定时任务集群，故此有了这个spring-boot-starter-quartz集群的实践。springboot的版本为：2.1.6.RELEASE；quartz的版本为：2.3.1.假如这里一共有两个定时任务的节点，它们的代码完全一样。 # 壹.jar包依赖 ...
分类：
编程语言 时间：
2019-08-11 01:16:51
阅读次数：
225920
