摘要：
An April Fool's week Jordan Smiley(April Fools Day Contest 2020 E) 给你一张图片，判断$(x,y)$是否在脸里面。。 step1: 利用画图工具将闭合区域填充: step2: 用pillow库将图片转为单通道图片并转为矩阵。 得到矩阵 阅读全文
摘要：
A slow week 牛客练习赛60 C 对于一个长度为$n$的字符串$s$,计算有多少个长度为$k$的本质不同的子序列。 思路 $dp_{i,j}$为前$i$个字符组成的字符串中长度为$j$的本质不同的子序列。则有: $$dp_{i,j}=dp_{i 1,j 1}+dp_{i 1,j} dp[l 阅读全文
摘要：
牛客小白月赛23:Problem G. 有一棵包含$n$个节点和$n 1$条边的树，规定树链$(u,v)$为树上从$u$到$v$的简单路径。 树的每条边上都有一个正整数，这个正整数被称作这条边的颜色，规定一条树链的权值$w(u,v)$为这条树链上所有边的颜色的代数和。 而整棵树的权值为所有不同的树链 阅读全文
摘要：
KNN算法介绍 KNN算法(K NearestNeighor Algorithm) 是一种最简单的分类算法。 算法核心： 假设在一个二维坐标平面中已经有了$n$个点，每个点的颜色已知，现在给定查询点$p$的坐标$(x,y)$，判断$p$的颜色。 对于已知的$n$个点，计算每个点和点$p$的欧几里得距 阅读全文
摘要：
一些奖项： CCPC省赛: Gold Medal ICPC省赛：Silver Medal CCPC秦皇岛：Honorable Mention ICPC亚洲区域赛宁夏：Gold Medal ICPC EC Final：Bronze Medal ICPC ID: 一些经历 担任了一年的算法协会会长 组织 阅读全文
摘要：
挺好的题目，就是不太会... H Index 题意：对于一个数组，对于每个$i( 1\leq i \leq n)$，找到一个数字$H$，使得$a_{1}...a_{i}$中大于等于$H$的数字的出现的次数也大于等于$H$。 solution: 可发现对于从$i$到$i+1$，答案最多增加$1$，可以 阅读全文
摘要：
题意 $n$段区间，要把他们分到两个不同的集合$S,T$中，不能有剩余，每个区间只能在一个集合里，令$S$中所有区间的交的长度为$ls$，$T$中所有区间的交为$lt$，求$max\{ls+lt\}$。 题解 找到 $L$ 最大的区间 $p$ 和 $r$ 最小的区间 $q$，那么只有两种情况: $1 阅读全文
摘要：
B.so easy 并查集，可能会卡掉map,建议使用unordered_map。 C.Buy Watermelon 签到，大于2的偶数都可以被拆分成两个偶数和。 cpp include using namespace std; const int N = 1e6+100; const int mo 阅读全文
摘要：
"A.The beautiful values of the palace" 首先对于每个$(x,y)$，我们可以$O(1)$的查询出这个坐标的值。接下来就将问题转化为了一个$10^6 \cdot 10^6$的矩阵，每次查询子矩阵内的点的和。 考虑将所有的$y$离散化，计$mp_{i,j}$表示$( 阅读全文
摘要：
"题目链接" 题意： 两个长度为$n$的数组$a$和$b$和一个正整数$C$，计算有多少个$x$满足： $$ \sum_{i=1}^n|a_i \cdot x+b_i|=C $$ 思路： 该函数为分段函数，每段的转折点为$ \frac{b_i}{a_i}$,先把转折点排序，计最开始的函数值为$x \ 阅读全文