随笔分类 -  Codeforces

CF 1900+ 题板刷记
摘要：想提高 cf rating 还是得突破自己的瓶颈，分类做下一些题。 1527D MEX Tree 题目链接 题意：给出一棵 \(n(2\le n\le2\cdot10^5)\) 个节点的树，对 \(k\) 从 \(0\) 到 \(n\)，求无序对 \((u,v),u\neq v\) 的数量使得从 \ 阅读全文
posted @ 2021-03-12 23:38 2inf 阅读(196) 评论(0) 推荐(0)
CF683div.2
摘要：C Knapsack 贪心，如果一件物品的重量 \(C\) 满足 \(\lceil \frac{W}{2}\rceil\le C\le W\)，则只选这一件，排除重量比 \(W\) 大的物品，不断加重量小于等于 \(\lceil \frac{W}{2}\rceil\) 的物品，直到总重量大于等于 \ 阅读全文
posted @ 2020-11-17 22:25 2inf 阅读(95) 评论(0) 推荐(0)
CF679div.2
摘要：A Finding Sasuke 题意：给出长度为 \(n\) 的序列 \(a_i(i=1,2,\cdots,n,0<|a_i|\le100)\)，求 \(b_i(i=1,2,\cdots,n,0<|b_i|\le100)\) 使得 \(\sum_{i=1}^na_ib_i=0\)。 #includ 阅读全文
posted @ 2020-10-28 23:00 2inf 阅读(119) 评论(0) 推荐(0)
CF670div.2
摘要：A Subset Mex 题意：将给定集合分成 \(A,B\) 两份，\(mex(S)\) 表示集合 \(S\) 中未出现的最小非负整数，求 \(\max{mex(A)+mex(B)}\)。 \(v_i\) 表示 \(i(0\le i\le100)\) 的个数，所有只出现一次的放入 \(B\) 中， 阅读全文
posted @ 2020-09-13 23:45 2inf 阅读(114) 评论(0) 推荐(0)
[cf1307D] Cow and Fields
摘要："题目链接" 题意 给出$n$个点$m$条边的无向图与$k$个特殊点，要在两个特殊点间添加一条边，求从$1$到$n$最短路的最大值。 题解 $p_i$表示从$1$出发到$i$的最短路，$q_i$表示从$n$出发到$i$的最短路。选择两个特殊点$a$和$b$使$\min(p_a+q_b+1,q_a+p 阅读全文
posted @ 2020-05-05 22:52 2inf 阅读(144) 评论(0) 推荐(0)
CF638div.2
摘要：A "Phoenix and Balance" 由于$\sum_{i=1}^{n 1}2^i=2^n 2$，为了使重量差最小，将最重的与最轻的$\frac{n}{2} 1$个放在一起，因此答案为$(2^n+\sum_{i=1}^{\frac{n}{2} 1}2^i) \sum_{i=\frac{n} 阅读全文
posted @ 2020-05-02 22:27 2inf 阅读(166) 评论(0) 推荐(0)