2326

【BZOJ2326】【codevs2314】数学作业，第100篇博文纪念

传送门1传送门2写在前面：标志性的~思路：好久以前写的？好像忘记了……请原谅我吧！当时的我好像也是看着黄学长的blog写的#include #include #include #include #include #defineLLlonglong usingnamespacestd; LLn; intm; structmatrix { LLa[4][4]; voidclear() { for(in
xym_CSDN·2016-02-19 17:00

bzoj2326&CodeVS2314 数学作业

id=2326 http://codevs.cn/problem/2314/题意：求123456789101112……n对m取模的结果。
jr_mz·2016-02-16 20:00

zoj 2326 Tangled in Cables【最小生成树 kruskal && prim】

TangledinCablesTimeLimit: 2Seconds     MemoryLimit: 65536KBYouaretheownerofSmallCableCoandhavepurchasedthefranchiserightsforasmalltown.Unfortunately,youlackenoughfundstostartyourbusinessproperlyandare
liu6886·2016-01-31 17:00

ZUFE(周赛) 2326 交换字母(STL)

TimeLimit: 1Sec  MemoryLimit: 128MBDescription有一个长度为n的字符串(只包含小写字母)，操作m次，每次操作交换两个字母，输出最终字符串。Input多组输入，每组第一行为n,m表示字符串长度和操作数，1babcbabdbabbabcbabdbab-->cacbcacdcaccacbcacdcac-->cdcbcdcacdccdcbcdcacdc-->cd
ACMSaga·2016-01-29 13:00

【HNOI2011】【BZOJ2326】数学作业

DescriptionInputOutputSampleInputSampleOutputHINTSource矩阵乘法怎么觉得以前做过..是忘了放题解了吗..Source里就是题解T_T#include#include#include#include#include#defineMAXN10#defineLLlonglongusingnamespacestd;constintsize=3;LLn,
CreationAugust·2016-01-26 17:18

【矩阵】[HNOI2011][HYSBZ/BZOJ2326][CQBZOJ2831]数学作业

题目分析：另f[n]为Concatenate(1..N)ModM的值，那么f[n]=(f[n-1]*10^length[n]+n)%MOD。所以[f[n]n1]=[f[n−1]n1]∗⎡⎣⎢111011001⎤⎦⎥根据数字的长度分段做矩阵快速幂即可。#include #include #include usingnamespacestd; #defineMAXMT3 #defineMODm typ
outer_form·2016-01-25 23:00

git管理

$gitlog--pretty=raw--graph*commit943cbf390f0f303ef2326d9b425be10b9734e8a6|treec66db9b13ea91d7bfb8733827c35638bd8705a56
泡海椒·2016-01-24 14:00

HDU 2577 dp 输入法切换最小次 两数组维护两种状态

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5201    AcceptedSubmission(s):2326ProblemDescriptionPirateshavefinisheddevelopingthetypingsoftwar
became_a_wolf·2015-12-14 16:00

【POJ 2420】 A Star not a Tree?（模拟退火）

TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4788 Accepted: 2326DescriptionLukewantstoupgradehishomecomputernetworkfrom10mbsto100mbs.Hisexistingnet
ChallengerRumble·2015-11-22 23:00

BZOJ 2326[HNOI2011]数学作业（矩阵快速幂）

解题思路：  根据位数来进行递推，用矩阵来优化。原因：看到题目的n>1000000000时基本就要想到优化，而常见优化是二分，矩阵，倍增。对于递推用矩阵而距离用倍增。    构造矩阵是难点：     首先只看1，对于1，当后面若增加2-9的一个数那么相当于f[i]=f[1]*10+i;同理其他也类似，我们可以算出每个数对1这个点可以把它向前推得位数。又注意到这是个连续递增的数列，所以可以构造一个矩
M_AXSSI·2015-11-22 19:00

