2019集训队作业

最新推荐文章于 2021-10-12 22:04:57 发布
最新推荐文章于 2021-10-12 22:04:57 发布
阅读量676 收藏
点赞数
原文链接：http://www.cnblogs.com/zhoushuyu/p/11587304.html
版权

2019集训队作业

[2019.09.25] 明天再说
[2019.09.26] 明天再说
[2019.09.27] 明天再说

转载于:https://www.cnblogs.com/zhoushuyu/p/11587304.html

abcyan1235
关注
【集训队作业】IOI 2020 集训队作业 试题泛做 2
cz_xuyixuan的博客
12-26 793
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​ 均为奇数的情况，可...
【集训队作业】IOI 2020 集训队作业 试题泛做 12
cz_xuyixuan的博客
01-18 497
Codeforces 634F Orchestra 若枚举矩形的上下边界，则问题显然可以 O(n)O(n)O(n) 解决。 那么，考虑枚举矩形的上边界，再从上到下枚举矩形的下边界，则我们需要一边插入点，一边动态维护上面问题的答案。若直接实现，需要使用平衡树。 事实上，我们可以从下到上枚举矩形的下边界，则只需要链表就可以维护了。 时间复杂度 O(r2+rnk)O(r^2+rnk)O(r2+rnk) ...
集训队作业
hacklover11的博客
12-14 339
C - Bank Hacking Although Inzane successfully found his beloved bone, Zane, his owner, has yet to return. To search for Zane, he would need a lot of money, of which he sadly has none. To deal with th...
CF516D Drazil and Morning Exercise【2019集训队作业 】
RA100FDM的博客
04-19 127
CF516D Drazil and Morning Exercise【2019集训队作业 】 注意 fxf_xfx​ 是对全局的而不是对一个连通块。 不然就不可做了2333（是我太菜了不会做 所以可以先把所有 fxf_xfx​ 求出来。 然后观察它的性质可以发现， 以 fxf_xfx​ 最小的点为根的树，满足任意一个节点 uuu 的所有孩子节点的 fxf_xfx​ 都小于 fuf_ufu​ 。 然后就很好做了。 按照 fxf_xfx​ 大到小枚举每个节点，考虑把这个节点的 fxf_xfx​ 当作 min{f
ioi2018集训队作业1
12-26
希望喜欢算法的童鞋一起学习大佬们的思维。IOI是国际信息学奥林匹克竞赛，此文档是中国IOI2018集训队的作业题。
[集训队作业2018] 三角形（贪心，堆，线段树合并）
Edward The Bunny 的博客
10-12 312
传送门 首先，在结点uuu放上w[u]w[u]w[u]个石子后，出于贪心考虑，下一步一定会把uuu的所有儿子vvv上的石子收回手中。 转换题意： 即cntcntcnt为当下树上的石子数，对每个结点uuu可以执行一次操作： step1. cnt+=w[u]cnt+=w[u]cnt+=w[u] step2. cnt−=∑v∈son(u)w[v]cnt-=\sum_{v\in son(u)}w[v]cnt−=∑v∈son(u)​w[v] 当且仅当对uuu的所有儿子vvv都执行过操作，才能对uuu执行操作。 问
IOI2020 集训队作业
mayaohua
11-01 3323
终于开始做集训队作业了，预感到了集训被吊打的前景。 cf549E cf674G arc103_f cf594E agc034_f agc030_d cf575E agc035_c agc026_f cf607E agc038_e agc030_c cf611G agc034_d agc024_f cf571E cf696F arc093_e cf573...
【集训队作业】MONOPLOY
Yves___的专栏
09-24 1018
题目大意给出一棵nn个点，根为00的树，要求实现QQ个操作，包含以下两种。 将xx到根染成一种区别于之前所有颜色的颜色 查询以xx为根的子树的所有点到根的距离和 在这里距离的定义，假如两个相邻城市之间的颜色不同则距离为11。 初始状态下城市的颜色两两不同。n,Q<150,000n, Q<150, 000分析因为初始状态下颜色互不相同，可以发现每个点到根的距离即它在树上的深度。观察每一次将一个点到根
【集训队作业】TREECNT2
Yves___的专栏
10-09 822
题目大意给出一棵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 1187
题目大意 给出一棵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 955
题目描述给定一个长度为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) 假如只
2015年集训队作业
make_it_for_good的博客
10-05 1150
听说今年集训队作业是TC所以就从SRM699往前做好了。SRM 699 250pts按位处理。#include <bits/stdc++.h> using namespace std; #define ll long long int n,a[41]; int cal(int x) { int ret=0,sum=0,cnt=0; for(int i=0;i<n;i++)
集训队数论作业
hacklover11的博客
12-07 213
传送门：https://cn.vjudge.net/contest/273543#overview T1：Hdu 4704 Problem Description                                        Sample Input 2 Sample Output 2 Hint 1. For N = 2, S(1) = S(2) = 1. 2....
2018集训队作业
weixin_30603633的博客
11-24 290
非常抱歉，这篇文章鸽了，但是你可以在 github 上面看到它 wxh zzq 转载于:https://www.cnblogs.com/ywwyww/p/10012823.html
ioi2020集训队作业_IOI2020 集训队作业 Part 1
weixin_39845113的博客
12-24 396
CF504EMisha and LCP on Tree直接树剖，变成一堆重链，然后用 SA 求 LCP。时间复杂度 \(O((n+q)\log n)\)。看起来细节就很多，以后补。CF505EMr. Kitayuta vs. Bamboos最大值最小，二分答案。倒过来看，一开始有 \(n\) 条高度都为 \(x\) 的竹子。共 \(m\) 天，每天开始，第 \(i\) 条竹子会往下缩 \(a_i\...
【集训队作业】IOI 2020 集训队作业 试题泛做 4
cz_xuyixuan的博客
12-26 439
Atcoder Grand Contest 35 Problem C. Skolem XOR Tree NNN 为 222 的次幂时无解，因为不可能有路径在那一位上异或和为 111 ，以下算法对于剩余情况均给出了一组构造。 对于一个异或和为 000 的点集，我们可以将其仿照样例的解排成一排，即可满足这些点的限制。 注意到对于 444 的倍数 NNN ，有 N⊕(N+1)⊕(N+2)⊕(N+3)=0...
集训队作业2018：Z-function（DP）
DZYO的博客
11-07 630
传送门 题解： 枚举相同位置的长度是多少，然后可以设计一个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...
福州大学ACM集训队编程资料
"福州大学acm集训队资料" 福州大学ACM/ICPC集训队的资料涵盖了多个计算机科学领域的基础知识和算法，主要目的是为了训练参赛队伍在编程竞赛中的能力。这份资料详细介绍了以下几个方面： 1. **语言基础**： - ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值