12 2024 档案

动态规划·状压DP
摘要：状压DP 阅读全文
posted @ 2024-12-30 16:53 还是沄沄沄 阅读(2) 评论(0) 推荐(0) 编辑
2024.12.28模拟赛
摘要：T1正解 T2暴力但半失败版 T4暴力，共115（6 / 13 ） 阅读全文
posted @ 2024-12-28 15:25 还是沄沄沄 阅读(9) 评论(1) 推荐(0) 编辑
动态规划·树形DP
摘要：好东西，因为曾经在一次模拟赛的20分暴力中用到了，而我因为不会痛失20暴力分 树形DP 树形DP一般在一棵有根树上递归操作 嗯还是啥都不知道，上例题 【YbtOj】例题 A.树上求和 小小求和，拿捏 在从子节点转到父节点时，有着“二选一”的限制，所以设置状态时需要表示当前节点是否被选 于是乎，设状态 阅读全文
posted @ 2024-12-25 13:44 还是沄沄沄 阅读(9) 评论(0) 推荐(0) 编辑
YbtOj题解索引
摘要：Ehhh Ah? 阅读全文
posted @ 2024-12-16 22:10 还是沄沄沄 阅读(19) 评论(1) 推荐(0) 编辑
动态规划·数位DP
摘要：数位DP 好东西（？），但我不会 直接上例题吧 呃呃呃： 后文中的 pos 默认是从低位往高位数的 为了在 n 的限制内，而后面方案的数都是随便选的，所以第 pos 位不会取到 n 的第 pos 位（保不齐就超了） 但这就会导致取不到 n ，所以要特判 阅读全文
posted @ 2024-12-16 20:11 还是沄沄沄 阅读(12) 评论(0) 推荐(0) 编辑
数据结构·并查集
摘要：前言：我坚信并查集是数据结构而非图论内容 并查集 一个可以实现合并与查询的数据结构，可以处理不相交集合的合并问题。 代码↓ int find_fa(int x) { if (fa[x]==x) return x; return fa[x]=find_fa(fa[x]); } void merge(i 阅读全文
posted @ 2024-12-14 15:50 还是沄沄沄 阅读(25) 评论(0) 推荐(0) 编辑
为自己多加点戏
该文被密码保护。
posted @ 2024-12-13 23:34 还是沄沄沄 阅读(0) 评论(0) 推荐(0) 编辑

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