2019.12.summary

最新推荐文章于 2022-10-12 13:51:40 发布
最新推荐文章于 2022-10-12 13:51:40 发布
阅读量275 收藏
点赞数
分类专栏： 刷题总结 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LMB_001/article/details/104007440
版权

2019.12.6
BZOJ4726: [POI2017]Sabota?
只想到了带log的二分做法，听说5e5要卡常才能卡过去
然后翻题解，发现有O(n)的dp做法，感觉这个状态设计还是挺合乎逻辑的，却没有想到，说明这一方面很有问题啊
dp[i]表示i没有成为叛徒，最小的x，dp显然
然后最后把子树大于k的状态取一个max

2019.12.14
BZOJ3812: 主旋律
好题！！！对着题解yy了两天
乍一看往往都是没思路的，但是不太好求的计数可以想一下容斥？
然后容斥还是不太好做，可以想一下普通的生成子图的dag计数？
然后推广过来
最后f数组和g数组都是容斥来求……其中g数组就包括了f的容斥系数
细节就是g数组直接求会重复不好求，要固定一个点，然后枚举这个点所在的强连通分量是哪些点构成
代码短小，细节多多（流泪

CF285E
首先可以看出来是容斥，用一下二项式反演把恰好变成至少
然后dp计数，我们要强制至少选了j个好位置
如果一个位置不选我们就先不填他，最后直接乘阶乘，防止之前填了占用后面的位置
也就是说我们填到第i个位置，填这个位置时只用考虑i-1和i+1有没有用过
但是如果状态里记这两个的话只能隔着一个转移？？？
那我们就记i和i+1有没有用过，然后OK了

2019.12.15
BZOJ1233: [Usaco2009Open]干草堆tower
如果之前把这题做了，D2T2肯定就秒了……
自己想的话只能想到n^3的做法……
如果一种状态没法优化，那就换一种状态设计啊
需要一个结论，结论虽然不会证，但是感性理解一下挺显然的？
最后一层最小的层数一定最高
然后dp[i]表示i结尾的最后一层宽度最小是多少，然后就可以单调队列优化到O (n)的了
自己还是学的不扎实

BZOJ4013: [HNOI2015]实验比较
题目真啰嗦，显然相等的量用并查集连一起
然后图就变成一个环或一个森林，环判掉
森林就dp计数
f[i][j]表示子树分成j个不相等的段的方案数（一开始竟然忘了还能相等23333），然后组合数学算一下方案数
注意这里你要考虑清楚j段包不包括这个根，我一开始搞混了WA了一个下午，晚上想明白了把两种写法都A了

2019.12.16
BZOJ4011: [HNOI2015]落忆枫音
我连第一步自己都没想到，自闭了
一开始dag情况是所有点的入度乘积啊
然后加一条边以后先也这样算，然后减去不合法的
不合法的方案就是对于每一条y到x的路径，其他不在这条路径上的入度乘积，感觉还是比较显然
然后这种情况下我这种菜只会枚举路径，没想到可以dp统计，f[i]表示y到i的所有路径，不在路径上的点入度乘积的和（有点绕）
可以从其他状态转移且无后效性的应该多往dp上面想

2019.12.19
BZOJ4007: [JLOI2015]战争调度
神题……dp+暴力
直接状压2^1024？
发现每一个叶子结点只对他到根这条路径上的点有影响，然后左右子树不影响
所以我们可以每一个每一个链的做，然后左右子树那里合并就行了
这个复杂度分析是真的nb，贴个题解吧https://blog.csdn.net/vmurder/article/details/45146301
注意每次dfs到一个点dp数组要清空，因为前一种情况它已经给父亲合并上去了，这是一种新的状态

2019.12.20
CF1271D
贪心题，用到了点类似dp的东西？
reg[I]表示I轮结束以后还最少需要多少兵力打完全部
reg[n]=0
reg[I]=max(a[I+1],reg[I+1]-b[I+1])
然后模拟每次加bi的兵，一减就是这一轮多的兵
搞个堆维护全局的价值然后选就行了？

CF1271E
首先肯定不能暴力算啊
发现如果乘以相同次2
x222……2 到(x2+1)*2+1)*2+1)*2+1)之间的都包含x的
然后发现对于同奇偶的数，出现的次数是单调递减的，所以分奇偶二分2次

2019.12.21
BZOJ4518: [Sdoi2016]征途
往往方差式子都是要展开的，然后斜率优化可做到O(nm)
听说可以凸优化/wqs二分做到O(nlogK)?以后在学习吧

2019.12.23
BZOJ4890: [Tjoi2017]城市
枚举删哪条边，然后两边都选重心连显然

2019.12.24
BZOJ5337: [TJOI2018]str
题目槽点太多，实际上求的是生成的串是原串的子串，最后还要取模

BZOJ4919: [Lydsy1706月赛]大根堆
趣题
仿照链式的lis做法
树形的我们加一个启发式合并即可？

