数学
文章平均质量分 79
lvshu · 绿树
绿树公司总负责人 | 支持互关
展开
-
第二届「绿树杯」数学竞赛报名通知(绿树公司)
题目难度: 联赛难度题目数量: 2 题竞赛时间: 2022年7月17日(周日) 13:00到16:30关注绿树EXE公众号,发送「真实姓名+绿树杯2」即可报名关注公众号,在开考前 10 分钟,会定时发送试卷到公众号,请留心。获取试题后,自己答题,不要借助任何工具。关注公众号,在考试结束后 5 分钟内,发送你整理好的答案(有过程)到公众号,用照片即可。发送答案后,组委会会全部进行审阅,成绩及排名(可以申请在排名中隐藏姓名)会在 10 天内公布至公众号,请留心。获奖名单(前五):王×× 100 分 第 1原创 2022-06-27 13:29:23 · 114 阅读 · 0 评论 -
P2532 [AHOI2012]【一本通提高组合数学】树屋阶梯
[AHOI2012]树屋阶梯题目描述输入格式一个正整数N(1≤N≤5001\le N \le 5001≤N≤500),表示阶梯的高度。输出格式一个正整数,表示搭建方法的个数。(注:搭建方法的个数可能很大)输入输出样例样例输入13样例输出15说明/提示40%40\%40% 的数据:1≤N≤201\le N \le 201≤N≤2080%80\%80% 的数据:1≤N≤3001\le N \le 3001≤N≤300100%100\%100% 的数据:1≤N≤5001\le原创 2022-04-19 22:57:14 · 115 阅读 · 0 评论 -
[HNOI2009]【一本通提高组合数学】有趣的数列
[HNOI2009]有趣的数列题目描述我们称一个长度为 2n2n2n 的数列是有趣的,当且仅当该数列满足以下三个条件:它是从 1∼2n1 \sim 2n1∼2n 共 2n2n2n 个整数的一个排列 {an}n=12n\{a_n\}_{n=1}^{2n}{an}n=12n;所有的奇数项满足 a1<a3<⋯<a2n−1a_1<a_3< \dots < a_{2n-1}a1<a3<⋯<a2n−1,所有的偶数项满足 a2<a4&l原创 2022-04-19 22:38:46 · 196 阅读 · 0 评论 -
P2183 [国家集训队]【一本通提高组合数学】礼物
[国家集训队]礼物题目背景一年一度的圣诞节快要来到了。每年的圣诞节小 E 都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小 E 心目中的重要性不同,在小 E 心中分量越重的人,收到的礼物会越多。题目描述小 E 从商店中购买了 nnn 件礼物,打算送给 mmm 个人,其中送给第 iii 个人礼物数量为 wiw_iwi。请你帮忙计算出送礼物的方案数(两个方案被认为是不同的,当且仅当存在某个人在这两种方案中收到的礼物不同)。由于方案数可能会很大,你只需要输出模 PPP 后的结果。输入格式输入原创 2022-04-18 21:21:54 · 128 阅读 · 0 评论 -
[省选联考 2022] 填树(暂无数据)
[省选联考 2022] 填树(暂无数据)题目背景2 s512 MiB题目描述有一棵 nnn 个节点的无根树,刚开始树上每个节点的权值均为 000。KK 想对这棵树进行一些修改,他会任选一个节点作为初始的当前节点,然后重复以下动作:将当前节点 iii 的权值修改为一个正整数 xxx,需满足 li≤x≤ril_i \leq x \leq r_ili≤x≤ri。其中 li,ril_i, r_ili,ri 是输入中给出的两个正整数。结束修改过程,或移动到一个与当前节点相邻的权值为 000 的转载 2022-04-18 09:07:07 · 191 阅读 · 0 评论 -
数学知识学习(持续更新)(提高组)
数学知识学习(持续更新)Ⅰ 质数⒈ 试除法⑴ 判定素数时间复杂度:Θ(n)\Theta(\sqrt{n})Θ(n)#include <bits/stdc++.h>using namespace std;bool isPrime(int x){ if (x < 2) return false; for (int i = 2; i <= x / i; i ++ ) { if (x % i == 0) return false; } return原创 2022-01-16 17:02:02 · 335 阅读 · 0 评论 -
Schur不等式(舒尔不等式)
舒尔(Schur\texttt{Schur}Schur)不等式1具体内容Schur\texttt{Schur}Schur 不等式:x,y,zx,y,zx,y,z 为非负实数,rrr 为实数时,下列不等式成立xr(x−y)(x−z)+yr(y−x)(y−z)+zr(z−x)(z−y)≥0 x^r(x-y)(x-z)+y^r(y-x)(y-z)+z^r(z-x)(z-y)\ge 0xr(x−y)(x−z)+yr(y−x)(y−z)+zr(z−x)(z−y)≥0例子r=0r=0r=0 时(x−y)(原创 2022-04-09 00:03:55 · 3883 阅读 · 0 评论