随笔分类 - 其它
摘要：Description 给一棵树，每个点有点权 $a_i$ ，每次给 $u,v,x$ ，求 $u$ 到 $v$ 路径上每个点的点权与 $x$ 的 $gcd$ 的积。 $n,m\le 10^5,1\le a_i\le 10^7$ Solution 离线，答案相当与四条从根出发的链拼起来，分解质因数。
阅读全文
摘要：Description 给定一个由小写字母组成的字符串 $s$ ，每次你可以删去它的一个非回文子串，求删成空串的最小次数。 Input 第一行一个整数 $t(t\le 20)$ 表示数据组数。 每组数据第一行一个整数 $n\le 10^5$ 表示字符串长度， 第二行一个字符串 $s$ 。 Outpu
阅读全文
摘要：Description 给定一棵有 $n$ 个节点的树，相邻两点之间的距离为 $1$ 。 请找到一个点 $x$ ，使其满足所有 $m$ 条限制，其中第i条限制为 $dist(x,a[i])+dist(x,b[i])\le d[i]$ 。 Input 第一行包含一个正整数 $t(1 \le t \le
阅读全文
摘要：Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin
阅读全文
摘要：Description 小 $\mathrm{y}$ 痴迷于玩游戏。 班队课上文艺委员小 $\mathrm{y}$ 组织大家坐成一圈玩传球游戏，每个人都可以把球向左或者向右传。当然每个同学对于自己左右的伙伴喜爱程度可能不一样，所以拿到球之后往两边传的概率也不一样。最后一个被传到球的人被认为是胜利者。
阅读全文
摘要：Description 小 $s$ 很 喜欢折纸。 有一天，他得到了一条很长的纸带，他把它从左向右均匀划分为 $n$ 个单位长度，并且在每份的边界处分别标上数字 $0$ ~ $n$ 。 然后小 $s$ 开始无聊的折纸，每次他都会选择一个数字，把纸带沿这个数字当前所在的位置翻折（假如已经在边界上了那就
阅读全文
摘要：Description 久城送给维多利加一块苏格兰格子手绢，可是手绢不小心被咖啡弄脏了，久城不得不负起清洗的责任。 手绢的格子可以用二维坐标系来描述，手绢左下角坐标为 $(0,0)$ ，右上角坐标为 $(N,M)$ ，也就是说，手绢上一共有 $N\times M$ 个格子。咖啡在手绢上形成了一个圆形
阅读全文
摘要：Description 人行道铺着两行地砖，第一行每块的长度是 $A/B$ ，第二行每块的长度是 $X/Y$ 。两行砖块第一块的一边是对齐的。 作为一个强迫症患者，看到这样的地砖你很不爽，于是就想知道，最少隔多少距离后两行地砖的缝隙又会对齐。 Solution 整数的话都会吧，分数手算也会吧。 那合
阅读全文
摘要：Description 给出$1$~$n$的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是$b$。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数$n$和$b$ ，第二行为$1$~$n$ 的排列。 Output 输出一个整数，即中位数为$b$的连续子序
阅读全文
摘要：Description 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同的两
阅读全文
浙公网安备 33010602011771号