题意简述：给出n，p，w，d，找到满足下面要求的一组解，x,y,z>=0 扩展欧几里得会爆longlong，但是注意观察可以发现，如果有解y<w一定有解，因为d*w可以让x去凑 #include<bits/stdc++.h> #define forn(i, n) for (int i = 0 ; i ...
分类：
其他好文 时间：
2020-02-28 23:00:45
阅读次数：
91
1,复习 1，hazard,risk 2,herald, a sign of something ,prediction. 3,incongruous,not proper,suitable. 4,intrepid,brave,courgeous. 5,intricate,complexed,com ...
分类：
其他好文 时间：
2020-02-28 14:20:21
阅读次数：
65
题目链接 题解思路： 利用单调栈去找出每一个位置 i 左边第一个高度小于它的位置 L 和右边第一个高度小于它的位置 R ，然后在区间 (L,i] 所能取到的最大值即为h[ i ]，这段区间对整体的贡献就是 (i - L) * h[ i ]，对右边做同样处理，最后我们只需要找到它整体最大的那个位置即可 ...
分类：
其他好文 时间：
2020-02-27 21:01:38
阅读次数：
64
"传送门" 组合意义，妙啊（弱菜 swk 不会数数实锤了 考虑 $\prod c_i$ 的组合意义，它代表每个孩子在他得到的饼干中选择一个拿出来，最终的方案数。 因此得到了一个几乎显然的 dp： 设 $f_{i, j}$ 为前 $i$ 天，有 $j$ 个孩子已经 “选择了” 他的饼干的方案数。转移时 ...
分类：
其他好文 时间：
2020-02-26 01:04:57
阅读次数：
80
题目： 传送门 题意： 给你一个凸包，定义 dis(Point a, Point b) 为 a 点和 b 点的曼哈顿距离；定义 f(x) 为选定 x 个点，Point1, Point2 ..... Pointx 的 dis(Point 1, Point 2) + dis(Point 2, Point ...
分类：
其他好文 时间：
2020-02-25 14:48:07
阅读次数：
80
因单位的Aliware机器显卡有问题，经常不显示GUI；又，偶尔需要用蓝牙和手机之间互传文件。 故，ssh连接ubuntu，想通过命令行来和连接手机蓝牙 & 发送/接收文件。 $ hciconfig $ hciconfig hci0 up [Error] Can't init device hci0 ...
分类：
系统相关 时间：
2020-02-25 13:14:03
阅读次数：
117
C. Air Conditioner "原题" Problem Restatement Gildong的餐厅每单位时间最多上下调整$1$单位温度。 对于某些时刻，总共给出$n$个区间，问是否可以使得每一时刻的温度保持在这些区间里面。 $(1≤??≤100)$ Solution 有点像“接元宝”那一类 ...
分类：
其他好文 时间：
2020-02-25 09:17:55
阅读次数：
58
题目链接 本题是区间dp里的三角剖分，板子题，dp[i][j]表示凸多边形i-j构成的最值，转移方程为dp[i][j] = min/max(dp[i][k]+dp[k][j]+w[i,j,k])(i<k<j)，表示将凸多边形i-j以k为分界，分成i-k，k-j以及三角形i-j-k #include< ...
分类：
其他好文 时间：
2020-02-23 11:16:51
阅读次数：
83
序言：时代在发展，2020年5G作为元年。5G全程第五代移动通信技术（英语：5th generation mobile networks或5th generation wireless systems、5th-Generation）是最新一代蜂窝移动通信技术。5G的性能目标是高数据速率、减少延迟、节 ...
分类：
其他好文 时间：
2020-02-20 16:49:05
阅读次数：
82
Plastic bottle molding refers to the process of making a final plastic product from a polymer produced by a synthetic resin manufacturing plant. Proce ...
分类：
其他好文 时间：
2020-02-19 11:40:43
阅读次数：
93
