题目链接 一句话题意：喊你求出从1出发到所有点的最短路以及所有点的最短路到1的最短路之和。 从1开始跑最短路很容易，直接一遍堆优化dijkstra就完了。 对于其他点到1的最短路又怎么求，不可能一个一个的求，所以想到之前暑假讲关于图论的技巧——建反图。 这样的话问题就迎刃而解了，再在反图上从1开始跑 ...
分类：
其他好文 时间：
2019-09-21 00:45:21
阅读次数：
95
Anaconda+pycharm: https://www.cnblogs.com/yuxuefeng/articles/9235431.html tensorflow: https://blog.csdn.net/qq_16633405/article/details/79941696 ...
分类：
其他好文 时间：
2019-09-20 18:47:19
阅读次数：
67
ThreadPoolExecutor的几个重要属性 BlockingQueue workQueue 阻塞队列。存放将要执行的任务 HashSet workers 当前线程池的线程集合。下文会重点介绍Worker这个内部类 corePoolSize 核心线程数 maximumPoolSize 最大线程 ...
分类：
编程语言 时间：
2019-09-20 18:35:56
阅读次数：
100
UTS CRICOS PROVIDER CODE 00099F48024Applications ProgrammingAssignment 1Topics:OO Design, Standard Patterns, ListsLearning Outcomes:This assessment ta ...
分类：
其他好文 时间：
2019-09-19 19:35:19
阅读次数：
66
"传送门" $A$ 先把相同的缩一起，然后贪心就可以了 $D$ 首先第$1$个球和第$2m$个球显然颜色任选，那么我们去掉这两个，变成了$m 1$次放两个球选两个球的操作，同时初始时有$n 1$个球 用$1$表示黑球，$0$表示白球，那么每次放球有三种选择，$11,00,01$（$01$和$10$默 ...
分类：
其他好文 时间：
2019-09-19 19:23:59
阅读次数：
68
https://www.luogu.org/problem/P3431 二维偏序经典题，树状数组维护下前缀最大值，dp思想。 ...
分类：
编程语言 时间：
2019-09-19 12:20:41
阅读次数：
87
[TOC] 什么是文件？ 文件是操作系统为用户提供的一个虚拟单位 打开文件的步骤 1. 打开文件 2. 读取/写入 3. 关闭文件 文件分类 txt文件，文本文件 二进制文件，图片/视频/音频文件 文件的三种打开模式 | 模式 | 描述 | | | | | r | 只读 | | w | 可写，清空后 ...
分类：
编程语言 时间：
2019-09-18 19:29:44
阅读次数：
134
题目传送门 题意 T组案例，每组案例：n个灯泡（from 0 to n-1），m次操作，每次操作把区间[L,R]内的灯泡翻转(开变关，关变开)，问m次操作之后有多少灯泡是亮着的。（时间限制：1000ms 内存限制：8192K） 题解 这道题不仅卡时间，更是卡内存，所以用线段树会爆内存 正解： 该题可 ...
分类：
其他好文 时间：
2019-09-18 01:17:21
阅读次数：
124
题目 给定一棵n节点的 以1为根的 满二叉树 (每个非叶子节点恰好有两个儿子)n?1 条边. 第ii条边连接 i+1号点 和 ai, 经过代价为vi设这棵树有m个叶子节点定义一次合法的旅行为:(1) 旅行m+1天, 旅行从11号点出发, 最后回到11号点(2) 第 1 ..m天, 每天 从上一天的结 ...
分类：
其他好文 时间：
2019-09-17 18:50:45
阅读次数：
62
