链接

分类

最新文章

归档

标签

二分1
二项式定理2
分块3
单位根反演1
多项式1
斯特林数1
杜教筛1
树形DP2
树链剖分1
根号分治1
欧拉回路1
泰勒展开1
线段树1
组合1
网络流1
莫比乌斯反演1
贪心1
除法分块1
Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×

×
文章
CF1118F2 Tree Cutting (Hard Version) 题意 给定一个有 个节点的树，节点可能有颜色，共 种颜色，编号 ，保证每种颜色都出现. 有的点没有颜色，用 表示. 将其划分为 个联通块，是每个联通块中有且仅有一种颜色，颜色为 的节点可以在任意联通块 CF1039D You Are Given a Tree 题意 给定一棵有 个节点的树. 对于满足 的每一个 ，把树分成若干条包含 个顶点的链，其中每个点最多属于一条链，问最多能分得几条链 题解 考虑 固定时怎么做 贪心 对于一个点，如果在它的子树内有一条经 CF1436F Sum Over Subsets 题意 给出一个可重集 ，值为 的元素有 个 有两个集合 满足 这两个集合的权值 求所有可能的集合对 的权值之和 题解 考虑令 表示满足 时的答案， 表示满足 时的答案 有 求出 以后，可以莫比乌斯反演 CF1588F Jumping Through the Array 题意 有一个长度为 的数组 和一个长度为 的排列 ，对于每一个 有一条有向边 . 有 次如下三种操作： 1 l r，询问 2 v x，将所有从 出发能到达的节点的编号在 上对应的值加上 3 x y，交 CF1610F Mashtali: a Space Oddysey 题意 现在有一个由 个节点 条边组成的无向图，每条边的边权 令 表示 所有出边的权值和，令 表示 所有入边的权值和，一个点 是好的，当且仅当 给每一条边定向，使得图上好的点最多，输出任意一种方案 题解
页面
404 not found 404 categories about 我的洛谷账号: FISHER_ Github: gzezFISHER tags
分类
图论 (图论) 根号算法 (根号算法) 树 (树) 数学 (数学) 欧拉回路 (图论/欧拉回路)
标签
树形DP (树形DP) 贪心 (贪心) 二分 (二分) 除法分块 (除法分块) 根号分治 (根号分治)