随笔分类 - Codeforce
摘要："Codeforces Round 598 (Div. 3) E. Yet Another Division Into Teams 动态规划" 【Problem Description】 给你$n$个数，将其划分为多组，对于每个组定义其$d$值为 组内的最大值减最小值，问如何划分使得最终所有组的$d
阅读全文
摘要："2018 2019 ACM ICPC Nordic Collegiate Programming Contest (NCPC 2018) E. Explosion Exploit 概率+状压dp" 【Problem Description】 我方有$n$个人，对方有$m$个人，每个人都有一个健康值
阅读全文
摘要："Codeforces Round 589 (Div. 2) E. Another Filling the Grid 容斥定理" 【Problem Description】 在$n\times n$的格子中填入$[1,k]$之间的数字，并且保证每一行至少有一个$1$，每一列至少有一个$1$，问有多少
阅读全文
摘要："Codeforces Round 588 (Div. 2) E. Kamil and Making a Stream 求树上同一直径上两两节点之间gcd的和" 【Problem Description】 给你一棵树，树上每个节点都有一个权值。定义$1\sim v$的最短路径所经过的所有节点$u$称
阅读全文
摘要："Educational Codeforces Round 72 (Rated for Div. 2) D. Coloring Edges 拓扑排序" 【Problem Description】 给你一个有向图，给用最少的颜色给每条边染色，要保证不存在一个环中的所有边都是同一个颜色。 【Solu
阅读全文
摘要："Codeforces Round 582 (Div. 3) G. Path Queries 并查集" 【Problem Description】 给你一棵树，求有多少条简单路径$(u,v)$，满足$u$到$v$这条路径上的最大值不超过$k$。$q$次查询。 【Solution】 并查集 将所有边按
阅读全文
摘要："Codeforces Round 581 (Div. 2) E. Natasha, Sasha and the Prefix Sums 动态规划+组合数学" 【Problem Description】 给你$n$个$1$，$m$个$ 1$，他们任意排列有$\frac{(n+m)!}{n!\cd
阅读全文
摘要："Educational Codeforces Round 71 (Rated for Div. 2) F. Remainder Problem 技巧分块" 【Problem Description】 初始$[1,500000]$都为0，后续有两种操作： $1$、将$a[x]$的值加上$y$
阅读全文
摘要："Educational Codeforces Round 71 (Rated for Div. 2) E. XOR Guessing 交互题" 【Problem Description】 总共两次询问，每次询问给出$100$个不同的数，评测系统对于每次询问，随机从$100$个数中选择一个数$a
阅读全文
摘要："Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) E. Let Them Slide 思维+数据结构" 【Problem Description】 $n\times w$的方格中，每一行有$cnt_i$个数字，每一
阅读全文
摘要："Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) D. Restore Permutation 构造+树状数组" 【Problem Description】 给你一个长度为$n$的数组，第$i$个元素$s_i$表示
阅读全文
摘要："Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) C. Magic Grid 构造" 【Problem Description】 给你一个$n$，构造一个$n\times n$的矩阵，使其满足任意一行，或一列的异或
阅读全文
浙公网安备 33010602011771号