08 2018 档案
摘要：题目链接 Problem StatementWe will define the median of a sequence b of length M, as follows: Let b' be the sequence obtained by sorting b in non-decreasin
阅读全文
摘要：The Power Cube is used as a stash of Exotic Power. There are n cities numbered 1,2,…,n where allowed to trade it. The trading price of the Power Cube
阅读全文
摘要：题目描述 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出x1 y1 x
阅读全文
摘要：Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的属性。需要统计出评出每
阅读全文
摘要：推荐博客 ： https://blog.csdn.net/wu_tongtong/article/details/78785836 https://www.cnblogs.com/mlystdcall/p/6219421.html 其实可以先引一下偏序 一维偏序 ： 给定 n 个数字，求比某一个数字
阅读全文
摘要：B . Problem DescriptionChiaki has n strings s1,s2,…,sn consisting of '(' and ')'. A string of this type is said to be balanced:+ if it is the empty st
阅读全文
摘要：#include using namespace std; #define ll long long const ll maxn = 3e5+5; const ll mod = 1e9+7; ll n; ll a[maxn], b[maxn]; void fwt(ll *a) { for(ll d=1;d>= 1; } return res; } int main (...
阅读全文
摘要：A. 链接：https://www.nowcoder.com/acm/contest/147/A来源：牛客网 题目描述 Niuniu has recently learned how to use Gaussian elimination to solve systems of linear equ
阅读全文
摘要：「BZOJ2194」快速傅立叶之二 2015年4月29日3,8300 Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 请计算C[k]=sigma(a[i]*
阅读全文
摘要：HDU 1402 A * B Problem Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26545 Accepted Submis
阅读全文
摘要：使用NTT需要保证模数mod 为质数。 通过以下代码求得一个模数的原根 ， 常见的质数的原根 998244353 -> 3 1e9+7 -> 5 g是mod(r * 2 ^ k + 1)的原根 r * 2 ^ k + 1 r k g 3 1 1 2 5 1 2 2 17 1 4 3 97 3 5 5
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/133/D来源：牛客网 题目描述 Applese打开了m个QQ群，向群友们发出了组队的邀请。作为网红选手，Applese得到了n位选手的反馈，每位选手只会在一个群给Applese反馈 现在，Applese要挑选其中的k名
阅读全文
摘要：推荐博客 ： https://www.cnblogs.com/gzy-cjoier/p/8426987.html
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/148/D来源：牛客网题目描述Prefix Sum is a useful trick in data structure problems.For example, given an array A of length
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/136/J来源：牛客网题目描述 洋灰是一种建筑材料，常用来筑桥搭建高层建筑，又称，水泥、混凝土。 WHZ有很多铸造成三角形的洋灰块，他想把这些洋灰三角按照一定的规律放到摆成一排的n个格子里，其中第i个格子放入的洋灰三角数
阅读全文
摘要：推荐博客 ： https://oi.men.ci/fft-notes/ 卷积的理解 ： https://www.zhihu.com/question/22298352?rf=21686447 题目链接 ：http://uoj.ac/problem/34 这是一道模板题。给你两个多项式，请输出乘起来后
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/160/D来源：牛客网题目描述给出一个长度为n的整数序列a1,a2,...,an，进行m次操作，操作分为两类。操作1：给出l,r,v，将al,al+1,...,ar分别加上v；操作2：给出l,r，询问输入描述:第一行一个
阅读全文
摘要：这两个函数使用过程中要，如 sin(x) ， x 在这里表示的是弧度，至于弧度要如何计算呢 ？ pi / 180 = 弧度 / 角度 内部的参数可以整数或者浮点数，以前面做过的一道题而言，大量的调用函数计算下，参数是整数会更快
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/160/A来源：牛客网题目描述有一个计数器，计数器的初始值为0，每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数，操作次数不限（可以为0次），问计数器的值对m取模后有几种可能。输入描述:第一行两个整
阅读全文
摘要：某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。 比如ooxxxxooooxxx，分数就是2*2+4*4=4+16=2
阅读全文
摘要：osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也就是极长的一串1，具体见
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/144/C来源：牛客网 题目描述 Oak is given N empty and non-repeatable sets which are numbered from 1 to N. Now Oak is going
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/145/C来源：牛客网 C .题目描述 A binary string s of length N = 2n is given. You will perform the following operation n ti
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/144/J来源：牛客网 题目描述 skywalkert, the new legend of Beihang University ACM-ICPC Team, retired this year leaving a g
阅读全文
摘要：2088: 电音之王 描述 题目描述： 终于活成了自己讨厌的样子。 听说多听电音能加快程序运行的速度。 定义一个数列，告诉你a0,a1,m0,m1,ca\_0,a\_1,m\_0,m\_1,ca0,a1,m0,m1,c，定义an=m0an−1+m1an−2+ca\_n=m\_0a\_{n-1
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/143/F来源：牛客网 题目描述 Kanade has n boxes , the i-th box has p[i] probability to have an diamond of d[i] size. At th
阅读全文
摘要：题目描述： 恬恬的生日临近了。宇扬给她准备了一个大 蛋糕。 正如往常一样，宇扬在蛋糕上插了nnn支蜡烛，并把蛋糕分为mmm个区域。因为某种原因，他必须把第iii根蜡烛插在第aia\_iai个区域或第bib\_ibi个区域。区域之间是不相交的。宇扬在一个区域内同时摆放xxx支蜡烛就要花费x2x^2
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/143/E来源：牛客网 题目描述 Nowcoder University has 4n students and n dormitories ( Four students per dormitory). Student
阅读全文
摘要：一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否
阅读全文
摘要：Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhi
阅读全文
摘要：B站的视频 ： https://www.bilibili.com/video/av21945401?from=search&seid=10743883817588700643 讲的非常的不错，很清楚 推荐博客 ： https://blog.csdn.net/LiRewriter/article/de
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/143/A来源：牛客网题目描述Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and
阅读全文
摘要：推荐博客 ： http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html 学习这东西源于牛客多校大佬们的一道签到题.... 先来看一个问题 01分数规划问题：所谓的01分数规划问题就是指这样的一类问题，给定两个数组，a[i]表示选取i
阅读全文
摘要：推荐博客 ： https://blog.csdn.net/qq_25576697/article/details/81138213 链接：https://www.nowcoder.com/acm/contest/139/A来源：牛客网题目描述Count the number of n x m mat
阅读全文
摘要：题目描述Two undirected simple graphs and where are isomorphic when there exists a bijection on V satisfying if and only if {x, y} ∈ E2.Given two graphs an
阅读全文
