zoukankan
html css js c++ java
[训练日志] 7月15日,7月16日
7月15日
132D
[给一个二进制数,如何用最少的
+2^x与
-2^x表示
]
[观察到有两种方法。一种是直接用
+2^x补。另一种对于
L-R的区间,用
+2^(L+1)与
-2^R以及若干个
-2^x表示,
x是
0的位置。注意到第二种方法是作用于头尾都是
1的连续一段,且中间不含
00(如果有
则可劈成两段
),然后把原串分成若干段分别贪心
]
[一开始往补码的方向考虑了,不太好
DP。思考问题应该先从基本方法出发,不要优先考虑一些奇技淫巧
]
392B
[汉诺塔,
g[x][y]表示从
x柱移到
y柱的代价。求
1挪到
3的最小代价
]
[f[k][x][y]
表示将k
层从x
柱移到y
柱最小代价。f[k][x][y]=min(f[k-1][x][z]+g[x][y]+f[k-1][z][y], f[k][x][y],f[k-1][x][y]+f[k-1][y][x]+g[x][z]+g[z][y]+f[k-1][x][y])]
632E
[给
n种物品,无限多,每周物品有一个代价
a[i]。求恰好选
m个物品,有多少种代价的可能性
]
[将
a从小到大排序。每一种组合都可以减掉
m*a[1]。这样考虑
i>=2,另
b[i]=a[i]-a[1]。做
b的完全背包,这样
<m的部分可以用
a[1]补上。最后答案再把
m*a[1]加上即可
]
696D
[给你
m个串每个串有一个收益。让你构造一个长度为
n的串,如果再串中出现一次给定的串就获得一次对应的收益,求最大收益
]
[
首先刻画状态需要ac
自动机,把ac
自动机的节点看出状态。有f[i][x]=max(f[i-1][y]+value[y][x])
。将+
看出max
,*
看成+
,即可运用矩阵乘法优化。]
[Tips:
该技巧运用max_plus
理论]
7月16日
复习概率与期望,复习线性代数。
学习max_plus理论。
查看全文
相关阅读:
读书笔记-《编写可读代码的艺术》一
maven报错Error:(4, 35) java:程序包org.springframework.context不存在
AutoCAD.Net/C#.Net QQ群:193522571 当需要把wipeout加入到block中时,必须把wipeout放在objectidcollection中的第一位
AutoCAD.Net/C#.Net QQ群:193522571 绘制椭圆及椭圆弧
AutoCAD.Net/C#.Net QQ群:193522571 Nested Select后,如果有上一级图元则ResultNestedContainer不为Null,从小到大,从父亲到爷爷
AutoCAD.Net/C#.Net QQ群:193522571 标注对象Dimension中的DimensionText和Measurement的区别
AutoCAD.Net/C#.Net QQ群:193522571 同一套窗体代码,同时用在Winform、PvBox和PvTools中
AutoCAD.Net/C#.Net QQ群:193522571 当用户使用的不是默认的WCS坐标系时,打印程序容易打成空白,因为点没有转换
AutoCAD.Net/C#.Net QQ群:193522571 ComBobox绑定Datatable并去除重复!
AutoCAD.Net/C#.Net QQ群:193522571 字段包含于一个字符串的SQL
原文地址:https://www.cnblogs.com/jszkc/p/7193341.html
最新文章
RabbitMQ的部分参数用法介绍
java 调用第三方http接口的方式【RestTemplate】
java 调用第三方接口,上传附件简单例子
java调用第三方http接口的方式【CloseableHttpClient】
java 调用三方接口post传参时map和jsonobject的区别
.netcore3.1 添加AutoMapper自动映射
在Debian上安装部署纸壳CMS
在Centos编译安装libgdiplus
解决纸壳CMS在ubuntu系统验证码无法显示
纸壳CMS 3.4 发布,电商功能增强
热门文章
CentOS使用yum安装Nginx
ORCALE执行效率只TO_CHAR大坑
vue中使用loading两种方式
vue实现world导出
vue 实现带模板的EXCEL导出
子组件与父组件之间传值
vue实现汉字转拼音
C# TOKEN的保存与验证
electron 代码加密的一种实现
mysql Too many connections
Copyright © 2011-2022 走看看