摘要：
0. 前言 最近很多uu们过来问鼠鼠一些 c语言/python 的问题，遂决定开一个答疑帖，方便大家学习交流。但是呢既然开了帖，也就不只讲别人问过的地方，顺便把常见的一些问题都与大家一同学习一遍。又考虑到很多uu跟鼠鼠一样是电脑小白，也顺带分享一些电子产品、生活小知识。 鼠鼠水平有限，内容仅供参考， 阅读全文
摘要：
\(A\)题:给定两个\(01\)串, 问\(A\)是否可以通过相邻两位的异或和或操作得到\(B\)串. 异或:\(01/10→11,11→10/01\) 或:\(10/01→11\) \(B\)题:题目大意： 给定\(n\)个正整数，请将适当调整他们的顺序，使得两个相同的数之间的距离的最小值最大。 阅读全文
摘要：
交作业用 T220417 最长公共上升子序列 不难看出状态同最长公共子序列，但由于上升条件限制，加一个限制： \(f_{i,j}\)表示\(a_{1...i}\)匹配\(b_{1...j}\)且\(a_i\)必须做结尾的最长公共上升子序列长度 转移方程为 \(f_{i,j} = f_{i,j-1}\ 阅读全文
摘要：
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_ 阅读全文
摘要：
任务安排1~3： 模版。用到一个著名的思想：费用提前计算。 暴力维数高的原因是不能较快的知道前面分了几批 但是一旦分了一批，对后面都会有\(S\)的时间叠加 所以不妨设\(f_i\)表示已知会花费的时间min， \(f_i = \min_{j=1}^{i-1} f_j + (SC_i-SC_j) \ 阅读全文
摘要：
uoj转，YAML的ppt格式不想改了，将就看看吧 | 一些常用tricks，基础知识收录 by zsj children: | 题目链接: T1:CF504E Misha and LCP on Tree T2:LuoguP2617 Dynamic Rankings T3:LuoguP4197 Pe 阅读全文
摘要：
\(A\)题：CF1098A 给你一棵树，树根为\(1\)号点。每个点\(i\)有一个非负整数权值\(a_i\)，记点\(i\)到根的路径上经过的所有点（包括根和自身）的权值总和为\(s_i\)。 现在擦去所有深度为偶数的点的\(s_i\)，求\(\sum a_i\)最小可能是多少，如果无解，输出\ 阅读全文