#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值不超过当前上限的...

BZOJ3675 [Apio2014]序列分割 动态规划 斜率优化

原文链接http://www.cnblogs.com/zhouzhendong/p/8697258.html  对于一个非负整数序列,小H需要重复k次以下的步骤:  1.选择一个长度超过1的序列  2.从任意位置将序列分割成两个非空的新序列。  每次,小H将会得到分数。分数为两个新序列中元素和的乘积。请选择一种最佳的分...

BZOJ2303 [Apio2011]方格染色 并查集

  现在有一个N*M矩阵,矩阵上只能填数字0或1 现在矩阵里已经有一些格子被填写了数字,询问是否存在一种填写方案使得「任意一个2*2的矩阵异或和为1」,输出方案总数  我们发现当我们已经确定(1,1)的颜色为1的时候:  我们知道c(i,j)。  那么如果i和j都是偶数,那么就有c(1,1)^c(i,1)^c...

BZOJ2809 [Apio2012]dispatching 可并堆

   n个点组成一棵树,每个点都有一个领导力和费用,可以让一个点当领导,然后在这个点的子树中选择一些费用之和不超过m的点,得到领导的领导力乘选择的点的个数(领导可不被选择)的利润。求利润最大值。n≤100000    做一个类似树形dp的操作。  维护大根堆,每次从子节点到父节点就是...
代码星球 ·2020-06-27

pio 背景色

ThisexampleshowsyouExcelcellfillsandcolorsusingApachePOI.InourexampleihaveusedallthepossiblecolorsandsetitasFillsbackgroundcolorsofcells.Belowistheexamplecode.p...
代码星球 ·2020-05-24

APIO 2017 游记

//第一次写游记,只是流水账。。。结果好像确实只去游了……day-11  省选挂了,即将退役……(然而apio之后得知并没有退役,感谢放我一条活路)(吐槽出题人考完才造数据,题目没有子任务之类的玩意,O(Tn^2)暴力ac了T<=100,n<=1000...
代码星球 ·2020-04-15

树莓派的GPIO编程

作者:Vamei出处:http://www.cnblogs.com/vamei严禁转载。  树莓派除了提供常见的网口和USB接口,还提供了一组GPIO(GeneralPurposeInput/Output)接口。这组GPIO接口大大拓展了树莓派的能力。GPIO不仅能实现通信,还能直接控制电子元器件,...
代码星球 ·2020-04-15

[APIO2016]烟火表演

题目描述https://www.lydsy.com/JudgeOnline/problem.php?id=4585题解这题太神了。我们可以先列出一个dp方程,dp[x][d]表示x节点到所有叶子的距离的d时的代价。结论1:对于每个点来说,这个dp数组为二维平面上是一个下凸函数。证明:对于叶子来说一定成立,在w[x]处为...
代码星球 ·2020-04-12

IAR FOR STM8 学习笔记 固件库 GPIO

经过一番挣扎,还是决定使用官方的固件库了。。从网上下一个STM8S的固件库,记得是FOR IAR的。找到里面的IAR模板就可以开始用了。  这些都是直接写好的库函数,可以直接调用,但首先得先读懂,先了解些必备知识。STM8的寄存器的地址 在STM8中,与某个外围设备有关的寄存器在...
代码星球 ·2020-04-02

Excepion

异常:就是程序在运行时出现不正常的情况。异常由来:问题也就是现实生活中一个具体的食物,也可以通过java的类的形式进行秒速。并封装成对象。其实就是java对不正常情况进行毛素后的对象体现。 对于问题的划分:两种:一种是严重的问题,一种非严重的问题对于严重的,java通过Error类进行秒速。 对于E...
代码星球 ·2020-04-01
首页上一页12下一页尾页