2024年11月1日
中等水平各类dp解题报告
摘要： 中等水平各类dp解题报告 前言 最近退化了，做题养生 中等水平各类dp updated at 20:16 on 2024/11/8 P4310 绝世好题 考虑 \(f_i\) 表示序列 \(a_{1 \cdots i}\) 的最长子序列长度，以 \(i\) 结尾。 转移就是 \(f_i = \max 阅读全文
posted @ 2024-11-01 21:09 Vizing 阅读(17) 评论(0) 推荐(0) 编辑
Codeforces Round 982 (Div. 2)解题报告
摘要： Codeforces Round 982 (Div. 2)解题报告 A 显然答案不会小于 \(2(\max w+\max h)\)。 构造方案学习样例一，挺明显的。 B 有个小性质（好像没用）：一旦能通过操作变成 non-increasing，再对整个序列操作一次必然变为同一个数字。 我们把一开始 阅读全文
posted @ 2024-11-01 21:07 Vizing 阅读(8) 评论(0) 推荐(0) 编辑
2024年9月27日
一些常用的技巧分享
摘要： 0. 前言 最近很多uu们过来问鼠鼠一些 c语言/python 的问题，遂决定开一个答疑帖，方便大家学习交流。但是呢既然开了帖，也就不只讲别人问过的地方，顺便把常见的一些问题都与大家一同学习一遍。又考虑到很多uu跟鼠鼠一样是电脑小白，也顺带分享一些电子产品、生活小知识。 鼠鼠水平有限，内容仅供参考， 阅读全文
posted @ 2024-09-27 23:48 Vizing 阅读(91) 评论(4) 推荐(1) 编辑
CF套题3翻译（uoj）
摘要： \(A\)题:给定两个\(01\)串, 问\(A\)是否可以通过相邻两位的异或和或操作得到\(B\)串. 异或:\(01/10→11,11→10/01\) 或:\(10/01→11\) \(B\)题:题目大意： 给定\(n\)个正整数，请将适当调整他们的顺序，使得两个相同的数之间的距离的最小值最大。 阅读全文
posted @ 2024-09-27 09:10 Vizing 阅读(4) 评论(0) 推荐(0) 编辑
log型数据结构优化DP解题报告(uoj)
摘要： 交作业用 T220417 最长公共上升子序列 不难看出状态同最长公共子序列，但由于上升条件限制，加一个限制： \(f_{i,j}\)表示\(a_{1...i}\)匹配\(b_{1...j}\)且\(a_i\)必须做结尾的最长公共上升子序列长度 转移方程为 \(f_{i,j} = f_{i,j-1}\ 阅读全文
posted @ 2024-09-27 09:07 Vizing 阅读(6) 评论(0) 推荐(0) 编辑
单调队列优化DP解题报告(uoj转)
摘要： Fence \(K\)很小，考虑\(K\)开一维，\(N\)开一维 \(f_{i,j}\)表示前\(i\)个工匠粉刷前\(j\)个木板的最大花费 \(f_{i,j}=\min_{k=j-l_i}^{s_i-1} f_{i-1,k}+(j-k) \cdot p_i\) 拆开为 \(f_{i,j}=f_ 阅读全文
posted @ 2024-09-27 09:03 Vizing 阅读(6) 评论(0) 推荐(0) 编辑
斜率优化解题报告(uoj转)
摘要： 任务安排1~3： 模版。用到一个著名的思想：费用提前计算。 暴力维数高的原因是不能较快的知道前面分了几批 但是一旦分了一批，对后面都会有\(S\)的时间叠加 所以不妨设\(f_i\)表示已知会花费的时间min， \(f_i = \min_{j=1}^{i-1} f_j + (SC_i-SC_j) \ 阅读全文
posted @ 2024-09-27 09:01 Vizing 阅读(9) 评论(0) 推荐(0) 编辑
一些常用tricks，基础知识收录
摘要： uoj转，YAML的ppt格式不想改了，将就看看吧 | 一些常用tricks，基础知识收录 by zsj children: | 题目链接: T1:CF504E Misha and LCP on Tree T2:LuoguP2617 Dynamic Rankings T3:LuoguP4197 Pe 阅读全文
posted @ 2024-09-27 08:59 Vizing 阅读(18) 评论(0) 推荐(0) 编辑
CF套题4翻译（uoj转载）
摘要： \(A\)题：CF1098A 给你一棵树，树根为\(1\)号点。每个点\(i\)有一个非负整数权值\(a_i\)，记点\(i\)到根的路径上经过的所有点（包括根和自身）的权值总和为\(s_i\)。 现在擦去所有深度为偶数的点的\(s_i\)，求\(\sum a_i\)最小可能是多少，如果无解，输出\ 阅读全文
posted @ 2024-09-27 08:57 Vizing 阅读(4) 评论(0) 推荐(0) 编辑
2023年3月19日
奇技淫巧的记录
摘要： jinitaimei 阅读全文
posted @ 2023-03-19 18:03 Vizing 阅读(39) 评论(0) 推荐(1) 编辑
下一页