51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#pio
UOJ#110. 【APIO2015】Bali Sculptures 贪心 动态规划
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ110.html我们发现n=2000的子任务保证A=1!分两种情况讨论:$nleq100$: 贪心地从高位到低位逐位考虑,看当前位是否可以放0。用$dp[i][j]$表示前$i$个数是否可以在各段sum的or值不超过当前上限的...
代码星球
·
2020-07-09
UOJ#110.
APIO2015
Bali
Sculptures
贪心
BZOJ3675 [Apio2014]序列分割 动态规划 斜率优化
原文链接http://www.cnblogs.com/zhouzhendong/p/8697258.html 对于一个非负整数序列,小H需要重复k次以下的步骤: 1.选择一个长度超过1的序列 2.从任意位置将序列分割成两个非空的新序列。 每次,小H将会得到分数。分数为两个新序列中元素和的乘积。请选择一种最佳的分...
代码星球
·
2020-06-27
BZOJ3675
Apio2014
序列
分割
动态规划
BZOJ2303 [Apio2011]方格染色 并查集
现在有一个N*M矩阵,矩阵上只能填数字0或1 现在矩阵里已经有一些格子被填写了数字,询问是否存在一种填写方案使得「任意一个2*2的矩阵异或和为1」,输出方案总数 我们发现当我们已经确定(1,1)的颜色为1的时候: 我们知道c(i,j)。 那么如果i和j都是偶数,那么就有c(1,1)^c(i,1)^c...
代码星球
·
2020-06-27
BZOJ2303
Apio2011
方格
染色
查集
BZOJ2809 [Apio2012]dispatching 可并堆
n个点组成一棵树,每个点都有一个领导力和费用,可以让一个点当领导,然后在这个点的子树中选择一些费用之和不超过m的点,得到领导的领导力乘选择的点的个数(领导可不被选择)的利润。求利润最大值。n≤100000 做一个类似树形dp的操作。 维护大根堆,每次从子节点到父节点就是...
代码星球
·
2020-06-27
BZOJ2809
Apio2012
dispatching
pio 背景色
ThisexampleshowsyouExcelcellfillsandcolorsusingApachePOI.InourexampleihaveusedallthepossiblecolorsandsetitasFillsbackgroundcolorsofcells.Belowistheexamplecode.p...
代码星球
·
2020-05-24
pio
景色
APIO 2017 游记
//第一次写游记,只是流水账。。。结果好像确实只去游了……day-11 省选挂了,即将退役……(然而apio之后得知并没有退役,感谢放我一条活路)(吐槽出题人考完才造数据,题目没有子任务之类的玩意,O(Tn^2)暴力ac了T<=100,n<=1000...
代码星球
·
2020-04-15
APIO
2017
游记
树莓派的GPIO编程
作者:Vamei出处:http://www.cnblogs.com/vamei严禁转载。 树莓派除了提供常见的网口和USB接口,还提供了一组GPIO(GeneralPurposeInput/Output)接口。这组GPIO接口大大拓展了树莓派的能力。GPIO不仅能实现通信,还能直接控制电子元器件,...
代码星球
·
2020-04-15
树莓
GPIO
编程
[APIO2016]烟火表演
题目描述https://www.lydsy.com/JudgeOnline/problem.php?id=4585题解这题太神了。我们可以先列出一个dp方程,dp[x][d]表示x节点到所有叶子的距离的d时的代价。结论1:对于每个点来说,这个dp数组为二维平面上是一个下凸函数。证明:对于叶子来说一定成立,在w[x]处为...
代码星球
·
2020-04-12
APIO2016
烟火
表演
IAR FOR STM8 学习笔记 固件库 GPIO
经过一番挣扎,还是决定使用官方的固件库了。。从网上下一个STM8S的固件库,记得是FOR IAR的。找到里面的IAR模板就可以开始用了。 这些都是直接写好的库函数,可以直接调用,但首先得先读懂,先了解些必备知识。STM8的寄存器的地址 在STM8中,与某个外围设备有关的寄存器在...
代码星球
·
2020-04-02
IAR
FOR
STM8
学习
笔记
Excepion
异常:就是程序在运行时出现不正常的情况。异常由来:问题也就是现实生活中一个具体的食物,也可以通过java的类的形式进行秒速。并封装成对象。其实就是java对不正常情况进行毛素后的对象体现。 对于问题的划分:两种:一种是严重的问题,一种非严重的问题对于严重的,java通过Error类进行秒速。 对于E...
代码星球
·
2020-04-01
Excepion
首页
上一页
1
2
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他