08 2023 档案

摘要:## CF1586 f1 f2 Korney Korneevich and XOR 思维+dp ### [题目链接](https://codeforces.com/problemset/problem/1582/F2) ### 题意: 给出长度为n的数组a,对于数组的严格递增子序列,计其异或和为xo 阅读全文
posted @ 2023-08-28 15:46 touchfishman 阅读(40) 评论(0) 推荐(0)
摘要:## 2023牛客暑期多校练营6 A-Tree 树上背包+并查集 ### [题目链接](https://codeforces.com/problemset/problem/1385/F) ### 题意: 给出一棵树,节点为黑色或者白色,定义整棵树的贡献为,任意白点到任意黑点所经过路径上的最大边权之和 阅读全文
posted @ 2023-08-28 12:57 touchfishman 阅读(25) 评论(0) 推荐(0)
摘要:## CF1385 F. Removing Leaves 换根dp ### [题目链接](https://codeforces.com/problemset/problem/1385/F) ### 题意: 给你一棵树,有一种操作,选择k个叶子,若叶子节点的父亲相同,则可删去这k个节点,问你最多能操作 阅读全文
posted @ 2023-08-28 11:43 touchfishman 阅读(32) 评论(0) 推荐(0)
摘要:## HDU7326 string magic(Easy Version) ### tag:回文自动机 ### [题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=7326) ### 题意: 多组样例,每组输入一字符串(长度1e5以内),输出满足下列条件 阅读全文
posted @ 2023-08-13 13:06 touchfishman 阅读(32) 评论(0) 推荐(0)
摘要:## HDU7328 Snake ### tag: 容斥,生成函数 ### [题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=7328) ### 题意: 1到n个数,分成m组,组内元素排列顺序不同则为不同的组,且每组元素个数不能超过k,问有多少种方案。 阅读全文
posted @ 2023-08-05 21:02 touchfishman 阅读(36) 评论(0) 推荐(0)