暑期训练待补

最新推荐文章于 2024-08-10 10:45:06 发布
原创 最新推荐文章于 2024-08-10 10:45:06 发布 · 置顶 · 314 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

这些博客内容涵盖了多项算法竞赛的题目解析，涉及计算几何、动态规划、图论、回滚莫队、链表、FWT、数论、bitset、树、RMQ等技术。通过实例解析，深入探讨了如何解决复杂问题，如无根带标号直径和、最小环覆盖、最短路径等。同时，还讨论了在游戏、死亡游戏、照明计算等场景中应用的算法策略。

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

2021牛客暑期多校训练营5

C-Cheating and Stealing 繁琐
F-Finding Points 计算几何
I-Interval Queries 回滚莫队+链表

2021牛客暑期多校训练营6

D-Gambling Monster FWT
G-Hasse Diagram min25筛

2021牛客暑期多校训练营7

A-xay loves connected graphs多项式？
B-xay loves monotonicity 线段树维护以某点为开头的最长不下降子序列
E-xay loves nim fwt
K-xay loves sequence 思维

2021牛客暑期多校训练营8

C-Fuzzy Graph dfs+思维？
H-Scholomance Academy 数论
F-Robots bitset（debug）
J-Tree 树+RMQ

2021牛客暑期多校训练营9

A-A Math Challenge 数学+类欧几里得
C-CellsLGV引理+推狮子
G-Glass Balls dp
I-Incentive Model 挖矿+读题+推狮子
J-Jam 匹配+网络流（图不是二分图）

2021牛客暑期多校训练营10

A-Browser Games Trie+卡空间
D-Diameter Counting DP
求n个节点无根带标号直径和
G-Game of Death
J-Illuminations 计算几何 求凸包切线+最小环覆盖
K-Walking 优化dp

