首页 > 2018年08月14日 > 全部分享
POJ - 3057 Evacuation
Description Fires can be disastrous, especially when a fire breaks out in a room that is completely filled with people. Rooms usually have a couple of ...
分类:其他   时间:2018-08-14 19:41:53    收藏:0  评论:0  赞:0  阅读:183
js之选项卡效果(淘宝侧边栏)
HTML CSS JS Common.js JS ...
分类:Web开发   时间:2018-08-14 19:41:35    收藏:0  评论:0  赞:0  阅读:181
get 和 post
最普遍的答案 1. GET使用URL或Cookie传参。而POST将数据放在BODY中。 2. GET的URL会有长度上的限制,则POST的数据则可以非常大。 3. POST比GET安全,因为数据在地址栏上不可见。 但是很不幸,这些区别全是错误的,更不幸的是,这个答案还是Google搜索的头版头条, ...
分类:其他   时间:2018-08-14 19:41:09    收藏:0  评论:0  赞:0  阅读:160
bzoj 1055 [HAOI2008]玩具取名 区间dp
题面 "题目传送门" 解法 直接区间dp即可 时间复杂度:$O(16n^3)$ 代码 cpp include define N 210 using namespace std; struct Node { int x, y; } a[5][N]; int s[5], p[5][5][5]; bool ...
分类:其他   时间:2018-08-14 19:40:44    收藏:0  评论:0  赞:0  阅读:160
健身:手臂训练
肱三头训练: 10kg过头臂弯举 5?15 空杆窄推5?15 器械正反下拉 15?5 10kg哑铃臂屈伸(大鹏展翅)5?15 肱二头锻炼; 牧师凳 10kg举 5?12 注意点:手指放松,别向小臂借力靠手掌托起。 10kg杠铃片过头举 3?12 注意点:保持大臂倾斜不垂直地面,伸直小臂和大臂。 空杆 ...
分类:其他   时间:2018-08-14 19:40:28    收藏:0  评论:0  赞:0  阅读:182
bzoj 1037 [ZJOI2008]生日聚会Party dp
题面 "题目传送门" 解法 可以发现,每一次只要考虑后缀的一部分即可 设$f_{i,j,x,y}$表示前$i$个人中$j$个是男生,后缀中男生数 女生数最大为$x$,女生 男生最大为$y$的方案数 建议从前推后 时间复杂度:$O(nmk^2)$ 代码 cpp include define Mod 1 ...
分类:其他   时间:2018-08-14 19:40:13    收藏:0  评论:0  赞:0  阅读:99
Beautiful Sequence
Beautiful Sequence 给定一些数(可能相同),将它们随机打乱后构成凹函数,求概率 。Nf[i][j][l][i+1]=f[i+1][l][j][i]$就行了。是不是很妙。 exp2:对于某些状态具有对称性的题,可以考虑把状态的某一维钦定成按顺序转移的维度。这样就好dp了。 c++ i ...
分类:其他   时间:2018-08-14 19:39:56    收藏:0  评论:0  赞:0  阅读:189
bzoj 3143 [Hnoi2013]游走 期望dp+高斯消元
题面 "题目传送门" 解法 设$f_i$表示经过点$i$的期望次数 然后就可以通过边的关系搞出一个方程组,高斯消元一下 对于求一条边$(x,y)$的概率,即为$\frac{f_x}{out_x}+\frac{f_y}{out_y}$ 然后按照概率大小排序,小的用尽量大的编号 时间复杂度:$O(n^3 ...
分类:其他   时间:2018-08-14 19:39:34    收藏:0  评论:0  赞:0  阅读:146
bzoj 1095 [ZJOI2007]Hide 捉迷藏 动态点分治+堆
题面 "题目传送门" 解法 挺恶心的题 考虑动态点分治,先建出点分树 然后每一个点开两个堆,分别为$a,b$ $a_i$表示点分树上$i$子树中所有节点在原树上和点分树中$i$父亲的距离,$b_i$表示点分树中$i$所有儿子的堆顶 再开一个堆$ans$,存每一个$b_i$最大和次大值的和 在修改的时 ...
分类:其他   时间:2018-08-14 19:39:04    收藏:0  评论:0  赞:0  阅读:153
花店橱窗(线性dp)
设dp[i][j],表示插第i朵花插到第j个花瓶时,最大值多少 若不插在花瓶j中则,dp[i][j]=dp[i][j-1] 若插,则dp[i][j]=max{dp[i-1][j-1]+a[i][j]}; ...
分类:其他   时间:2018-08-14 19:38:45    收藏:0  评论:0  赞:0  阅读:93
洛谷P3806 【模板】点分治1
题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式: n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出格式: 对于每个K每行输出一个答案,存在输出“AYE”,否则输出”NAY”(不包含引号) 输入输出样例 输入样例 ...
分类:其他   时间:2018-08-14 19:38:24    收藏:0  评论:0  赞:0  阅读:141
[JZOJ5456]【NOIP2017提高A组冲刺11.6】奇怪的队列
Description nodgd的粉丝太多了,每天都会有很多人排队要签名。今天有𝑛个人排队,每个人的身高都是一个整数,且互不相同。很不巧,nodgd今天去忙别的事情去了,就只好让这些粉丝们明天再来。同时nodgd提出了一个要求,每个人都要记住自己前面与多少个比自己高的人,以便于明天恢复到今天的顺 ...
分类:其他   时间:2018-08-14 19:38:07    收藏:0  评论:0  赞:0  阅读:149
bzoj 1875 [SDOI2009]HH去散步 矩阵乘法
题面 "题目传送门" 解法 如果没有不能经过上一次经过的边这个限制,显然就是矩阵乘法的裸题 那么我们考虑转化一下,把边当成点 将一条无向边拆成2条有向边,然后连边,设邻接矩阵为$A$ 将$A$变成$A^{T 1}$,然后枚举起点的出边,终点的入边即可 时间复杂度:$O(m^3\ log\ T)$ 代 ...
分类:其他   时间:2018-08-14 19:37:45    收藏:0  评论:0  赞:0  阅读:141
数据结构实验报告(六)
实验6 排序 实验6 排序 1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #define INFINITY INT_MAX 5 #define MAXSIZE 100 6 7 using namespace st ...
分类:其他   时间:2018-08-14 19:37:11    收藏:0  评论:0  赞:0  阅读:138
Hadoop 集群搭建以及脚本撰写
sudo adduser hadoop sudo 创建Hadoop用户 首先按 ctrl+alt+t 打开终端窗口,输入如下命令创建新用户 : 创建Hadoop用户 首先按 ctrl+alt+t 打开终端窗口,输入如下命令创建新用户 : sudo useradd -m hadoop -s /bin/ ...
分类:其他   时间:2018-08-14 19:36:47    收藏:0  评论:0  赞:0  阅读:177
bzoj 2337 [HNOI2011]XOR和路径 高斯消元+期望dp
题面 "题目传送门" 解法 既然有异或,那么我们把每一位单独考虑一下 先枚举是二进制的第几位,然后设$f_i$表示点$i$这一位为1的概率是多少 显然,可以列出一个方程 注意,自环的出度不能被计算2遍 高斯消元解这个方程即可 最后答案为$\sum2^i×f_{1,i}$ 时间复杂度:$O(30n^3 ...
分类:其他   时间:2018-08-14 19:36:23    收藏:0  评论:0  赞:0  阅读:151
SecureCR 改变背景色和文字颜色
1.打开SecureCR链接Linux服务器,Options->Session Options->Emulation->Terminal 选择Linux (相应的服务器系统)ANSI Color 打勾(如下图) 2.Options->Global Option ->Appearance-> ANSI ...
分类:其他   时间:2018-08-14 19:36:03    收藏:0  评论:0  赞:0  阅读:162
bzoj 2986 Non-Squarefree Numbers 容斥原理+数学
题面 "题目传送门" 解法 显然可以二分答案 计算的时候用容斥原理即可 用莫比乌斯函数实现这个过程即可 代码 cpp include define LL long long define N 1000010 using namespace std; int f[N], p[N], mu[N]; vo ...
分类:其他   时间:2018-08-14 19:35:41    收藏:0  评论:0  赞:0  阅读:140
bzoj 3522 [Poi2014]Hotel 树形dp
题面 "题目传送门" 解法 ~~MLE了23333~~ ~~为什么空间不给256MB,这样我就能开几个5000 5000的数组了~~ 考虑一种树形dp的方法吧 $f_{i,j}$表示从点$i$向下走$j$步并选出两个不在$i$同一个子树的方案数,$g_{i,j}$表示从$i$出发在$i$子树外走$j ...
分类:其他   时间:2018-08-14 19:35:23    收藏:0  评论:0  赞:0  阅读:161
台式机+笔记本的扩展模式+远程登录设置
设备: 一个Intel(R) Core(TM) i5-4590 CPU @ 3.30GH 3.30 GHz的台式机(内网连接,win10) 一台Intel(R) Core(TM) i5-7200 CPU @ 2.50GH 2.71 GHz的HP笔记本(无线WIFI,win10) HMDI转VGA转换 ...
分类:其他   时间:2018-08-14 19:35:00    收藏:0  评论:0  赞:0  阅读:280
1169条   上一页 1 ... 15 16 17 18 19 ... 59 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!