P1772 [ZJOI2006]物流运输 看完这道题，很容易想到需要用最短路，但是只用最短路显然是不行的，因为运输路线不止一条， 所以如果每一天都选择最短的路线答案可能并不是最优，所以这时候就需要考虑DP， 刚开始我想的是用状态压缩把所有可能的路线算出来，但很快就被我否决了，因为时间复杂度显然超了， ...
分类：
其他好文 时间：
2021-02-20 11:55:07
阅读次数：
0
导语 2020年是转折的一年，2021年算是收获的一年，趁着金三银四开始找工作。先分享一下offer的情况 阿里高德(offer) 爱奇艺(offer) 腾讯视频(offer) 小米(被拒) 今日头条(被拒) 在面试的过程中我深深的感受到，对于一个优秀的安卓开发来说，首先摆在第一位的还是他/她作为一 ...
分类：
其他好文 时间：
2021-02-20 11:46:22
阅读次数：
0
题目描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 ...
分类：
其他好文 时间：
2021-02-19 13:36:23
阅读次数：
0
## [CF1223E] Paint the Tree - 树形dp ### Description 在树上选取一些边，保证没有点度超过 k，求最大边权和 ### Solution 用 $f[i][0/1]$ 表示处理了 i 的子树，i 的度小于等于 k 或 k-1 时的最大答案 注意在跳过边权 < ...
分类：
其他好文 时间：
2021-02-19 12:59:37
阅读次数：
0
1、引言 最近一段时间在对卷积神经网络进行量化的过程中，阅读了部分论文，其中对于谷歌在CVPR2018上发表的论文“Quantization and Training of Neural Networks for Efficient Integer-Arithmetic-Only Inference ...
分类：
其他好文 时间：
2021-02-18 13:53:35
阅读次数：
0
由于今天实在是太自闭了就前来写场已经 AK 的 div.2 的题解了 这场比赛是我的 div.2 首 AK 哦 A 先特判 \(b=1\)，强制将 \(b+1\) 否则容易发现答案最大为 \(\log_ab\)，所以直接枚举 \(b\) 加了多少次，枚举到 \(30\) 就行了。 B 考虑一个数组 ...
分类：
其他好文 时间：
2021-02-18 13:39:20
阅读次数：
0
题意 思路 首先推一下01分数规划的式子，\(\frac{\sum_{e \in C} w_e}{|C|} > \lambda \Leftrightarrow \sum_{e \in C} w_e > \lambda |C| \Leftrightarrow \sum_{e \in C} (w_e - ...
分类：
其他好文 时间：
2021-02-18 13:32:37
阅读次数：
0
参考答案 assume cs:code, es:data data segment a db 1,2,3,4,5,6,7,8 b dw 0 data ends code segment start: mov ax, data mov es, ax mov si, 0 mov cx, 8 s: mov ...
分类：
编程语言 时间：
2021-02-18 13:26:00
阅读次数：
0
WEB 如果你有更好的想法请在评论区留下您的答案，一起交流讨论 http和https有什么区别？ 答：http是超文本传输协议，默认端口是80。https是安全的默认端口是443；http是明文传输，存在安全隐患，Https在Http的基础上增加了SSL/TLS协议，需要依靠整数来验证服务器身份，并 ...
分类：
编程语言 时间：
2021-02-18 13:12:49
阅读次数：
0
题目大意： 给定字符串 \(S\)，求有多少对不相交的回文串。 对于 \(100\%\) 的数据，\(1 \leq |S| \leq 10 ^ 5\)。 正文： 设 \(pre_i,suf_i\) 分别表示以 \(i\) 为开头的回文串的个数和以 \(i\) 为结尾的回文串的个数，那么答案就是： \ ...
分类：
其他好文 时间：
2021-02-18 12:59:05
阅读次数：
0
