摘要:
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。 阅读全文
摘要:
已经断更n天了..... 最近由于忙于sql和前端的学习,已经很久没有oi了,在最近的一次oi中水的不堪入目,总结了一下,今天终于来更新一波 Background: You want to perform the combo on your opponent in one popular fight 阅读全文
摘要:
题目背景 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 题目描述 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 输入格式 第一行:三个整数n,m 阅读全文
摘要:
今天是番外篇,学习sql快两个星期了,一直没有小结过,乘着今天还有些印象(其实是今天那道多项式的题不会做),来总结一下. 首先我理解的sql运行的基本模式为:admin->mysql->create database/select database->create table/select tabl 阅读全文
摘要:
题目链接:洛谷P3935 题目描述: ,求 输入格式 输入共一行,两个数,l,,r。 输出格式 输出共一行,一个数,为∑f(i),i∈(l,n)对998244353取模的结果。 分析:实际上,我们有 反演d(i),我们有d(i)等价于 不妨先设函数f(x)为该式的朴素情况 即ans等价于 即ans= 阅读全文
摘要:
题目描述 Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 阅读全文
摘要:
题目描述 如题,已知一个数列,你需要进行下面三种操作: 将某区间每一个数乘上 xx 将某区间每一个数加上 xx 求出某区间每一个数的和 输入格式 第一行包含三个整数 n,m,pn,m,p,分别表示该数列数字的个数、操作的总个数和模数。 第二行包含 nn 个用空格分隔的整数,其中第 ii 个数字表示数 阅读全文
摘要:
题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某区间每一个数加上 k。 求出某区间每一个数的和。 输入格式 第一行包含两个整数 n, ,m,分别表示该数列数字的个数和操作的总个数。 第二行包含 n 个用空格分隔的整数,其中第 i 个数字表示数列第i 项的初始值。 接下来 m行每行包含 3 阅读全文
摘要:
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的值 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个整数,表示一个操 阅读全文
摘要:
题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含两个正整数 n,m,分别表示该数列数字的个数和操作的总个数。 第二行包含 n个用空格分隔的整数,其中第 i个数字表示数列第 ii项的初始值。 接下来 m 行每行包含 3 个整数,表 阅读全文