Polyline2d的点更改,它和其他的图元处理起来不一样,因为它是一个复杂实体. 需要通过枚举值来处理. 提取点集 先看一个通用的提取点集的做法, GetStretchPoints可以作用在:轻多段线/二维多段线/三维多段线 你只需要将Polyline2d改成其他即可. 之所以改成List<Poi ...
分类：
Web程序 时间：
2021-02-23 13:57:03
阅读次数：
0
状态表示： \(f[len][cnt]\)：当前为len位，已经统计的$0$的个数为cnt，不计前导$0$。 注意点： 由于前导$0$标识符lead的存在，如果左边界为$0$需要作加一处理。 LL f[15][15]; int a[15]; LL dfs(int len,int cnt,bool l ...
分类：
其他好文 时间：
2021-02-22 12:28:38
阅读次数：
0
定义 约定1：以下分数都是最简，且令$\frac{1}{0}$有意义，其大于其余分数，并称平行于$y$轴的直线斜率为$-\frac{1}{0}$ 分数加：对于分数$a=\frac{a_{1}}{a_{0}}$、$b=\frac{b_{1}}{b_{0}}$，定义$a\oplus b=\frac{a_ ...
分类：
其他好文 时间：
2021-02-19 13:39:21
阅读次数：
0
原题链接 考察:记忆化搜索 思路: 可用递推和记忆化搜索两种方式. 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 using namespace std; 6 const ...
分类：
其他好文 时间：
2021-02-19 13:15:23
阅读次数：
0
原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
读完这到题，感觉上像是一道二分图匹配得问题，但是它对于每一个点又有一些限制，所以可以考虑拆点，将男生和女生都拆成两个点，并连一条容量为k的边 对于一对相互喜欢的男女，在男l与女r之间连一条容量为1的边，如果不喜欢那么就在男r与女l之间连一条容量为1的边，枚举可以有和舞曲数量m，在S与男l，女r与T之 ...
分类：
其他好文 时间：
2021-02-19 12:54:16
阅读次数：
0
由于今天实在是太自闭了就前来写场已经 AK 的 div.2 的题解了 这场比赛是我的 div.2 首 AK 哦 A 先特判 \(b=1\)，强制将 \(b+1\) 否则容易发现答案最大为 \(\log_ab\)，所以直接枚举 \(b\) 加了多少次，枚举到 \(30\) 就行了。 B 考虑一个数组 ...
分类：
其他好文 时间：
2021-02-18 13:39:20
阅读次数：
0
一开始想的dp用了结构体来存位置，想试一试，但是无法证明正确性，很显然就wa了。 这里的一个切入点就是位置数很小，一开始忽略了这里。 后面可以发现，对于每一回合，如果我们枚举三个人的位置肯定复杂度不够，但是有一个人的位置必定在a[i]，所以只需要枚举两个人的位置。 dp[i][j][k] - 表示一 ...
分类：
其他好文 时间：
2021-02-18 13:14:27
阅读次数：
0
思路1： 暴力枚举。 实现1： 1 class Solution 2 { 3 public: 4 int findKthPositive(vector<int>& arr, int k) 5 { 6 int n = arr.size(); 7 vector<int> cnt(2001, 0); 8 ...
分类：
其他好文 时间：
2021-02-18 12:54:30
阅读次数：
0
原题链接 考察:状压dp 思路: 考虑到计算三角形,我们需要知道落脚点i和前一个落脚点j,所以需要三维数组.根据状态转移方程f[i][j][k] = f[i-{j}][k][t]+score很容易求出最大的权值.但是比较难想到怎么计算路径数目(对本蒟蒻而言).方法是再声明一个记录当前路径最大值的方案 ...
分类：
其他好文 时间：
2021-02-17 14:41:52
阅读次数：
0
