ricky_lin

摘要： A. Sigma Cubes code #include<bits/stdc++.h> using namespace std; int n; int main(){ cin >> n; int ans = 0; for(int i = 1; i <= n; ++i){ ans += ((i&1)? 阅读全文

摘要： 通常的，我们被给到一个函数在一些点上的值，我们可以用高斯消元在 \(O(n^3)\) 的时间复杂度内求出对应的多项式 当我们只被要求求出其中的的一个点时，我们可以使用插值这个工具在 \(O(n^2)\) 的时间复杂度之内求解。 一、拉格朗日插值 1. 算法原理 我们现在的目标是构造一个多项式，使得带 阅读全文

摘要： source 赛后总结 我们队伍这次算式考得比上次好一些了吧，由于过去了太久了，也记不太清具体的情况了。 说实话，三个人对于我个人的思考的专注度还是有很大的考验的。如何在一个专心思考和平衡队友之间找到最合适的点也是一个很大的挑战吧 总算不是我自己一个人孤军奋战了，yjx 同学也做了两道题 好好读题吧 阅读全文

摘要： A. AtCoder Language 简单字符串判断题 code #include<bits/stdc++.h> using namespace std; string s; int main(){ ios::sync_with_stdio(false);cin.tie(0); cin >> s; 阅读全文

摘要： A. I'm a teapot 简单模拟即可 阅读全文

摘要： 1001. 矩形框选 我们发现固定一个值 \(w\) 之后，显然我们的 \(h\) 越大越好 对于求解乘积小于等于一个值的题目，我们可以通过数论分块将矩形的枚举次数变为 \(2\sqrt w\) 之后就是去做扫描线了 阅读全文

摘要： A. A Substring 简单模拟即可 code #include<bits/stdc++.h> using namespace std; string s; int n,a,b; int main(){ cin >> n >> a >> b; cin >> s; for(int i = a; 阅读全文

摘要： contest 1004. 传送排序 tag: DP 我们可以发现，除了在序列的最前面插入，其他在一个数前面插入，都可以用在一个数后面插入去替代，而最前面插入可以通过在原序列的最前面加入一个 \(0\) 来处理 同时另外有一个小性质，就是显然任何一个序列最多只需要 \(n\) 次操作即可 然后我们就 阅读全文

摘要： A. All Winners tag：思维题 如果说每个队有 \(1\) 个人，那么很简单，答案就是 \(1\)，方案也很好构造，一个人全赢，其他人便不可能再全赢 如果说每个队有 \(2\) 个人，那么很简单，答案就是队伍个数，方案也很好构造，一个队中一个人全赢，一个人全输 我们按照上面进行扩展： 阅读全文

摘要： \[\begin{aligned} & [u(x)\cdot v(x)]'\\ = & \lim_{\Delta x \to 0} \frac {u(x+\Delta x)v(x+\Delta x) - u(x)v(x)} {\Delta x}\\ = & \lim_{\Delta x \to 0} 阅读全文