可惜没如果=_=
时光的河入海流
posts - 393,comments - 0,views - 57889
07 2021 档案
暑假集训Day15 L (枚举)
摘要：题目链接在这里：Problem - L - Codeforces 很显然只用看后两位就行了，我们要让后两位尽量的小并且能被4整除，注意只用看最后两位能被4整除就行了，因为只是两个数，我们对这两个数进行枚举，让这两个数都尽量的小才能保证最后的最大值（把大的数都往前摆）这样的话枚举就应该i从1~9，j从 阅读全文
posted @ 2021-07-29 23:51 珍珠鸟 阅读(26) 评论(0) 推荐(0) 编辑
暑假集训Day15 D (数学 最小生成树)
摘要：题目链接在这里：Problem - D - Codeforces 这题涉及到两个与Fibonacci数列有关的性质 一个是一定不存在两个Fibonacci数列项之和等于另外两个Fibonacci数列项 所以最小生成树是唯一的，不存在多解的情况，这样让最大度最小这点可以忽略 另一个是假设a,b,c,d 阅读全文
posted @ 2021-07-29 23:00 珍珠鸟 阅读(43) 评论(0) 推荐(0) 编辑
暑假集训Day14 F (树上期望)
摘要：题目链接在这里：Problem - F - Codeforces 由于期望的可加性，我们可以单独考虑每一个点对整体期望的贡献值，对于一个点，如果它被删掉了，一定是从根节点到它本身这条路径上有点被删了，我们考虑的是这个点对整体的贡献，所以假设它的深度为d，贡献值即为1*(1/d)+0*((d-1)/d 阅读全文
posted @ 2021-07-28 23:49 珍珠鸟 阅读(41) 评论(0) 推荐(0) 编辑
暑假集训Day14 I (莫队)
摘要：题目链接在这里：Problem - I - Codeforces 应该是一个比较经典的莫队题，一开始想的是这个数据范围肯定是要搞一个前缀和，后来发现如果弄前缀和的话区间还是不好操作，但是如果一位一位的算的话还是可以的，所以想到了莫队。 莫队要分块！！！不分块会T！ 1 #include "bits/ 阅读全文
posted @ 2021-07-28 22:51 珍珠鸟 阅读(31) 评论(0) 推荐(0) 编辑
暑假集训Day14 G (gcd 数学)
摘要：题目链接在这里：Problem - G - Codeforces 这题涉及到gcd，然后要把n拆分成k个数，这k个不同的数gcd最大。我们从一般的构造开始想，如果这k个数为1,2,...k，加起来比n大了，那一定就构造不出来。然后我们可以知道这个gcd一定是n的一个因数，所以我们可以枚举这个因数（这 阅读全文
posted @ 2021-07-28 22:34 珍珠鸟 阅读(45) 评论(0) 推荐(0) 编辑
暑假集训Day13 H (进制转换 数学)
摘要：题目链接在这里：Problem - H - Codeforces 这题涉及到小数的进制转换，我们知道小数的十进制进制转换就是不断拿十进制乘以要转换的进制数，然后取整数部分。 这里要判断是否是有限小数，也就是说，要让这个十进制小数在乘上若干个进制数之后，只有整数，再换个表述就是分数p/q要让这个分数乘 阅读全文
posted @ 2021-07-28 01:45 珍珠鸟 阅读(45) 评论(0) 推荐(0) 编辑
暑假集训Day13 C (二分+贪心)
摘要：题目链接在这里：Problem - C - Codeforces 网上很多说要用hall定理，emm还不太会用，不过这题可以贪心解决 就是feasible里面，每个男的只要选范围内离自己最远的那个女的就行 这里的贪心策略还是值得学习的 1 #include "bits/stdc++.h" 2 usi 阅读全文
posted @ 2021-07-28 01:35 珍珠鸟 阅读(36) 评论(0) 推荐(0) 编辑
暑假集训Day13 I (区间DP)
摘要：题目链接在这里：Problem - I - Codeforces 这道题首先应该知道一些异或的性质 然后以及动手画一下可以发现b[i][j]=b[i+1][j]^b[i][j-1] 由于这是求区间的最大值，所以我们可以用区间dp解决，因为只是最大值，不涉及到区间中分两半时的操作，所以可以降一维k的复 阅读全文
posted @ 2021-07-28 00:41 珍珠鸟 阅读(30) 评论(0) 推荐(0) 编辑
暑假集训Day12 H (数论 STL)
摘要：题目链接在这里：Problem - H - Codeforces 这题思路不难想，将每个数分解质因数之后，如果有两个数，对应质因数的次数加起来正好是k的倍数，那这两个就是符合的，也就是说这两个数要形成一个互补的关系，用数组来实现的话会比较麻烦，使用map映射函数配合vector容器会简化很多 不得不 阅读全文
posted @ 2021-07-27 02:10 珍珠鸟 阅读(34) 评论(0) 推荐(0) 编辑
暑假集训Day12 G (定位计数)
摘要：题目链接在这里：Problem - G - Codeforces 题目大意是必须要找一对相等的数，然后这两对数的位置是要交叉的。 最朴素的暴力可以是枚举一对数，然后看这对数中间和前后有多少相同的对。 关于区间相同数的个数我们可以通过维护一个前缀和最后用O(1)的复杂度跑出来。 由于我们要求的四个数里 阅读全文
posted @ 2021-07-27 01:14 珍珠鸟 阅读(45) 评论(0) 推荐(0) 编辑
暑假集训Day12 A (棋盘dp 记忆化搜索)
摘要：题目链接在这里：Problem - A - Codeforces 这是一类棋盘问题，数据范围很小，可以考虑爆搜。由于上下左右四个边界都是在动的，所以在搜索的时候要把四个边界都当成参数。为了剪枝需要记忆化一下，注意记忆化数组的初值不能赋为0，应该赋为-1 1 #include "bits/stdc++ 阅读全文
posted @ 2021-07-27 00:03 珍珠鸟 阅读(28) 评论(0) 推荐(0) 编辑
暑假集训Day10 C (树形DP)
摘要：题目链接在这里：Problem - C - Codeforces 树形DP很重要的一点就是要倒着做，就是自底向上。当时正着做想了半天没想出来硬是没想着能倒着搞…… 树形DP因为要考虑完孩子节点再考虑当前节点，所以要先遍历再操作。 对于每一个点都有两个限制条件，一个是到当前点能抓到的人数一定>=孩子节 阅读全文
posted @ 2021-07-24 00:59 珍珠鸟 阅读(29) 评论(0) 推荐(0) 编辑
暑假集训Day10 H (博弈论)
摘要：题目链接在这里：Problem - H - Codeforces 这个题因为数据不大，可以用贪心去模拟做。就是每一个人都不让对方在剩余的大堆里拿石子，所以每一个人都在自己所能拿到的最大堆里拿（类似于保护这个堆不让别人拿） 正解的博弈论我们先讨论特殊情况，就是有一堆比剩下所有的都大，那只要有一个人一直 阅读全文
posted @ 2021-07-23 23:41 珍珠鸟 阅读(38) 评论(0) 推荐(0) 编辑
暑假集训Day10 E（数论lcm）
摘要：题目链接在这里：Problem - E - Codeforces 这道题跟Day1的A类似，都是给数加上了同一个数然后问gcd(lcm)问题。与上次一样，这道题也是要把两者相减。按照辗转相除法的思路，lcm(gcd)一定是两者之差的因数的倍数，我们要让lcm尽量的小，那就让两个数除以gcd之后的数尽 阅读全文
posted @ 2021-07-23 23:14 珍珠鸟 阅读(38) 评论(0) 推荐(0) 编辑
暑假集训Day9 B(尺取法)
摘要：题目链接在这里：Problem - B - Codeforces 尺取法一般用于一个数列中的连续子列的问题，思路有点类似于莫队，是一个很巧妙的算法 1 #include "bits/stdc++.h" 2 using namespace std; 3 const int MAX=1e5+5; 4 i 阅读全文
posted @ 2021-07-22 22:10 珍珠鸟 阅读(31) 评论(0) 推荐(0) 编辑
暑假集训Day9 A（二分答案）
摘要：题目链接在这里：Problem - A - Codeforces 这有意思一道二分题，不过确实非常巧妙。 如果是暴力的话我们可以从前开始枚举，每次处理都排一遍序进行判断。时间复杂度是O((n^2)logn)。由于我们要找的是第一个出现问题的回答，也就是说，从某一个点开始往后，每一次的前缀都是有问题的 阅读全文
posted @ 2021-07-22 21:34 珍珠鸟 阅读(28) 评论(0) 推荐(0) 编辑
ABC 210D (动态规划)
摘要：题目链接在这里：D - National Railway (atcoder.jp) 首先需要明确的是在地图上选择两点，两点的位置关系有两种，一种是左上右下，一种是左下右上！！！ 然后这是一种比较经典的操作吧，就是维护一个二维的前缀最小值，注意由于位置关系有两种，所以维护的最小值也是有两种，一种是左对 阅读全文
posted @ 2021-07-21 23:57 珍珠鸟 阅读(51) 评论(0) 推荐(0) 编辑
暑假集训Day8 A (拓扑排序判环)
摘要：原题链接在这里：Problem - A - Codeforces 首先还是判断是否有环，如果没有环的话直接输出1就行了，不得不说拓扑排序比tarjan判环的码量小了很多 然后就是一个环的性质，我们把环展成一条链，这链上面的点必定不是单调的，因为环必然会有一个点指向前面的点，所以这是显然的，根据这个性 阅读全文
posted @ 2021-07-21 21:20 珍珠鸟 阅读(44) 评论(0) 推荐(0) 编辑
暑假集训Day7 D(拓扑排序判环)
摘要：题目链接在这里：Problem - D - Codeforces 拓扑排序是个好东西，常用在途中各个点之间有先后顺序的问题的求解，同时在处理环问题中也有应用。在处理与环有关的问题时可以直接去掉与环无关的点，相当于在不断的简化这个图，不断通过入度为0的点删根节点，直到没有入度为0 的点，剩下的点全在环 阅读全文
posted @ 2021-07-21 01:13 珍珠鸟 阅读(46) 评论(0) 推荐(0) 编辑
暑假集训Day6 D (交互题)
摘要：原题链接在这里Problem - D - Codeforces 交互题有一个很重要的考点就是定位问题，上一道交互题我们是用的二分定位，这题根据题目的特征，我们通过枚举去定位 1 #include "bits/stdc++.h" 2 using namespace std; 3 int n,x,y; 阅读全文
posted @ 2021-07-20 23:56 珍珠鸟 阅读(36) 评论(0) 推荐(0) 编辑
暑假集训Day7 F(交互)
摘要：原题链接在这里：Problem - F - Codeforces “交互题首先想想有没有二分的思路”——大兔子 这题挺玄学的，总共是60次问询，首先用二分定位最大值最坏用掉30次，剩下的只能靠随机抽取对应位，然后用差值之间的gcd去求公差，因为这是随机的，所以被卡的概率及其的小，（一开始直接正序问询 阅读全文
posted @ 2021-07-20 23:30 珍珠鸟 阅读(47) 评论(0) 推荐(0) 编辑
Codeforces Round #733 D (图匹配)
摘要：原题链接在这里：Problem - D - Codeforces 然后这题不是二分图，因为二分图会有两个明确的集合，而且这个数据跑二分图很明显会挂， 其实这题就是一个很简单的匹配，因为是内部自己匹配，而且是单向的，所以直接构造就行了，而且就算后面有换的情况，也是从这个匹配换成了另一个匹配，对匹配总数 阅读全文
posted @ 2021-07-18 16:13 珍珠鸟 阅读(72) 评论(0) 推荐(0) 编辑
暑假集训Day1 B(拓展欧拉定理)
摘要：这题公式其实非常好推，主要是在幂的指数上取模的时候，应该用欧拉定理，指数上模的应该是MOD对应的欧拉函数值 1 #include "bits/stdc++.h" 2 using namespace std; 3 typedef long long LL; 4 const int MOD=1e9+7; 阅读全文
posted @ 2021-07-13 21:04 珍珠鸟 阅读(42) 评论(0) 推荐(0) 编辑
暑假集训Day1 A(gcd)
摘要：这题一开始看到解多元方程组然后就直接想到中国剩余定理去了，事实上我们应该想到辗转相除法会把这里每个数多出来的数减掉，然后模拟一下辗转相除法，拿最小的数去把其他的数多出来的消掉，这样每次有n-1个数是固定的了。 对于中国剩余定理和扩展CRT都是要保证每一个方程组中的模数和余数是知道的，我们才能去算那个 阅读全文
posted @ 2021-07-13 20:08 珍珠鸟 阅读(38) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

Copyright © 2025 珍珠鸟
Powered by .NET 9.0 on Kubernetes Powered By博客园
点击右上角即可分享
微信分享提示