09 2023 档案

230925校内赛
摘要：T1 开挂 我卢本伟没有开挂 题解 挺简单的，不过我写的比较麻烦 因为我们需要让多的尽可能多来让少的尽可能少，所以会想到用栈来存储需要更改的数， 靠近栈底就需要更多次数来更改，栈顶则更少 最后只用记录下来所有的次数并按从多到少依次分配从小到大的修改代价 #include<bits/stdc++.h> 阅读全文
posted @ 2023-09-28 15:39 cztq 阅读(13) 评论(0) 推荐(0) 编辑
230927校内赛
摘要：T1 集合 题解 很明显的一道树形 dp 题 我也没看出来 dalao们说有一道 ddp 的题转移方式一模一样 于是都切了，就我是sb 首先有一个非常明显的性质在于所有的被选的点一定是可以构成一颗连通子树的 最终选取的 k 个点一定是从这颗子树中最远点对的一个点沿着这颗子树直 阅读全文
posted @ 2023-09-27 21:04 cztq 阅读(50) 评论(0) 推荐(0) 编辑
230729校内赛
摘要：回文 一句话题意：从左上角到右下角的路径上的字母能组成回文串的路径有几条 题解 暴力做法是从左上角和右下角分别往对方 dp，复杂度为 O(n4) 因为状态只有在 x1+x2+y1+y2=n+m+2 时合法， 则确定三个变量即可推出剩下一个变量， 复杂度 阅读全文
posted @ 2023-09-25 19:59 cztq 阅读(37) 评论(0) 推荐(0) 编辑
LCT的简陋总结
摘要：不想了解基础知识的可以直接从 LCT 基础操作部分开始，前面不是很重要 目录LCT基础知识实链剖分辅助树一些性质LCT 基础操作函数定义函数实现 主要参考oi-wiki LCT基础知识 树上操作是算法竞赛中重要的操作 由于树的特殊性，使得维护一些子树信息和路径信息变得 阅读全文
posted @ 2023-09-22 20:36 cztq 阅读(11) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空

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