注：---------------------------------------------------------------------------------------------------------------- （1）如果需要利用矢量边界进行计算，LiDAR点云需要转为与矢量相同的坐标系 （2）LiDAR点云转为LAS格式 （3）LiDAR点云预处理（点云滤波等）步骤已省略 --------------------
LINK：简单树 以后我再不认真读题 我TM活该退役 又因为没认真读题多调了20min.时间珍贵啊。 题目最后让ans%n 我没取模 自闭ing. 还是挺有意思的题目。求x到区间[L,R]的所有点的距离。 这个还是一个非常经典的问题。需要把答案的式子列出来。 \(\sum_{i=L}^R(dis_x+dis_i-dis_{lca(i
LINK：纯粹容器 一道比较不错的期望题目。 关键找到计算答案的方法。 容易发现对于每个点单独计算答案会好处理一点。 暴力枚举在第k轮结束统计情况 然后最后除以总方案数即可。 考虑在第k轮的时候结束 我们要求出其所有的方案。 首先一个点在第k轮结束必须要有一个点在第k轮和它相
Link 比较\(s_i',s_j'\)只需要知道\(lcp(\min(i,j),\min(i,j)+1)\)。 所以我们可以\(O(n)\)预处理所有的结果然后sort/基数排序。 #include<cstdio> const int N=1000007; int las[N],pos[N],len[N];char s[N]; int main() { int n,L,R,c=0; scanf("%d%s",&a
TABLES:ZFF_SYINGFU. PARAMETERS S_RYEAR TYPE ZFF_SYINGFU-RYEAR OBLIGATORY DEFAULT SY-DATUM. SELECT-OPTIONS S_MONAT FOR ZFF_SYINGFU-MONAT OBLIGATORY. DATA: FIR_DATA TYPE SY-DATUM. "第一天 DATA: LAS_DA
P2633 Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数，其中第i个整数表示
#include<bits/stdc++.h>using namespace std;double h,s1,v,k,l;int n,ans;int main(){ cin>>h>>s1>>v>>l>>k>>n; double t_max=sqrt(h/5), t_min=sqrt((h-k)/5); int c_fir=int(s1-v*t_min+l),c_las=int(s1-v*t_
codeforces 简单题，考虑这个串只有0,1两种字符。所以每9个必有一组合法的情况 所以暴力的复杂度是\(O(9n)\) 代码： #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> using namespace std; #define rg register void read(int &x){ char ch;bool ok;
/*给定一组n维向量 A=(a1/m,a2/m,a3/m ... an/m),求另一个n维向量 P=(p1,p2,p3...pn),满足sum{pi}=1,使得ans=sum{(ai/m-pi)^2}最大化并求出这个ans首先将ai放大m倍 A=(a1,a2,a3...an)同理 P=(p1,p2,p3...pn),sum{pi}=m将ai按照降序排序，可以推出大的数减掉x一定比小的数减掉x更优
传送门 终于明白数位DP是什么了 虽然说是dp，实际上是记忆化搜索 看这道题的题面： 不含前导零，且相邻两个数字之差至少为2的正整数被称为windy数。 求：在A和B之间，包括A和B，总共有多少个windy数？ 这道题中给出了几个限定条件。 其中，前导零、数字上限(A,B)是数位dp的题目中比较常见的。
利用liblas库实现las格式文件处理. 安装laslib库遇到问题如下,也不知道安装对没有: 命令:~/Downloads/libLAS-1.8.1/makefiles$ cmake .. 报错: -- Searching for GeoTIFF 1.3.0+ library -- Could NOT find GeoTIFF (missing: GEOTIFF_LIBRARY GEOTIFF_INCLUDE_DIR) (Requir
传送门 •参考资料 [1]:HopeForBetter •题意 •题解（by 紫书） •我的理解 用了一上午的时间，参考紫书+上述博文，终于解决了疑惑； 定义第一个颜色序列用串 s 表示，第二个用串 t 表示，下标均从 1 开始； 定义dp(i,j)表示串 s 的前 i 个字符与串 t 的前 j
3495: PA2010 Riddle 2-sat 前缀优化 链接 bzoj 思路 不想说啥了，看hwim的吧，我去睡觉了zZ。 代码 /************************************************************** Problem: 3495 User: gryz2016 Language: C++ Result: Accepted Time:19152 ms Memory:1
【题目】 lydsy 给定nnn个字符串，对于每个字符串，问只在这个字符串中出现的子串有多少个。 n,∑∣S∣≤105n,\sum|S|\leq 10^5n,∑∣S∣≤105 【解题思路】 随便写写板子吧。 建出广义SAM\text{SAM}SAM后自下而上合并right\text{right}right集合即可，实现时就是给每个结束节点打
绝了场上居然没做这一题 题目大意：给你一个数$x=\Pi_{i=1}^{n}a_i!$。 你需要将x表示为$x=\Pi_{i=1}^{m}(c_i!)^{d_i}p$ 满足$p$无法再分解，且$(c_1,d_1,c_2,d_2,...,c_m,d_m)$的字典序最大。 数据范围：$1≤n,a_i≤10^5$。 我们考虑预处理出$10^5$内的质数。 读入数列$a$后，我们对数
link 一道简单题。 不用可持久化。 对于统计颜色个数，可以看与其颜色一样的前一个位置。 设$las(i)$表示其与$i$颜色相等的上一个位置。 则对于二元组$(l,r)$，其答案为$\sum_{i=l}^{r} las(i)<=l-1$。 可持久化强上即可。 若不用的话可以讲$(l,r)$拆成两个操作，然后对于其排序即可，每次
Description 给定一个n个点、m条边的带权无向图，其中有s个点是加油站。 每辆车都有一个油量上限b，即每次行走距离不能超过b，但在加油站可以补满。 q次询问，每次给出x,y,b，表示出发点是x，终点是y，油量上限为b，且保证x点和y点都是加油站，请回答能否从x走到y。 Input 第一行包含三个正整数n,s,m
传送门 分析 f[i][S](S∈[0,4])表示第iii个食物没有被选/左边选/右边选/同时选的状态是由哪一个状态转移来的 我们需要满足两个条件： 每个人只能选择一个 改变选择之后不会比当前获得热量多 讨论$a_i$和$a_{i-1}$的大小关系进行转移 输出方案的时候由后向前推过去就好 先固定第
题目链接 \(Description\) 给定一棵\(Trie\)。求\(Trie\)上所有回文串 长度乘以出现次数 的和。这里的回文串只能是从上到下的一条链。 节点数\(n\leq 2\times 10^6\)，字符集为a,b,c,d。 \(Solution\) 如果不是树，就是回文树模板。对于树，DFS \(x\)的每个儿子的时候都用在\(x\)处的\(
