缥缈红牛

文章
6
资源
0
加入时间
2年10月17天

[HAOI2012]道路(最短路DAG上计数)

C国有n座城市,城市之间通过m条[b]单向[/b]道路连接。一条路径被称为最短路,当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同,当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估,评估方式为计算有多少条不同的最短路经过该道路。现在,这个任务交给了你。Solution我们要求每条边上最短路经过的数量,看上去非常不好求,但注意到点数只有1500,边数...

vim常用操作技巧与配置

隔久了就忘了,还是记录一下吧。 vi是linux与unix下的常用文本编辑器,其运行稳定,使用方便,本文将分两部分对其常用操作技巧和配置进行阐述,其中参考了网上的一些文章,对作者表示感谢 PART1 操作技巧 说明: 以下的例子中 xxx 表示在命令模式下输入 xxx 并回车 以下的例子中 :xxx 表示在扩展模式下输入 xxx 并回车 ()中的命令表示相关命令.[]表示命令等同...

matlab绘制心形函数

matlab 7.0 绘制二维、三维心形函数又到周六,下周就要迎来春节小长假了,想想都有些激动。在外漂了一整年,总于可以回家和父母团聚了,还有吃好吃的...,哎呀~想想都流口水呢。不过先不要激动,假期到来前还是要好好工作的,明天周日苦逼的调休...下面回归正题,聊聊这周想分享的好东西,就是用MATLAB绘制心型图,对!是 ' 心 ' 形的哦~,本人并不是数学专业,只是工...