- 综合排序
- 最热优先
- 最新优先
- 来自专栏灰灰的数学与机械世界
竞赛好题暑假练习2
sum_{j=1}^{n}\int_{-1}^{0}x^{i+j-1}dx \\&=-\sum_{i=1}^{m}(\int_{-1}^{0}x^{i+1-1}dx+\int_{-1}^{0}x^{i+2- 1}dx+dotsb+\int_{-1}^{0}x^{i+n-1}dx)\\&=-\sum_{i=1}^{m}\int_{-1}^{0}(x^{i}+x^{i+1}+x^{i+2}+\dotsb+x^{ x^{2+n})+\dotsb+(x^m-x^{m+n}))}{1-x}dx\\ &=-\int_{-1}^{0}\dfrac{\dfrac{x(1-x^{n})}{1-x}}{1-x}dx+\int_ {-1}^{0}\dfrac{x^{n+m+1}}{(1-x)^2}\end{align*} 而当 x\in[-1,0] 时，有 1\leq(1-x)^2\geq 4 ，所以当 l\rightarrow \\&=\int_{-1}^{0}\dfrac{1}{(1-x)^2}dx-\int_{-1}^{0}\dfrac{1}{1-x}dx=\ln 2-\dfrac{1}{2}\end{align*}
51820编辑于 2022-11-23 - 来自专栏AI研习社
进入 kaggle 竞赛前 2% 的秘诀
| 就2 校对 | 酱番梨 整理 | 志豪 原文链接： https://towardsdatascience.com/my-secret-sauce-to-be-in-top-2-of-a-kaggle-competition -57cff0677d3c 参加kaggle竞赛确实是一件非常有趣而且令人上瘾的事情。 这些简单但是强大的技术帮我在 Instacart 网站购物车分析竞赛中排进前2%，而且在其他地方，这这些方法也非常有用。所以，让我们开始吧！ 在一堆数据上，最重要的是，你要很好的理解这些特征。 我们将在Kaggle上使用来自 Home Credit Default Risk 房屋信用违约风险竞赛的应用程序数据集。竞赛的目标是利用提供给他们的数据来预测违约者。 1、特征的理解 ? 2、识别噪声特征 噪声特征会导致过度拟合和识别它们并不容易。在featexp中，您可以通过测试集(或验证集)，并比较训练/测试中的特征趋势，以识别噪声趋势。
54440发布于 2018-12-13 - 来自专栏机器学习入门
挑战程序竞赛系列（78）：4.3 2-SAT（2）
挑战程序竞赛系列（78）：4.3 2-SAT（2） 传送门：POJ 3678: Katu Puzzle 题意： 某组合电路有N个输入，M个与或异或门将其两两相连构成多个输出，问是否存在满足给定输出的输入 ，据此加边： 2 * a， 2 * b 等价于 0 2 * a + 1 , 2 * b + 1等价于 1 scc.add(2 * a, 2 * b + 1); scc.add(2 * b, 2 * a + 1); scc.add(2 * a, 2 * b); scc.add(2 * b + 1, 2 * a + 1); scc.add(2 * a + 1, 2 * b + 1); scc.add(2 * b, 2 * a); 给定c = 0，说明 1-1关系矛盾，据此加边： scc.add(2 * a + 1, 2 * b); scc.add(2 * b + 1, 2 * a); 异或，或同理 scc.add(2 * a, 2 * b); scc.add(2 * b + 1, 2 * a + 1); scc.add
66160发布于 2018-01-02 - 来自专栏机器学习入门
挑战程序竞赛系列（82）：4.3 LCA（2）
挑战程序竞赛系列（82）：4.3 LCA（2） 传送门：POJ 1986: Distance Queries 题意： LCA距离：快速查询树中任意两个节点间的最短距离。 ; vs = new int[n * 2]; dp = new int[n * 2]; } void add(int from, int to, int dat = new int[2 * n_]; for (int i = 0; i < 2 * n_ - 1; ++i) dat[k] = -1; dat[k] = min(dat[2 * k + 1], dat[2 * k + 2]); } } int min * k + 1; int rch = 2 * k + 2; int mid = (l + r) / 2;
531100发布于 2018-01-02 - 来自专栏灰灰的数学与机械世界
大学生非数竞赛专题二 （2）
(x))\varphi^{'}(x) （3）反函数、隐函数与参数式函数求导法则 （4）取对数求导法则 f^{'}(x)=f(x)(\ln |(f(x)|)^{'} 例2.7 （浙江省2003年竞赛题） =\displaystyle\sum_{k=1}^{n}C_{n}^{k}\cdot k^2x^{k-1} 再令 x=1 ，得 n\cdot2^{n-1}+n(n-1)\cdot2^{n-2}=\displaystyle k}\cdot k^2=\frac{1}{4} 例2.8 （江苏省1998年竞赛题） 函数 f(x)=(x^2+3x+)|x^3-x| 的不可导点个数为_ 解：根据函数的样式，可以假想函数是乘法公式的求导应用 }_{-}(0)=0+2\cdot (-1)=-2 , f_{+}^{'}(0)=u^{'}(0)v(0)+u(0)v^{'}_{+}(o)=0+2\cdot 1=2 ; f_{-}^{'}(1)=u^ 例 2.9 （南京大学1996年数学竞赛题） 证明：两条心脏线 \rho=a(1+\cos \theta) 与 \rho=a(1-\cos \theta) 在交点处的切线相互垂直.
91340编辑于 2022-11-23 - 来自专栏机器学习入门
挑战程序竞赛系列（70）：4.7后缀数组（2）
挑战程序竞赛系列（70）：4.7后缀数组（2） 传送门：POJ 1509: Glass Beads 题意： The description of the necklace is a string A String a1a2 … an is lexicografically smaller than the string b1b2 … bn if and only if there exists an 比如对于aa，答案是1而不是2。 此时构造： a a a a z 1的情况： a a a a z 2的情况： a a a z 输出1而非2 代码如下： import java.io.BufferedReader; import java.io.File { int i = o1; int j = o2; if (rank[i] !
68470发布于 2018-01-02 - 来自专栏机器学习入门
挑战程序竞赛系列（91）：3.6凸包（2）
挑战程序竞赛系列（91）：3.6凸包（2） 传送门：POJ 1113: Wall 题意参考hankcs： http://www.hankcs.com/program/algorithm/poj-1113 .dot(a.sub(b))); } P[] convexHull() { Arrays.sort(ps); P[] qs = new P[N * 2] for (int i = 0; i < N; qs[k++] = ps[i++]) { while (k > 1 && qs[k - 1].sub(qs[k - 2] ).det(ps[i].sub(qs[k - 1])) <= 0) k --; } for (int i = N - 2, t = k; i >= 0; qs[k++] = ps[i--]) { while (k > t && qs[k - 1].sub(qs[k - 2]).det(ps[i].sub(qs[k - 1])) <= 0) k
80360发布于 2018-01-02 - 来自专栏Livinfly
【算法竞赛】Namomo Winter 2023 Day 3 Div 2
5, 5, 4, 5, 6, 3, 7, 6 }; /* 6 = 3+3 -> 7*2 = 14 7 = 3+4 -> 7+4 = 11 5 = 3+2 -> 7+1 = 8 4 = 4 -> 4 3 = 3 -> 7 2 = 2 -> 1 */ void solve() { cin >> n; map<int, int> mp; mp[6] = 14, mp[7] = 11 LL n) { while(n % 2 == 0) n /= 2; return n == 1; } void solve() { LL n; cin >> n; = son[u]) dfs2(v, u, line+1); } if(son[u]) dfs2(son[u], u, line); } void 1) << '\n'; // -(sum+1)/2 } else { cout << sum/2 << '\n';
48510编辑于 2023-01-11 - 来自专栏灰灰的数学与机械世界
大学生非数竞赛专题四 （2）
非数竞赛专题四 多元积分学 （2） 4.2 交换二重积分的次序 4.5 （北京市1994年竞赛题） 设 f(x,y) 是定义在区域 0 \leq x \leq 1,0 \leq y \leq 1 上的二元函数 displaystyle -\lim\limits_{x\rightarrow 0^{+}}\frac{f_{y}^{'}(0,0)x+o(x)}{x}=-f_{y}^{'}(0,0) 4.6 （北京市1996年竞赛题 ） 设 f(x) 是连续偶函数，试证明： \displaystyle\underset{D}{\iint}f(x-y)dxdy=2\int_{0}^{2a}(2a-u)f(u)du ，其中 D 为正方形 }^{0}du\int_{-a}^{u+a}f(u)dx+\int_{0}^{2a}du\int_{u-a}^{a}f(u)dx\\&=\int_{-2a}^{0)}f(u)(u+2a)du+\int_ 2a)du&=-\int_{0}^{2a}f(-v)(2a-v)d(-v)\qquad\\&=\int_{0}^{2a}f(v)(2a-v)dv(\text{令}u=-v)\end{align*} 综合上述
39430编辑于 2022-11-23 - 来自专栏机器学习入门
挑战程序竞赛系列（88）：3.6平面扫描（2）
挑战程序竞赛系列（88）：3.6平面扫描（2） 传送门：POJ 3168: Barn Expansion 题意： 求不重叠的矩形个数。 那么矩形不重叠等价于对应于的起点计数不超过2。 ? 接着分别沿x轴扫描，和y轴扫描即可。注意一个细节，排序时，横纵坐标相同时，起点优先，因为corner相碰算重叠。 } if (p.type == 0) { share ++; if (share >= 2) new Point(A, B, i, 0); toX[4 * i + 1] = new Point(A, D, i, 1); toX[4 * i + 2] new Point(B, A, i, 0); toY[4 * i + 1] = new Point(B, C, i, 1); toY[4 * i + 2]
65450发布于 2018-01-02 - 来自专栏机器学习入门
挑战程序竞赛系列（85）：3.6极限情况（2）
挑战程序竞赛系列（85）：3.6极限情况（2） 传送门：POJ 1418: Viva Confetti 题意： 礼花：Confetti 是一些大小不一的彩色圆形纸片，人们在派对上、过节时便抛洒它们以示庆祝 boolean[] visible = new boolean[MAX_N]; // 对应圆是否可见 int N; double[] angle = new double[2 * dx + dy * dy); } double norm(double ang) { while (ang < 0) { ang += 2 * PI; } while (ang > 2 * PI) { ang -= 2 * PI; } return ang i = 0; i < N; ++i) { tot = 0; angle[tot++] = 0; angle[tot++] = 2
80150发布于 2018-01-02 - 来自专栏嵌入式视觉
【Kaggle竞赛】Kaggle竞赛了解
Contents 1 关于Kaggle竞赛 1.1 比赛奖牌规则如下： 2 图像识别竞赛流程 3 数据准备 3.1 模型设计 3.2 迭代训练 3.3 模型测试 4 总结 关于Kaggle竞赛 Kaggle 是一个数据分析的竞赛平台，网址：https://www.kaggle.com/，网站主页面如下： kaggle上的竞赛主要分为A类赛和B类赛。 我现阶段专注于图像识别，所以我参加了三个kaggle竞赛都是CV领域的，下面是我总结的Kaggle的CV类竞赛的流程。 图像识别竞赛，主要是对未知图像进行分类，然后在测试集上测试后，提交结果到Kaggle平台，查看分数和排名。 模型测试 迭代训练后的模型泛化性和效果如何，需要在测试集上测试之后才能知道，这也是Kaggle竞赛与网上乱七八糟的一些demo的不同之处，模型需要对较大的测试集进行测试，并将图像分类的测试结果写入csv
2.3K31编辑于 2022-09-05 - 来自专栏Livinfly
【算法竞赛】Codeforces Round #841 (Div. 2) C, E
而区间得到的结果，最多是2*n-1，联系数据范围，对答案有贡献（减少）的数较少。 所以，利用异或运算的可逆性，从对答案有贡献的值倒推。 其实也就是s[p-1]出现的次数， p为让[p, i] 的区间异或和符合题目的区间起点） void solve() { LL n; cin >> n; vector<int> cnt(2* i = 0; i < n; i ++) { int x; cin >> x; s ^= x; for(LL j = 0; j*j < 2* \geq 2)，所以，令a[x]为gcd=x的组合的数量， a[x] = {n/k \choose 2} - a[tk] \space\space\space (t \in Z \bigcap \space in one group a[i] = (n/i)*(n/i-1)/2; for(LL j = i*2; j < n; j += i) a[i]
50620编辑于 2022-12-29 - 来自专栏灰灰的数学与机械世界
大学生数学竞赛非数专题一（2）
专题一 函数与极限 (2) 1.2 竞赛题精彩讲解 1.2.2 利用四则运算求极限 例1.3 （江苏省2008数学竞赛题） 当 a,b 满足什么条件时，有 \displaystyle\underset } 例1.5 （江苏省2012竞赛题） 求 \displaystyle\underset{n\rightarrow\infty}{\lim}\frac{1}{n}\cdot|1-2+3-\dotsb+ \underset{n\rightarrow\infty}{\lim}x_{2n+1}=\frac{1}{2} ，所以原式 =\dfrac{1}{2} 例1.6 （莫斯科公路学院竞赛题） 求 \displaystyle n+2)}\end{align*} 极限，则原式 =\dfrac{1}{4} 例1.7 （浙江省2002年数学竞赛题） 设 S_n=\displaystyle\sum_{k=1}^{n}=\arctan {1}{2n^2}}{1-\dfrac{n-1}{n}\cdot\dfrac{1}{2n^2}}=\arctan\dfrac{n}{n+1} 例1.8（莫斯科民族友谊大学1997年竞赛题） 求 \underset
59510编辑于 2022-11-23 - 来自专栏灰灰的数学与机械世界
大学生数学竞赛非数专题三（2）
专题三 一元积分学 （2） 3.2 求不定积分 基本方法：（1）换元积分法 （2）分部积分法 积分类型：无理函数积分、三角函数积分 3.5 （北京市1995年竞赛题） 设 y 是由方程 y^3( ((\frac{y}{x})^3+\frac{7}{4}(\frac{y}{x})^5+\frac{4}{5}(\frac{y}{x})^5)+C\end{align*} 3.6 （江苏省2000年竞赛题 ln(1+x^2)d(1+x^2)\\&=\frac{1}{2}(1+x^2)\ln(1+x^2)-\int\frac{1+x^2}{1+x^2}d(x^2)\\&=\frac{1}{2}[(1+x^2 }{2}\int(\ln(1+x^2)-\frac{x^2}{1+x^2})dx\\&=\frac{1}{2}[(1+x^2)\ln(1+x^2)-x^2]\arctan x-\frac{1}{2}[x ]+C\end{align*} 3.8 （江苏省2002年竞赛题） 求 \displaystyle \int \arcsin x\arccos xdx .
75520编辑于 2022-11-23 - 来自专栏机器学习入门
挑战程序竞赛系列（72）：4.7高度数组（2）
挑战程序竞赛系列（72）：4.7高度数组（2） 传送门：POJ 3415: Common Substrings 题意： 公共子串：统计A和B长度不小于K的公共子串个数。 new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { int i = o1; int j = o2; if (rank[i] ! SuffixArray sa) { long ans = 0; sum = 0; top = 0; stack = new int[sa.n + 16][2]
625100发布于 2018-01-02 - 来自专栏软件方法
建模竞赛题第2赛季第25轮
A) ① B) ② C) ③ D) ④ 2、[单选]《软件方法》第2章举了一个愿景的例子： ? 如果用类图来建模《软件方法》中的建模思想，可能会得到这样的一些类： ?
41410发布于 2021-01-12 - 来自专栏机器学习入门
挑战程序竞赛系列（80）：4.3 2-SAT（4）
挑战程序竞赛系列（80）：4.3 2-SAT（4） 传送门：POJ 2749: Building roads 题意： 阳关路与独木桥：有N个农场，其中A对相互讨厌，不能碰面；B对相互喜欢，必须碰面。 而如果： dist(A->S1) + dist(S1->S2) + dist(S2->B) > d 此时，能推出另一组矛盾关系，A和B只能同选S1或者S2 所以2-SAT模型的题，主要抓住矛盾关系即可 scc.add(2 * i + k, 2 * j + 1 - k); scc.add(2 * j + k, 2 * i + 1 - k); scc.add(2 * i + k, 2 * j + k); scc.add(2 * j + 1 - k, 2 * i + 1 - k); B; ++i) { for (int k = 0; k < 2; ++k) { scc.add(2 * likes[i][0] + k, 2 *
69890发布于 2018-01-02 - 来自专栏机器学习入门
挑战程序竞赛系列（77）：4.3 2-SAT（1）
挑战程序竞赛系列（77）：4.3 2-SAT（1） 传送门：POJ 3683: Priest John’s Busiest Day 题意： 有n个婚礼，每个婚礼有起始时间si，结束时间ti，还有一个主持时间 解决思路：传统暴力，每组只有两种状态，对应于选状态1和选状态2，总共遍历2n2^n次，找寻出相容的状态序列。 * i].add(vs[2 * j + 1]); vs[2 * j].add(vs[2 * i + 1]); } , S[j] + D[j])) { vs[2 * i + 1].add(vs[2 * j + 1]); vs[2 * j] vs[2 * i + 1].add(vs[2 * j]); vs[2 * j + 1].add(vs[2 * i]);
73660发布于 2018-01-02 - 来自专栏Livinfly
【算法竞赛】CF #816 (Div. 2) A-D Rethink
因为一次滑行就要一格能量，所以，一次尽量长，所以直接一条通到底是最好的（如题中样例解释图例） 之后便可以尝试，发现除了(1,1)需要特判，其他结果都是 (m - 1) * 2 + n B 因为是下取整， C 发现如果所有数都一样，题目中所定义的值为n*(n+1)/2 那后面就是修改的事情了（因为一开始的数据也可以看作是修改来的） 我们可以发现，只有当修改的数据对整体的所定义值的影响，只和 与旁边的数的关系和 CODE D #pragma GCC optimize(2) #include <bits/stdc++.h> #define all(x) (x).begin(), (x).end() using
30410编辑于 2022-10-26
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号