D14

T1:有点坑的模拟，考心细+代码能力

T2：最小生成树 记得开long long,不然会全WA.. 莫名超时三个点，据学长说可以开并查集优化，叫做按秩排序..=-=现在木有网啊..哪天再看

T3：dijkstra+堆处理 先说一下dijkstra好了 从所连的最小的号数开始，边权值分别为1.2.3.4.... 然后一遍dijkstra 但是这样会超时，需要堆处理 据说dijkstra+堆处理是一个很经典的东西，学习下

T4：树形dp求最长链 唯一听懂的地方就是求最长链，就是递归他的儿子，看看他儿子的节点数，然后比较出最大的即可 其他的各种乱..没有听懂..

时间： 2024-08-07 21:18:57

D14的相关文章

D14 集合set

把 字符串  元祖 变成集合的方法   因为列表是可变的所以不能变为集合 # s=set('hello')# print(s)## s=set(['alex','alex','sb'])# print(s) # s={1,2,3,4,5,6} #添加# s.add('s')# s.add('3')# s.add(3)# print(s) # s.clear()# print(s) # s1=s.copy() s={'sb',1,2,3,4,5,6}#随机删# s.pop() #指定删除# s.r

暑假D14 [SCOI2010]连续攻击游戏（二分图）

题意 有n个武器,每个武器有两个属性,求能得到从1开始的最长的连续属性是多少. 属性<=1e4,n<=1e6 题解 讲这道题的时候,说是二分图,想了半天愣是不知道怎么建图,不知道分成哪两部分. 后来一看题解才恍然大悟,把武器和属性分在两边,再属性和武器之间连边,那么从1开始一直做最大匹配,找不到增广路就停止. 还是比较巧妙吧(对于我),其实也应该想到(就只有武器和属性两种东西),不过可能是想到两边不均衡(蠢哭),还有就是才发现以前的代码建的双向边,好像不用(毒瘤lrd?),接着就是vis数组必

pwnable.kr-fd-Writeup

html,body,div,span,applet,object,iframe,h1,h2,h3,h4,h5,h6,p,blockquote,pre,a,abbr,acronym,address,big,cite,code,del,dfn,em,img,ins,kbd,q,s,samp,small,strike,strong,sub,sup,tt,var,b,u,i,center,dl,dt,dd,ol,ul,li,fieldset,form,label,legend,table,caption

从Chrome源码看浏览器如何构建DOM树

.aligncenter { clear: both; display: block; margin-left: auto; margin-right: auto } p { font-size: 15px; text-indent: 2em } #colorbox.crayon-colorbox,#cboxOverlay.crayon-colorbox,.crayon-colorbox #cboxWrapper { position: absolute; top: 0; left: 0; z-

Android屏幕尺寸与度量单位(px,dp,sp)简介

html,body,div,span,applet,object,iframe,h1,h2,h3,h4,h5,h6,p,blockquote,pre,a,abbr,acronym,address,big,cite,code,del,dfn,em,img,ins,kbd,q,s,samp,small,strike,strong,sub,sup,tt,var,b,u,i,center,dl,dt,dd,ol,ul,li,fieldset,form,label,legend,table,caption

[转载]ARM协处理器CP15寄存器详解

用于系统存储管理的协处理器CP15  原地址:http://blog.csdn.net/gameit/article/details/13169405 MCR{cond}     coproc,opcode1,Rd,CRn,CRm,opcode2 MRC {cond}    coproc,opcode1,Rd,CRn,CRm,opcode2 coproc         指令操作的协处理器名.标准名为pn,n,为0~15 opcode1      协处理器的特定操作码. 对于CP15寄存器来说,

Azure上A/D系列虚拟机到DS系列迁移(1)

有一些用户在刚开始的时候创建了A7,D14等虚拟机来跑一些IO要求比较高的应用,比如Oracle数据库,MySQL数据库,等到用户量上来之后,性能不够,需要升级数据磁盘到SSD固态硬盘,但是问题是: Azure的固态硬盘SSD磁盘属于高级存储Premium Storage A系列,D系列的虚拟机无法使用高级存储作为数据磁盘 只有DS,DSv2,GS系列的虚拟机才可以使用SSD作为数据磁盘 A系列,D系列虚拟机无法直接升级为DS/GS系列 GS系列暂时在中国没有上线 那么在这种情况下,除了创建高级

Absolute and relative references in Excel

Keywords: Excel, fill multiple cells, formula, no series Absolute and relative references in Excel When you create a formula in Excel that refers to other cells in the worksheet, Excel will store the information about those cells as relative referenc

好书推荐 -《国富论》-15-09

好书推荐-<国富论>-15-09.md-/Users/zjh/Documents html{font-family: sans-serif;-ms-text-size-adjust: 100%;-webkit-text-size-adjust: 100%}body{margin: 0}article,aside,details,figcaption,figure,footer,header,hgroup,main,nav,section,summary{display: block}audio