随笔分类 - !!!值得复习
摘要：题目描述： 有一棵$N$个点的树和$M$个操作$x,y,S$，表示给$x$到$y$的链上的节点都加入一个数字字符串$S$。 所有操作都结束后需要对每个点进行一次询问。首先在该节点的所有字符串形成的`trie`上随机选择一个点（此时为步数$0$），这里定义`trie`的根节点为空串，然后每次随机一个与
阅读全文
摘要：题目描述： 对于长度为$n$的初始正整数数列$A$，定义矩阵$B_{n×n}$，初始时$B_{i,j}=\sum\limits_{k=i}^{j}A_k$, 。 有$m$个操作，每个操作为以下两种之一： - 给出整数$p, x$，将$A_p$修改为$x$。然后对所有的$B_{i,j}$，更新为$mi
阅读全文
摘要：题目描述： 圣诞节来了，仓鼠又要来策划活动了，今年仓鼠会在圣诞树上挂上铃铛！ 已知圣诞树有 $n$ 个节点，并且根节点是固定的。记 $s[i]$ 表示以 $i$ 为根的子树中，所有节点上铃铛数目的总和。但仓鼠觉得询问 $s[i]$ 太简单了，他决定给定 $l$ 和 $r$，要你回答 $\sum\li
阅读全文
摘要：题目描述： 小 $H$ 是一位优秀的越野赛车女选手。现在她准备在 $A$ 山上进行赛车训练。 $A$ 山上一共有 $n$ 个广场，编号依次为 $1$ 到 $n$ ，这些广场之间通过 $n-1$条双向车道直接或间接地连接在一起。对于每条车道$i$ ，可以用四个正整数 $u_i,v_i,l_i,r_i$
阅读全文
摘要：题目描述： 题目还是简单一点好。 有一张图，每一个点有至少一条出边，每条边上有一个小写字母。有一只大象在图上走路，一开始 在 $1$ 号点，之后每一步会随机选择该点的一条出边并走过去。将大象走过的边上的小写字母顺次相连，就构成了一个字符串。大象有两个串 $a$ 和 $b$，如果大象走 出的串包含 $
阅读全文
摘要：题目描述： 给定一棵 n 个点的树。 每次等概率选定一个联通块，将该联通内的所有点都捶一遍。再从选定的联通块中随机选取一个点，删掉该点及其连边。 反复操作，直至没有剩余点，求所有点被捶次数的期望 ×n! ，答案对 109+7 取模。 算法标签：点分治，fft 思路： 考虑一个点A会在另一个点B被选中
阅读全文
摘要：il void fwt(int *s,int tp){ for(int i=0;i<t;i++)if(i<v[i])swap(s[i],s[v[i]]); for(int i=1;i<t;i<<=1){ for(int j=0;j<t;j+=i<<1){ for(int k=0;k<i;k++){
阅读全文
摘要：题目描述： 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我
阅读全文
摘要：题目描述： Sunke有一棵N + 1个点的树，其中0为根，每个点上有0或1个石子，Sunke会不停的进行如下操作直至整棵树没有石子： 把0上面的石子从树上拿走放入口袋； 把每个点上的石子移到其父亲上； 对于每个点，若其石子数≥ 2，则移除该点所有石子（不 放入口袋）。 求对于所有2^{N+1}2N
阅读全文
摘要：题目大意： 给一段序列a[i],求有m个询问，每个询问有一个x，求有多少个区间gcd恰好为x 数据范围： 对于100%的数据，n,m≤1e5,a[i],x≤2e9 思路： 对于一段序列，gcd下降的速度极快，所以整个序列存在的gcd总数不会特别多。 至多log2e9 ??不会证明 考虑存在以每一个节
阅读全文
摘要：题目描述： 地理课上，老师给出了一个巨大的地图，由于世界日新月异，会有一些道路在某一时刻被删除，也会有一些道路在某一时刻被修建。这里的道路均为双向的。 老师认为，有一些城市被分在了一个连通块中可以相互到达，而有一些城市不能够相互到达。而他想知道，每个时刻所有连通块大小的乘积是多少？ wzy看到这个地
阅读全文
摘要：题目描述： 紫妈有n 个隙间排成一列，每个隙间都有一个权值 val 。她可以选出某些隙间来召唤式神：一组隙间能成功召唤式神当且仅当他们的权值和为m的倍数。(可以是0 倍)现在紫妈试图召唤Q次式神，每次给出一个 l和r ,她试图在第 l到r 个隙间中召唤式神，她会选择其中一些隙间（不一定需要连续的一些
阅读全文
浙公网安备 33010602011771号