"题目" 当了数天的快乐颓废人，之后就啥也不会了； 有一个简单的dp，设$dp_{i,j,k,p}$表示前$i$个物品，花费了$j$元，购买了$k$个，白嫖了$p$个；转移的话考虑当前物品是买、白嫖、还是不买也不嫖；复杂度是$O(n^3m)$的，显然过不去； 考虑对于一组物品，我们如何判断用一定钱数 ...
分类：
其他好文 时间：
2020-02-01 10:32:12
阅读次数：
67
"Link" 首先把线段按中心点排序。 设$f_{i,j,0/1}$表示考虑前$i$个线段，右端点最右的是$j$，$j$的朝向是左/右的答案。 假如我们已经知道了$f_{i,j,f1}$，考虑如何转移到其他状态。 枚举$k$表示考虑到前$k$条线段及其朝向，用$p,o,mx$表示$[i+1,k]$这 ...
分类：
其他好文 时间：
2020-01-31 21:09:06
阅读次数：
153
Codeforces Round 605(Div3)A~E A. Three Friends 题意： + 给三个数$a,b,c$，对每一个数字可以进行一次操作，加一减一或者不变。 + 求三个数两两组合的差值绝对值的最小值。 思路： + 先排个序。 + 假设排序后三个数从小到大是$a,b,c$。 + ...
分类：
其他好文 时间：
2020-01-31 19:17:05
阅读次数：
81
前言 RabbitMQ是实现了高级消息队列协议（AMQP）的开源消息代理软件（亦称面向消息的中间件）。RabbitMQ服务器是用Erlang语言编写的，而群集和故障转移是构建在开放电信平台框架上的。所有主要的编程语言均有与代理接口通讯的客户端库。 RabbitMQ是一套开源（MPL）的消息队列服务软 ...
分类：
系统相关 时间：
2020-01-31 14:08:56
阅读次数：
437
Description "题库连接" 现有一个 $n$ 行 $m$ 列的棋盘，一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻行。跳越期间，马不能离开棋盘。试求跳法种数，取模。 $1\leq n\leq50,2\leq m\leq 10^9$ Solution 令 $f_{i ...
分类：
其他好文 时间：
2020-01-30 22:54:12
阅读次数：
62
A. 同桌的你 考试的时候大概一上来就会了，然而感觉非常麻烦，不想打。等到最后剩1个半小时的时候开始打，到最后也没调出来，非常自闭。 不难发现将关系连边得到的是一棵基环树，所以可以考虑断掉环上任意一条边，然后分选择这条边和不选这条边分别做一次树形dp即可。 对于输出方案，考虑记录转移的前驱，之后再d ...
分类：
其他好文 时间：
2020-01-30 22:40:54
阅读次数：
73
一、Eureka是什么？ Eureka是Netflix的一个子模块，也是核心模块之一。Eureka是一个基于REST的服务，用于定位服务，以实现云端中间层服务发现和故障转移。 服务注册与发现对于微服务架构来说是非常重要的，有了服务发现与注册，只需要使用服务的标识符，就可以访问到服务，而不需要修改服务 ...
分类：
其他好文 时间：
2020-01-30 17:39:26
阅读次数：
97
"题目链接" 图论+DP的一道题，可以贪心地发现，要使路径最短，把路径按长度从小到大排序后，肯定会把前$fr$条路径安排到走的路径上，每次交换也是将前$fr$条路径与$fr$后的路径交换，至于$fr$为多少我们可以枚举$fr$，然后DP求出$ans$ 设$f[i][j][k]$表示从1走到$i$,在 ...
分类：
Web程序 时间：
2020-01-30 17:04:41
阅读次数：
84
背包dp总结 背包每次写每次都不会，再次又学习了基础的背包，后面的遇到再补吧 01背包 首先对于每种物品可以取后者不取，所以我们可以写出记忆化的代码 $dp[pos][val]$表示容量为$val$，选后$pos$个物品的最大价值 每种物品取或不取，然后暴搜记忆化 cpp int V, n; int ...
分类：
其他好文 时间：
2020-01-29 23:37:21
阅读次数：
89
区间DP的主要思想就是先在小区间得到最优解，然后再利用小区间的最优解合并求大区间的最优解。 动态转移方程一般为$dp[i][j]=opt(dp[i][k]+dp[k+1][j]+cost[i][j])$ 经典例题：取石子问题很容易根据动态转移方程得出$O(n^3)$的解法，但是也可以通过四边形不等式 ...
分类：
其他好文 时间：
2020-01-28 23:05:43
阅读次数：
74
