洛谷2019 3月月赛 T1

题干 2019第一次月赛我只有255pts T1还是比较水的... 海星 T1一道简单的模拟(就是有坑..导致很多人不能一次性AC 比如说我) _3个坑点 1.位数问题 2.-0 3.0... #include<bits/stdc++.h> using namespace std; typedef long long LL; inline LL read () { LL res = ;) ;char ch = getchar (); ;ch = getchar();} ) + (res &l…

洛谷2019 3月月赛 T2

题干洛谷同款 T2?(看似比T1简单些) 二维前缀和嘛?[多简单我天天拿二维前缀和水DP] 这是前缀和的预处理 2333 处理出来所有的情况某个地方要加上mod再%mod 如果没有这一步那么 70pts 然后附带5%的分值飞走.2333 然后...就A掉了 #include <bits/stdc++.h> using namespace std; typedef long long LL; inline LL read () { LL res = ; ) ; char ch = get…

洛谷2019 3月月赛 T4

T3做不来.. 直接滚去T4 orz 乍一看 T4是个DP 题干复杂度??(N^4) 咋优化... 还带一只捆绑捆绑啥的最烦人了最后20pts 直接废了 T了很烦不过拿到80pts已经很开心了惹 #pragma GCC optimize(1) #pragma GCC optimize(2) #pragma GCC optimize(3) #include<bits/stdc++.h> using namespace std; typedef long long LL; inline…

洛谷2019 3月月赛 T3

题干唯一AC T3 的大巨佬%%% 这题就是个大模拟吧. 题解…

洛谷P3862 8月月赛B

https://www.luogu.org/problemnew/show/P3862#sub P3862 8月月赛B 推公式:f(n)->f(n+1) 奇葩的预处理 https://www.luogu.org/problemnew/solution/P3862 P3862 8月月赛B…

洛谷2017 5月月赛R1

我只想说面对这种难度的题目就是冲着20%的数据暴力... 分数:40+20+36.1+38+0+19 T1 签到题 III 题目背景 pj组选手zzq近日学会了求最大公约数的辗转相除法. 题目描述类比辗转相除法,zzq定义了一个奇怪的函数: typedef long long ll; ll f(ll a,ll b) { if(a==b) return 0; if(a>b) return f(a-b,b+b)+1; else return f(a+a,b-a)+1; } zzq定义完这个函数兴高…

【贪心】洛谷2019 OI春令营 - 普及组作业