2021牛客多校#8 C-Fuzzy Graph
G1801433197的博客
08-12 629
原题链接 https://ac.nowcoder.com/acm/contest/11259/C 原题大意 有一个 n(3≤n≤3 ⋅105)\ n(3\leq n\leq 3\ ·10^5) n(3≤n≤3 ⋅105)个点 m(3≤5 ⋅105)\ m(3\leq 5\ ·10^5) m(3≤5 ⋅105)条边的简单无向图，需要将每个顶点染为红绿蓝三种颜色之一。然后对于每条边，若其两个端点颜色一样，则边也变成对应颜色
【基础算法训练】——滑动窗口
weixin_52621323的博客
05-06 1989
每日算法，坚持坚持
cf暑假训练 1700-1800 day3（待补）
chirou_的博客
08-16 199
我们的目标就是排序后二分一个合法的（check函数的目的就是判断是否合法）最长的子段的位置，这段子段可以合成一条链。抽象： 每个影片都是一条链子，我们预设每个影片下载完都需要单独看一下，即单独需要1分钟。哎，不会推公式咋办，得多练了。吧，我应该写的没他好。
2021牛客暑期多校训练营2(线段树待补)
C_eeking的博客
07-22 358
2021牛客暑期多校训练营2 暑假第二次训练赛，选取能做的题来整理
“蔚来杯“2022牛客暑期多校训练营1部分题解（待补）
weixin_51670469的博客
07-18 686
思路贪心，因为发电站就一个，每个建筑物都会有一个影响区间和收影响区间，将建筑物分为在发电站左侧和发电站右侧，不断的维护和更新发电的影响区间，即最大的L,R，若建筑物的受影响区间不在L,R就对ans加上贡献，不断的更新L,R。那么多余每个dp[j][i]，如果没有取到我想要的牌，可以由dp[j-1][i]转移过来，并且再算上此时的概率，如果取到了我想要的牌，可以由dp[j-1][i-1]转移过来，同时算上此时的概率。由样例的启发，Q点到圆心的连线为L，与L垂直的方向最优，然后画图作解。...
2019暑期训练
weixin_30633949的博客
07-31 111
牛客多校： A B C D E F G H I J 第一场题解 笛卡尔树（不会）/单调栈 数学推公式 暴力 DP 数学推公式 线性基 线段树+动态规划 水题 通过情况 √ √ √ √ √ √ 待补 √ 第二场 ...
Good Bye 2018(A-C) D待补（暑假训练8.7）
RIPKEY的博客
08-10 166
机票 战绩and总结 被兴哥吊锤的一天呢x压哨开出C，然后B把自己做破防了，告诉自己一万遍不要上头无脑提交然而并没有啥用:) A. New Year and the Christmas Ornament 题意:有三种颜色的装饰，已知他们的数量分别是a，b，c。要求是你去装饰圣诞树时满足a=b+1=c+2，求最大的a。 思路：因为数据范围很小，所以从大到小暴力遍历即可 #include<bits/stdc++.h> using namespace std; int main() { int
2020牛客暑期多校训练营（第七场） 待补题
Irving0323的博客
08-05 204
多校
Codeforces Round #595 (Div. 3)(A-C2)(暑假训练8.12)（C2待补）
RIPKEY的博客
08-21 157
机票 战绩and总结 又被兴哥吊锤了，打了一个多小时锤皮球了被暴两题555 A - Yet Another Dividing into Teams 题意： 有一个长度为n的序列a1，a2…an，将他们分为若干组，使得每一组没有两个数的差为1，使分的组数尽可能少。 思路： 排序之后判断最大的和最小的两个的和与三个的和看看能否相等即可。 #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t;
2024牛客暑期多校训练营8
最新发布
weixin_73914071的博客
08-10 348
赢，可以发现这个题的总操作次数是不变的，不会因为策略的改变而改变。，判断在给出的数里面能否有两个数的。思路：从前往后，能消除。优先消除，然后再看消除。思路：直接暴力的枚举。
【基础算法训练】——贪心
weixin_52621323的博客
05-04 1170
这个夏天，让算法陪着度过吧~
我的ACM训练历程
Skyline
10-29 5034
2015年10月25日，我在沈阳市东北大学刘长春体育馆参加了第一次ACM区域赛，经过了紧张的5小时，以一枚铜牌收尾，从此算是暂时结束了我的ACM训练历程（明年看情况决定是否参加）。 回想整个比赛过程，第一个通过的是B题，队友用了strstr函数暴力过了这道题，排到第29名，甚为欣喜！一个小时左右，终于找到了D题组合游戏的规律后过了（WA了一次，一开始找错规律了，随后发现要用gcd），位于
【基础算法训练】——双指针
weixin_52621323的博客
05-05 1624
让算法陪着度过夏天
【基础算法训练】—— 01背包 + 排序
weixin_52621323的博客
05-03 1350
这个夏天，让算法陪着你度过吧~
mex性质学习
Fighting_Peter的博客
11-02 1627
mex性质
2020 ICPC亚洲区域赛（沈阳）H-The Boomsday Project（双指针+dp）
Fighting_Peter的博客
07-24 1405
H-The Boomsday Project Code1 暴力我为人人区间转移 O{N∑qlog⁡N}O\{N\sum q\log N \}O{N∑qlogN} #include<bits/stdc++.h> using namespace std; using ll=long long; template <class T=int> T rd() { T res=0;T fg=1; char ch=getchar(); while(!isdigit(ch))
HDU 5008 Boring String Problem ( 后缀数组求本质不同第k大子串)
Fighting_Peter的博客
11-13 1367
Boring String Problem Zeronera题解 预处理sum数组记录不同字符串的个数，即sum[i] = n- sa[i] + 1 -height[i] + sum[i-1] (n为原串长度) 对于每个k 若k > sum[n] 则输出0 0 ，即k大于不同子串的总数 否则，二分sum数组找到第k小子串所在的sa数组，即找到相应子串所位于的后缀。 l=sa[pos],r=sa[pos]+v+height[pos]-1; 但是该串的开始位置不一定是最小的，所以顺着sa数组要往后找是
2020 ICPC亚洲区域赛（沈阳）F-Kobolds and Catacombs（思维+模拟）
Fighting_Peter的博客
07-23 1122
F-Kobolds and Catacombs 考虑每一段，先找到最小的，然后把编号小于它的都化为一组，此时有一个最大值需要把小于最大值的在划分进来，然后又有编号小于它的，于是再把编号小于它的划分为一组，while1 循环一下即可模拟。 Code1 #include<bits/stdc++.h> using namespace std; using ll=long long; template <class T=int> T rd() { T res=0;T fg=1;
The 2020 ICPC Asia Macau Regional Contest A. Accelerator（分治+NTT）
Fighting_Peter的博客
10-21 1056
A. Accelerator 繁凡さん #include<bits/stdc++.h> using namespace std; using ll=long long; const int N=300010; const int mod=998244353; const int P=998244353; const int G=3,Gi=332748118; int qmi(int a,int b) { int v=1; while(b) { if(b
ACM暑假训练题解报告：新手参考指南
在深入探讨《暑假ACM训练解题报告（题解和分析）》内容之前，我们需要了解ACM国际大学生程序设计竞赛（ACM-ICPC）的基础信息。ACM ICPC是由美国计算机协会（ACM）主办的一项面向全球大学生的计算机编程竞赛，旨在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值