02 2021 档案

2021牛客寒假算法基础集训营6 B题-系数
摘要：题目链接 题解: 因为最后结果对3取模，所以可以在原先的式子上减去 3... 阅读全文
posted @ 2021-02-26 13:18 TheBestQAQ 阅读(57) 评论(0) 推荐(0)
2021牛客寒假算法基础集训营6 E题-网格（dp）
摘要：题目链接 题解： 因为每个数可以在行方向选一个，列方向选一个，所以行和列其实是独立的，也就是说，我们可以对左右和上下分开算贡献。 ... 阅读全文
posted @ 2021-02-26 13:17 TheBestQAQ 阅读(54) 评论(0) 推荐(0)
2021牛客寒假算法基础集训营 6 F题-组合数问题(复数快速幂)
摘要：题目链接 题解： 代码： #include#include#include#include#include#include#in... 阅读全文
posted @ 2021-02-24 20:49 TheBestQAQ 阅读(65) 评论(0) 推荐(0)
Educational Codeforces Round 104 (Rated for Div. 2) E. Cheap Dinner(线段树优化dp)
摘要：题意： 有 n ... 阅读全文
posted @ 2021-02-24 16:46 TheBestQAQ 阅读(53) 评论(0) 推荐(0)
Codeforces Round #703 (Div. 2) D. Max Median(二分+前缀和)
摘要：题意: 给出一个长度为n的数组，要求找到一段区间，满足长度大于等于k，且中位数最大。 题解： 先考虑二分，我们可以先二分中位数 ... 阅读全文
posted @ 2021-02-22 15:47 TheBestQAQ 阅读(54) 评论(0) 推荐(0)
Codeforces Round #703 (Div. 2) E. Paired Payment(最短路)
摘要：题意: 给出一个带权无向图，一次必须走两条边，花费为 ( ... 阅读全文
posted @ 2021-02-22 15:46 TheBestQAQ 阅读(68) 评论(0) 推荐(0)
2021牛客寒假算法基础集训营4 D题-温澈滢的狗狗
摘要：题目链接 题解： 要解决这个问题，就必须得知道亲密度 ≤ ... 阅读全文
posted @ 2021-02-20 13:28 TheBestQAQ 阅读(65) 评论(0) 推荐(0)
Codeforces Round #702 (Div. 3) G. Old Floppy Drive (二分)
摘要：题意： 给出一个数组 a ... 阅读全文
posted @ 2021-02-18 20:11 TheBestQAQ 阅读(62) 评论(0) 推荐(0)
Codeforces Round #701 (Div. 2) F. Copy or Prefix Sum (map优化dp)
摘要：题意： 给定一个数组b，求有多少个数组a，对于任意 1 ... 阅读全文
posted @ 2021-02-16 20:44 TheBestQAQ 阅读(74) 评论(0) 推荐(0)
Codeforces Round #701 (Div. 2) D. Multiples and Power Differences（构造）
摘要：题意： 给出一个 n ⋅ ... 阅读全文
posted @ 2021-02-16 20:03 TheBestQAQ 阅读(57) 评论(0) 推荐(0)
markdown学习笔记
摘要：前言： 因为平时写博客可能要用到数学公式啥的，所以学习一下markdown，在这个博客上记录一下。 2021 2.11 求和公式：\... 阅读全文
posted @ 2021-02-11 14:14 TheBestQAQ 阅读(77) 评论(0) 推荐(0)
牛客-筛子游戏 (概率dp)
摘要：题目链接 题解： 设 d p... 阅读全文
posted @ 2021-02-11 14:13 TheBestQAQ 阅读(85) 评论(0) 推荐(0)
Codeforces Round #700 (Div. 2) D2 Painting the Array II（贪心）
摘要：题意： 给出一个数组，要求将这个数组分为两个子序列。定义子序列的价值为：将连续相同的数合并为一个后，剩下数的个数。求两个子序列价值相... 阅读全文
posted @ 2021-02-08 20:13 TheBestQAQ 阅读(52) 评论(0) 推荐(0)
Codeforces Round #700 (Div. 2) D1. Painting the Array I (贪心)
摘要：题意： 给出一个数组，要求将这个数组分为两个子序列。定义子序列的价值为：将连续相同的数合并为一个后，剩下数的个数。求两个子序列价值相... 阅读全文
posted @ 2021-02-08 15:27 TheBestQAQ 阅读(48) 评论(0) 推荐(0)
Codeforces Round #700 (Div. 2) C. Searching Local Minimum（交互题+二分）
摘要：题意： 有一个长度为n的全排列，每次可以询问一个位置的值，最多询问一百次，求出 k 满足 a[k]a[i+1],那么区间 （i+1,... 阅读全文
posted @ 2021-02-08 14:02 TheBestQAQ 阅读(53) 评论(0) 推荐(0)
牛客-黑白树（树形dp）
摘要：题目链接 题面： 题解： 因为是向上染色，所以叶子节点肯定要选。接下来就是两种情况： 1.节点 i 能不能被子树中的点染色，那么这... 阅读全文
posted @ 2021-02-08 13:33 TheBestQAQ 阅读(94) 评论(0) 推荐(0)
2021牛客寒假算法基础集训营3 E-买礼物
摘要：题目链接 题目 题解: 出题人题解写的挺好的，拿来用一用。 代码： #include#include#include#inclu... 阅读全文
posted @ 2021-02-06 13:32 TheBestQAQ 阅读(50) 评论(0) 推荐(0)
牛客-旅游（树形dp）
摘要：题目链接 题目： 题解： 这题其实是一个最大独立集的问题。先解释啥什么是最大独立集：一个点集，集合里面的点之间没有公共边，即每两个... 阅读全文
posted @ 2021-02-05 20:29 TheBestQAQ 阅读(56) 评论(0) 推荐(0)
牛客-蓝魔法师（树形dp）
摘要：题目 题解： 设dp[i][j]表示以 i 为根的子树，选j个点保持连通的方案数。 那么可以列出转移方程： for(int j=m... 阅读全文
posted @ 2021-02-05 20:29 TheBestQAQ 阅读(52) 评论(0) 推荐(0)
codeforces Gym - 101147A The game of Osho(sg博弈)
摘要：题意： 给出g对数字，每对由bi和ni组成，一次操作可以选择一对，然后将ni减去bi的k次幂，k为任意非负整数，无法操作者失败，问先... 阅读全文
posted @ 2021-02-04 20:24 TheBestQAQ 阅读(70) 评论(0) 推荐(0)
2021牛客寒假算法基础集训营2 D .牛牛与整除分块(打表规律)
摘要：题目： 题解： 这题如果直接用整除分块写会t，可惜比赛中我打了表也没看出规律。o(╥﹏╥)o 可以发现，对于x#include#i... 阅读全文
posted @ 2021-02-04 20:17 TheBestQAQ 阅读(54) 评论(0) 推荐(0)
2021牛客寒假算法基础集训营1 C题-红与蓝
摘要：题目： 比赛的时候看这道题，把它想复杂了，以为是其他图论的算法，赛后看别人写的才知道就是深搜一下就行。o(╥﹏╥)o 题解： 可以... 阅读全文
posted @ 2021-02-02 15:44 TheBestQAQ 阅读(60) 评论(0) 推荐(0)
牛客- 华华给月月出题（素数筛+快速幂）
摘要：题目链接 题意： 求 n#include#include#include#include#include#include#incl... 阅读全文
posted @ 2021-02-01 12:53 TheBestQAQ 阅读(68) 评论(0) 推荐(0)