随笔分类 - CodeForces
摘要：D: E: F: G:
阅读全文
摘要：思路来自FXXL中的某个链接
阅读全文
摘要：思路来自这里，重点大概是想到建树和无解情况，然后就变成树形DP了- -
阅读全文
摘要：/* CodeForces 840A - Leha and Function [ 贪心 ] | Codeforces Round #429 (Div. 1) A越大，B越小，越好 */ #include using namespace std; const int N = 2e5+5; int a[N], b[N], c[N], n; int aa[N], bb[N]; bool cmp1...
阅读全文
摘要：起初误以为到每个叶子的概率一样于是....
阅读全文
摘要：赛后听 Forever97 讲的思路,强的一匹- - 比赛时候写的很随意- -，不过思路是一样的
阅读全文
摘要：血崩- -
阅读全文
摘要：按tutorial打的我血崩，死活挂第四组- - 思路来自FXXL
阅读全文
摘要：/* CodeForces - 837E - Vasya's Function [ 数论 ] | Educational Codeforces Round 26 题意： f(a, 0) = 0; f(a, b) = 1 + f(a, b-gcd(a, b)); 求 f(a, b) , a,b using namespace std; #define LL long long cons...
阅读全文
摘要：/* CodeForces 837D - Round Subset [ DP ] | Educational Codeforces Round 26 题意： 选k个数相乘让末尾0最多 分析： 第i个数字有a[i]个2, b[i] 个5 以其中一维作体积另一维作价值01背包即可 */ #include using namespace std; int dp[205][20005]; i...
阅读全文
摘要：s <= c是最骚的，数组在那一维开了10，第八组样例直接爆了- -
阅读全文
摘要：证明在Tutorial的评论版里 update*修改了错误的代码
阅读全文
摘要：/* CodeForces 834C - The Meaningless Game [ 分析,数学 ] | Codeforces Round #426 (Div. 2) 题意： 一对数字 a,b 能不能被表示为 a = x^2 * y , b = x * y^2 分析： 看出题意就差不多可以直接上了 a^2 = x^4 * y^2 , b = x * y^2 x^3 = a^2/...
阅读全文
摘要：将每个数字的位置存进该数字的vector中 原数组排个序从小到大处理，每次在vector里二分找到距离当前位置“最远”的位置（相差最大），更新答案 树状数组维护每个数字现在的位置和原位置之差
阅读全文
摘要：题意： 给出无向图. good way : 仅有两条边只经过一次，余下边全经过两次的路 问你共有多少条不同的good way。 两条good way不同仅当它们所经过的边的集合中至少有一条不同 （很关键） 存在多个边连通分量的情况肯定是0. 当确定某两条边只经过一次的时候： 由于经过边的顺序不重要，
阅读全文
摘要：反着求一遍最大连续子序列(前项依赖)
阅读全文
摘要：删除最少的数位和前缀0，使得剩下的数能被3整除 等价于各数位数字之和能被3整除。 当前数位和可能是 0, 1, 2(mod 3) 0： 直接处理 1： 删除一个a[i]%3 == 1 或者 两个a[i]%3 == 2 2: 同1 对于删完的数列，去掉前置0（只剩前置0就当作0） 若删啥都不满足，则判
阅读全文
摘要：题意： 选择一个 m 位的二进制数字，总分为 n 个算式的答案之和。问得到最低分和最高分分别应该取哪个二进制数字 分析： 因为所有数字都是m位的，高位的权重大于低位 ，我们就从高到低考虑 ans 的每一位是取 0 还是取 1，统计该位的权重（即n个式子该位结果之和）即可。
阅读全文
摘要：题意： 老师点名，顺序是1 -- n -- 1 排为一个循环，每列为1 -- m的顺序， 问点到最多次数和最少次数的人的次数以及（x,y）被点的次数。 分析： 由于点名有循环，故可先判断出每一个循环每个人被点名的次数，再乘以循环数，为答案一部分。 最后一个循环结束后k还有余数，从（1，1）暴力模拟，
阅读全文
摘要：给你长度为 l 的整数数列b1, b2, ..., bl(1 ≤ b1 ≤ b2 ≤ ... ≤ bl ≤ n) 如果这个数列被称为好的，那么每个元素都可以整除下一个元素 给你n和k，去找到长度为k的好数列的个数 dp[任意i][1] = 1； dp[i的倍数][长度k] = sum( dp[i][
阅读全文
浙公网安备 33010602011771号