2019.01.02 poj1322 Chocolate（生成函数+二项式定理）
版权声明：随意转载哦......但还是请注明出处吧： https://blog.csdn.net/dreaming__ldx/article/details/85608257 传送门 生成函数好题。 题意简述：一个袋子里有 ccc种不同颜色的球，现要操作 nnn次，每次等概率地从袋中拿出一个球放在桌上，如果桌上有两个相同的球就立刻消去，问最后桌上剩下 mmm个球的概率。 第一眼反应是概率 dpdpdp，怼了一波式子之后发现要 TTT果断弃掉。 我们考虑推答案的式子吧。 由题可知， ccc种球有
2019.01.02 poj3046 Ant Counting（生成函数+dp）
版权声明：随意转载哦......但还是请注明出处吧： https://blog.csdn.net/dreaming__ldx/article/details/85612197 传送门 生成函数基础题。 题意：给出 nnn个数以及它们的数量，求从所有数中选出 i∣i∈[L,R]i|i\in[L,R]i∣i∈[L,R]个数来可能组成的集合的数量。 直接构造生成函数然后乘起来 f(x)=∏i=1n(1+x+x2+...+xtimei)f(x)=\prod_{i=1}^n(1+x+x^2+...+x^
2019.01.02 bzoj3513: [MUTC2013]idiots（fft）
版权声明：随意转载哦......但还是请注明出处吧： https://blog.csdn.net/dreaming__ldx/article/details/85616404 传送门 fftfftfft经典题。 题意简述：给定 nnn个长度分别为 aia_iai的木棒，问随机选择3个木棒能够拼成三角形的概率。 思路：考虑对于木棒构造出生成函数然后可以 fftfftfft出两个木棒能够生成的边长和的生成函数 注意去重 我们还可以在读入的时候顺便统计出 cnticnt_icnti表示长度 ≤i\l
2019.01.02 bzoj2467: [中山市选2010]生成树（矩阵树定理）
版权声明：随意转载哦......但还是请注明出处吧： https://blog.csdn.net/dreaming__ldx/article/details/85626736 传送门 矩阵树定理模板题。 题意简述：自己看题面吧太简单懒得写了 直接构建出这 4n4n4n个点然后按照题面连边之后跑矩阵树即可。 代码： #include<bits/stdc++.h>
#define ri register int
#define idx(x) ((x)%n)
using namespace std;
2019.01.03 bzoj3456: 城市规划（生成函数+多项式取对）
版权声明：随意转载哦......但还是请注明出处吧： https://blog.csdn.net/dreaming__ldx/article/details/85654280 传送门 生成函数好题。 题意：求n个点的简单(无重边无自环)无向连通图数目 思路： 对简单无向图构造生成函数 f(x)=∑n2Cn2xnn!f(x)=\sum_n2^{C_n^2}\frac{x^n}{n!}f(x)=∑n2Cn2n!xn 然后令答案的生成函数为 g(x)=∑ncnxnn!g(x)=\sum_nc_n\f
2018.01.04 bzoj5291: [Bjoi2018]链上二次求和（线段树）
版权声明：随意转载哦......但还是请注明出处吧： https://blog.csdn.net/dreaming__ldx/article/details/85735495 传送门 线段树基础题。 题意：给出一个序列，要求支持区间加，查询序列中所有满足区间长度在 [L,R][L,R][L,R]之间的区间的权值之和（区间的权值即区间内所有数的和）。 想题 555分钟，写题 202020分钟，调题两小时真 TMTMTM好玩 我们令 sss表示前缀和， s2s^2s2表示前缀和的前缀和。 首先读完
2019.01.04 洛谷 P4721 【模板】分治 FFT
版权声明：随意转载哦......但还是请注明出处吧： https://blog.csdn.net/dreaming__ldx/article/details/85762165 传送门 如同题目所描述的一样，这是一道板题。 题意简述：给你一个数组 g1,2,...ng_{1,2,...n}g1,2,...n并定义 f0=1,fi=∑j=1ifi−jgjf_0=1,f_i=\sum_{j=1}^if_{i-j}g_jf0=1,fi=∑j=1ifi−jgj，让你求 f0,1,...,nf_{0,1,
2019.01.04 bzoj2962: 序列操作（线段树+组合数学）
版权声明：随意转载哦......但还是请注明出处吧： https://blog.csdn.net/dreaming__ldx/article/details/85776958 传送门 线段树基础题。 题意：要求维护区间区间中选择 ccc个数相乘的所有方案的和( c≤20c\le20c≤20)，支持区间加，区间取负。 由于 c≤20c\le20c≤20，因此可以对于每个线段树节点可以暴力维护 212121个 sumsumsum值，合并也很简单，是一个卷积的形式 sumi=∑j=0isumjsum
2019.01.04 洛谷P4719 【模板】动态dp（链分治+ddp）
版权声明：随意转载哦......但还是请注明出处吧： https://blog.csdn.net/dreaming__ldx/article/details/85796782 传送门 ddpddpddp模板题。 题意简述：给你一棵树，支持修改一个点，维护整棵树的最大带权独立集。 思路： 我们考虑如果没有修改怎么做。 貌似就是一个 sbsbsb树形 dpdpdp， fi,0f_{i,0}fi,0表示不选 iii的最大值， fi,1f_{i,1}fi,1表示选 iii的最大值。 那么可以这样从 i
2019.01.06 vijos lxhgww的奇思妙想（长链剖分）
版权声明：随意转载哦......但还是请注明出处吧： https://blog.csdn.net/dreaming__ldx/article/details/85955182 传送门 长链剖分模板题。 题意简述：允许 O(nlogn)O(nlog_n)O(nlogn)预处理，让你支持 O(1)O(1)O(1)查找任意一个点的 kkk级祖先。 思路：因为要 O(1)O(1)O(1)求，因此需要用到长链剖分的一些性质。 所谓长链剖分是类比重链剖分的一种划分树的方式，我们考虑将整棵树用若干条极长链拼
如何在Ubuntu中切换root用户
如何在Ubuntu中切换到root用户 sudo do
再输入当前用户的密码即可
如何修改屏幕分辨率（让屏幕变大） 设置 -> systems ettings -> displays
注：适合我电脑的是：1440*900
我是怎么在Ubuntu下安装sogo
我是怎么在Ubuntu下安装sogou的 大家好，我是每次安装一个软件得吐血一吨的sb(somebody) 步骤1：官网下载得.deb包 https://pinyin.sogou.com/linux/ 步骤2：通过search找到下载包存放的地方 步骤3：用图形界面或命令行移动下载包，我是移动到了 ~/Mysoftware/sogo文件夹下 步骤4：运用命令dpkg安装（因为是.deb包) sudo dpkg -i ~/Mysoftware/sogo/sogoupinyin_2.2.0.010
我是如何在Ubuntu1下安装anaconda
官网下载安装包 安装包下载后是放在/home/kangkang/Downloads下的 或者使用命令下载安装包，如下： wget https://repo.continuum.io/archive/Anaconda3-5.3.1-Linux-x86_64.sh
# 使用这种方法的话，安装包就会直接下载到当前目录下
安装该安装包 - 先移动安装包（非必需，只是为了规范管理）
mv Anaconda3-5.3.1-Linux-x86_64.sh ~/Mysoftware
- 使用bas
Ubuntu下，本地dbeaver远程连接MySQL
这又是一次吐血的软件安装 分为三大步骤 本地安装DBeaver 远程下载MySQL-server和配置 远程连接 一、本地安装DBeaver 1.1 网址:https://dbeaver.io/download/ 1.2 命令（这是官网上的命令，直接使用命令即可） wget -O - https://dbeaver.io/debs/dbeaver.gpg.key | sudo apt-key add -
echo "deb https://dbeaver.io/debs/dbeaver-ce
在阿里云Ubuntu环境下搭建ftp
因为想向服务器传送一些文件，最近又正好学到ftp，就想说练练手。没想到，又是一个坑！！！！好想哭！ 1.在服务器上下载ftp apt-get install vsftpd
2.修改配置文件 vi /etc/vsftpd.conf
2.1 解开注释 write_enable=YES # 使得外网连接时可以上传文件
2.2 添加语句 userlist_enable=YES # 启动访问访客表
userlist_file=/etc/vsftpd.userlist
user
远程配置selenium+firefox
目的：写爬虫代码，为了实现模拟登陆
配置过程如下： 下载firefox 在anaconda上下载selenium 下载Firefox对应的geckodriver 注意：版本一定要匹配好！！不然运行后会各种报错 1. firefox 版本：63 apt install firefox
2. selenium 版本：3.14.0 conda install selenium
3. geckodriver 版本：0.21.0 这个需要到git上下载，百度一下就有啦 我是在本地上下载，然后用ft
Ubuntu环境下使用navicat远程连接mongodb
一、下载mongodb 3.xx版本 （因为2.6版本的有点儿老了） 注意、：此方法下载的是社区版 导入包管理系统所需的key sudo apt-key adv --keyserver hkp://keyserver.ubuntu.com:80 --recv EA312927 为mongodb创建一个列表文件 echo “deb http://repo.mongodb.org/apt/ubuntu xenial/mongodb-org/3.2 multiverse” | sudo tee /e
Ubuntu报错Gtk-Message: Failed to load module "canberra-gtk-module"
当运行firefox报错： Gtk-Message: Failed to load module "canberra-gtk-module"
解决方法： apt-get install libcanberra-gtk3-module
注意： gtk后面有个3 一开始查了用 apt-get install libcanberra-gtk-module 结果还是报错，加上3就好了，应该是版本的关系
Ubuntu下下载vnc
主要命令：dpkg 官网下载 .deb包 https://www.realvnc.com/en/connect/download/viewer/ cd 到存放 .deb包的路径下进行安装 注意：并不是就意味着安装在了该路径下 cd ~/Mysoftware/vnc # 这是我设置的路径
sudo dpkg -i VNC-Viewer-6.18.907-Linux-x64.deb # 安装包
寻找安装的路径 （我目前还不确定是不是用dpkg转的都是在这个路径下） dpkg -l |
周排行