[P3817 小A的糖果小A有N个糖果盒,第i个盒中有a[i]颗糖果. 小A每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中加起来都只有x颗或以下的糖果,至少得吃掉几颗糖. [贪心策略]: 因为吃后面的可以影响后面的情况.所以一旦不满足就吃后面的即可. #include<bits/stdc++.h> using namespace std; typedef long long ll; ; ll a[N] , n , x ; int main() { ios_base ::…

洛谷 First Step (ファーストステップ) 3月月赛T1

题目背景知らないことばかりなにもかもが(どうしたらいいの?) 一切的一切尽是充满了未知数(该如何是好) それでも期待で足が軽いよ(ジャンプだ!) 但我仍因满怀期待而步伐轻盈(起跳吧!) 温度差なんていつか消しちゃえってね冷若冰霜的态度有朝一日将会消失得无影无踪元気だよ元気をだしていくよ拿出活力打起精神向前迈进吧我们Aqours,要第一次举办演唱会啦! 虽然学生会长看上去不怎么支持我们的样子,可是有了理事长的支持,我们还是被允许在校内的篮球场里歌唱! 歌曲也好好地准备过了,名字叫“…

洛谷noip 模拟赛 day1 T1

T7925 剪纸题目描述小芳有一张nnn*mmm的长方形纸片.每次小芳将会从这个纸片里面剪去一个最大的正方形纸片,直到全部剪完(剩下一个正方形)为止. 小芳总共能得到多少片正方形纸片? 输入输出格式输入格式: 一行两个整数nnn和mmm 输出格式: 一行一个整数,总共能得到的纸片数量. 输入输出样例输入样例#1: 6 4 输出样例#1: 3 说明对于30%的数据满足n=1n=1n=1 对于60%的数据满足n,m≤103n,m\leq 10^{3}n,m≤103 对于100%的数据…

【洛谷2019 OI春令营】期中考试

T68402 扫雷题目链接:传送门题目描述扫雷,是一款单人的计算机游戏.游戏目标是找出所有没有地雷的方格,完成游戏:要是按了有地雷的方格,游戏失败.现在 Bob 正在玩扫雷游戏,你作为裁判要判断他是否游戏失败. 具体来说,Bob 正在玩的扫雷游戏有 n×m 个格子,拥有上帝视角的你知道所有的雷埋在哪些方格.Bob 告诉你他会按哪些格子.如果他按的某个格子有地雷,那么他游戏失败,你需要输出是哪一步导致他游戏失败的:如果他按的所有格子都没有地雷,那么他游戏未失败,你只需输出“Good Game…

【动态规划】洛谷2019 OI春令营 - 普及组作业

[P1464 Function] [题解] 按照题目意思进行递归即可,但是过程中需要用到记忆化搜索. #include<bits/stdc++.h> using namespace std; typedef long long ll; ll dp[][][]; ll w(ll a,ll b,ll c){ ||b<=||c<=){;} ||b>||c>){,,);} if(a<b&&b<c){ ]==) dp[a][b][c-]=w(a,b,c…

【数据结构】洛谷2019 OI春令营 - 普及组作业

[P3662][USACO17FEB]Why Did the Cow Cross the Road II S 求解连续的k个数的最大值,利用前缀和维护即可. #include<bits/stdc++.h> using namespace std; ; int sum[N]; int main() { int n,b,k; scanf("%d%d%d",&n,&k,&b); ,x;i<b;i++){ scanf("%d",&a…

信奥题库（OI题库）8月月赛T1题解幂次数

0.前置知识分解质因数快速幂(不必要) 1.思路首先,我们知道一个正整数(设它为 $a$ )一定能分解成这样的形式: \[a= \prod_{i\in N^*} p_i^{c_i} \] 其中, $p$ 为质数序列. 就是分解质因数. 幂次数可以表示为 $a^b$(其中 $a$ 为质数, $b$ 为自然数).如果 $a^b$ 整除正整数 $x$ ,并且 $a^{b+1}$ 不整除 $x$ ,那么我们称 $a^b$ 为正整数 $x$ 的幂次数. -…

洛谷P3938 斐波那契

题目戳题目描述小 C 养了一些很可爱的兔子. 有一天,小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行繁衍:一对兔子从出生后第二个月起,每个月刚开始的时候都会产下一对小兔子.我们假定, 在整个过程中兔子不会出现任何意外. 小 C 把兔子按出生顺序,把兔子们从 1 开始标号,并且小 C 的兔子都是 1 号兔子和 1 号兔子的后代.如果某两对兔子是同时出生的,那么小 C 会将父母标号更小的一对优先标号. 如果我们把这种关系用图画下来,前六个月大概就是这样的: 其中,一个…

洛谷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…

【洛谷】【洛谷月赛】4月月赛Round 1/2

洛谷月赛“月”来“月”丧了,一月更比一月丧,做得我十分不“月”…… 4月的两轮月赛,都只会T1,就写一下吧,等待后续更新…… 先看看Round1的T1: [R1T1] 网址:点我 [题意简述] 给定一个长度为n的序列,其中的元素均是1~m之间的正整数. 要求从中选出k个数,交换它们的位置,其他未被选中的数保持不变,使得变换后的序列中,相等的数总是排在一段连续区间. 要求最小化k. 1<=n<=105,1<=m<=20 [思路] ①想到枚举这n个数的全排列,对每个满足条件的全排列进行…

洛谷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…

洛谷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=…

洛谷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月月赛】玩游戏（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…

【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…