题意:有N个方块,M个操作{"C x":查询方块x上的方块数:"M x y":移动方块x所在的整个方块堆到方块y所在的整个方块堆之上}.输出相应的答案. 解法:带权并查集.每堆方块作为一个集合,维护3个数组:fa[x]表示x方块所在堆的最顶部的方块:d[x]表示x方块所在堆的最底部的方块:f[x]表示x方块方块x上的方块数. 注意--一般画树理解,这个图用方块理解好一点,例子:[bzoj 1202][HNOI2005] 狡猾的商人(图论--带权并查集+前缀和) .要…

Cube Stacking Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farmer John asks Betsy to perform P (1<= P <= 100,000) op…

Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 24007 Accepted: 8432 Case Time Limit: 1000MS Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each…

Date.prototype.Format = function (fmt) { //author: meizz var o = { "M+": this.getMonth() + 1, //月份 "d+": this.getDate(), //日 "h+": this.getHours(), //小时 "m+": this.getMinutes(), //分 "s+": this.getSeconds()…

之前对无人驾驶的理解就是通过刘少山老师的书:第一本无人驾驶技术书 通读之后,对智能驾驶有了一个初步的认识,如感知.决策.控制都涉及哪些领域,有哪些可以利用的技术: 但经过一段时间的实践,发现即使是在我比较擅长的感知领域,在做很多东西时总有无从入手的感觉,比如非标传感器如何和系统配合,毕竟无论是PX2还是ROS,系统自带的Sensor驱动还是偏少,需要做大量的工作来读取传感器的感知数据. 前途是光明的,但道路是曲折的,一座一座山,一个一个坑,一条一条河,总让我有力不从心的感觉: 能力还是不够,或者…

估计:40+10+0+0=50 实际:40+10+0+0=50 rank40 T1 赛时看到\(n,m\leq9\),我当机立断决定打表,暴力打了几个点之后发现在\(n\ne m\)且\(k\ne0\)的情况下答案为0,而\(k=0\)时答案总为1,于是就决定找规律,然后,就没有然后了--找规律找着找着就到了10:30,我依旧没有找到规律,然后放弃,转而打表.由于我的暴力过于暴力,\(n=8,m=8,k=3\)这个点就跑了\(30mins\),这时就来到了11:00,只好放弃交暴力 得分:\(T…

55,rk47 T1 赛时先想了\(trie\),想到不一定是前缀,然后就放弃转为打暴力 得分:\(RE22\) 正解是只用判断\(i\)与\(i+1\)的关系,那么只有两种情况,判断一下然后\(dp\)就可以了 T2 赛时直接暴力了,枚举当前时刻是哪个板上的哪个段改变状态 得分:\(WA\&TLE\&RE0\) 正解矩阵乘法 T3 赛时想了想去打了链的情况,容易发现只用考虑相邻两个点之间的关系,先将\(a\)排序,如果\(a[i+1]-a[i]\)是个偶数,那么就放在\(\dfrac{a…

题目 题目描述 老师们已经知道学生喜欢睡觉,Soaring是这项记录保持者.他只会在吃饭或玩FIFA20时才会醒来.因此,他经常做关于足球的梦,在他最近的一次梦中,他发现自己成了皇家马德里足球俱乐部的总经理. 他的工作是挑选N名球员争取在下个赛季打败巴塞罗那队,但是董事会有两个特殊的要求.具体如下: ①所有运动员姓氏的长度必须不同. ②每个运动员的姓氏必须是长度比其长的所有其他运动员姓氏的连续子串 为了让工作变得简单,Soaring将潜在的球员分成N类,第i类的球员的姓氏恰好有i个字母,且每一类…

题目 题目描述 今天,接触信息学不久的小\(A\)刚刚学习了卡特兰数. 卡特兰数的一个经典定义是,将\(n\)个数依次入栈,合法的出栈序列个数. 小\(A\)觉得这样的情况太平凡了.于是,他给出了\(m\)组限制,每个限制形如\((f_i,g_i)\),表示\(f_i\)不能在\(g_i\)之后出栈. 他想求出:在满足了这\(m\)组限制的前提下,共有多少个合法的出栈序列.他不喜欢大数,你只需要求出答案在模\(998244353\)意义下的值即可. 输入格式 输入第一行为两个非负整数,\(n\)…

105,rk45 T1 赛时一开始先打了\(m=0\)的情况,也就是普通的卡特兰数,然后打了暴力,样例过了,把样例改改就不行了,原因没有保证是枚举的是合法的出栈序列 得分:\(WA\&TLE10\) 正解是从原本的递推式\(f_n=\sum_{i=1}^nf_{i-1}*f_{n-i}\),这里枚举的是最后出栈的数,然后扩展到这道题,将\(dp\)转为区间\(dp\),然后就有了\(O(n^3m)\)的做法,优化至\(O(n^3+nm)\)--思考中 T2 名字如此高大上,肯定不会用莫队的(毕竟…