终有绿洲摇曳在沙漠

题目描述：A. k-Factorizationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a positive inte

Falling Anvils 题目链接 分类：geometry probabilities1.题意概述给你一个一元二次方程x2+p√⋅x+q=0x^2+\sqrt{p}·x+q=0，再告诉你p∈[0,a]p∈[0,a]且q∈[−b,b]q∈[-b,b]，问你这样情况下，这个方程有实数根的概率。2.解题思路这题一元二次方程有实数解，则p−4q≥0⇒p≥4qp-4q≥0⇒p≥4q，

C. The Meaningless Game 题目链接 分类：数学1.题目描述有n(1≤n≤350000)n(1≤n≤350000)场游戏，对于每场游戏有若干个回合组成，两个人的初始分均为1，每个回合赢的人当前分数乘上k2k^2，输的人当前分数乘上kk(每一回合的kk都是不同的)。给你两个数a,b(1≤a,b≤109)a,b(1≤a,b≤10^9)问你这两个数是否为他们最终的分数

Gambling Nim 题目链接 分类：bitmask math matrices probabilities1.题意概述给你n(1≤n≤500000)n(1≤n≤500000)张卡片，每张卡片的两个面（正面aia_i反面bib_i）都有写数字，每个面都有0.5的概率正面，卡牌正反面的概率相互独立，求把所有卡牌正面数字（ci=ai or bic_i=a_i\ or \ b_i）拿

Traffic Jams in the Land 题目链接 分类：dp number theory data structures 1.题意概述某个国家有(n+1)(n + 1)个城市(1≤n≤105)(1≤n≤10^5)，城市之间有高速公路，其中第ii段高速公路是从城市ii通往城市(i+1)(i+1)的，而且第ii条道路有一个属性值ai(2≤ai≤6)a_i(2≤a_i≤6)表示

Magic Five 题目链接 分类：combinatorics math1.题目描述给出一个字符串a和一个整数k，表示这个字符串s是由k个a连接得到的，要求任意删除字符串s中的任意位上的字符，使得删除后的字符串表示的数能被5整除。 题目说明所求结果可能包含前导0的情况，即5和05算两种情况。2.解题思路对于一个串，我们很容易知道对于某一位i是0或5，有2i2^i种选法（字符

Ant colony 题目链接 分类：data structures number theory1.题意概述给你一个数列a[1..n]a[1..n]，给定一个区间[l,r][l,r]，求区间内的某个数xx可以整除区间内所有值，求此xx的个数 显然个数就是区间内，gcd(al，al+1,al+2,...,ar−1,ar)，gcd(a_l，a_{l+1},a_{l+2},...,a_

GukiZ and Binary Operations 题目链接 分类：matrices combinatorics math number theory1.题意概述给你一个长度为n的数组a[1...n]a[1...n]，满足a[i]<2na[i] < 2^n，并且有![题目][http://codeforces.com/predownloaded/22/4b/224b1cd104

E. Points, Lines and Ready-made Titles 分类： disjoint set math 1.题意概述平面直角坐标系上有 n(1≤n≤105)n(1\leq n\leq 10^5) 个点，你可以在每个点画一条横线或一条竖线或者不划线。问你构成的图像有多少种不同的图？答案取模 109+710^9+7 。2.解题思路考虑这个画图的特殊性，问题可以转化为：这些点

D. Beautiful Pairs of Numbers 分类： combinatorics dpDescription定义这一类数对 (a1,b1),(a2,b2),⋯,(ak,bk)(a1,b1),(a2,b2),⋯,(ak,bk)(a_1,b_1),(a_2,b_2),\cdots,(a_k,b_k) 是美丽的，当它满足：1≤a1≤b1&lt;a2≤b2&lt;⋯&...

E. Inna and Binary Logic 分类： brute force mathDescription初始给你长度为 n&nbsp;(1≤n≤105)n&nbsp;(1≤n≤105)n\ (1\leq n\leq 10^5) 大小的数组，现在会执行一种操作持续 nnn 轮，每次 ai,j=ai−1,j&nbsp;&amp;&nbsp;ai−1,j+1ai,j=ai−...

一、题意概述问你有多少个满足条件的 n⋅m&nbsp;(1≤n,m≤103)n·m&nbsp;(1≤n,m≤103)n·m\ (1\leq n,m\leq 10^3) 的矩阵 AAA，满足矩阵每个元素 Ai,j∈{0,1,2}Ai,j∈{0,1,2}A_{i,j}\in\{0,1,2\} 并且 Ai,j≤Ai+1,jAi,j≤Ai+1,jA_{i,j}\leq A_{i+1,j} 而且 Ai,...

Right Triangles 题目链接 分类：combinatorics1.题意概述给你一个n×mn×m的字符串矩阵（由.和*组成），问你有多少个与矩阵边平行的直角三角形？2.解题思路对于|_和_|形的三角形，我们只需要在底边_上方看有多少个*即可，所以公式就是(x[i]−1)×(y[i]−1)(x[i]-1)×(y[i]-1)，对每一次累加求和即为答案。3.AC代码cha

Expression 题目链接 分类：区间dp、组合数学1.题意概述给你n(2≤n≤100)n(2≤n≤100)个数和对应(n−1)(n-1)个操作符，你每次给操作符相邻两个数加括号直到运算结束，问你最终的方案结果数的和，答案模109+710^9+7。2.解题思路n个操作符，计算顺序的排列组合有n!n!种，根据n的范围显然搜索的复杂度是不能接受的，我们考虑区间dp：dp[i][j

1.题目描述：B. Cutting Carrottime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor the analyst has adopted

1.题目描述：D. Mike and distributiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has al

1.题目描述：A. Fake NPtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTavak and Seyyed are good friends. S

1.题目描述：C. Success Ratetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are an experienced Codefor

1.题目描述：A. Straight «A»time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNoora is a student of one famou

1.题目描述：C. Do you want a date?time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeha decided to move to

1.题目描述：B. Makes And The Producttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter returning from

1.题目描述：C. Really Big Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan likes to learn diffe

1.题目描述：B. The Golden Agetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputUnlucky year in Berland is su

Make Triangle 题目链接 分类：数学1.题意概述给出一个凸n边形，问用n-3条不相交的对角线将该n边形划分为三角形的方案数？2.解题思路卡特兰数：h(n)=h(0)⋅h(n−1)+h(1)⋅h(n−2)+...+h(n−1)⋅h(0)h(n)=h(0)·h(n-1)+h(1)·h(n-2)+...+h(n-1)·h(0)，n≥2n≥2另类递推式： h(n)=(4

New Year Santa Network 题目链接 分类：树形dp、思维、数学1.题意概述给你由n个节点构成的树，有(n-1)条边，随机选取其中三个节点a、b、c，定义dist=dis(a,b)+dis(b,c)+dis(c,a)dist=dis(a,b)+dis(b,c)+dis(c,a)，现在有q次操作，每次选取某条边，使得它的边权由原先的wiw_i变成lil_i，问你每次

D. Jzzhu and Numbers题意： 给出数列 a1,a2,⋯&ThinSpace;,ana_1,a_2,\cdots, a_na1​,a2​,⋯,an​，询问有多少个子序列满足 ai1 &amp; ai2 &amp; ⋯ &amp; aik=0a_{i_1}\ \&amp;\ a_{i...