uvalive 2326 - Moving Tables(区间覆盖问题）

题目连接：2326 - Moving Tables 题目大意:在一个走廊上有400个教室， 先在有一些桌子要移动， 每次移动需要十分钟， 但是不同房间的桌子可以在同一个十分钟内移动，只要走廊没有被占用就可以
·2015-11-13 15:25

UVAlive 2326 Moving Tables(贪心 + 区间问题）

The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and south side along the co
·2015-11-13 12:42

RTSP协议媒体数据发包相关的细节

基本的RTSP协议交互流程去读rfc2326就可以了，这里就不赘述了。
·2015-11-13 10:12

HNOI 2011 数学作业

id=2326 题目知识：动态规划，矩阵乘法   分析：一开始看到数据范围就想到只能构造...想了好长时间也没想出来...后来同学一点拨才发现DP+矩阵加速就好了。
·2015-11-13 08:43

uvalive 2326 - Moving Tables(区间覆盖问题）

题目连接：2326 - Moving Tables 题目大意:在一个走廊上有400个教室， 先在有一些桌子要移动， 每次移动需要十分钟， 但是不同房间的桌子可以在同一个十分钟内移动，只要走廊没有被占用就可以
·2015-11-13 04:46

UVAlive 2326 Moving Tables(贪心 + 区间问题）

The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and south side along the co
·2015-11-12 21:51

BZOJ 2326 数学作业（矩阵）

id=2326 题意：定义Concatenate(1,N)=1234567……n。比如Concatenate(1,10)=12345678910。
·2015-11-11 09:11

【HNOI2011】数学作业（BZOJ 2326）

id=2326   设f[i]表示i的答案，那么 f[i] = f[i - 1] * 10 + i      (i < 10) f[i] = f[i - 1
·2015-11-11 07:21

【HNOI2011】数学作业（BZOJ 2326）

id=2326   设f[i]表示i的答案，那么 f[i] = f[i - 1] * 10 + i      (i < 10) f[i] = f[i - 1
·2015-11-11 07:20

RFC2326(中文版)－实时流协议(RTSP)

这段时间学习RTSP，发现中文版资料实在太少，因此翻译了部分RFC2326文档，希望对学习实时流协议的读者有所裨益。鉴于本人对RTSP的熟悉程度和翻译水平，如有不当之处请多多指教。
·2015-11-07 10:13

2326: [HNOI2011]数学作业 - BZOJ

首先是DP，分段DP（按位数讨论） 然后每一段构造出它对应的矩阵，用矩阵快速幂加速 1 type 2 matrix=array[1..3,1..3]of int64; 3 var 4 n,m:int64; 5 a,b,c,d:matrix; 6 7 function min(x,y:int64):int6
·2015-11-02 12:13

Hdu 1299

(Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2326&
·2015-10-30 14:24

hdoj--1598--find the most comfortable road

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5350    AcceptedSubmission(s):2326ProblemDescriptionXX
qq_29963431·2015-10-23 19:00

天涯明月刀ol秦川地图8幅墨宝创作条件坐标点位置大全

2577，3879)石狮之背(2328，3699)掌剑使(2520，3935)剑锋影墙(2370，3551)掌剑阁弟子(2512，3843)【画卷：药王谷】正殿之顶(1620，2322)炼丹密卷(1604，2326
佚名·2015-08-28 14:11

ZOJ 2326 Tangled in Cables（最小生成树--prime）

TangledinCablesTimeLimit:2Seconds    MemoryLimit:65536KBYouaretheownerofSmallCableCoandhavepurchasedthefranchiserightsforasmalltown.Unfortunately,youlackenoughfundstostartyourbusinessproperlyandarerel
helloiamclh·2015-08-14 20:00

hdu 3639 Hawk-and-Chicken 强连通分量 targin

Hawk-and-ChickenTimeLimit:6000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2326
firenet1·2015-08-09 09:00

HNOI2011 BZOJ2326 数学作业

（但是我不知道第一页的那些0ms怎么跑的……）/**************************************************************Problem:2326User
geng4512·2015-07-18 19:00

JavaScript之AOP编程实例

具体如下：/*//aop({options});//By:adamchow2326@yahoo.com.au//Version:1.0//Simpleaspectorientedprogrammingmodule
红薯·2015-07-17 14:25

JavaScript AOP编程实例

具体如下：/*//aop({options});//By:adamchow2326@yahoo.com.au//Version:1.0//Simpleaspectorientedprogrammingmodule
红薯·2015-06-16 14:48

RFC2326(3) RSTP

Standards Track                    [Page 65] RFC 2326              Real Time Streaming Protocol            
xinghe333·2015-06-02 21:10

RFC2326(2) RSTP

Standards Track                    [Page 29] RFC 2326              Real Time Streaming Protocol            
xinghe333·2015-06-02 21:57

RFC2326(1) RSTP

Schulzrinne Request for Comments: 2326                                   Columbia U.
xinghe333·2015-06-02 21:48

POJ 3616（dp/记忆化搜索）

MilkingTimeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 5562 Accepted: 2326DescriptionBessieissuchahard-workingcow.Infact
jxust_tj·2015-05-18 19:00

【BZOJ2326】【HNOI2011】数学作业 分段矩阵乘法

广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44043191"); }题解：我们发现fi+1=fi×10p+i+1这样我们就对于每个p的阶段都可以构造矩阵加速运算。⎡⎣⎢⎢⎢fi 0 0 i+100100⎤⎦⎥⎥⎥×⎡⎣⎢⎢⎢10p 1 0 01
Vmurder·2015-03-03 20:00

BZOJ 2326 HNOI 2011 数学作业 矩阵乘法

题目大意求一个这样的数：“12345678910111213……”对m取模的值。思路观察这个数字的特点，每次向后面添加一个数。也就是原来的数乘10^k之后在加上一个数。而且处理每个数量级的时候是相似的。所以就可以用矩阵乘法来加速。我构造的矩阵是这样的。[当前数字累加数字1]×⎡⎣⎢数量级10011001⎤⎦⎥=[新的数字累加数字+11]CODE#include #include #include
jiangyuze831·2015-03-03 09:00

【BZOJ 2326】 [HNOI2011]数学作业

2326:[HNOI2011]数学作业TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1100  Solved: 625[Submit][Status]Description
Regina8023·2015-03-02 08:00

BZOJ 2326 HNOI2011 数学作业 矩阵乘法

题目大意：求1234567891011121314...nmodm的值设F(n)=1234567891011121314...n那么显然有F(n)=F(n-1)*(floor(lgn)+1)+n于是我们可以矩乘将数字按照floor(lgn)+1分类构造状态矩阵F(n)n+11初值为0111~9的转移矩阵为100011001110~99的转移矩阵为10000110011以此类推注意构造矩阵的时候要取
PoPoQQQ·2014-12-18 19:00

[BZOJ 2326][HNOI 2011]数学作业(矩阵快速幂)

蒟蒻线性代数太烂了。。。这个逼题居然卡了半天才做出来，弱的不行啊。。。矩阵快速幂，把n这个len位数拆成len次分段快速幂就可以了。注意取模的数字m #include #include #include #include #defineMAXN4 usingnamespacestd; typedeflonglongintLL; intmod; structmatrix { LLp[MAX
qpswwww·2014-11-20 19:00

UVALive - 2326 Moving Tables

题目大意:在一个走廊上有400个教室，现在有一些桌子要移动，每次移动需要十分钟，但是不同房间的桌子可以在同一个十分钟内移动，只要走廊没有被占用就可以，注意教室序号1和2是在对面。注意：给出的区间没有分左边或者是右边比较大。解题思路：区间覆盖问题，将所有给出的区间处理一下，去除对面房间这样的情况。让后将区间按照l和r的值进行排序，然后看进行几次区间覆盖可以使得所有区间均被用上。#include #i
kl28978113·2014-11-05 15:00

收购交换机 机房华为 华赛H3C思科核心路由器 防火墙

高价收购回收华为h3c交换机路由器等网络设备华为无线APH3C无线AP思科中兴交换机回收华为交换机回收无线设备光纤猫寻长期合作伙伴 S2300系列交换机S2309TP-SI/EIS2318TP-SI/EIS2326TP-SI-EIS2352P-EIS3300
回收交换机·2014-10-30 14:00

UVALive 2326 Moving Tables（贪心+不相交区间问题）

题目大意：著名的计算机公司租了一个楼层的建筑物，其形状面积描述如下：这个楼层在沿着走廊的北面和南面有200个房间。最近该公司提出了计划改革系统。改革包括搬动客房里的多很桌子。由于走廊狭窄，所有桌子都很大，只有一张桌子可以通过走廊。就需要些让搬动更加有效率的方法。经理想出了以下计划：搬动一张桌子从一个房间到另一个房间可以在10分钟内。当搬动一张桌子从房间i到房间j，房间i和房间j前面的部分走廊就被占
HelloWorld10086·2014-10-29 15:00

RTSP

RTSP（Real Time Streaming Protocol），RFC2326，实时流传输协议，是TCP/IP协议体系中的一个应用层协议，由哥伦比亚大学、网景和RealNetworks公司提交的IETF
流浪鱼·2014-10-24 14:00

Battle City（BFS）

BattleCityTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6880 Accepted: 2326DescriptionManyofushadplayedthegame"Battlecity"inourchildhood
Simone_chou·2014-09-06 10:00

结合RFC解读协议，以RTSP实例作为例子

由于最近尝试实现RTSP，因此用RTSP作为实例讲讲RFC2326就是RTSP的协议说明，可以在各大搜索引擎搜索到这个文档协议文档虽然比较长，很多人都选择性跳过去看，但有些东西容易被人忽略，这里说一下譬如
ganjianh8·2014-07-10 17:00

ZOJ 2326 Tangled in Cables

#include#include#include#includeusingnamespacestd;boolvis[10010];bool e[1010][1010];doubleg[1010][1010];doublel[10010];//{l[i]存放顶点i到当前已建成的生成树中任意一顶点j的权值g[i][j]的最小值}intmain(){  doublelen;  intn,m;  inti
u013570474·2014-06-04 22:00

RTSP/RTP/RTCP/SDP 相关 RFC

RFC3550(RTP):ATransportProtocolforReal-TimeApplications(PDF)RFC2326(RTSP):RealTimeStreamingProtocol(PDF
zxwangyun·2014-05-20 15:00

矩阵乘法专题4——bzoj 2326 [HNOI2011] 数学作业 题解

转载请注明：http://blog.csdn.net/jiangshibiao/article/details/24963747【原题】2326:[HNOI2011]数学作业TimeLimit: 10Sec
u013724185·2014-05-04 10:00

Codeforces Round #231 (Div. 2)

Problems  #Name  ACountingSticksstandardinput/output1s,256MB  x2326BVeryBeautifulNumberstandardinput/
u011217342·2014-02-22 08:00

RFC-2326 RTSP协议中文版

1绪论1.1目的实时流协议（RTSP）建立并控制一个或几个时间同步的连续流媒体。尽管连续媒体流与控制流有可能交叉，但RTSP本身通常并不发送连续媒体流。换言之，RTSP充当多媒体服务器的网络远程控制。表示描述(presentationdescription)定义了被控流，但本文并没有定义表示描述的格式。这里没有使用RTSP连接的概念，而由RTSP会话(session)代替（每次服务由服务器端保持一
smilestone322·2013-12-13 15:00

RTSP-RFC2326协议格式分析5-PLAY

PLAYrtsp://10.45.134.29:8554/h264ESVideoTest/RTSP/1.0CSeq:4User-Agent:testRTSPClient.exe(LIVE555StreamingMediav2013.10.25)Session:6EE50BDDRange:npt=0.000- 从开始一直放到最后RTSP/1.0200OKCSeq:4Date:Fri,Nov01201
强子哥哥·2013-11-01 16:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他