码迷,mamicode.com
首页 > 2019年07月12日 > 全部分享
[HAOI2010]软件安装
[HAOI2010]软件安装 开始没有看懂题,以为就是个树形依赖背包,打完之后W40,然后才发现它会有还,要用tarjan缩完点后跑背包,要建立一个虚拟节点0连接所有的子图(注意连接的位置)。 但是有个细节卡了我好长时间: 错误示范: 正确代码: 在缩点是记录每个scc的入度,0直接和入度为0的sc ...
分类:其他好文   时间:2019-07-12 09:19:03    阅读次数:122
暑期集训日志
章·二:7-12:男儿何不带吴钩,收取关山五十州 ·今日进度: 暂无进度(玩命加载中……) ·随手记: 6:04 新的一天!loj不大友好。刚才听邻铺的lockey大佬说第三题是基环树。 那是啥……蒟蒻我不会啊QAQ。学习去QAQ。 章·一:7-11:昨夜西风凋碧树,独上高楼,望尽天涯路 ·今日进度 ...
分类:其他好文   时间:2019-07-12 09:18:38    阅读次数:96
LeetCode.1021-删除最外面的括号(Remove Outermost Parentheses)
这是小川的第 380 次更新,第 408 篇原创 01 看题和准备 今天介绍的是 LeetCode 算法题中 Easy 级别的第 242 题(顺位题号是 1021 )。有效的括号字符串为空 ,`"("+ A +")" A + B "" "()" "(())()" "(()(()))"`都是有效的括号 ...
分类:其他好文   时间:2019-07-12 09:17:48    阅读次数:94
纪中五测
2019.07.10 T0(Fibonacci sequence) 乍看数据极大,实则暗藏玄机。 Baidu 原本想通过Baidu找一下O(1)的通项公式, 结果发现根本无法实现: 但是我却发现了这个: 兴奋之情溢于言表,不说了,放代码: 1 #include<bits/stdc++.h> 2 #d ...
分类:其他好文   时间:2019-07-12 09:17:15    阅读次数:115
[bzoj2427] [HAOI2010] 软件安装(强连通分量)(树形背包DP)
题干: 现在我们的手头有N个软件,对于一个软件 i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即 Vi 的和最大)。但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情 ...
分类:其他好文   时间:2019-07-12 09:16:51    阅读次数:90
L415 Fat Is Not the Problem—Fat Stigma Is
Fat Is Not the Problem—Fat Stigma Is "Obesity is the biggest threat to the health of our nation,” proclaims the chief of epidemiology at a major medic ...
分类:其他好文   时间:2019-07-12 09:16:32    阅读次数:90
小程序缓存Storage的基本用法
wx.setStorageSync('key', 'hello world') 然后在小程序调试器里面的Storage里面就能看到设置的值。在小程序里面,如果用户不主动清除缓存,这个缓存是一直在的。 然后在小程序调试器里面的Storage里面就能看到设置的值。在小程序里面,如果用户不主动清除缓存,这 ...
分类:微信   时间:2019-07-12 09:16:15    阅读次数:216
js中this关键字的作用
this中的几种情况 1.普通函数中的this window 2.构造函数中的this 是当前构造函数创建的对象在new这个构造函数的时候会在内存中创建一个对象,此时会让this指向刚创建好的这个对象 3.方法中的this 方法所属的对象,谁调用这个方法this就指向谁 4.事件处理函数中的this ...
分类:Web程序   时间:2019-07-12 09:16:00    阅读次数:99
Cassandra集群管理-删除异常节点
Cassandra集群管理-删除异常节点故障模拟节点:172.20.101.166,模拟节点系统直接损坏,所有数据丢失。查看集群其它节点日志日志打印内容与节点异常重启基本一致。查看异常节点[root@kubm-01~]#nodetooldescribeclusterClusterInformation:Name:pttestSnitch:org.apache.cassandra.locator.G
分类:其他好文   时间:2019-07-12 09:15:15    阅读次数:145
浏览指南
阅读指南 欢迎浏览zxjssf,本博客每周六固定更新,工作日不定期更新。暑假寒假除周六日外天天更新。更新内容以c++为主,难度从入门到省选都会有。喜欢我的博客就关注哦~~~ 希望大家通过我的博客学到知识,有什么不对欢迎在评论区指出哦!欢迎大家借鉴(抄袭)! 最后附上几个HTML代码 1.小老鼠游戏控 ...
分类:其他好文   时间:2019-07-12 09:14:55    阅读次数:92
docker 启动失败
问题 docker 启动服务失败 场景 在Ubuntu中,将docker切换阿里镜像后,运行如下两条命令: sudo systemctl daemon-reload sudo systemctl restart docker 在重启docker服务这,报错信息如下: Job for docker.s ...
分类:其他好文   时间:2019-07-12 00:58:03    阅读次数:264
Android 简单登录注册
下载链接 (ps:只包含main下主要文件) 目录结构如下: LoginActivity.java MainActivity.java RegistActivity.java activity_login.xml activity_regist.xml 完! ...
分类:移动开发   时间:2019-07-12 00:57:21    阅读次数:202
Linux用户和权限——管理文件权限的命令
Linux用户和权限——管理文件权限的命令 摘要:本文主要学习了Linux中修改文件权限的命令。 chown命令 chown命令,主要用于修改文件(或目录)的所有者,除此之外,这个命令也可以修改文件(或目录)的所属组。 基本语法 当只需要修改拥有者时,可使用如下chown命令的基本格式: 如果需要同 ...
分类:系统相关   时间:2019-07-12 00:56:12    阅读次数:190
selenium原理
selenium原理: ...
分类:其他好文   时间:2019-07-12 00:55:24    阅读次数:148
Oracle恢复管理之重要参数DBID
**Oracle恢复管理之重要参数DBID**DBID,是数据库标识符。每个数据库都拥有一个编号,称为数据库标识符(DBID).该编号是在创建数据库时自动生成的,且Oracle不保证两个同名的数据库的DBID必然唯一的。所以Oracle提供$oracle_home/bin/nid命令,该命令能够在修改数据库名的同时自动生成新的DBID。在创建数据库之后,DBID一般都是不会变的,除非使用命令nid
分类:数据库   时间:2019-07-12 00:55:06    阅读次数:200
粒子群算法(PSO)
这几天看书的时候看到一个算法,叫粒子群算法,这个算法挺有意思的,下面说说我个人的理解: 粒子群算法(PSO)是一种进化算法,是一种求得近似最优解的算法,这种算法的时间复杂度可能会达到O(n!),得到的结果不一定是最优解,往往已经很接近最优解了。最早是Kenny 和 Eberhart于1995年提出的 ...
分类:编程语言   时间:2019-07-12 00:54:18    阅读次数:184
设计模式总是学不会?是时候换个姿势了
起因设计模式的由来设计模式,1977年有位美国著名建筑大师提出,他叫ChristopherAlexander(克里斯托弗.亚历山大)。他拥有剑桥大学数学硕士学位和建筑学学士学位,以及哈佛大学建筑学博士学位,有“模式它爹”的称号。1990年,软件工程界开始研讨设计模式的话题。1994年,艾瑞克·伽马(ErichGamma)、理査德·海尔姆(RichardHelm)、拉尔夫·约翰森(RalphJohn
分类:其他好文   时间:2019-07-12 00:54:04    阅读次数:198
604条   上一页 1 ... 30 31 32 33 34 35 36 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!