【LGR-059】洛谷7月月赛题解

洛谷11月月赛题解(A-C)

心路历程辣鸡T3卡我1.5h题意,要不是最后nlh跟我解释了一下大样例估计这次是真凉透了.. A P4994 终于结束的起点打出暴力来发现跑的过最大数据?? 保险起见还是去oeis了一波,然后被告知第一个满足条件的位置不会超过$2n +2$ 赢了 #include<bits/stdc++.h> #define Pair pair<int, int> #define MP make_pair #define fi first #define se second using n…

【LGR-059】洛谷7月月赛题解

传送门比赛的时候正在大巴上,笔记本没网又没电(不过就算有我估计也不会打就是了) $A$ 咕咕 const int N=(1<<10)+5; int a[N][N],n; void solve(int x,int y,int p){ if(p==1)return a[x][y]=1,void(); p>>=1; solve(x+p,y,p),solve(x,y+p,p),solve(x+p,y+p,p); } int main(){ cin>>n,n=(1<&…

【LGR-070】洛谷 3 月月赛-官方题解

本次免费为大家提供[LGR-070]洛谷 3 月月赛的官方题解,点个赞再走呗! 代码就不上了,大家可以到别的博客上去找找!希望这篇博客能对你有所帮助!…

【洛谷5月月赛】玩游戏（NTT，生成函数）

[洛谷5月月赛]玩游戏(NTT,生成函数) 题面 Luogu 题解看一下要求的是什么东西 $(a_x+b_y)^i$的期望.期望显然是所有答案和的平均数. 所以求出所有的答案就在乘一个逆元就好了. 现在考虑怎么算上面那个东西. 对于单个的计算,我们可以用二项式定理直接展开得到 \[\begin{aligned}\sum(a+b)^k&=\sum\sum_{i=0}^kC_k^ia^ib^{k-i}\\&=\sum_{i=0}^kC_k^i(\sum a^i)(\sum b^{k-i…

「P4996」「洛谷11月月赛」咕咕咕（数论

题目描述小 F 是一个能鸽善鹉的同学,他经常把事情拖到最后一天才去做,导致他的某些日子总是非常匆忙. 比如,时间回溯到了 2018 年 11 月 3 日.小 F 望着自己的任务清单: 看 iG 夺冠: 补月赛题的锅. 小 F 虽然经常咕咕咕,但他完成任务也是很厉害的,他一次性可以完成剩余任务的任一非空子集.比如,他现在可以选择以下几种中的一种: 看 iG 夺冠: 补月赛题的锅: 一边看 iG 夺冠的直播,一边补锅. 当然,比赛实在是太精彩了,所以小 F 就去看比赛了. 不过,当金雨从天而降.I…

「P4994」「洛谷11月月赛」终于结束的起点（枚举

题目背景终于结束的起点终于写下句点终于我们告别终于我们又回到原点…… 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始,大多也在一场 NOIp 中结束,好似一次次轮回在不断上演.如果这次 NOIp 是你的起点,那么祝你的 OI 生涯如同夏花般绚烂.如果这次 NOIp 是你的终点,那么祝你的 OI 回忆宛若繁星般璀璨.也许这是你最后一次在洛谷上打比赛,也许不是.不过,无论如何,祝你在一周后的比赛里,好运. 当然,这道题也和轮回有关系. 题目描述广为人知的斐波拉契数列 \mathrm{fi…

「LuoguP4995」「洛谷11月月赛」跳跳！（贪心

题目描述你是一只小跳蛙,你特别擅长在各种地方跳来跳去. 这一天,你和朋友小 F 一起出去玩耍的时候,遇到了一堆高矮不同的石头,其中第 ii 块的石头高度为 h_ihi,地面的高度是 h_0 = 0h0=0.你估计着,从第 ii 块石头跳到第 jj 块石头上耗费的体力值为 (h_i - h_j) ^ 2(hi−hj)2,从地面跳到第 ii 块石头耗费的体力值是 (h_i) ^ 2(hi)2. 为了给小 F 展现你超级跳的本领,你决定跳到每个石头上各一次,并最终停在任意一块石头上,并且小…

洛谷4月月赛R2

洛谷4月月赛R2 打酱油... A.koishi的数学题线性筛约数和就可以$O(N)$了... #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <ctime> using namespace std; typedef long long ll; const int N=…

洛谷3月月赛 R1 Step! ZERO to ONE

洛谷3月月赛 R1 Step! ZERO to ONE 普及组难度 290.25/310滚粗 t1 10分的日语翻译题....太难了不会... t2 真·普及组.略注意长为1的情况 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; typedef long long…

【LGR-054】洛谷10月月赛II

[LGR-054]洛谷10月月赛II luogu 成功咕掉Codeforces Round #517的后果就是,我$\mbox{T4}$依旧没有写出来.$\mbox{GG}$ . 浏览器 $\mbox{popcount}$为$0$的乘上$\mbox{popcount}$为$1$的就是答案. 因为两个数异或以后二进制位$1$的个数的奇偶性不会变. 至于计算$\mbox{popcount}$,预处理到根号,$O(1)$计算即可. #include<cstdio>…

【LGR-051】洛谷9月月赛

[LGR-051]洛谷9月月赛 luogu 签到题 description 给出$K$和质数$m$,求最小的$N$使得$111....1$($N$个$1$)$\equiv k \mod m$. $m\le10^{11},0 \le k < m$ solution 把$N$个$1$写成等比数列求和的形式,不难推出这个式子:$10^N\equiv9k+1\mod m$ 所以直接上$BSGS$就行了. 应该是不存在无解的情况的,毕竟无解很容易构造而题目中…

「LGR-049」洛谷7月月赛 D.Beautiful Pair

「LGR-049」洛谷7月月赛 D.Beautiful Pair 题目大意 : 给出长度为 $n$ 的序列,求满足 $i \leq j$ 且 $a_i \times a_j \leq \max(a_i..a_j) $ 的点对$(i, j)$的数量 $n \leq 10^5 \ 1 \leq a_i \leq 10^9$ 解题思路 : 直接枚举某一端点貌似很难维护极值,不妨对于每一个极值 $a_k$,求 $ \max(a_i..a_j) \leq a_k$ 且 \(i \leq…

洛谷9月月赛round2

洛谷9月月赛2 t1 题意:懒得说了分析:模拟代码: program flag; var a:..,..]of char; n,i,m,j,x,y,ans,k:longint; begin assign(input,'flag.in'); reset(input); assign(output,'flag.out'); rewrite(output); readln(n,m); to n do begin to m do read(a[i,j]); readln; end; k:=maxlo…

洛谷10月月赛II题解

[咻咻咻] (https://www.luogu.org/contestnew/show/11616) 令人窒息的洛谷月赛,即将参加NOIp的我竟然只会一道题(也可以说一道也不会),最终145的我只能惨惨的迎接剩下的16天(吧) 下面是题解的代码(填坑),神奇的是这四道题都需要DP.参加SXOI的大佬真是tql,此处手动@ljt12138@__stdcall T1找性质,popcnt为1的加上popcnt为0的就是答案(然而当时没想到只打了暴力) #include<bits/stdc++.h>…

洛谷5月月赛T30212 玩游戏【分治NTT + 多项式求ln】

题目链接洛谷T30212 题解式子很容易推出来,二项式定理展开后对于$k$的答案即可化简为如下: \[k!(\sum\limits_{i = 0}^{k} \frac{\sum\limits_{x = 1}^{n} a_x^{i}}{i!} \centerdot \frac{\sum\limits_{x = 1}^{n} b_x^{k - i}}{(k - i)!})\] 是一个卷积的形式我们只需对所有$k$预处理出\(\sum\limits_{i = 1}^{n} a_i^{k}…

洛谷11月月赛（284pts rank85）

https://www.luogu.org/contestnew/show/12006 我是比赛完后在去写的这是我第一次打洛谷月赛,之前一次是比赛完才去看而且写了第一题就没写后面的了 284分,太水了,rank85左右第一题第二题AC了,第三题写了3^n的算法,知道会超时,也知道满分做法应该是只考虑有价值的状态但是还是没想出正解,拿了70分第四题想到了讲评中说的错误的做法,然后细节比较多,怒刚1.5h,然而写挂了,交上去14分…… 还不如写暴力有30~40分考场策略出错了,如果最后一道…

洛谷3月月赛div2 题解（模拟+数学+贪心+数学）

由于本人太蒻了,div1的没有参加,胡乱写了写div2的代码就赶过来了. T1 苏联人题目背景题目名称是吸引你点进来的. 这是一道正常的题,和苏联没有任何关系. 题目描述你在打 EE Round 1,发现第一题非常无聊.于是你不打了,去下国际象棋了. 结果你发现,由于神秘力量的影响,你的棋子只剩下若干黑色的战车,若干黑色的主教和一只白色的国王了. 由于你很无聊,所以你把一些黑色棋子放在了 8×88\times 88×8 的棋盘上. 由于你很无聊,所以你想知道,国王放在哪些格子是安全的.换句…

洛谷10月月赛R2·浴谷八连测R3题解

早上打一半就回家了... T1傻逼题不说了...而且我的写法比题解要傻逼很多T T T2可以发现,我们强制最大值所在的块是以左上为边界的倒三角,然后旋转4次就可以遍历所有的情况.所以二分极差,把最大值所能扩展到的(mp[i][j]+mid>=mx)最大倒三角求出来,剩下的数减去最小值判断一下是否小于等于极差,如果是的话答案可行. #include<iostream> #include<cstring> #include<cstdlib> #include<c…

【题解】洛谷9月月赛加时赛 —— Never·island

有趣有趣~ヾ(✿ﾟ▽ﾟ)ノ真的很有意思的一道dp题!感觉可以提供很多非常有意思的思路~ 现场打的时候考虑了很久,但并没有做出来,主要还是卡在了两个地方:1.考虑到按照端点来进行dp,但没有办法将两个端点绑定(即选择钥匙的决策要同时作用在出发与回来的节点上):2.有一些贡献是需要前后两个队伍共同的决策才能够实现的,也并不会处理……最后的题解完美解决了这两个问题. 我们可以考虑将两个相邻端点之间能否关门作为贡献加在两个端点所代表的队伍的节点上(点权).如果左边是出发,右边也是出发,那么将这段的贡献加…

洛谷 11 月月赛 I Div.2 A [Kubic] Addition 题解

Content 你有一个长度为 $n$ 的序列 $a$.你可以执行 $n-1$ 次操作,每次操作中你可以选择一个位置 $i$,并删除 $a_i$ 和 $a_{i+1}$,再在原位置上面插入 $a_i+a_{i+1}$ 或者 $a_i-a_{i+1}$.求出恰好剩下的一个数的最大值. 数据范围:$1\leqslant n\leqslant 10^5$,$|a_i|\leqslant 10^9$. Solution 很标准的一道良心送分 A 题. 不难想到,由…