题目描述 欧贝利斯克的巨神兵很喜欢有向图，有一天他找到了一张$n$个点$m$条边的有向图。欧贝利斯克认为一个没有环的有向图是优美的，请问这张图有多少个子图（即选定一个边集）是优美的？答案对$1,000,000,007$取模。 输入格式 第一行两个整数$n$和$m$。接下来$m$行每行两个整数表示一条 ...
分类：
其他好文 时间：
2019-10-03 23:37:39
阅读次数：
327
（全英文题面所以直接放化简题意） 题意：在一个二维平面内，初始有一些点，然后每个时间点加入一些点，对每个时间点求平面内最大的无障碍正方形 （这次的题目是真的神仙啊。。。） 首先，考虑暴力，如果对每一个加点进行一遍扫描，那么，可以跑到天荒地老了。。。 其次，如果像以前的dp一样跑呢？因为是动态的，所以 ...
分类：
其他好文 时间：
2019-10-03 23:37:15
阅读次数：
119
利用分治的思想，实现子排序。同时将归并的思想应用于其他问题。 一、MergeSort算法 归并排序的思路便是通过递归的思想，把一个排序问题分解为多个更小的排序问题。如对于一组序列，每次将这组序列对半分开，并分别以递归的方式对数组的前半部分和后半部分进行排序。最后通过归并动作将 ...
分类：
编程语言 时间：
2019-10-03 23:36:51
阅读次数：
92
[toc] 发表于2019 Sensors。 摘要 Deep convolutional neural networks have achieved great performance on various image restoration tasks. Specifically, the res ...
分类：
Web程序 时间：
2019-10-03 23:36:34
阅读次数：
145
vue实现选择图片文件后预览 利用h5的api可以实现选择文件并实现预览 readAsDataURL 方法会读取指定的 Blob 或 File 对象。读取操作完成的时候，readyState 会变成已完成DONE，并触发 loadend 事件，同时 result 属性将包含一个data:URL格式的 ...
分类：
Web程序 时间：
2019-10-03 23:36:17
阅读次数：
755
一.程序和进程的区别 一堆静态的代码文件 一个正在运行的程序进程，抽象的概念(起源于操作系统) 由操作系统操控调用，交予CPU运行 二.操作系统 操作系统在计算机中的位置 1.什么是操作系统 操作系统就是一个协调、管理和控制计算机硬件和软件资源的控制程序。 2.操作系统的作用 1.将一些对计算机硬件 ...
分类：
其他好文 时间：
2019-10-03 23:35:58
阅读次数：
84
"题目" 不难发现$\frac{2}{3}n \frac{1}{3}n=\frac{1}{3}n$（雾 一个团要求点之间两两有边，于是我们枚举两个点，如果这两个点之间没有边相连，那么就删掉这两个点，由于图中存在一个大小为$\frac{2}{3}n$的团，于是必定会剩下一个不小于$\frac{1}{3 ...
分类：
其他好文 时间：
2019-10-03 23:35:45
阅读次数：
90
题意 求本质不同子序列的数量。 "传送门" 思路 思路一：$dp[i] = \sum_{j=last[a[i]]}^{i 1} dp[j]$ $dp[i]$ 表示第 i 位数字作为子序列的最后一位的数量。 当$a[i]$ 未出现过时： $dp[i]$ 可从之前所有状态包括空串转移过来，即：$dp[i ...
分类：
其他好文 时间：
2019-10-03 23:35:19
阅读次数：
78
map=new Vector<Vector<Integer>>(m); for(int i=0;i<m;++i) { Vector<Integer>temp=new Vector<Integer>(); for(int j=0;j<m;++j) { temp.add(-1); } map.add(t ...
分类：
编程语言 时间：
2019-10-03 23:35:00
阅读次数：
193
一、系统数据库 执行如下命令，查看系统库 show databases; information_schema： 虚拟库，不占用磁盘空间，存储的是数据库启动后的一些参数，如用户表信息、列信息、权限信息、字符信息等performance_schema： MySQL 5.5开始新增一个数据库：主要用于收 ...
分类：
其他好文 时间：
2019-10-03 23:34:03
阅读次数：
127
Inverse Lax Wendroff Procedure 为了简单的理解ILW的思想，考虑如下的一维的守恒律： $$ \begin{align} u_t+f(u)_x &=0, x\in( 1,1), t 0\\ u( 1,t) &=g(t), t 0\\ u(x,0)&=u_0(x), x \ ...
分类：
其他好文 时间：
2019-10-03 23:33:48
阅读次数：
113
1 # include 2 3 int main() 4 { 5 unsigned number; 6 double item = 1.23456; 7 8 for (number = 8; number<16; number++) 9 { 10 printf("%o ", number); /* ... ...
分类：
其他好文 时间：
2019-10-03 23:33:32
阅读次数：
193
学习Linux的最佳方法是将它用于日常工作。 阅读Linux书籍，观看Linux视频不仅仅是足够的。 学习Linux没有捷径可走。 你不可能在一夜之间在Linux中掌握。 这需要时间和持久性。 刚刚潜入。最好的学习方法就是去做。 如果你卡住了，百度会解决你的问题。从那里开始，你会有意想不到的收获。 ...
分类：
系统相关 时间：
2019-10-03 23:33:18
阅读次数：
118
异常 74. throw 和 throws 的区别？ throws是用来声明一个方法可能抛出的所有异常信息，throws是将异常声明但是不处理，而是将异常往上传，谁调用我就交给谁处理。而throw则是指抛出的一个具体的异常类型。 75. final、finally、finalize 有什么区别？ f ...
分类：
编程语言 时间：
2019-10-03 23:32:40
阅读次数：
106
什么是LINQ 长期以来，开发社区形成以下的格局： 1、面向对象与数据访问两个领域长期分裂，各自为政。 2、编程语言中的数据类型与数据库中的数据类型形成两套不同的体系，例如： C#中字符串用string数据类型表示。 SQL中字符串用NVarchar/Varchar/Char数据类型表示。 3、SQ ...
// id 声明一个唯一的id，或者标识符，为pubsub-js提供辨识，千万不可重复 // data 第二个参数也可以传递一个对象 它表示传递的内容 // id 声明一个唯一的id，或者标识符，为pubsub-js提供辨识，千万不可重复 // data 第二个参数也可以传递一个对象 它表示传递的内 ...
分类：
Web程序 时间：
2019-10-03 23:31:03
阅读次数：
144
