P3033 [USACO11NOV]牛的障碍Cow Steeplechase
P3033 [USACO11NOV]牛的障碍Cow Steeplechase 套路套路全是套路！二分图匹配问题全是套路！ 这里分析一类常见的二分图匹配：线段相交 给定n根平行与x或y轴的线段，求最大独立集 最大独立集=总数-最小割=总数-最大流 匹配一下即可 记住！ij不分见祖宗！x1>x2,y1>y2未判见祖宗！ 代码： #include<bits/stdc++.h>
using namespace std;
#define re register
#define il inline
Python环境的安装和配置
Python环境的安装和配置 1、打开安装软件，把下面最下面的一项勾选上，并点击第二个选项 2、按照如图勾选，并点击next 3、把最上方的选项勾选，并选择安装路径，点击Install 4、等待读条结束，点击带有的选项。 5、点击close按钮，完成安装。
UDP 区别于 TCP 的特点
TCP 我们了解得多了，所以今天我们站在 UDP 的角度，探讨一下 UDP 区别于 TCP 的特点。 1. 面向无连接 UDP 比 TCP 简单得多，不需要“三次握手”来建立连接，直接把内容发送出去。 2. 数据的不可靠性 UDP 不会验证数据报文，不会流量控制，因此数据有可能会出现失真，或者丢包的情况。 3. 高效性 UDP 头部开销小，只有 8 个字节，而 TCP 需要 20 个字节。 UDP 不需要保证数据不丢失和有序，而 TCP 需要。 因此 UDP 的性能会更高。
Python:with-as
先来一个简单的实例 with open('file.txt','w') as file:
file.write('text') 执行分为四个步骤：打开文件->将返回值赋给file->执行读写->关闭文件 前三个步骤都能与相应的语句对应，但第四个步骤是哪里来的？ 这要从with这个控制流语句的机制来说起 在解释机制之前，我们首先来了解一下读写文件的一系列操作 打开->读写->关闭 当然不止文件操作有着这样的步骤 在Python中还有很多与之相类似的操作 为了简化这些操作，Python使
Fedora的包管理工具dnf使用小结
啊 最近几个月鼓捣了好几个Linux的发行版，比如国产的Deepin、还有Debian 9/10、德国的opensuse、当然很火的ubuntu也尝试了, 安装archlinux没有成功~~~，只好安装了manjaro，算是见识了一下arch神教…… 不过说到学习Linux，国内很多视频教程都是依据Centos来讲的，于是也安装了Centos 6/7，感觉不错 不过，众所周知，Centos是redhat的社区开源版本，主要的发力点是服务器端，核心的关注点是稳定。我爱这种稳定，就像我更爱Debi
三、变量和变量类型的解析
三、变量和变量类型的解析 变量：在程序里，可以变化的量，叫变量。 定义变量： 变量名称=变量值 例：a=10 注意：Python典型的弱数据类型语言，变量的类型是不用声明的，而是由值来确定的。 例：输入type(10) # 10的类型就是整型 type() 的意义就是查看某个变量的类型 注意：在输入的时候一定要转换大小写，在python里相同的符号，不同的大小写，有不同的意义。 变量（标识符）的命名规则： 1、变量的名称必须使用有效字符（大小写字母+数字+_）组成 2、数字不允许开头 3、变量
linux: QT安装时出现段错误segmentation fault
环境：macOS 10.14.6 VMware Fusion版本：11.0.1 QT版本：qt-creator-linux-x86_64-opensource-2.5.2.bin 安装时出现：segmentation fault 解决办法：在linux环境下重新下载qt,再进行安装(可能是由于从mac上下载的qt拖进linux环境后MD5不一致所致)。 参考链接： https://blog.csdn.net/itas109/article/details/98663228
第一次python程序
第一次python程序 1、安装subilme 2、新建一个文件夹来单独存放程序（建议） 3、在文件夹里空白区域单击右键，选择新建文档 4、在查看里勾选显示文件拓展名 5、对刚才新建的文本文档重命名，改为xxx.py 6、打开subilme软件，在左上角选择打开，找到刚才的xxx.py文件 7、在subilme中编写程序，如图 8、用快捷键Ctrl+s保存 9、用windows+r键调出运行框，输入cmd，并确认 10、用cd找到刚才编写的文件的位置，并运行
爬虫的框架：Scarpy
1、新建Scrapy项目： 进入项目目录，按住shift，选择windows powershell，在弹出的窗口输入：scarpy startproject 项目名 2、新建爬虫案例： 在新建的项目根目录中，按住shift，选择windows powershell，在弹出的窗口输入：scrapy genspider 爬虫名称 爬取页面的主机地址（scrapy genspider example example.com） 或者直接在第一步的窗口中： cd youdaoSpider scrapy
LOJ6504 「雅礼集训 2018 Day5」Convex 计算几何、莫队
传送门 看到离线区间操作仍然考虑莫队，然后可以发现：我们对于原来的凸包集合按照极角序维护一个链表，那么删除一个位置可以\(O(1)\)，撤回删除操作也可以\(O(1)\)（因为原来的链表结构中当前节点就记录着其之前的前驱后继），但是动态加入操作至少要一个二分的\(log\)的复杂度。所以我们要尽可能避免动态加入。 因为没学过回滚莫队所以我的写法比较奇怪：设\(solve(l,r)\)表示正在解决左端点在块\(l\)内、右端点在块\(r\)内的询问，并且此时已经维护出块\(l\)左端点到块\(r
KiCAD 工程用 Git 管理需要忽略哪些文件？
KiCAD 工程用 Git 管理需要忽略哪些文件？ KiCAD 使用的 文本格式，天生可以用 Git 来管理。 但是并非所有文件需要使用 Git 管理，以下文件可以忽略。 *.bak
fp-info-cache
*.kicad_pcb-bak
搭建自己的技术博客系列（五）hexo博客接入busuanzi插件，展示访问量和网站运行时间
busuanzi计数脚本 busuanzi官方指引 一、安装脚本（必选） 要使用不蒜子必须在页面中引入busuanzi.js，目前最新版如下。 不蒜子可以给任何类型的个人站点使用，如果你是用的hexo，打开themes/你的主题/layout/_partial/footer.ejs添加上述脚本即可，当然你也可以添加到 header 中。 二、安装标签（可选） 只需要复制相应的html标签到你的网站要显示访问量的位置即可。您可以随意更改不蒜子标签为自己喜欢的显示效果，内容参考第三部分扩展开发。根
Designing Data-Intensive Applications笔记
《Designing Data-Intensive Applications》书看完很久了，前段时间陈皓来公司技术分享也推荐了这本书。读起来酣畅淋漓，写篇系统总结的意愿强烈，无耐内容属实太多。 暂且挖个坑，等有时间来补。 2019年9月14日22:30:27
Mac开发必设置的Finder设置项，你设置了吗？
1、显示标签页、显示路径栏、显示状态栏的设置位置，在访达->显示-> 显示状态栏 个人三个都设置了，但是觉得显示状态栏用的并不多，反而多一行，下面是显示状态栏的效果，主要可以一眼看出有多少项目和多少存储空间可用。 显示标签页 设置之后，可以在一个finder窗口打开多个finder标签，就像浏览器的便签也一样 点击右边的加号＋可以打开多个标签 这个功能自己用的非常多 显示路径栏 设置后的效果，在Finder窗口下面可以看到路径。 选中文件也能看到文件的路径： 这里把文件路径或者文件夹路径显示出
Linux 压缩与解压
此文借鉴：https://blog.csdn.net/afei__/article/details/82619843 摘要 所谓打包就是把三碎的一些文件打成一个包，但是体积不会变，大小还是打包之前散文件的大小，只不过是放在一个包里头了，在linux中用的是tarball这个工具，也即我们经常用的tar命令。然而压缩不但把文件连起来，还进行特点算法来压缩，对于txt这类很“松”的文件，可以大大减小文件的大小，在linux中用gzip工具压缩，经常与tar命令一起使用。因为利用了tar和gzip工
LOJ2874 JOISC2014 历史研究 分块、莫队
传送门 看到出现次数自然地考虑莫队。 但是发现如果需要删除并动态维护答案的话，则要用一个堆来维护答案，增加了一个\(log\)。但是加入操作却没有这个\(log\)，所以我们考虑避免删除操作。 分块，设\(l_i,r_i\)表示第\(i\)个块的左右端点，设\(f_{i,j}\)表示区间\([l_i,r_j]\)的答案，可以枚举\(i\)然后枚举\(j\)做到\(O(n\sqrt{n})\)； 接下来将询问离线，对于每一组询问如果左右端点距离\(\leq 2\sqrt{n}\)则暴力计算答案，
今日推荐
周排行