D题意:给n个数字,求m以内的所有对于一切$a_i$都成立的$gcd(a_i,k)=1$的所有k。我们很容易得到一个推论,如果$k_1$,$k_2$都成立,则$k_1*k_2$成立,若有一个不成...
题目链接解题思路我们先看数据范围,是1e9。一般人都会反应到:1e61e92=2e15,没有爆long long。但如果测大样例的话会发现这明显不只,不是这样算的,而证明我也懒得不会证了,所以只...
A语法题#include<bits/stdc++.h> using namespace std; const int inf=1e9+7; int main(){ doubl...
题目链接解题思路递推我们可以递推,枚举1在每一个位置的可能,于是整个数列就被划分成了两部分,然后再在两部分中继续递推,时间复杂度为 $O(n^2)$$$ S_n=\sum^{N}_{k=1}S_...
题目链接解题思路对于每一条边,其贡献为断开它后两部分的siz的乘积乘以边权。所以我们对于每一个siz的乘积排序,对p排序,小的对小的,大的对大的,最大的将剩下所有全拿走即可。其中siz在树上DF...
A#include<bits/stdc++.h> using namespace std; int main(){ int n,x,t; cin>>n&g...
先放上我的惨烈提交界面题目链接解题思路nodeee于2020/8/20退役这道题目写的我看了几篇OI退役的文章,在想该怎么写。。。作为一道二分,其实无非就是枚举。最开始我的思路是二位前缀和,结果...
解题思路可以肯定的是对于每一个lightning法术,一定要加在最大攻击上。但我们发现所加的spell肯定要有一个是fire,否则会浪费一个spell,于是我们将最大的fire单独处理,将它从平...
A#include<bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; ...
题目链接解题思路我们将 $>m$ 和 $<=m$ 的数字归为两组a,b,两组可独立考虑。对于每一组中,都取最大的几个。如果我们取了 $i$ 个b,则b只能取 $(n-i-1)/(d+...
题目链接解题思路我们将整个数组看成aaaaaaaaa bbbbcccddddeeff....其中a为出现次数最多的数字。然后将数字插入每一个a的空档中。可以保证一定有插法不会在不是出现次数最大的...
题目链接解题思路考虑每一个i,如果a[i]>0,则先取a[i]再取b[i],否则先取b[i]再取a[i]。但是会有一种情况:a[i]原来是负数,然后经过一系列加法之后变成了正数。这种情况应...
A给一个N,如果 $N\ge 30$,输出"Yes",否则输出"No"。#include<bits/stdc++.h> using namespace std; int main()...
前置知识权值线段树可持久化线段树当我们要保存每一个版本的线段树的时候,最暴力的算法就是开n个版本的整个线段树,但是由于n可能到2e5,所以空间肯定不够。于是我们考虑可以将一些不变的节点合并,就变...
引入这是一道让我记忆深刻的题目。是上海市某知名信息学教练虐待刚学OI半年的萌新的题目。(强烈谴责此类行为!)传送门解题思路既然是区间问题,很容易想到线段树。但是该如何维护线段树呢?我们令每一个结...
Nim博弈题意简述有n堆棋子,每一次可以从一堆中取走不少于1的任意个棋子。不能取的一方输。问先手是否必胜。(所有博弈的前提是两者都采取最优策略)定理设第i堆中有 $a_i$个棋子。若 $a_1 ...
突然发现自己连LCA的博客都没写。。。赶忙补起来关于LCA理解起来动态LCA及其简单,静态的就难了一些。写起来静态比动态可能要少1/3。前置知识:树上倍增(动态)、并查集(静态)知识重点:LCA...
这场比赛和机房speedcoder神犇一起打真的不容易啊。。。T3,T4,T5被瞬间拉开差距AA水的一匹,20秒写完正解。。。由于那位神犇似乎用了if,而我是直接6-a-b,顺利夺取30秒#in...
题目链接下面的代码由于是比赛时写的不甚美观,如有疑问欢迎在下方评论区评论。解题思路其实这道题目想起来真的很简单很简单,但是特别容易取模的时候写挂。这道题目的思路就是先将每一个数字转化成二进制,例...
问:为什么不写预流推进?答:我不会正文开始:最大流是什么网络流是求出在一个网络内从s点到t点的最大流量的算法。题目中告诉你s点(起始点),t点(结束点),边以及这条边能流多少流量。我们最开始并不...
[Meting][Music server="netease" id="509313150" type="song"/][/Meting]从开始打atcoder已经一年多了,一直在不断进步呢。一...
初赛篇在那之前从初赛一个月之前,我就开始复习初赛内容,每节文化课下课、每一个中午都会拿出初赛一本通看。当然,我花这么多时间肝初赛的主要原因是NOIP2018因为初赛炸了,就根本没拿到复赛机会。J...
别急别急,先放完战歌再开战[Meting][Music server="netease" id="491757212" type="song"/][/Meting]不懂并查集者勿入,因为。。。我...
(大神勿进,本博客写给建站新手们看)关于服务器1.购买一台服务器我是在阿里云购买3年,5折优惠。2.安装宝塔宝塔的版本最好和之前版本一样。这次我用6.9的数据转不过去。3.在宝塔中安装与之前一样...
题目链接:P3386 【模板】二分图匹配什么是二分图?二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边...
仅以此题,纪念我的智障先把注意点说了:C(0,0)=1;C(1,0)=1;C(1,1)=1;C(2,0)=1;C(2,1)=2;C(2,2)=1列成数组就是n\m01234501~~~~~111...
算法用途在O(n)的时间判断最长回文子串。算法思想由于我们不想当母串字符个数为偶数和母串为奇数时分别写一个程序,所以我们将这个串的字符个数强行变成奇数个。只要保证在每个字符两边都有一个“#”就可...
题面描述给定一张 $n$ 个点的带权无向图,点从 $0$ 到 $n-1$ 标号,求起点 $0$ 到终点 $n-1$ 的最短Hamilton路径。Hamilton路径的定义是从 $0$ 到 $n-...
Material是我最喜欢的博客主题,之前一直想用。但是一直弄得是viosey的material,有很多bug。最近找到了 黎明余光 大佬的material,bug少了,感觉也更精美了一些。安装...
莫斯科在举办一场重要的有 $n$ 个不同国家的珂学家参与的国际会议,每个珂学家都只会一种语言。为了方便起见,我们规定一种语言用 $1$ 到 $10^9$ 的数来描述。 在会议之后的晚上,珂学家们...
telephone lines题目描述多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分布着N(1<=N<=1000...
Problem StatementThere are N mountains in a circle, called Mountain 1, Mountain 2, ..., Mountain ...
这场比赛在东华大学举办,基于我上次普及组初赛没有过(本人过于蒟蒻),这算是我的第一场正式线下比赛。我们学校信息组总共有九个人报名参加,我是其中第八名,但是在整场比赛中大约五五开。以下是我的比赛心...
【纪念】第一次AtCoder棕名[Meting][Music server="netease" id="451126088" type="song"/][/Meting]
定义状态Fi表示以a串的前i个整数与b串的前j个整数且以b[j]为结尾构成的LCIS的长度。状态转移方程:①Fi = Fi-1 (a[i] != b[j])②Fi = max(Fi-1+1) (...
英文题面Problem StatementYou are given N integers. The i-th integer is ai. Find the number, modulo 99...
英文题面Problem StatementThere are N stones arranged in a row. Every stone is painted white or black....
题目描述给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有...
源代码//(由于dev-C++很难图像化,所以输出有一定误差。敬请谅解) #include <iostream> #include <cmath> #include &l...
pow()和连乘当次数比100小的时候,用for当次数大于100时用powpow的格式:pow(指数,底数);sqrt()sqrt()一般都是要用很长时间的,所以没有特殊需要时一般都先用tmp保...