题目： Monocarp had a sequence a consisting of n+m integers a1,a2,…,an+m. He painted the elements into two colors, red and blue; n elements were painted ...
分类：
其他好文 时间：
2021-01-20 12:13:42
阅读次数：
0
D. Divide and Summarize 题意 给你n个数，q次询问，问你能否具有满足和为s的序列。 思路 再求其有多少种和时需要使用$mid = max + min >> 1$来寻找有多少种和。 然后dfs，但是需要判断一下左面或者右面全部相等情况，否则会爆栈 #include<bits/s ...
分类：
其他好文 时间：
2021-01-19 12:24:43
阅读次数：
0
写在前边 链接:Codeforces Round #693 (Div. 3) 没有打，闲的没事补一下题。 A. Cards for Friends 链接：A题链接 题目大意: 给定一张$w*h$的卡片，每次可以切成$\cfrac{2} * h$或者$\cfrac{2} * w$的两张卡片，给定一个整 ...
分类：
其他好文 时间：
2021-01-19 12:15:09
阅读次数：
0
https://codeforces.ml/contest/1465/problem/D 参考：https://www.cnblogs.com/JDFZ-ZZ/p/14171488.html & https://blog.csdn.net/weixin_43918473/article/detail ...
分类：
其他好文 时间：
2021-01-19 12:01:51
阅读次数：
0
最短路变形：用一条最小边替换一条最大边意义下的最短路 分层图，dis[i][0/1][0/1]表示点i，是否经过最小边，是否经过最大边 最小边两倍贡献，最大边0贡献 /* * Author : GhostCai * Expecto Patronum */ #include<bits/stdc++.h ...
分类：
其他好文 时间：
2021-01-19 11:43:34
阅读次数：
0
CF1461B Find the Spruce 题目大意： 求指定类型图案的数量。 思路： 一个很巧妙的递推式。 注意从下往上进行递推。 Code: #include <bits/stdc++.h> using namespace std; const int N = 510; int n, m; ...
分类：
其他好文 时间：
2021-01-19 11:39:58
阅读次数：
0
E. Correct Placement 题意 你有n个朋友，每个朋友具有$h_i,w_i$两个属性，让你在满足条件下，求第i个朋友是否具有能放在其前面的朋友，输出对应的id 思路 因为h,w可以交换，所以我们将所有的h,w中大的作为y，小的作为x，然后按一定的规则排序。 排序后我们用双指针去寻找在 ...
分类：
其他好文 时间：
2021-01-18 11:38:39
阅读次数：
0
题目 题目链接：https://codeforces.com/problemset/problem/757/F 给定一个 \(n\) 个点，\(m\) 条边的带权无向图，和起点 \(s\)。 选择一个点 \(u\)（\(u \neq S\)），使在图中删掉点 \(u\) 后，有尽可能多的点到 \(s ...
分类：
其他好文 时间：
2021-01-18 10:37:30
阅读次数：
0
写在前边 链接：Educational Codeforces Round 102 (Rated for Div. 2) 第一场打CF，过了AB两题，不过速度挺慢，C题属实没看懂，D题写了个常规做法之后TLE了还剩下几分钟就睡觉了，想到了用前缀和但是确实不知道该怎么写。 A. Replacing El ...
分类：
其他好文 时间：
2021-01-18 10:37:13
阅读次数：
0
题意：提问有多少个长度为n的a集合0<a<\(\2^k\)，满足$\l_i$到$\r_i$的区间&的值为$x_i$ 原题链接 题解：最首先就是要拆位，对于&操作来说每一位是分开的，dp[i][j]表示是前i位最近的一个0在j位的方案数， 从第i为到第i+1位时，假如z到i+1位有一个是0，则dp[i ...
分类：
其他好文 时间：
2021-01-14 10:46:55
阅读次数：
0
