12 2023 档案

2023.12.31模拟赛总结
发表于 2023-12-31 16:02阅读：4评论：0推荐：0
摘要：前言：这次还行，今年的最后一场比赛，300pts，rank4 T1 赛时摆烂了，没有牢记“正难则反”，打了暴力，还挂了 正解从后往前考虑，考虑在这个点对后面的点的影响，发现就是p乘上了一个系数，直接从后往前算的时候乘上即可，最后再考虑初始的w T2 发现取权值连续的一段数一定是最优的，随便维护一下即 阅读全文 »
posted @ 2023-12-31 16:02 longzhaocheng 阅读(4) 评论(0) 推荐(0) 编辑
2023.12.30模拟赛总结
发表于 2023-12-30 20:23阅读：7评论：0推荐：0
摘要：前言：这次比赛打的不是很好，100pts，rank8 T1 赛时想到了正解，但是因为一些题面的原因和代码细节没调出来 首先可以写出暴力dp：f[i][j]表示到第i位，选了i且选了j个哨岗的最大范围 枚举k为上一个，直接暴力转移是O(n3)的，过不去 然后，我们发现可以分类讨论,如 阅读全文 »
posted @ 2023-12-30 20:23 longzhaocheng 阅读(7) 评论(0) 推荐(0) 编辑
2023.12.23模拟赛总结
发表于 2023-12-23 15:02阅读：5评论：0推荐：0
摘要：前言：这次比赛又是tm的AB组一起打，tm的题目怎么一点质量都没有啊，三道简单题+一道模板题，而且模板我还没做过，而且我的一个部分换成那个模板就A了 这次300pts，rank3，感觉不太好 T1 dp，f[i][0/1]表示i位置填0/1的方案数，直接转移，写高精度 T2 感觉应该放T4， 阅读全文 »
posted @ 2023-12-23 15:02 longzhaocheng 阅读(5) 评论(0) 推荐(0) 编辑
字符串一些算法总结
发表于 2023-12-22 16:00阅读：11评论：0推荐：0
摘要：字符串 阅读全文 »
posted @ 2023-12-22 16:00 longzhaocheng 阅读(11) 评论(0) 推荐(0) 编辑
2023.12.16模拟赛总结
发表于 2023-12-16 15:57阅读：6评论：0推荐：0
摘要：这次比赛打的好，但又不好，200pts，rank4，但原本可以360pts的 T1 每一条边减去端点贡献，最小生成树即可 T2 从小到大枚举花瓣数，然后对于每一列记录前四大的，防止不能转移，然后直接跑即可 赛时打了一个线段树，被卡常+卡空间，hahaha T3 暴力，先分解质因数，由于\(\varp 阅读全文 »
posted @ 2023-12-16 15:57 longzhaocheng 阅读(6) 评论(0) 推荐(0) 编辑
codeforces 2100左右的dp题 做题记
发表于 2023-12-11 20:42阅读：56评论：0推荐：0
摘要：可能是跳着做的 CF1271D Portals 发现，一个点要派遣，一定是在最后能派遣的地方派遣，就设一个dp，f[i][j]表示到了i点，兵力为j的最大贡献，然后就直接dp转移，第i个点派肯定按贡献从大到小用。用刷表法，由于派遣最多有n个，所以总共复杂度为O(n2) CF980D 阅读全文 »
posted @ 2023-12-11 20:42 longzhaocheng 阅读(56) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示