P3052 [USACO12MAR]摩天大楼里的奶牛（迭代加深搜索，IDA*）
（已经一句话了） 第一反应：暴力 第二反应：朴素算法过不去 第三反应：没法折半暴搜（没法统计答案） 所以，歪歪了一个类似贪心刷表的方法，过了这道题。 首先，如果爆搜的话会有几个状态： 当前牛 当前几个箱子 当前的牛数量 而且它的复杂度是阶乘级别。 发现这道题目有显然单调性（答案处在分界线，-1不合法，+1不是最优）所以歪歪了一个类似二分check的dfs方法。 那么状态就得改变了。传入的还是牛的编号，但是，在dfs内部，枚举的是当前的牛放在哪个箱子里。如果能搜到最后一步，就返回。 于是乎，这样
20191107-配置 pyqt5+pycharm 环境
因公司需要，今天配置了 pyqt5+pycharm 环境，准备试着写些 UI 界面。 参考资源： 1. Python3+PyQt5+PyCharm 桌面GUI开发环境搭建 https://www.cnblogs.com/lizm166/p/10286555.html 2. Python3 PyQt5 pycharm 环境搭建 https://www.jianshu.com/p/094928ac0b73 3. PyQT5速成教程-2 Qt Designer介绍与入门 https://www.ji
Mac 修改hostname
mac终端上输入命令： sudo scutil --set HostName newname
# 实例
sudo scutil --set HostName master
PHP Laravel 中使用简单的方法跟踪用户是否在线
今天，我的任务是，在 Laravel 应用程序用户个人资料页面上，用户名旁边添加一个绿点，表示他们是否在线。我首先想到的是，我们将需要启动一个 node.js 服务器并跟踪每个用户的活动套接字连接。然后用当前登录的用户套接字，我们可以实时更新在线状态！唯一的问题是，这是我们目前的要求，有点超过顶部，并没有完全必要的，直到我们的功能，需要达到第二个准确性，如实时聊天。 一位同事指出，对于目前的需求，MySpace 用来处理 “在线” 功能的方式可能就足够了。就我们所知，MySpace 用来显
NOIP2014 货车运输
好久以前做的题，还是值得写一写的。 每次询问的是 \(u,v\) 两点间的所有路径中，边权的最小值最大是多少。 （为了方便，下面写复杂度的时候把 \(n\)，\(m\)，\(q\) 全部写成\(n\)）。 算法1 将图中的边按照边权从大到小的顺序加入，直到两个点 \(u\) 和 \(v\) 能够连通时，最后加入的那条边的边权就是\((u,v)\)这个询问的答案。并查集维护连通性。 我们考虑离线处理。 具体地说，我们每加入一条边时，去遍历这条边所连接了的两个连通块中较小的那个中每个点 \(u\)
ch_5501 环路运输
单调队列 zhk手写单调队列定义： 初始时 l=r=0 (l,r] 为有效元素 删除最左元素 ++l 删除最右元素 --r 队列有有效元素：l+1<=r ,即 l<r 取最左点 q[l+1] 取最右点 q[r] #include<iostream>
#include<cstdio>
#define ri register int
#define u int
namespace opt {
inline u in() {
u x(0),f(1);
函数深化理解与进制转换
一。程序运运行截图 二。函数介绍 1.main 输入该数字的原进制 ，使用局部变量primitivesystem2. 输入该数字，使用局部变量number 3. 输入想获得的进制，使用局部变量system 4.进制转换 ，调用函数binaryconversion和change，5. 获得目的数 #include "stdio.h"
int decimalconversion(int number,int primitivesystem,int system);//转十进制函数
int bi
Leetcode算法【34在排序数组中查找元素】
在之前ARTS打卡中，我每次都把算法、英文文档、技巧都写在一个文章里，这样对我的帮助是挺大的，但是可能给读者来说，一下子有这么多的输入，还是需要长时间的消化。 那我现在改变下方式，将每一个模块细分化，并且描述的更细致点，这样就能和大家更好地交流，更好地探讨具体的细节，也能让大家更好地消化所学的知识。 所以，后续的ARTS打卡，会尝试先将算法以及英文文档拆分开，11月，收获的季节，让我们继续前行，在秋天收获更多，学习更多。小编与你同行！ Algorithm LeetCode算法 在排序数组中查找
github账户初始化设置
1.首先在github官网https://github.com/上注册自己的账户； 2.去git官网https://git-scm.com/downloads，根据电脑系统下载合适的版本并安装。 3.安装完成后，右键打开git bash,输入如下命令: ssh-keygen -t rsa -C "[email protected]" 配置github的ssh密钥,邮箱换成自己的 cat ~/.ssh/id_rsa.pub 打开.ssh文件里面，的id_rsa.pub文件，复制 4.登录githu
Cisco ASA防火墙实现远程访问虚拟专用网——Easy虚拟专用网（解决出差员工访问内网的问题）
在CiscoASA防火墙上配置远程访问虚拟专用网（Easy虚拟专用网）原理和路由器一样，对Easy虚拟专用网原理不清楚的朋友可以参考博文Cisco路由器实现远程访问虚拟专用网——Easy虚拟专用网（解决出差员工访问内网的问题）在路由器上配置和在防火墙上配置终归还是会区别的。在防火墙上实现IPSec虚拟专用网技术可以参考博文CiscoASA防火墙实现IPSec虚拟专用网，可跟做！！！一、案例环境由于
2019ICPC徐州自我反省及未来打算
徐州站结束了有好几天了，然而为了热爱的网络课(qdu-zpj网络课你值得信赖)，一直没时间写个博客，今天又来说点心里话 今年的ICPC，就这样都打完了，可惜最终也是没能拿金，不过拿到了块银，也算保底吧，这样我的队友们也有了保研的机会。 算是时不我运吧，我们队的弱项就是数学，而徐州的前几题就跟数学有关，开局鲲鲲跟+1就比较严谨的在推C题，把判断区间的大小设为36wrong了一发，不过大胆尝试一发100就过了，胆量还是必不可少的。然后+1跟鲲鲲就在推A题，在这期间F题我简单优化打了个表
今日推荐
周排行