#include <bits/stdc++.h> #define dbg(x) cout << #x << "=" << x << endl #define eps 1e-8 #define pi acos(-1.0) using namespace std; typedef long long L ...
分类:
其他好文 时间:
2020-02-18 15:08:20
阅读次数:
73
《挑战程序设计竞赛》课后练习题解集——3.4 熟练掌握动态规划 状态压缩DP POJ 2441 有N头牛,M个槽,N,M≤20,每头牛只在指定的pi个槽里进食,不与其他牛共享槽。问有多少种分配方案。 dp[i][S],当前第i头牛要进食,槽的使用状态为S 1 #include <cstdio> 2 ...
分类:
其他好文 时间:
2020-02-17 01:04:17
阅读次数:
92
高斯分布1 概览 一元高斯分布: $$ N(x|\mu,\sigma^2)=\frac{1}{\sqrt{2\pi\sigma^2}}\exp( \frac{(x \mu)^2}{2\sigma^2}) $$ 对于D维向量$\boldsymbol x$,多元高斯分布为: $$ N(\boldsymb ...
分类:
其他好文 时间:
2020-02-16 20:29:26
阅读次数:
90
题目描述 题解 吼题 推荐博客:https://www.cnblogs.com/jz 597/p/12300760.html 最暴力的做法是把n个2^m的FWT乘起来,这样显然不行 先把pi,1\~k异或上pi,1,把pi,1变为0,最后再把pi,1异或回去 考虑FWT(xor)的本质,tr(A)= ...
分类:
其他好文 时间:
2020-02-16 19:06:27
阅读次数:
103
引用:https://www.hao4k.cn/thread-41764-1-1.html 在 Windows 上用 VMware 安装 Linux 虚拟机有个「快照」的功能,就是把你当前的系统做个备份,一旦后来误操作把系统搞挂了之后可以恢复到备份的那个时间节点。Linux 系统开放的权限比较高,以 ...
分类:
其他好文 时间:
2020-02-15 18:54:14
阅读次数:
94
夜空中最亮的星 [toc] 1 Dirichlet 积分 设$I(a)=\frac1\pi\int_0^{+\infty}\frac{\sin{at}}{t}dt$,则有: $$ I(a)= \begin{cases} \frac12&\text{a 0}\\ 0&a=0\\ \frac12&a $ ...
分类:
其他好文 时间:
2020-02-15 09:47:59
阅读次数:
58
01分数规划 显然可以二分最大比值x,来验证是否可行 记当前比值为x,总战斗值为P与总招募费用为S 则 P - x*S >= 0 设 wi = pi - x*si 即 w1 + w2 + ... + wk >= 0 就转化为选k个节点,它们的w值非负,树上简单地dp一下就可求得 1 #include ...
分类:
Web程序 时间:
2020-02-14 14:30:28
阅读次数:
88
数学函数 CEIL():进一取整 FLOOR():舍掉小数部分 ROUND():四舍五入 TRUCATE():截取小数点后几位 MOD():取余数 ABS():取绝对值 POWER():幂运算 PI():圆周率 RAND():或者RAND(X):0~1之间的随机数 SIGN(X):得到数字符号 EX ...
分类:
数据库 时间:
2020-02-13 22:34:09
阅读次数:
91
很多人的python开发都在PyCharm中进行,不得不说,这软件真强大,容本萌新感叹感叹 (ΩДΩ) But 问题来了,软件使用过程中遇到的问题真的是数不胜数,对于程序小白来说真的很不友好(灬? ?灬) (反正我当初一个问题能卡住老长时间....)再此总结一下常见的问题及其解决办法: 1 使用pi ...
分类:
其他好文 时间:
2020-02-12 12:38:04
阅读次数:
819
树莓派程序开机启动设置。 关于开机启动,我在网上找的一个教程,然后照着做了一次。 需要开机启动的程序是自己写的 我的是一个数据传输的程序,名字为 trans.py 开机启动脚本,保存在/etc/init.d目录下面: #!/bin/bash # /etc/init.d/trans ### BEGIN ...
分类:
Web程序 时间:
2020-02-09 09:54:59
阅读次数:
123