题目 传送门 思路 如果暴力背包必然会T， 但是机房巨佬JZM好像直接用DP过了 我们考虑，如果只有1和2两种重量 我们可以用一个$log$来处理出答案 先用重量为2暴力填入背包， 我们考虑将价值最小的一个重量为2的推出背包意味着价值最大的两个重量为1的物品价值之和大于重量为2的最小价值 这很显然是 ...
分类：
其他好文 时间：
2020-07-28 00:26:23
阅读次数：
88
首先有一些神奇的东西。 有一类问题可以转化成形如$minimize\sum_{u,v} max(h_u-h_v+w_{u,v},0)c_{u,v}$，其中h是任意值 然后这个和最大费用循环流等价，就是u到v连一条$（c_{u,v},w_{u,v}）$的边,然后消一下正环，直接跑就完了。。。 有一道例 ...
分类：
其他好文 时间：
2020-07-28 00:23:04
阅读次数：
64
这是vue的特性,自动把v-for里面的ref展开成数组的形式. 假设你的ref不是动态的,而是静态的 ， ref="a"， 那么不管你执行多少次循环,最后ref只会有一个值, 所以vue为了处理这种情况会把v-for里ref 转为数组形式，为了能捕捉所有的ref值. ...
分类：
编程语言 时间：
2020-07-27 23:55:43
阅读次数：
134
Description 现在有一列楼，共 \(n\) 个，从前面看是 \(f\) 个，从后面看有 \(b\) 个，楼的高度是一个排列 这里能看见得满足上升子序列 求有多少种的排列满足条件 \(n,f,b\le 2000\) Solution 一定能看到最高的那个楼，所以该正反的序列就都以高度为 \( ...
分类：
其他好文 时间：
2020-07-27 23:42:07
阅读次数：
62
题目来源：http://codeforces.com/contest/158/problem/B After the lessons n groups of schoolchildren went outside and decided to visit Polycarpus to celebrat ...
分类：
其他好文 时间：
2020-07-27 16:07:20
阅读次数：
89
有两种生成图表方法： hightcharts（推荐） https://www.highcharts.com.cn/ echarts https://echarts.apache.org/examples/zh/index.html 需要查看具体操作可见详情链接 一、hightcharts 1、什么是 ...
分类：
其他好文 时间：
2020-07-27 16:06:39
阅读次数：
94
前端直接截取字符串 背景 在实际开发过程中，我们有可能会遇到需要展示数据库字段，但是当字段的内容比较长的时候就有可能出现前端样式的失样的效果： 解决： <td> <span id="email" th:text="${notice.content}" style="display: block;wh ...
分类：
其他好文 时间：
2020-07-27 16:01:19
阅读次数：
83
计划1阶段达成目标 cpu0跑Linux、cpu1跑裸机程序 cpu1的程序由cpu0启动linux后再进行加载，这样方便日后的版本管理 cpu0和cpu1各控制一个串口，便于调试 cpu0和cpu1之间应当进行至少一次通信用于验证 基于openamp框架 基于硬件为黑金alinx开发板，板载由ps ...
分类：
其他好文 时间：
2020-07-27 13:57:52
阅读次数：
108
floodfill 1.算法分析 floodfill就是求出连通块的算法，一般可以采用dfs或者bfs，但是dfs容易爆栈，故而采用bfs为佳 2. 例题 acwing1097池塘计数 一块N * M的土地，其中有'W'和'.'组成，'.'为土地，'W'为水，水的八个方向可以连在一起形成池塘，问一块 ...
分类：
其他好文 时间：
2020-07-27 13:37:49
阅读次数：
56
步骤： 1.首先要找到所有居民愿意花钱最多的 那个房子。 题目中用到lx,ly数组，是为了同时调节两个数组，使得权值和最大。 或者说当要松弛的时候使得 本来最大的矛盾权值和 尽可能的损失小一些来得到 满足条件的最大权值和！ 2.（lx[x]+ly[y]-w[x][y]=0）条件下进行匈牙利算法。 # ...
分类：
其他好文 时间：
2020-07-27 09:27:42
阅读次数：
64
