2018集训队作业

最新推荐文章于 2025-06-13 20:16:15 发布
转载 最新推荐文章于 2025-06-13 20:16:15 发布 · 311 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/ywwyww/p/10012823.html

作者提及文章尚未完成，但读者可在GitHub找到相关内容。博客涉及信息技术领域，具体细节待补充。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

【集训队作业】IOI 2020 集训队作业 试题泛做 2
cz_xuyixuan的博客
12-26 847
Atcoder Grand Contest 25 Problem D. Choosing Points 考虑对于给定点集 SSS 和输入 D1,D2D_1,D_2D1​,D2​ ，计算一个大小不小于 S4\frac{S}{4}4S​ 的独立集 work(S,D1,D2)work(S,D_1,D_2)work(S,D1​,D2​) 。 对于 D1,D2D_1,D_2D1​,D2​ 均为奇数的情况，可...
[集训队作业2018]蜀道难——TopTree+贪心+树链剖分+链分治+树形DP
weixin_33694172的博客
01-12 907
题目链接： [集训队作业2018]蜀道难 题目大意：给出一棵$n$个节点的树，要求给每个点赋一个$1\sim n$之内的权值使所有点的权值是$1\sim n$的一个排列，定义一条边的权值为两端点权值差的绝对值，要求对于任意两点间的路径要么路径上所有点的点权单调，要么存在路径上的第三个点到这两个点的路径分别单调(即两点间路径先单调递增再单调递减或先单调递减再单调递增)。求出整棵树最小边权和，并支...
ioi2018集训队作业1
12-26
希望喜欢算法的童鞋一起学习大佬们的思维。IOI是国际信息学奥林匹克竞赛，此文档是中国IOI2018集训队的作业题。
集训队作业2018： 青春猪头少年不会梦到兔女郎学姐（多限制容斥）
DZYO的博客
11-16 2172
前言： 虽然这道题的名字有点那啥，但是题还是很好的，听说是某道原题的加强版。 题意： 给定nnn种颜色的球，第iii种颜色的球数量为AiA_iAi​个，保证∑i=1nAi≤2∗105\sum_{i=1}^n A_i \le 2*10^5∑i=1n​Ai​≤2∗105，对于这所有(∑Ai)!∏Ai!\frac{(\sum_{A_i})!}{\prod A_i!}∏Ai​!(∑Ai​​)!​的排列，一...
2025.6.12 【校内 NOI 训练赛】记录（集训队互测选做）
最新发布
weixin_55851276的博客
06-13 819
2025.6.12 校内NOI训练赛 题解
UOJ#424. 【集训队作业2018】count
weixin_34265814的博客
06-03 247
UOJ#424. 【集训队作业2018】count 如果一个序列满足序列长度为\(n\)，序列中的每个数都是\(1\)到\(m\)内的整数，且所有\(1\)到\(m\)内的整数都在序列中出现过，则称这是一个挺好序列。 对于一个序列\(A\)，记\(fA(l,r)\)为\(A\)的第\(l\)个到第\(r\)个数中最大值的下标（如果有多个最大值，取下标最小的）。 两个序列\(A\)和\(B\)同构，...
集训队作业2018：GAME（并查集）
DZYO的博客
11-16 751
题意： 题解： 把这个DP式子给列出来： fi=si+max⁡j{2∗aj−sj−fj}f_i = s_i + \max_j \{ 2*a_j-s_j- f_j\}fi​=si​+jmax​{2∗aj​−sj​−fj​} 把这个后缀max⁡\maxmax记为mmm的话，每次就是m=max⁡{m,−2∗si−1−m}m=\max\{m,-2*s_{i-1}-m\}m=max{m,−2∗si−1​−...
集训队作业
01-14
我的集训队作业(codeforces)，没写完……
IOI2018中国集训队作业解析：一起学习算法思维
标题：“ioi2018集训队作业1”知识点： 1. IOI国际信息学奥林匹克竞赛 国际信息学奥林匹克竞赛（International Olympiad in Informatics，简称IOI）是一项面向中学生的国际性计算机程序设计竞赛，旨在展示中学生的...
UOJ#420. 【集训队作业2018】矩形（组合数学）
DZYO的博客
11-06 966
传送门 题解： 这种题再也不想做第二次了，思想很简单，但是细节贼多。 考虑每个aia_iai​（就是题面中的fif_ifi​）的贡献，显然是∑j=in(bhm)j∑k(j+k−ij−i)(ah)k\sum_{j=i}^n (bh^m)^j\sum_k\binom{j+k-i}{j-i} (ah)^kj=i∑n​(bhm)jk∑​(j−ij+k−i​)(ah)k。 不妨设fn=∑i=0n∑j=0m...
【集训队作业】MONOPLOY
Yves___的专栏
09-24 1061
题目大意给出一棵nn个点，根为00的树，要求实现QQ个操作，包含以下两种。 将xx到根染成一种区别于之前所有颜色的颜色 查询以xx为根的子树的所有点到根的距离和 在这里距离的定义，假如两个相邻城市之间的颜色不同则距离为11。 初始状态下城市的颜色两两不同。n,Q<150,000n, Q<150, 000分析因为初始状态下颜色互不相同，可以发现每个点到根的距离即它在树上的深度。观察每一次将一个点到根
集训队作业2018： 青春猪头少年不会梦到兔女郎学姐（多限制容斥）（生成函数）（组合数学）
FSYo 的博客
01-19 515
题意 给定 nnn 种颜色的球，第 iii 种颜色的球数量为 aia_iai​ 个，一种排列的贡献可以如下计算：先把这个序列首尾相连，然后把所有相邻且颜色相同的段拿出来，贡献为他们的长度之积，求所有排列的贡献和，原排列不同，首尾相连后相同的排列不算同一种。模 998244353998244353998244353。 先考虑一个序列怎么做 我们对每一个 iii 枚举将 aia_iai​ 分成 bi...
集训队作业2018：Z-function（DP）
DZYO的博客
11-07 672
传送门 题解： 枚举相同位置的长度是多少，然后可以设计一个DP，fi,jf_{i,j}fi,j​表示第iii位，相同状态为jjj的方案数（注意这里要带个-1的系数方便容斥），然后发现这个状态数很少，就可以过了。 #include &lt;bits/stdc++.h&gt; using namespace std; typedef unsigned long long ULL; const in...
集训队作业2018： 取名字太难了（FFT）
DZYO的博客
01-14 869
题意： 大概是求∏i=1n(x+i)\prod_{i=1}^n(x+i)∏i=1n​(x+i)系数模ppp意义下的分布。 题解： 分为(∏i=1p−1(x+i))⌊np⌋(\prod_{i=1}^{p-1}(x+i))^{\lfloor\frac{n}{p}\rfloor}(∏i=1p−1​(x+i))⌊pn​⌋，以及(∏i=1n&amp;amp;VeryThinSpace;mod&amp;amp;VeryThi...
【集训队作业2018】青春猪头少年不会梦到兔女郎学姐（容斥）（分治FFT）
zxyoi_dreamer的博客（不定期诈尸）
09-05 499
简要题意： 给定 nnn 种颜色的球，第 iii 种颜色的球数量为 aia_iai​ 个，一种排列的贡献可以如下计算：先把这个序列首尾相连，然后把所有相邻且颜色相同的段拿出来，贡献为他们的长度之积，求所有排列的贡献和，原排列不同，首尾相连后相同的排列不算同一种。模 998244353998244353998244353。 n≤1e5，∑ai≤2e5n\leq 1e5，\sum a_i\leq 2e...
【集训队作业】TREECNT2
Yves___的专栏
10-09 895
题目大意给出一棵nn个节点的带边权树，以及QQ组修改，每组修改形如将边xx的权值改为vv。要求回答原树以及每一次修改后，有多少个无序点对(u,v)(u, v)满足uu到vv的路径上所有边权的最大公约数为11。n<105,Q<100n<10^5, Q<100 边权∈[1,106]\in [1, 10^6] 时限2s2s分析统计最大公约数为11很难入手，不妨考虑下面这个式子。 记gxg_x表示最大
【集训队作业】DGCD
Yves___的专栏
10-16 1225
题目大意 给出一棵nn个节点的带点权树，要求实现mm个操作，包括以下两种。 将xx到yy路径上的所有点的权值都加cc 询问xx到yy路径上所有点的权值的最大公约数。 n,m50,000n, m 思路 首先有一个比较显然的结论 gcd(a1,a2,...,an)=gcd(a1,|a2−a1|,...,|an−an−1|)gcd(a_1, a_2, ..., a_n)=gcd(
【集训队作业】COUNTARI
Yves___的专栏
05-17 988
题目描述给定一个长度为nn的序列{an}\{a_n\} 问有多少个三元组(i,j,k)(i, j, k)满足，ai,aj,aka_i, a_j, a_k是等差数列。n≤105,ai≤3×104n\leq 10^5, a_i\leq 3\times 10^4分析考虑分块。 假如三个数都在当前块中，直接枚举并查找即可，O(nBB2)=O(nB)O(\frac{n}{B}B^2)=O(nB) 假如只
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值