touchfishman

摘要： A. A Greeting from Qinhuangdao (签到，小学概率题) 题意 给r个红气球，b个蓝气球，随机取两个球（不放回），都是红色气球的概率 思路 小学概率问题 红气球数小于2，则概率为0，题目这要输出 1/0 大于等于二，概率 P = r/(r+b) * (r-1)/(r+b) 阅读全文

摘要： ## CF1586 f1 f2 Korney Korneevich and XOR 思维+dp ### [题目链接](https://codeforces.com/problemset/problem/1582/F2) ### 题意： 给出长度为n的数组a，对于数组的严格递增子序列，计其异或和为xo 阅读全文

摘要： ## 2023牛客暑期多校练营6 A-Tree 树上背包+并查集 ### [题目链接](https://codeforces.com/problemset/problem/1385/F) ### 题意： 给出一棵树，节点为黑色或者白色，定义整棵树的贡献为，任意白点到任意黑点所经过路径上的最大边权之和 阅读全文

摘要： ## CF1385 F. Removing Leaves 换根dp ### [题目链接](https://codeforces.com/problemset/problem/1385/F) ### 题意： 给你一棵树，有一种操作，选择k个叶子，若叶子节点的父亲相同，则可删去这k个节点，问你最多能操作 阅读全文

摘要： ## HDU7326 string magic(Easy Version) ### tag：回文自动机 ### [题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=7326) ### 题意： 多组样例，每组输入一字符串(长度1e5以内)，输出满足下列条件 阅读全文

摘要： ## HDU7328 Snake ### tag： 容斥，生成函数 ### [题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=7328) ### 题意： 1到n个数，分成m组，组内元素排列顺序不同则为不同的组，且每组元素个数不能超过k，问有多少种方案。 阅读全文

摘要： D. Game on Axis tag： 思维 图论 题目链接 题意： 给你一个n个点的图，每个点i都有一个值a[i]，走到点 i 之后就会接着走到点 i+a[i] 若 i+a[i] 不在 1到n 的范围内，则停止走动 初始时你位于点1，你可以任意修改a[i] = y，修改范围 −n≤y≤n 现在问 阅读全文

摘要： D. GCD Table (338D) tag： exCRT exGCD 题目链接 题意： 给你一个'n*m'的矩阵，格子[i,j]的值G[i][j] = gcd(i,j) 再给你一串长度为k的序列a 问你能否在矩阵的某一行中，找到连续的k个格子，满足下列条件 设第一个格子位置为[x,y] 使 g[ 阅读全文

摘要： D. Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths (cf741D) tag： dsu on tree，dp 题目链接 题意： 给你一棵树，每一条边的权值是'a' 到'v' 的字母，求在每一个点的子树上找一条的简单路径，使该路径 阅读全文

摘要： F. Strange Memory(2022 CCPC 长春） tag： dsu on tree 位运算 题目链接 题意： 有一颗n个节点的树，其中1<=n<=10^5^ ,我们需要求解式子 ∑ i = 1 n ∑ j = i + 1 n [ a i ⊕ a j = a lca ⁡ ( i , j 阅读全文