BZOJ九月月赛

最新推荐文章于 2021-09-03 08:16:27 发布
最新推荐文章于 2021-09-03 08:16:27 发布
阅读量418 收藏
点赞数
分类专栏： bzoj 题解收集 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wendavidoi/article/details/78346695
版权
题解收集 同时被 3 个专栏收录
40 篇文章 1 订阅
订阅专栏
总结
23 篇文章 0 订阅
订阅专栏
bzoj
4 篇文章 0 订阅
订阅专栏

A.密码破译

设 f(i,j) 表示前 i 位的m已经用了多少，然后考虑每一位选 1 还是选0就非常好转移了，开始的时候记下每一位上为 1 和0的数的个数就好了
代码：http://paste.ubuntu.com/25816618/

占坑，过一会再写

WenDavidOI
关注
专栏目录
BZOJ 4971 [Lydsy1708月赛]记忆中的背包
无尽
08-24 368
构造 我觉得这是一道神题，官方题解戳我 主要的想法是先构造出 kkk 个 111，再构造出若干个不小于 ⌈w2⌉⌈w2⌉\lceil \frac {w}{2} \rceil 的数，显然后者最多只能取一个，且取了这一个方案数就会多 (kw−vi)(kw−vi)k \choose w-v_i。 那么只需考虑k=1到k=20的所有情况就能过了。 我不知道为什么k=20是足够的，但它就是够的，感觉...
bzoj 4878: [Lydsy2017年5月月赛]挑战NP-Hard dfs
beginend
05-17 537
题意给出一个无向图，要你解决两个问题中的一个：给每个点染色使得每条边两个端点的颜色不同；找出一条长度为k的简单路。 n<=1000,m<=10000，多组数据分析这题在apio讲课的时候讲过。。。 首先找出原图的一棵dfs树，很显然dfs树上只有返租边没有横插边。 那么如果dfs树的深度大于k的话显然可以找到一条长度等于k的简单路，否则的话把每个点的颜色设为其深度即可。代码#include<i
BZOJ 2018 五月月赛
Mys_C_K的博客
05-27 576
A 题目大意 给定一列数a，多组询问di|∏Rjj=Liajdi|∏j=LiRjajd_i|\prod_{j=L_i}^{R_j}a_j是否成立。多组数据。n,a,q≤1e5n,a,q≤1e5n,a,q\le1e5 题解 考虑预处理每个数的质因子及其指数，然后将询问离线，一边维护cnt前缀和数组，一边更新答案（其实就是把主席树离线下来） #include&amp;amp;lt;iostream&amp;amp;...
BZOJ-2017十一月份月赛总结
hehepig的博客
12-09 557
月赛传送门 刚好晚上有空，于是打打月赛。 第一次打月赛，这次 A 了三题，按顺序是 B-A-E。 实际上是先看了 A 题，可是怎么都过不了，于是再看看 B 题，然后过了 B ，再回来看 A，调了好久才过，然后 E 题同机房的 hsz 告诉了我他打表发现的规律，然后依规律过了。B-摘苹果 一次就过了。 期望的这种，可以对每个元素单独考虑他的概率最后再加起来。 可以看看这里的题解。 htt
[BZOJ 2017.11月 月赛] 组题
A4401780916的博客
08-08 113
题目传送-BZOJ5090 题意： 给出n个数。求连续区间(长度大于等于k)最大平均值。 \(n \le 100000\) 题解： 二分答案，用double O(n)check：先把原数组都减去二分的答案，判断有没有一段长度大于等于K的区间的元素和大于等于0就行了 过程： 由于BZOJ评测机过慢。。二分最大二分次数T了不知道多少发。。 代码： inline db sgn(db x) {r...
2018.09.24 bzoj4977: [[Lydsy1708月赛]跳伞求生（贪心+线段树）
weixin_30644369的博客
09-24 104
传送门 线段树好题。 这题一看我就想贪心。 先把a,b数组排序。 然后我们选择a数组中最大的b个数（不足b个就选a个数），分别贪心出在b数组中可以获得的最大贡献。 这时可以用线段树优化。 然后交上去只能过一个点（雾 调了很久都没有发现错误点。 于是搜题解。 发现大家的做法都跟我不一样233。 但我不能放弃。 就在这时我发现有可能每次贪心出的最大贡献可...
[BZOJ 4973] 比特战争 题解
莫莫 dicol 的博客
09-03 172
bzoj [Lydsy1708月赛]比特战争 其实不是那么想写，但是这题毕竟困扰了我很久，还是动笔了，可能笔者自己也没有很懂，希望大家能谅解一下。本文仅仅是自己的想法罢了。 对于一个连通分量我们可以考虑两种形式也就是要么其自己内部占领，要么是外面来的士兵占领。 如果是外面来的士兵肯定贪心得选取最小的边。 对于最小的边我们不妨考虑一下最小生成树，如果一个连通分量在最终情况下是被外部占领的，那么肯定是选择一个最下的边。如果其不被占领肯定又是一个子问题。 这里通过观察可以得到一个结论，对于最优的答案存在一种构
9月30日机房模拟赛题解
Monica
09-30 1069
T1并查集，BZOJ 冷战#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> using namespace std; vector<int> tmp; const int MAXN = 200000 + 10; int n, m, timer, sz[MAXN
【总结】第一类和第二类斯特林数-cf960G&bzoj5093图的价值
远行客
12-02 301
第一类和第二类斯特林数小结
bzoj 4921: 互质序列 数学+枚举
beginend
06-18 1919
题意你知道什么是“互质序列”吗？那就是所有数的最大公约数恰好为1的序列。 “互质序列”非常容易找到，但是我们可以尝试通过删除这个序列的一个非空连续子序列来扩大它的最大公约数。 现在给定一个长度为n的序列，你需要从中删除一个非空连续子序列，使得剩下至少2个数，令E为剩下数的最大公约数的期望值，S为合法的方案数，请计算E*S的值。因为这个值可能非常大，请对998244353取模输出。 3<=n<=
bzoj十一月份月赛 Problem A: 组题
Moon1125666900的博客
12-08 340
题意：对于一个长度为n的数列，求一个长度>=k的子段，是的平均值最大。首先我想到的是对于i，相当于在1~i-k中找一个最大斜率。于是维护一个斜率的单调栈即可。然后查找时二分一下即可。不过这样写起来挺cd的，本蒟蒻码了1.8K，于是还跳了不少时间，最后WA了一发，全开longlong后A了…… 代码： http://paste.ubuntu.com/26139760/ 然而二分答案更好写(zzk
BZOJ八月月赛题解
zawedx的博客
10-02 287
RT
[BZOJ5358][Lydsy1805月赛]口算训练（主席树）
薇小薇
05-27 457
题目： 我是超链接 题解： 本来用的是map+线段树合并，然而所有质数到后面合并的话会有很多，T了 其实是个很明显的主席树了，每个点建一个树维护质因子个数，动态开点的特征可以保证空间，因为一个数最多有20个不同的质因子，查询的时候枚举质因子，算是一个常数了 代码： #include &lt;cstdio&gt; #include &lt;map&gt; using namespac...
bzoj5365 [Lydsy1805月赛]回文树（树上Hash+暴力）
Icefox的博客
05-27 508
因为字符随机，所以同样的字符很少，我们对于同样的字符内部暴力两两枚举，看x-&amp;gt;y是不是一个回文串。 怎么看呢？蒟蒻我不会… 比赛时胡乱写了一个假的lct维护树上hash值。 一开始没维护sz，它过了…过了… 发现后改过，它RE了…缘来是我写挂了qaq 改对过了美滋滋，然而elijahqi巨佬告诉我你太naive了…你这样rev之后hash值根本不对…囧 然而过了，可能因为数据随机...
【BZOJ】5090[Lydsy1711月赛]组题-01分数规划
远行客
06-03 202
题解 二分答案找最小。因为是实数范围，实测50次最佳，100TLE，30WA。 前缀和为s[i],每次O(n)更新一个b[i]数组，b[i]=s[i]−i∗midb[i]=s[i]−i∗midb[i]=s[i]-i*mid（mid为枚举的平均值），更新的同时记录一下前缀b[i]最小的下标。然后再O(n)check一下，若b[i]-b[mn[i-k]]&amp;gt;0，此时最小值必小于等于当前mid，...
bzoj4923 [Lydsy1706月赛]K小值查询
olahiuj的博客
04-18 524
Description 维护一个长度为n的正整数序列a_1,a_2,…,a_n，支持以下两种操作： 1 k，将序列a从小到大排序，输出a_k的值。 2 k，将所有严格大于k的数a_i减去k。 第一行包含两个正整数n,m(1&lt;=n,m&lt;=100000)，分别表示序列的长度和操作的个数。 第二行包含n个正整数a_1,a_2,…,a_n(1&lt;=a_i&lt;=10^9)，...
【扫描线+线段树】BZOJ5392 路径统计 [BZOJ2018JUN月赛]
MEET YOU FIRST TIME
06-27 517
【题目】 原题地址 大意：求有多少个树上点对(u,v)(u,v)(u,v)满足这条路径上经过的所有点排序后恰好为连续的一段，这里(u,v)和(v,u)(u,v)和(v,u)(u,v)和(v,u)算作同一情况 【解题思路】 这道题目的思想挺妙的。 我们很容易可以得到一个O(nlog2n)O(nlog2n)O(nlog^2n)的常数比较大的做法，但很可惜这题过不了。 简单说一下：考虑一...
BZOJ 4801([Lydsy2017年4月月赛]打牌-分类讨论)
nike0good |Oier&ACMer | 熟能生巧
04-28 795
Description小Q同学正在和糖老师一起打(d)牌(p)。这个游戏需要52张牌，分为四种花色（H表示红心，S表示黑桃，C表示梅花 ，D表示方块），每种花色有A,K,Q,J,10,9,8,7,6,5,4,3,2这么多张牌，其中A是最大的，2是最小的。游戏的第一 轮从小Q同学开始，他会先展示一张牌，然后轮到糖老师展示一张牌。双方都展示完手牌之后进入结算环节，展示 较大的牌的人会获得这一轮的胜
BZOJ4882: [Lydsy2017年5月月赛]卡常生成树
qq_38121348的博客
05-22 714
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4882 Description 小Q最近沉迷底层优化，他终于将他的MST模板优化到了很可怕的地步，所以他出了这道题来试验模板的速度。给定 一个n个点的带权无向连通图，点的编号从1到n，请求出这个图的最小生成树。为了避免输入数据过于庞大，数据 进行了压缩，解压方式可用下面这段代
bzoj2908数据下载
最新发布
10-14
BZOJ 2908 题目是一个数据下载任务。这个任务要求下载指定的数据文件，并统计文件中小于等于给定整数的数字个数。 为了完成这个任务，首先需要选择一个合适的网址来下载文件。我们可以使用一个网络爬虫库，如Python中的Requests库，来帮助我们完成文件下载的操作。 首先，我们需要使用Requests库中的get()方法来访问目标网址，并将目标文件下载到我们的本地计算机中。可以使用以下代码实现文件下载： ```python import requests url = '目标文件的网址' response = requests.get(url) with open('本地保存文件的路径', 'wb') as file: file.write(response.content) ``` 下载完成后，我们可以使用Python内置的open()函数打开已下载的文件，并按行读取文件内容。可以使用以下代码实现文件内容读取： ```python count = 0 with open('本地保存文件的路径', 'r') as file: for line in file: # 在这里实现对每一行数据的判断 # 如果小于等于给定整数，count 加 1 # 否则，不进行任何操作 ``` 在每一行的处理过程中，我们可以使用split()方法将一行数据分割成多个字符串，并使用int()函数将其转换为整数。然后，我们可以将该整数与给定整数进行比较，以判断是否小于等于给定整数。 最后，我们可以将统计结果打印出来，以满足题目的要求。 综上所述，以上是关于解决 BZOJ 2908 数据下载任务的简要步骤和代码实现。 希望对您有所帮助。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值