蒟蒻xiezheyuan

2022年4月21日

摘要：题面给定整数 $n, m, p$ 的值，求出 $C_{n + m}^n \bmod p$ 的值。输入数据保证 $p$ 为质数。注: $C$ 表示组合数。对于 $100\%$ 的数据，$1 \leq n, m, p \leq 10^5$。思路 Lucas定理模版题。数阅读全文

posted @ 2022-04-21 13:25 蒟蒻xiezheyuan 阅读(27) 评论(0) 推荐(0) 编辑

P3879 [TJOI2010] 阅读理解

摘要：题面英语老师留了 $N$ 篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入格式第一行为整数 $N$ ，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的 $N$ 行，每行描述一篇短文。每行的开头是阅读全文

posted @ 2022-04-21 13:03 蒟蒻xiezheyuan 阅读(25) 评论(0) 推荐(0) 编辑

2022年4月20日

P2580 于是他错误的点名开始了

摘要：题面 XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长他阅读全文

posted @ 2022-04-20 13:23 蒟蒻xiezheyuan 阅读(32) 评论(0) 推荐(0) 编辑

2022年4月19日

SP15438 UCV2013J - Valences

摘要：题面给定一个包含 $N$ 个节点的完全二叉树的 BFS 序，求这棵树的所有叶子节点上的数之和。思路首先，叶子结点在BFS序上有什么性质呢，就是一个包含 $N$ 个节点的完全二叉树，那么叶子结点位于 $[n \div 2+1,n]$。下面给出简单的证明：首先，完全二叉树是一个除底阅读全文

posted @ 2022-04-19 13:10 蒟蒻xiezheyuan 阅读(33) 评论(0) 推荐(0) 编辑

2022年4月16日

家庭作业(homework)

摘要：题面轩轩有太多的作业要做啊！！！！！！！！为了能高效完成作业，规定每项作业花一个单位时间。他的学习日从 $0$ 时刻开始，有 $100000$ 个单位时间（！）。在任一时刻，他都可以选择编号 $1 \sim N$ 的 $N$ 项作业中的任意一项作业来完成。因为他在每个单位时阅读全文

posted @ 2022-04-16 16:23 蒟蒻xiezheyuan 阅读(377) 评论(0) 推荐(0) 编辑

test20220416考试总结

摘要： T1.数列求和题面我们定义一个数列的价值为：数列里中最大的一个数减去最小的一个数。数列$（3，1，7，2）$ 价值为 $6$ ；数列$（42，42）$价值为 $0$。现在给你一个数列，要你求出所有连续子数列的价值总和。对于 $100%$的数据，$2≤n≤300 000$；思路阅读全文

posted @ 2022-04-16 15:44 蒟蒻xiezheyuan 阅读(76) 评论(0) 推荐(0) 编辑

P1613 跑路

摘要：题面小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxl 阅读全文

posted @ 2022-04-16 14:08 蒟蒻xiezheyuan 阅读(11) 评论(0) 推荐(0) 编辑

AT2060 [AGC005B] Minimum Sum

摘要：题面给你一个长为 $n$ 的数列 $a$，求 $$ \sum_{l=1}{n}{\sum_{r=l}{n}{min{a_l \sim a_r}}}$$ 思路考试题改的。可以用单调栈算出贡献区间，然后乘法原理计算出总贡献。具体见代码：代码 // O(n) #include <bits 阅读全文

posted @ 2022-04-16 13:43 蒟蒻xiezheyuan 阅读(17) 评论(0) 推荐(0) 编辑

2022年4月15日

P7517 [省选联考 2021 B 卷] 数对

摘要：题面给定 $n$ 个正整数 $a_i$，请你求出有多少个数对 $(i, j)$ 满足 $1 \le i \le n$，$1 \le j \le n$，$i \ne j$ 且 $a_i$ 是 $a_j$ 的倍数。输入格式第一行，一个整数 $n$，表示数字个数。阅读全文

posted @ 2022-04-15 13:13 蒟蒻xiezheyuan 阅读(92) 评论(0) 推荐(0) 编辑

2022年4月14日

P1978 集合

摘要：题面集合是数学中的一个概念，用通俗的话来讲就是：一大堆数在一起就构成了集合。集合有如下的特性： •无序性：任一个集合中，每个元素的地位都是相同的，元素之间是无序的。 •互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次。 •确定性：给定一个集合，任给一个元素，该元素或者属于阅读全文

posted @ 2022-04-14 13:05 蒟蒻xiezheyuan 阅读(35) 评论(0) 推荐(0) 编辑

雄关漫道真如铁，而今迈步从头越。

公告