pure4knowledge

摘要： 原题链接 题解 由于时间限制过于严苛，遂采用线性递推方式 \(p=k·i+b\) ， \((1\leqslant b <r<p)\) \(k·i+b=0\) \((mod\ p)\) 同时乘上 \(i^{-1}\ b^{-1}\) \(k·b^{-1}+i^{-1}=0\ (mod\ p)\) \( 阅读全文

摘要： 原题链接 学习链接 题解 \(ax\ ≡\ 1\ (mod\ b) \implies ax\ =\ by+1 \implies ax-by\ =\ 1\ (y\in Z)\) 若 \(ax+by=c\) 有整数解，令 \(gcd(a,b)=e\) ，则有 \(a_1=\frac{a}{e}\) ，\ 阅读全文

摘要： 原题链接 题解 对于任意剩余塔，都可以表示为以某个塔结尾的等差数列 code #include<bits/stdc++.h> using namespace std; int h[1005]={0}; int dp[1005][40005]={0};//代表以塔i结尾，等差为j的种类 int hax 阅读全文

摘要： 原题链接 经过若干组数据发现贪心可行性后试图证明 请移步 code #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int n,ans=0; cin>>n; int x=2e9 阅读全文

摘要： 原题链接 题解 1.如果前 \(7\) 头牛能全部能拿到礼物，但是这前 \(7\) 头牛里有 \(4\) 头牛更新在前 \(4\) 的位置，请问第 \(8\) 头牛能否得到礼物？ 答案是不行，因为前 \(4\) 头牛会在前 \(4\) 的位置形成循环 2.假如恰好第 \(x\) 头牛没有礼物，那么牛 阅读全文

摘要： 原题链接 题解 看到使最不开心的一天尽可能的开心，这是要使最小值尽可能的不小，二分思路由此而来，剩余的就是贪心模拟 最坏时间复杂度约为 $ O(d·sum(H)) ≈ 5·10^4 · log2(5·10^{10}) ≈ 1777060.45$ 坑点：剩下的巧克力要在最后一天全部吃完 \(Code\ 阅读全文

摘要： 原题链接 题解 本题用形象一点的话来说就是对某个区间内所有的值进行修改， 并且 修改与查询的关系 是 多次修改加最后一次查询 由于 区间内修改的值的斜率一定 所以我们可以这样设 \(k[i]\) 的含义是点 \(i\) 比点 \(i-1\) 多了多少 对 \(k[i]\) 进行加减操作的含义是 代表 阅读全文

摘要： 原题链接 核心 设 \(p[i]\) 代表离 \(a[i]\) 左边最近的不同元素的位置 如果 \(p[i]\) 小于 \(l\) 代表区间内元素皆相同 传递规则： 如果 \(a[i-1]!=a[i]\) 那么 \(p[i]=i-1\) 否则 \(a[i]\) 的 \(p\) 就等于 \(a[i-1 阅读全文

摘要： 原题链接 差分 分为传递和作用两部分 本题而言，k的传递是线性的 k的作用是前一个点到这个点的斜率 code #include<bits/stdc++.h> using namespace std; int height=0;//每个点的水高/水深 int k[1070000]={0};//会对x点 阅读全文

摘要： 原题链接 反思 前缀和处理区间和问题 观察到男女数相同以及输入数据01，有一种互斥相消的感觉，我们可以令0为-1，当某个区间段的和为零，即某两个前缀和相同时，记录其最长距离 code #include<bits/stdc++.h> using namespace std; int main() { 阅读全文