草图sketchup大师2015

注意 \(A\) 中取相同位置子串划分方式不同也算作不同的方案。 令 \(f_{i,j,l,0/1}\) 表示 \(A\) 中前 \(i\) 个字符，取出 \(l\) 个子串，拼成了 \(B\) 中前 \(j\) 个字符，第 \(i\) 个字符取/不取的方案数。 不取直接累加 \(A\) 中上一个字 ......

题目背景 NOIP2015 普及组 T1 题目描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当 ......

原题 题解里大部分做法要做两次二项式反演，不知为何有点喜感 老规矩，先说我的做法： 方法1： 我一开始也想到了要做两次二项式反演，但感觉好麻烦，于是把一个二项式反演换成了\(dp\)，复杂度就差了一些 首先我们发现行列的限制不好容斥，因此我们考虑容斥颜色的限制。具体的，设\(f_i\)表示有至少\( ......

关于community版本中增加codelens功能， 网上能搜索到不少安装ssdt后出现该功能的文章， 之前我也是参照这些文章来安装codelens功能的， 但前几天重装系统后， 再次安装ssdt时codelens功能并没有像预期那样出现， 经过一系列的折腾， 发现是ssdt版本的问题， 在最新版 ......

传送门 挺恶心的感觉这题代码，就来写写题解。 题目分析 假设我们现在要删掉 \((x,y)\) 这条边，思考这样能贡献的最大或最小直径。 不难发现，此时一棵树分裂成了两棵树 \(a,b\)，我们令它们的直径分别为 \(la,lb\)。将两棵树内直径的任意端点连起来，发现 \(maxi=la+lb+1 ......

题目链接 description 给定一个质数 \(m\)，以及 \(n,x\) 和集合 \(S\)。从集合 \(S\) 中任意选数构成长度为 \(n\) 的数列（一个数可以选多次），求数列元素乘积模 \(m\) 等于 \(x\) 的数列的数量。模 \(1004535809\)。 \(3\leq m ......

### 题目分析 #### $50pts:$ 瞎搞就行 #### $80pts$ 大家看到这道题，肯定第一想法是直接暴力去模拟，就是左边一个右边一个然后算到只剩两个，自以为这个复杂度是线性的，然后就会拿到 $80$ 分的好成绩，因为你每模拟一个数，到了下一个数，这个数还要再被模拟一次，这样复杂度就会 ......

1 module review2015_fancytimer ( 2 input clk, 3 input reset, // Synchronous reset 4 input data, 5 output [3:0] count, 6 output counting, 7 output done ......

[洛谷传送门](https://www.luogu.com.cn/problem/P5068 "洛谷传送门") 这题 $O(n)$ 个人中有 $O(\frac{n}{\ln n})$ 种做法。 我们考虑 $L = R$ 怎么做。设 $p = L = R$，等价于找到一个最大的正整数 $k$，使得没有 ......

介绍个最劣解 $O(m\sqrt n+n\sqrt n+n\alpha(n)\ln n)$ 做法。 首先令 $b_i\gets a_i-1$，区间 $[l,r]$ 的答案就是： $$r-l+1+\sum\limits_{k=l}^r\text{mex}_{i=l}^r\left\lfloor\fra ......

1. 解析： 送分题，按题意模拟即可 代码： #include<bits/stdc++.h> #define ll long long #define x first #define y second using namespace std; const int N = 39+7; int a[N] ......

求解$\sum_{i=0}^kC(n,i)\mod 2333$ 值得一提的是$2,23,233,2333$均为质数。 这次是对行求和。并没有很难好的公式。 但是由于模数非常特殊可以使用卢卡斯定理。 $C(n,i)\%\ p=C(n\%p,i\%p)\cdot C(n/p,i/p)$ 不妨设$f(n, ......

sketchup 动态组件 旋转 失灵 使用 sketchup 做了一个门, 使用了 旋转z轴功能, 然后 把 组件门 放入 另一个组件中, 结果 只能开门,不能关门, 反复重复开门动作 反复常识 查找 谷歌了半天 没有结果 后来发现 原来时 外组件 的坐标轴 和 内组件的坐标轴 不一致 调整内外组 ......

##[$P4344$ [$SHOI2015$] 脑洞治疗仪](https://www.luogu.com.cn/problem/P4344) ### 一、题目描述 曾经发明了自动刷题机的发明家 $SHTSC$ 又公开了他的新发明：脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了 ......

 发现一个非常友好的工具，帮助我们回顾练习过程，设定目标，并提供丰富多样的Gopher主题练习题。 **刻意练习：从新手到大师。** ## ......

报错信息如下 How to resolve Extract Abending With OGG-02077 Error (Doc ID 2037420.1) 这种情况是把抽取进程注册到数据库中了，你又强制启动相同的抽取进程，就会与数据库中注册的进程冲突，你可以执行下边语句删除数据库中抽取进程 Ste ......

VS2019使用QT mvcs2015 32bit编译器的时候出现error C3615: constexpr 函数“qCountLeadingZeroBits”不能生成常量表达式错误。需要对QCore里面的qalgorithms文件进行修改。 ......

# P4216 [SCOI2015] 情报传递 题解 来一篇常数不大的[最优解](https://www.luogu.com.cn/record/list?pid=P4216&orderBy=1&status=&page=1)题解。 ## Link [洛谷题目](https://www.luogu. ......

五.1.4. 错误原因：没读题~ 正解：由于题目中说两个连续子序列之间至少间隔1个数，所以第四个空是lmax[i-1]+rmax[i+1] ......

根据题意，发现我们要维护一个身高递减的序列。 因此，我们可以直接使用单调栈维护第 $i$ 个人能看到的人数即可。 答案就是当前栈内的元素数量。 注意应先输出答案再将当前高度入栈。 ```cpp #include int n; int h[100010]; int st[100010]; int to ......

VS2015设置DLL和LIB的输出目录 VS2015设置DLL和LIB的输出目录 DLL设置输出目录 工程点击右键–>属性–>链接器–>常规–>输出文件 工程点击右键Configuration Properties–>Linker–>General–>Output File 默认设置，一般为：$( ......

[Problem](https://www.luogu.com.cn/problem/P4933) ### Description 给定一个长度为 $n$ 的数组 $h$，你可以从中选取若干数字，使得你选择的数组组成一个等差数列。特别地，单一的数字和只有两个数字也算作等差数列。求你可选择的方案数。答 ......

[Problem](https://www.luogu.com.cn/problem/P2679) ### Description 我们可以换个思路。 从字符串 $A$ 中拿出 $k$ 个字串使其变成 $B$。求有几种不同的方案？ ### Analysis 我们发现 $A$ 中的一个字符取或者不取影 ......

[[CQOI2015] 选数](https://www.luogu.com.cn/problem/P3172) 开始感觉挺不好搞的，值域很大，但是发现除了全部相等的情况，gcd的取值只有1e5级别，所以最后特判全部相等的情况即可。 ```cpp #include #include #include ......

1. init() Kotlin 中，当对象被创建时，调用 init() 做初始化。 2. Kotlin 的函数参数都是 val 类型的，都不可修改。 Kotlin 的函数参数在函数中不可修改。 3. 避免出现 shadow 的情况。 举个例子：就是函数内定义了一个变量，变量名和参数名相同。这样一来 ......

# P3168 [CQOI2015\] 任务查询系统 题解 因为题目给定的是若干区间，所以考虑差分一下，把区间左端点挂上一个标记，表示到这里的时候多了一个任务，把区间右端点加一挂上一个标记，表示到这里的时候任务消除了。 接着看到第 $k$ 大，考虑主席树，可以用一排在序列上的主席树维护优先级的前缀和 ......

https://www.zhihu.com/question/65526610 作者：Taylor Smith链接：https://www.zhihu.com/question/65526610/answer/239446011来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明 ......

1. 二分找最小限制。 2. 树上差分找 $R$ 。 3. 最大路线耗时 - $R$ 的 $t[i]$ 值 $\le$ $limit$ ,就满足条件。 ......

## 题目链接 [洛谷](https://www.luogu.com.cn/problem/P2168) [LOJ](https://loj.ac/p/2132) ## 题目分析 哈夫曼编码模板题。 使用 k 进制，即编码时将 k 个点合并为一个。 最后要求的就是哈夫曼编码的长度，以及哈夫曼树最深的 ......

1. Kotlin中，不管是用 val 或是 var 声明的变量，都是不可为空的。 想让变量可空，需要在声明语句的类型后面加个问号。 2. elvis 运算符 ? : 当你要把一个 nullable 变量赋值给一个不可空变量时，使用该运算符。否则被赋值变量会被定义为可空变量。 3. double e ......