因为一个点的贡献只能算一次，把点拆成2个点即可，连一条流量为$1$，费用为这个点的值，然后再连一条流量为$+\infty$，费用为$0$的边，接下来对于每个点向它下方和它右方的点连一条流量为$+\infty$，费用为$0$的边即可。算最大费用，边权取反。 ...
分类：
其他好文 时间：
2020-05-25 19:37:19
阅读次数：
81
20、weak_ptr弱引用的智能指针 0、课前秀 + 弱引用指针weak_ptr是用来监视shared_ptr的，不会使引用计数加1，它不管理shared_ptr内部的指针，主要是为了监视shared_ptr的生命周期。 + weak_ptr没有重载操作符 和` `，因为它不共享指针，不能操作资源 ...
分类：
编程语言 时间：
2020-05-25 19:15:37
阅读次数：
66
假定有一个无限长的数轴，数轴上每个坐标上的数都是0。 现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。 接下来，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[l, r]之间的所有数的和。 输入格式 第一行包含两个整数n和m。 接下来 n 行，每行包含两个整数x和c。 ...
分类：
其他好文 时间：
2020-05-25 17:47:21
阅读次数：
69
第十五届中北大学算法与程序设计竞赛 C 题意：现在给你n个数的数组，每次可以选择连续的区间操作，可以使得区间内每个数加1或者减去1。问最少多少次之后，可以使得整个数组变成相等的数。 题解：打出差分数组，如果差分数组从第二项开始为0。那么这就是一个相等的数组了。还有一点是，区间修改在差分数组中会变成两 ...
分类：
编程语言 时间：
2020-05-24 20:46:44
阅读次数：
78
分析 一个图论题，其实没什么特别难的点。 ~~英文题首先我们要读懂题意~~ 这道题大意就是求最短路的条数，如果次短路和最短路只差1，那么也把次短路的条数加上。 求最短路应该都会求，一个Dij就完了，那么条数怎么办。 之前也做过类似的题，如果要更新最短路，那么更新完最短路后，次短路就会更新为原来的最短 ...
分类：
其他好文 时间：
2020-05-24 11:51:05
阅读次数：
43
算数运算符 常见算数运算符号 | 运算符 | 解释 | 例子 | | | | | | +|求和 | 1+1=2 | |求差|9 8=1| |求乘积|2 4=8 /|求商|8/2=4 %|取余|9%2=1 |幂运算|3 3=27 +=|将左边的数加上右边，然后再将和给左边的变量|3+=5等于8 =|将 ...
分类：
系统相关 时间：
2020-05-24 00:27:53
阅读次数：
77
昨天写的因为没有及时发布，又丢失了，现在重写一遍重点。 1. activation functions 1） 总结：一般都用ReLu，因为在x>0时，不会出现梯度消失 可以尝试Leakly ReLu ELU Maxout(参数加倍) tanh（0-centered） 不要用Sigmoid 2）Sig ...
分类：
其他好文 时间：
2020-05-23 16:40:34
阅读次数：
52
汇编调试程序DEBUG的常用命令和功能，DEBUG环境下调试程序的方法. 两个无符号数相加，将结果数存入指定地址单元。被加数，加数及和存放地址及数据如下： 地址 数据 被加数 2000：0000 9FH 2000：0001 6BH 加数 2000：0002 5CH 2000：0003 42H 和 2 ...
分类：
编程语言 时间：
2020-05-23 00:05:50
阅读次数：
156
题目链接：http://oj.hzjingma.com/p/40?view=classic 题目大意: 输入一个长度为nn的整数序列。 接下来输入qq次操作，每个操作包含三个整数l, r, xl,r,x，表示将序列中[l, r][l,r]之间的每个数加上xx。 请你输出进行完所有操作后的序列。 输入 ...
分类：
其他好文 时间：
2020-05-22 09:14:39
阅读次数：
48
VJ C - Road To Zero 题意：给定x和y,有两种操作方法使其得到x=y=0，求最少花费是多少； 操作1(花费a)：其中一个数加1或减1；操作2(花费b)：全部加1或减1。 解题思路：根据题意，只能进行两种情况的操作，不能同时加减1，会使其为负值； 考虑到a和b之间的差值，两种操作判断 ...
分类：
其他好文 时间：
2020-05-20 12:50:06
阅读次数：
54