2019.12.25
BZOJ3864: Hero meet devil
复习了dp of dp，就是像lcs数组可以查分以后状压dp
预处理出转移即可
同TJOI2018party，那题还要限制不能出现三个连续的单词，还要再加一维限制一下

2019.12.28
CF940E. Cashback
只想到了n^3的dp，囧
发现若[k/c]=[(k+1)/c]我们就肯定选[k/c]啊，也就是说我们选的长度一定是c的倍数
然后2k/2c和k/c是一样的啊
所以我们要么选长度为1，要么为c即可
所以dp+rmq即可，O(nlogn)

2019.12.31
BZOJ1426: 收集邮票
期望dp，比较显然
但是有一个trick，第i次需要i元钱
我们就假设每次买需要一元钱，然后每次买完给剩下的所有的再付1元钱

LMB_001
关注
专栏目录
Unity3d 周分享（17期 2019.5.18 ）
游戏路上的小学生
05-18 3049
选自过去1~2周 自己所看到外文内容：https://twitter.com/unity3d 和各种其他博客来源吧 1、 [Unity]介绍可以在游戏画面上显示FPS，内存，音频，设备信息的“Graphy” https://github.com/Tayx94/graphy 2、 [Unity]编辑器扩展，可以轻松选择重叠的uGUI对象 当有很多UI, 特别是UI重叠的时候， ...
使用xilinx最新工具vitis2019.2，定制zc702开发板linux系统
srf1986的专栏
11-27 1万+
目录准备工具新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 准备工具 你好！ 这是你第一次使用 Markdow...
【滤波跟踪】基于随机有限集的多目标跟踪算法附matlab代码
matlab_dingdang的博客
10-12 2258
多目标跟踪(MTT)技术作为多源信息融合领域内最重要的技术之一,已经在民用和军事领域中被广泛应用.随机有限集理论为多目标跟踪问题提供了一种工程友好型的数学工具。详细介绍了RFS理论框架下的三种近似最优贝叶斯滤波器:概率假设密度(PHD)、势PHD(CPHD)和多目标多伯努利(Me MBer)滤波器、cbmember过滤器、广义标记多贝努利滤波器、“lmb”标记的多贝努利滤波器、“jointglmb”广义标记多贝努利滤波器、“jointlmb”标记的多贝努利滤波器,并对多者的研究进展进行了详细描述和对比。
Lmbda表达式的简单用例
KeyRainie的专栏
07-31 2201
Lambda 表达式”是一个匿名函数，它可以包含表达式和语句，并且可用于创建委托或表达式目录树类型。 所有 Lambda 表达式都使用 Lambda 运算符 =>，该运算符读为“goes to”。该 Lambda 运算符的左边是输入参数（如果有），右边包含表达式或语句块。Lambda 表达式 x => x * x 读作“x goes to x times x”。(摘自百度百科) 下面举几个自
NEFU 大一练习赛 2019.12.31
果光的博客
01-02 2043
NEFU OJ 大一练习赛 2019.12.31 Summary 第一次写博客，写的不一定很好，哈哈 ヾ(≧▽≦*)o 题目比较多就不粘题目了，可以点开链接查看题目 Information No. Title AC/Submit A QWQ和QAQ 4/22 B QWQ和神奇的传送器 14/64 C QWQ和神秘商人 31/123 D QWQ和棋局挑战 20/50 ...
2018.09-2018.11 Summary & 2018.11-2019.01 plan
Eudemonia_mia的博客
11-14 273
总体内容 Mon 10Mon 17Mon 24OctoberMon 08Mon 15Mon 22Mon 29Mon 05Mon 12双流 Paper part TSN2016 Paper part TSN2017 Paper part IELTS单词 ...
Unity3d 周分享（14期 2019.4.1 ）
游戏路上的小学生
03-31 3145
选自过去1~2周 自己所看到外文内容：https://twitter.com/unity3d 和各种其他博客来源吧 1、 看到一个帖子： https://qiita.com/chocho/items/51b65c2601c67e5cc6d2 通过脚本克隆UI.Button时，也会复制onClick事件 ！ 具体说是： 1）.如果在脚本中完成AddListener（）。（这个将不是...
ZYNQ UltraScale+ MPSoC OpenAMP 2019.1
李易达 的博客
03-02 2757
ZYNQ UltraScale+ MPSoC OpenAMP 2019.1 本文面旨在补充 适用于 Zynq-7000 和 Zynq UltraScale+ MPSoC 的UG1186“LibMetal 和 OpenAMP 用户指南” （2019.1） 。 目录ZYNQ UltraScale+ MPSoC OpenAMP 2019.1快试试！文档和源代码文件源代码的 URLXilinx Openamp 和 Libmetal 相关代码其他示例ZynqMP Linux Master 运行在 APU 上
Unity3d 周分享（20期 2019.6.30 ）
热门推荐
游戏路上的小学生
06-30 1万+
选自过去1~2周 自己所看到外文内容：https://twitter.com/unity3d 和各种其他博客来源吧 1、Unity的Android音频延迟在2019.1.0 中改进 https://gametorrahod.com/unitys-android-audio-latency-improvement-in-2019-1-0/ 文章作者因为这个延迟问题，弄了一个，正是基于Op...
【2019.12.16】基于TensorFlow2.0（keras）+ flask 实现手写数字识别web应用
ybsde博客
12-16 3658
基于TensorFlow2.0（keras）+ flask 实现手写数字识别web应用 demo 目录基于TensorFlow2.0（keras）+ flask 实现手写数字识别web应用 demo地址技术选型github 地址 http://112.126.101.188:3335/ 技术选型 TensorFlow2.0，使用 keras Api ，构造 cnn 模型训练，flask 提供服务...
Avia-印度尼西亚展望2019-执行摘要（英文）-2019.12-7页.pdf
04-08
标题：“Avia-印度尼西亚展望2019-执行摘要”（Avia-Indonesia Outlook 2019 - Executive Summary） 描述：本文档是一个关于印度尼西亚市场在2019年的展望的执行摘要，文档内容基于2018年的数据和分析，提供了对...
2019.4.summary
LMB_001的博客
07-04 1024
2019.4.1 BZOJ1061: [Noi2008]志愿者招募 真心有点难QAQ https://www.byvoid.com/zhs/blog/noi-2008-employee 看void爷的博客看了三遍才懂。这种网络流建模看不出来啊 首先可以列出一些数相加减的式子 然后可以考虑差分，得到一些式子和为0的情况 这不就很像每一个点流量平衡对吧 正的是流进来的，负的是流出去的 常数是关于s，t...
2019.7.summary
LMB_001的博客
08-01 885
2019.7.1 颓了几天，该回来了 BZOJ2749: [HAOI2012]外星人 phi操作的本质就是把每一个pi的指数-1，然后在乘上(pi-1) 显然最后2的指数最多 而只有phi(2)=1（不算phi(1)的话） 如果pi不等于2的话，pi-1一定会分出至少一个2的对吧 所以我们筛出把i分成只剩2需要几次f[i] ans就是f[p[i]]*q[i]的和 注意一个细节，若果n是奇数，ans...
2019.3.summary
LMB_001的博客
07-04 480
emmmm，把以前写的2b总结丢上来吧，不过应该也不会有人看QAQ （注：因为用txt写的，有一些公式打的很随意，放到markdown上公式自动排版，有可能会显示出错误！可在下方留言） 2019.2.24 如石子堆交换这种改变状态的可以尝试看看差分 在取数使满足某一条件最小或最大时可以先假设原来状态，然后表示出取某一个的状态，用作差或作商看在什么情况下更优 2019.2.26 对于最短路问题，题...
codeforces 1608
LMB_001的博客
12-17 476
codeforces 1608 cf1608D 这类题套路就是先按一维排序，按着一维搞另一维。 第一维排序以后倒着做，预处理第二维前缀最大值，i能屠场的条件是第二维前缀最大值>(i,n]中能屠场的位置的第二维最小值，一开始当成最大值，wa了几次…… ...
2019.5.summary
LMB_001的博客
07-04 425
2019.5.1 CF C. Prefix Sum Primes 感觉CF就是训练妳如何养成对题目强大的YY能力的QAQ 我们构造 如果只有一种，没辙，只能这样放 否则先放一个2，再放一个1 接下来把2放完再用1填 因为所有质数除了都是奇数，所以这样尽可能让前缀尽量多的是奇数最有可能…… CF D. Three Religions 一开始题目读不懂，mdzz，不然应该会写 题意就是说能不能把三个串...
codeforces 1613
LMB_001的博客
12-09 418
codeforces 1613
2019.6.summary
LMB_001的博客
07-04 385
2019.6.1 BZOJ3028: 食物 生成函数题，母函数乘起来就好了 BZOJ3544: [ONTAK2010]Creative Accounting 嗯，就是可以用set维护前缀和，取后继或最小数贪心就好啦 BZOJ2820: YY的GCD 莫比乌斯反演 BZOJ4173: 数学 https://blog.csdn.net/zhhx2001/article/details/52300924...
Dirchlet后缀和的应用 Codeforces 1614D2
LMB_001的博客
12-22 373
Dirchlet前缀和和Dirchlet后缀和基础知识可以查阅blog学习一下，以前一直用不知道叫这名……其实本质也就是质因数分解以后指数的高维前缀和…… cnt[i]表示{a[i]}中i的倍数的个数，dp[i]表示选出i的倍数的数，前缀gcd的和最大是多少 显然前缀gcd一定是前一个前缀gcd因子，所以dp[i]要么等于i * cnt[i]要么一定存在某个位置前缀gcd为j，使得j为i的倍数，dp[i]=max{dp[j]+i*(cnt[i]-cnt[j])}，一定是前面gcd是个i倍数，后面填了一些i的
auto.arima
最新发布
11-30
ts_data (data$y, start=c(2010,1), end=c(2019,12), frequency=12) # 使用auto.arima函数拟合ARIMA模型 fit <- auto.arima(ts_data) # 输出拟合结果 summary(fit) ``` 在上面的例子中，我们首先导入了`forecast`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值