摘要：
记录服务器配置mysql的过程 安装mysql 1、更新yum源 sudo rpm -Uvh https://dev.mysql.com/get/mysql80-community-release-el7-3.noarch.rpm 2、安装 sudo yum -y install mysql-com 阅读全文
摘要：
ubuntu 18 下配置apache2并和运行cgi脚本 配置环境太恶心了，各种问题，感谢度娘。 这个小作业还是不可避免的需要在linux下运行，没办法，只能继续在linux下整一个环境。 ##安装apache2 1、解决权限问题 安装过程中不可避免的会遇到一些里的权限不足的问题，所以安装前需要解 阅读全文
摘要：
python 正则表达式 正则表达式是一个特殊的字符序列，可以方便的价差一个字符串是否与某个模式串匹配。 python的re包拥有全部的正则表达式功能。 1、正则表达式语法 语法 含义 [ABC] 匹配字符串中的所有ABC [^ABC] 匹配字符串所有的非ABC [A-Z] 匹配所有的A-Z大写字母 阅读全文
摘要：
python 爬虫爬取豆瓣Top250榜单 这是一个小作业。 request模块 使用request.get(url)可以爬取一个网址的信息 # 构造合理的HTTP请求头， 伪装成浏览器， 绕过反爬虫机制，否则会被反爬虫机制拒绝（418）。 https://www.kesci.com/home/pr 阅读全文
摘要：
在windows下安装apache以及运行python脚本 在这个课程的作业中的一个部分是用python实现web服务。于是需要安装apache服务器，本文记录了学习apache服务器的原理，以及安装配置apache服务器过程中遇到的种种问题和解决措施，以便以后再次使用时可以作为参考。 1、apac 阅读全文
摘要：
vscode 配置c++编译和调试环境 被gxb推荐了一波这个编译器，用了下，确实不错，记录一下安装的过程。发篇博客，维持一下高产博客的假象。最近有几个python的作业，一起配置了。 C++ 1、配置MinGW环境 2、配置vscode 在vscode下载c++插件，这个插件可以代替我们输入一些命 阅读全文
摘要：
sublime Text3 配置c++编译环境并设置快捷键 每次配置sublime都要在网上搜索好久，才能配置出自己适合的编译方式。为此记录下配置的过程，做一个记录，以后方便看。 1、配置环境变量 将MINGW文件的bin文件添加环境变量，（bin文件夹下有gcc.exe和g++.exe，我们将会使 阅读全文
摘要：
GIT学习笔记 看着SovietPower一直没有弃更，还发现自己的博客还有人看，所以想继续写写。 以后尝试记录下自己的学习笔记，课程作业一类的。 1、设置用户名和设置邮箱 $ git config --global user.name "menjianotng" $ git config --gl 阅读全文
摘要：
库存 GSS1 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 5 inline int read() { 6 int x=0,f=1;char ch=getchar();for(;!isdigit 阅读全文
摘要：
记录概率期望的基本知识及应用。 1.1 随机事件与随机变量 随机试验：1、在相同的条件下重复进行；2、试验的全部可能结果，是在试验前就明确的；3、一次试验结束之前，不能准确的预知哪一个结果会出现。 随机事件：随机试验中可能发生，可能不发生的事件 必然事件：随机试验中一定发生的事件 不可能事件：随机试 阅读全文
摘要：
库存 这些题目考试时费劲心思没有想出，考完后发现是一个有意思的贪心dp，挺奇妙的，没有接触过，所以记在这里，方便回顾。 数分考试 ZR提高十连测day9 T1 problem440 一共有$n$个人参加了考试。第$i$个人的名次区间是$[L_i,R_i]$。除此之外，又有$m$条其他信息，形如$u_ 阅读全文
摘要：
库存 期望的线性性又被称为期望的可加性（后者感觉更容易理解），可以简化计算的过程。 定义： E(X1 + X2) = E(X1) + E(X2) E(αX1+βX2) = αE(X1) + βE(X2) 和的期望等于期望的和，就是可加的。 值得注意的是，X1和X2不需要相互独立，可以用于有依赖的随机 阅读全文
摘要：
5329: [Sdoi2018]战略游戏 链接 分析： 建出圆方树，那么求的就是点集中所有点的构成的联通块的圆点的个数，然后转化为路径和+[根节点为圆点]。 按照dfs序排序，然后答案等于相邻两个点之间的路径和，除以2。 代码： #include<cstdio> #include<algorithm 阅读全文
摘要：
3689: 异或之 链接 分析： 01trie+堆。 首先考虑如何去一个数与其它数异或后的第k大，建出01trie，然后在trie上走，如果可以往小的边走，就往小的边走，否则往大的边。每个点记录下size，有多少个数。 查询一下每个数异或后最小的数，加入到堆中，不断删除最小的，加入与它异或下一小的。 阅读全文
摘要：
3513: [MUTC2013]idiots 链接 分析： 考虑求不合法的方案数，可以枚举一条最大的边，另外两条边要求长度和小于等于这条边。 设dp[i]表示任选两条，长度为和为i的方案数，这是一个卷积，FFT优化。然后维护一个前缀和。 代码： #include<cstdio> #include<a 阅读全文