传送门 "Luogu团队题链接" 解题思路 看到 $m$ 这么小，马上想到状压 $\text{DP}$。 设 $dp[i][j]$ 表示在前 $i$ 家商店中已买商品的状态为 $j$ 的最小花费。 但是有一点小问题，因为在同一家商店买多次物品时，只需要花一次路费，如果总是特判的话，就会比较麻烦，所以 ...
分类：
其他 时间：
2019-10-27 10:00:18
收藏：
0 评论：
0 赞：
0 阅读：
85
传送门 "Luogu" 解题思路 二分图匹配，关键是建图。 如果我们naive地直接把每个武器的两个属性分为两部建图的话，显然是跑不了的。 我们考虑把每一个武器的属性向它连边：$a_i \rightarrow i,b_i \rightarrow i$ 然后我们从属性这一部从小到大枚举，寻找增广路，直 ...
分类：
其他 时间：
2019-10-27 09:59:59
收藏：
0 评论：
0 赞：
0 阅读：
70
题目地址 基本思路： 题目要求树直径的必经边，那么首先应当获取一条直径. 获取直径后从直径上的两个端点分别遍历一次直径，每次遍历直径时从直径上的每个点分别dfs一次并不经过直径上的点，如果深度可以被替换则说明非必经边. ...
分类：
其他 时间：
2019-10-27 09:59:37
收藏：
0 评论：
0 赞：
0 阅读：
83
“腾百万”之后，腾讯的云操作系统VStation单集群调度达10万台 https://www.leiphone.com/news/201909/4BsKCJtvvUCEb66c.html 腾讯有超过100万台服务器.. 阿里应该也差不多了吧 本文作者：王刚 2019-09-19 09:03 导语：对 ...
分类：
其他 时间：
2019-10-27 09:59:19
收藏：
0 评论：
0 赞：
0 阅读：
68
传送门 "Luogu" 解题思路 区间开方以及区间求和。 考虑用线段树来做。 开方操作看似没有任何结合律可言，但这题有另外一个性质： 一个数的初始值不超过 $10^{18}$ ，而这个数被开方6次左右就可以到1或0，并且1和0都是不需要再开方的。 所以我们记一下每个节点代表区间的最大值，若该值小于等 ...
分类：
其他 时间：
2019-10-27 09:58:57
收藏：
0 评论：
0 赞：
0 阅读：
107
这不是机惨 我就是想把2000行的垃圾代码放一下装个逼 Code For 《Betrayal》 : ...
分类：
其他 时间：
2019-10-27 09:57:48
收藏：
0 评论：
0 赞：
0 阅读：
79
最近在学习xpath,在网上找资料的时候,发现一个新手经常拿来练手的项目,爬取猫眼电影前一百名排行的信息,很多都是跟崔庆才的很雷同,基本照抄.这里就用xpath自己写了一个程序,同样也是爬取猫眼电影,获取的信息是一样的,这里提供一个另外的解法. 说实话,对于网页信息的匹配,还是推荐用xpath,虽然 ...
分类：
其他 时间：
2019-10-27 09:57:29
收藏：
0 评论：
0 赞：
0 阅读：
86
传送门 "Luogu" 解题思路 区间最大子段和板子题。 考虑用线段树来做。 对于一个线段树节点所包含区间，它的最大子段和有两种情况，包含中点与不包含。 不包含的情况直接从左右子树转移。 对于包含的情况： 我们对每个节点维护两个值：开头是左端点的最大子段和，结尾是右端点的最大子段和。 那么包含中点的 ...
分类：
其他 时间：
2019-10-27 09:57:05
收藏：
0 评论：
0 赞：
0 阅读：
79
程序部署环境的容器化已经是大势所趋，微服务为容器化提供了广阔的应用舞台，k8s已经把Docker纳入为它的底层支撑容器引擎，一统江湖，成为了容器技术事实上的标准。一般的应用程序是不能直接拿来部署到容器上的，需要经过一些修改才能移植到k8s上。那么这些改动包括哪些内容呢？ 它主要有两个部分: + 第一 ...
分类：
其他 时间：
2019-10-27 09:56:41
收藏：
0 评论：
0 赞：
0 阅读：
73
Oracle数据库创建的时候，创建了一系列默认的用户，有时候可能我们不小心忘记创建了某个用户，比如SCOTT用户，我们就需要使用Oracle提供的脚本来创建，介绍如下： 1.SYS/change_on_InstaLL or Internal 系统用户，数据字典所有者，超级权限所有者(SYSDBA) ...
分类：
数据库技术 时间：
2019-10-27 09:55:30
收藏：
0 评论：
0 赞：
0 阅读：
90
传送门 "Luogu" 解题思路 这题就是 GSS3 的一个退化版，不带修改操作的区间最大子段和，没什么好讲的。 细节注意事项 + 咕咕咕 参考代码 cpp include include include include include include include include define ...
分类：
其他 时间：
2019-10-27 09:54:30
收藏：
0 评论：
0 赞：
0 阅读：
83
憨憨DP ...
分类：
其他 时间：
2019-10-27 09:54:08
收藏：
0 评论：
0 赞：
0 阅读：
76
原文地址：http://blog.sina.com.cn/s/blog_150f554f50102yhra.html 一.安装 Nginx 和 PHP7 1、安装Nginx sudo apt install -y nginx sudo systemctl restart nginx 2、安装PHP7 ...
分类：
数据库技术 时间：
2019-10-27 09:53:46
收藏：
0 评论：
0 赞：
0 阅读：
97
传送门 "Luogu" 解题思路 考虑区间 $\text{DP}$。 设 $f[i][j][k]$ 表示 $[i,j]$ 这段区间接上后面 $k$ 个与 $j$ 颜色相同的块得到的答案。 转移就是： $f[i][j][k] = \max\left\{f[i][j][0]+(k+1)^2\right\ ...
分类：
其他 时间：
2019-10-27 09:53:28
收藏：
0 评论：
0 赞：
0 阅读：
93
题目链接 (loj) https://loj.ac/problem/2734 (luogu) https://www.luogu.org/problem/P3615 题解 嗯，考场上肝了$3h$然而最后发现一个智障地方没想到……我果然还是菜的真实啊 首先队列合法(能在$N$分钟内解决)当且仅当: 每 ...
分类：
其他 时间：
2019-10-27 09:52:47
收藏：
0 评论：
0 赞：
0 阅读：
75
这次的程序是在上次的基础上进行修改,把持久化储存方式改成mysql,并增加了断点续爬功能. 数据库的话需要提前建好,代码如下: 总结:1.增量爬取的原理其实很简单,就是将爬取过的url储存入库,然后在下次爬取的是后将url与库中的url进行比较,去掉已经爬过的url,从而实现断点续爬.这一点很重要, ...
分类：
数据库技术 时间：
2019-10-27 09:52:23
收藏：
0 评论：
0 赞：
0 阅读：
87
传送门 "Luogu" 解题思路 发现一个性质： 对于所有的宝藏点 ${a_1,a_2...a_k}$ ，按照dfs序递增排列，答案就是： $dis(a_1, a_2) + dis(a_2, a_3) + \cdots + dis(a_{k 1}, a_k) + dis(a_k, a_1)$ 考虑加 ...
分类：
其他 时间：
2019-10-27 09:51:57
收藏：
0 评论：
0 赞：
0 阅读：
69
2018年中国操作系统行业发展趋势：政府示范效应，民用替代空间巨大[图] 2019年10月14日 14:29:47字号:T|T 操作系统（OperatingSystem，OS），是配置在计算机硬件上的第一层软件，是对硬件系统的第一次扩充，占据整个计算机系统核心地位。 从1945年第一台计算机诞生至今 ...
分类：
其他 时间：
2019-10-27 09:51:38
收藏：
0 评论：
0 赞：
0 阅读：
70
Download : http://pwnable.kr/bin/bof Download : http://pwnable.kr/bin/bof.c 下载之后，先看看c源码 要让key==0xcafebabe才能get shell，将源程序拖到IDA gets函数存在栈溢出，要覆盖a1的值让其变成 ...
分类：
其他 时间：
2019-10-27 09:51:14
收藏：
0 评论：
0 赞：
0 阅读：
59
proteus学习：外围设备模式，跟踪设备模式。和其他的编译器ide结合。支持的编译器。kiel 周边设备。proteus: 官网：www.labcenter.com仪器和分析工具： 示波器逻辑分析仪。协议分析仪。Digital pattern GeneratorLCD model,光耦模式。mot ...
分类：
其他 时间：
2019-10-27 09:50:50
收藏：
0 评论：
0 赞：
0 阅读：
81
