• 2024-11-10CCPC 网络赛题解(D/I/J)
    D根据题目给出的构造方式,\(S_n'\)的长度会达到\(2^n\)数量级,没法求出\(S_n'\),所以考虑递推。设\(dp_{i,l,r}\)为\(S_i'\)里\(T\)的\([l,r]\)区间以子序列的方式出现了多少次,可以写出转移方程:\(dp_{i,l,r}=\sumdp_{i-1,l,k}\cdotdp_{i-1,k+1,r}+[a_i=T_k]\cdot
  • 2024-03-16Revit中圆弧的轨线分割(分段、分节)逻辑
    Revit中圆弧的轨线分割(分段、分节)逻辑问题由来早先开发一个插件,有个为风管模型内外都套一层模型的(内衬、外衬)的需求。Revit管类(管道、风管)模型本身就有添加内外衬的功能,但是对于复杂的族,添加的就有问题了,可能无法将模型包裹,也可能会出现突出的边角。而且Revit管类模型是实心表
  • 2023-02-262022-SZUACM招新 训练赛2
    2022-SZUACM招新训练赛2https://vjudge.net/contest/544906#overview下午打了一下,稍微记录一波,有一些蛮有意思的小题。A-Arrayhttps://codeforces.com/problemset/p
  • 2023-01-0202二分
    二分问题适用于一个序列,有一个check函数,能够使得序列左边都返回false,右边都返回true,然后我们找的就是这个分界点的时候基本思想两种情况一种是求左半段最后一个元素,
  • 2022-09-26手撕快速排序(含图解和两种实现代码)
    摘要1.快速排序其实也是分而治之的思想2.快速排序是递归的3.首先找一个基准点,把比基准点小的数字都放到它的左边,比它大的数字都放在它的右边,一趟下来基准点的位置找