文章分类 - 题解
记录好题与解法
摘要：~~话说没人写 vector 高精的吗？~~ 这道题的思路在《算法竞赛进阶指南》中已经指出。具体如下： 这个方法很好，但实际上这道题还需要更深一步的解决：高精度。需要用到如下函数：乘、除、比较大小。使用面向对象编程以减少码量。具体代码如下; #include<iostream> #include<c
阅读全文
摘要：题目 Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= ncows <= 2000. FJ want
阅读全文
摘要：今年来 S 组摆烂。结果这道题写出了 60 分~~的好成绩~~。这是考场上的代码： #include<bits/stdc++.h> #define ll long long using namespace std; int n,m,q,lg[2505]; ll f[16][2505][2505];
阅读全文
摘要：我的翻译！ 思路 考虑广搜，棋子第一次到达某个方格用的步数就是这个方格的答案。但不要盲目地搜，需要纸上计算一下位于
摘要：思路 题目翻译成数学语言就是让我们求这个式子：
摘要：这道题虽然是模板题，但对作为线段树萌新的我来说很不友好QAQ 主要是对乘法、加法哪个的懒惰标记先处理这个问题的解决：（懒得写了，引用自题解） 加法优先，即规定好 : $$ tree_{2\cdot root} = (tree_{2\cdot root}+mark_{A,root}) \cdot ma
阅读全文
摘要：时隔一年，再次做这道题，感觉好很多了233。当时暴力70分，如今新做法终AC。 做法来源于这个题解！ 大佬 @StarBird 的做法 但是优化了码量，源自于对0和1的小技巧。代码如下 #include<bits/stdc++.h> #define INF 200010 using namespac
阅读全文
摘要：这道题啊十分的有趣，其做法很神奇。详见代码： #include<bits/stdc++.h> using namespace std; int n,m,dn,dp[505][505],f[505][505],d[505]; signed main(){ cin>>n>>m; for(int i=2;
阅读全文
摘要：题目点这里 思路： 首先想到的思路是找到关联的数对
