01背包裸题。 状态表示： $f(i,j)$从前$i$个数中选，总和模$K$的余数为$j$的情况下的和的最大值。 状态转移： \[ f(i,j) = f(i-1,j),f(i-1,(j-w[i])\mod k)+w[i] \] const int N=110; int f[N][N]; int w[ ...
分类：
其他好文 时间：
2021-04-12 12:24:05
阅读次数：
0
有 n 天（一开始都是工作日），之后会发布 q 个通知，通知的格式为：l r k。如果 k=1，就说明从第 l 天到第 r 天都变成非工作日；如果 k=2，就说明从第 l 天到第 r 天都变成工作日，每次操作后问有多少个工作日。 ...
分类：
其他好文 时间：
2021-04-12 12:10:57
阅读次数：
0
上一篇说了提到mutation时如何传参，写法如下： const five = 5 this.$store.commit('increfive',five) 但这种写法是普通的写法，还有一种比较特殊的写法，如下： const ten = 10 this.$store.commit({ type: ' ...
分类：
其他好文 时间：
2021-04-12 11:46:34
阅读次数：
0
题目链接 题解 ?：若图中边权全部为$1$，BFS即可在$O(n+m)$的时间中求出单源最短路。 BFS+剪枝就可以啦(☆▽☆) BFS：对于每个位置，向上下左右4个方向拓展长度$k$，直接搜索。 剪枝：在拓展过程中（当前拓展到位置$(x,y)\(），只要发现一个无法更新的位置\)(tx,ty)$（ ...
分类：
其他好文 时间：
2021-04-12 11:40:06
阅读次数：
0
#include<cstdio> #include<algorithm> const int N = 1e6 + 1; int n, t[N]; namespace lsh{ int lsh[N], tmp[N]; void init() { for (int i = 1; i <= n; ++i) ...
分类：
编程语言 时间：
2021-04-10 13:40:10
阅读次数：
0
Given a n * n matrix grid of 0's and 1's only. We want to represent the grid with a Quad-Tree. Return the root of the Quad-Tree representing the grid. ...
分类：
其他好文 时间：
2021-04-10 13:22:46
阅读次数：
0
const修饰变量 const修饰的是它前面所有的数据类型，如果const在最前面，那么把它和它后面第一个数据类行交换，例如：const char*交换之后就是char const *，这样一来就很清楚了，char *const p中的const修饰的是char *（注意，我们这里把char和*都算 ...
分类：
编程语言 时间：
2021-04-09 13:38:30
阅读次数：
0
这几天转去尝试做leetcode，意外发现其实leetcode题做做还是挺有收获的，不过感觉OJ做起来收获更大些，这两个还是结合起来做好点。 这道题思路还是比较清晰的，利用bellman ford的思路，不过因为图可能不连通，所以参考kuangbin大佬的思路加了一个“超级源”（因为此题只需要判断负 ...
分类：
其他好文 时间：
2021-04-09 13:20:46
阅读次数：
0
问题 很多编辑器，比如 VSCode 都可以自动检测文本中的链接，然后点击链接就可以打开网页。 但是 CodeMirror（一个基于 Web 的编辑器，CodePen 用的就是这个）没有自带这个功能，所以需要手动添加。 添加后的效果： 解决 方法 1（推荐） 利用 cm.eachLine 对每一行进 ...
分类：
其他好文 时间：
2021-04-09 13:01:53
阅读次数：
0
人类智慧题，我觉得网上的题解大多讲的不清楚（导致我看了很久），我尽量把你讲懂。 一、题目 点此看题 二、解法 首先我观察了一下数据范围，\(d_i\) 互不相同的分有 \(50\%\)，先指着这个想一想。可以把 \(i\) 和 \(\lfloor\frac{i}{k}\rfloor\) 连一条边，那 ...
分类：
其他好文 时间：
2021-04-09 12:49:45
阅读次数：
0
