各行各业 - 军军小站|张军博客
各行各业

BZOJ 1093 [ZJOI2007]最大半连通子图

以前做过poj的一个判断图是否为弱连通的题,然后,这个题和poj那个差不多。先强连通缩点,然后重新构图,然后找出包含点数最多的链,统计个数即可,可以用拓扑排序搞~pS:重新构图时有重边,然后导致统计方案数的重复。。wa了好久。。还是wzc神犇告诉我这个蒟蒻的。。ViewCode1#include2#include3#include4#include5#include

系统 2019-08-12 01:32:58 2047

各行各业

Word中的字体大小

Word中的字体大小Word对字体大小采用两种不同的度量单位,其中一种是以“号”为度量单位,如常用的“初号、小初、一号、小一……七号、八号”等;另一种是以国际上通用的“磅”(28.35磅等于1厘米)为度量单位。“号”、“磅”与“毫米”之间的对应关系见附表。字号初号小初一号小一二号小二三号小三磅4236262422181615毫米14.812.79.178.477.766.355.645.29字号四号小四五号小五六号小六七号八号磅141210.597.56.

系统 2019-08-12 09:27:03 2046

各行各业

《学习OpenCV》练习题第三章第三题

1#include2#include3#include45#pragmacomment(lib,"opencv_calib3d231d.lib")6#pragmacomment(lib,"opencv_contrib231d.lib")7#pragmacomment(lib,"opencv_core231d.lib")8#pragmacomment(lib,"opencv_features2d231d.l

系统 2019-08-12 09:27:40 2045

各行各业

Mac terminal 解压压缩

tar解包:tarxvfFileName.tar打包:tarcvfFileName.tarDirName(注:tar是打包,不是压缩!)———————————————.gz解压1:gunzipFileName.gz解压2:gzip-dFileName.gz压缩:gzipFileName.tar.gz和.tgz解压:tarzxvfFileName.tar.gz压缩:tarzcvfFileName.tar.gzDirName———————————————.bz

系统 2019-08-12 09:27:32 2045

各行各业

hdu 1014 Uniform Generator(水 枚举 gcd)

题意:有一个数列seed[x+1]=(seed(x)+step)%mod给出step和mod如果求出的是以1。。。mod-1为循环节的数列则为goodchoice否则则是badchoice思路:1.用标记法如果形成循环节时每个数都被标记到则goodchoice2.当两个数互素时则goodchoice2.代码#include#include#include#includeusingn

系统 2019-08-12 09:27:15 2045

各行各业

这些开源项目,你都知道吗?(持续更新中...)

Json.NEThttp://json.codeplex.com/Json.Net是一个读写Json效率比较高的.Net框架.Json.Net使得在.Net环境下使用Json更加简单。通过LinqToJSON可以快速的读写Json,通过JsonSerializer可以序列化你的.Net对象。让你轻松实现.Net中所有类型(对象,基本数据类型等)和Json的转换。Math.NEThttp://www.mathdotnet.com/Math.NET的目标是为提

系统 2019-08-12 09:27:03 2045

各行各业

bzoj 1096: [ZJOI2007]仓库建设

dp是很好想的了,关键是数据太大,普通dp肯定超时,所以一定有用某种优化,dp优化也就那么几种,这道题用的是斜率优化,先写出普通的状态转移方程:dp[i]=min{dp[j]+Σ(p[k]*(x[i]-x[k])),j+1<=k<=i,0<=j<=i-1}这个式子应该是很好理解的。接下来,就要进行优化。dp[j]无法改变,所以只好放眼于第二项,即sigma那一项Σ(p[k]*(x[i]-x[k])=Σ(p[k]*x[i]-p[k]*x[k])=p[j+1~

系统 2019-08-12 09:26:55 2045

各行各业

github 提交报403 forbidden的错误解决

github提交报403forbidden的错误解决$gitpusherror:TherequestedURLreturnederror:403Forbiddenwhileaccessing解决方案:这是权限问题,可以修改.git/config文件追加用户名和密码详细:From:http://stackoverflow.com/questions/7438313/pushing-to-git-returning-error-code-403-fatal-h

系统 2019-08-12 09:26:50 2045

各行各业

分布式系统浅析

应一个朋友的承诺,整理一下当前业界存在的几种优秀的分布式系统。特别对淘宝的后台系统做了一些分析,看看在未来的几年,symantec能够在未来的云计算,云存储的浪潮中,机会点在哪里?当然,这里主要指的是技术切入点.一眼下业界存在的几种分布式系统CompanyusingDistributedFilesystemMasterNode(Y/N)GoogleGFS&BigtableYAmazonDynamoNMicrosoftAzureYYahooPNUTSY有中心

系统 2019-08-12 01:33:19 2045

各行各业

谈谈去那里找开源项目

【http://www.cnblogs.com/youxilua/archive/2011/12/20/2295047.html】前言什么时候开始接触开源这个词呢?貌似,是某老师一直有提,但是,一直没有教我们如何参与开源项目,哎..估计大学老师都这样子了.后来,学习如何使用cvs,svn,git,mercurial等等工具以后,终于,了解开源项目的整个管理以及参与的流程,走了不少弯路,不过,弄懂了还算不错.在我学会使用版本控制器以及,那些网站提供开源服务,

系统 2019-08-12 09:27:33 2044

各行各业

博弈论 简介

1博弈论简介2博弈论基础知识34(一)巴什博奕(BashGame):56只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.78若(m+1)|n,则先手必败,否则先手必胜。910显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜.因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者

系统 2019-08-12 09:27:07 2044

各行各业

storm搭建(1)zookeeper搭建

storm集群的安装我用了三台的虚拟机,ip分别是192.168.9.202和203和204,其中主机是202,两台分机的ip是203和204,之前两台机器的搭建已经完成,这次安装的环境是在204机器上。把zookeeper-3.3.5.tar.gz放在home文件夹下,给文件加入权限chmod+xzookeeper-3.3.5.tar.gz给文件进行解压tarzxfzookeeper-3.3.5.tar.gz将解压的文件复制到/usr/local/zoo

系统 2019-08-12 01:32:40 2043

各行各业

Spring Integration 2.2.0 GA 发布

SpringIntegration2.2正式版发布了,如果想了解该版本主要的改进请看"what'snew"页面。对该版本一些新特性的详细介绍请看Part1:MongoDBAdaptersPart2:TransactionSynchronizationPart3:JPASupportPart4:RetryandMoreSpringIntegration能在基于Spring的应用中进行简单的消息通信,并通过简单的适配器与外部系统集成。这些适配器提供了一个更高级

系统 2019-08-12 01:32:29 2043