（点击此处查看原题） 题意 简单来说，就是一个完全背包，不过这里卡住了常规的完全背包写法，时间复杂度为O（ V*∑( V/c[i] )）如下所示： 解题思路 既然普通的写法无法解决，那就采用如下的优化即可,时间复杂度为O(NV),题目满足N*T <= 1e7，因此可以跑过去： 代码区 ...
分类：
其他好文 时间：
2019-09-03 16:48:36
阅读次数：
68
终于拿到衣服了，算是小小的圆梦了。进决赛，还是太naive了，菜鸟再好好努力吧。 退役狗一枚，即将研一，今年的icpc无法（不）打了，算是小小的遗憾吧。。。 以后打比赛的次数也能也会少很多了，毕竟读研究生，菜鸟要搞'科研'了。。。。。。 打完csp，再参加一下hust的校赛（maybe），应该就没有 ...
分类：
其他好文 时间：
2019-08-31 23:08:19
阅读次数：
266
业界里面用MHA最多，pxc其次，MGR由于比较新还挺少 其他的高可用方案还有共享存储、MMM（淘汰了），Heartbeat+DRBD+MySQL等 个人比较看好中间件（mysql router 或者 proxysql）+MGR的架构 ...
分类：
其他好文 时间：
2019-08-30 11:21:48
阅读次数：
811
（点击此处查看原题） Dinic算法 Dinic算法相对于EK算法，主要区别在于Dinic算法对图实现了分层，使得我们可以用一次bfs，一次dfs使得多条增广路得到增广 普通的Dinic算法已经可以处理绝大多数最大流（最小割）的题目了，但是总是有些题目会卡住普通的Dinic算法，此时我们就需要用到当 ...
分类：
其他好文 时间：
2019-08-20 20:25:01
阅读次数：
84
全文较长，但是面面俱到的写了我遇到的很多问题，希望能帮到你 前言： 最近在弄网安实操结合的小游戏 Demo，跟老师目前讨论的是需要发布手机平台，第一步是Android平台，因为微信小程序表现不出那种真实感，所以继续用Unity3D进行开发。虽然我对unity3d有过几年的开发经验，但是没有真正接触过 ...
分类：
移动开发 时间：
2019-08-15 19:17:05
阅读次数：
227
一、计算机与网络基础知识 1.1、计算机基础知识 应用软件对硬件的操作必须调用操作系统的接口，由操作系统操控硬件 客户端软件想要基于网络发送一条消息给服务端软件的流程： 1、客户端软件产生数据，存放于客户端软件的内存中，然后调用接口将自己内存中的数据发送或拷贝给操作系统内存。 2、操作系统收到数据后 ...
分类：
其他好文 时间：
2019-08-15 18:58:43
阅读次数：
84
红小豆又被奇怪的东西卡住了 参考于：思路https://www.cnblogs.com/st1vdy/p/11309280.html 样例https://www.cnblogs.com/dd-bond/p/11308155.html HDU-6631 line symmetric 多边形轴对称类问题 ...
分类：
其他好文 时间：
2019-08-11 17:13:29
阅读次数：
131
官方文档 英文版：https://angular.io/guide/quickstart 中文版：https://angular.cn/guide/quickstart 在创建新项目时，这一步需要通过npm安装依赖包，于是卡住了 解决办法： ...
分类：
其他好文 时间：
2019-08-10 09:55:33
阅读次数：
145
秀强信息 这个公司做学前教育，老板喜欢谈理想和谈情怀来压工资。属于18年年底成立的小公司，Java开发三个人吧。 一面（电话）： 1、服务没挂，但是不可用的，Nginx感知不到，怎么办？ 2、下单过程库存是怎么处理的？下单卡住多久释放锁定的库存？ 3、多线程同步？synchronized，wait， ...
分类：
编程语言 时间：
2019-08-08 13:37:43
阅读次数：
116
第一步：首先在控制台输入vue --version，如果出现版本号则进入第三步；否则进入第二步； 第二步：输入npm install cnpm -g --registry=https://registry.npm.taobao.org,安装淘 宝镜像，以后安装其他依赖时候就可以输入cnpm inst ...
分类：
其他好文 时间：
2019-08-04 15:23:40
阅读次数：
105
