摘要： [ORZ教主第六次模拟赛]——教主的花园 阅读全文

摘要： 很高深 阅读全文

摘要： 欧拉函数p为质数Φ（p）=p-1Φ（pa）=Φ（1-1/p）m.n互质Φ（mn）=Φ（m）Φ（n） 阅读全文

摘要： 第一题 DP f[i][j]表示前i个数分成j堆的最小花费，f[i][j]=min{f[k][j-1]+(将i到k+1分别移动到i的花费)}第二题 归并排序求逆序对 要初始化第三题 两次dfs过程第四题 树形DP f[i][k]>?=f[i][j]+f[s][k-j] s是i的子节点 阅读全文

摘要： 题1 神奇的风【问题描述】T博士最近在研究一种神奇的风。这种风有一个源头，称之为“风口”。风口的风要么是顺时针的，要么是逆时针的。这种风是有能量的。这种风是能传播的，如果风口周围都能传播风，风会像这样产生下一级的风：（箭头表示风的转向，最中间的是风口，图中风口的风是顺时针的，对于风口的风是逆时针的情形可通过物理模型想象一下或由这个图推理。）产生的下一级风的能量依据新产生的风... 阅读全文

摘要： 在一个二维平面里，有N个点，第i个点的坐标是(X[i], Y[i]),坐标的值都是整数。接下来输入P个矩形，第i个矩形的左下角坐标是：(X1[i], Y1[i]), 右上角的坐标是(X2[i], Y2[i])。你的任务：每读入一个矩形信息，输出有多少个点恰好处于这个矩形的边框上(在矩形内部的点不算)？输入格式：第一行：一个整数N (1 ≤ N ≤ 300 000)。　　第二至N+1行，... 阅读全文

摘要： 1.方程给出非负整数n，统计不定方程x+y^2+z^3=n,的非负整数解（x，y，z）的数量。令k=n-z^3;则k最多有10^6个值x+y^2=ky的取值个数有sqrt(k)+1个累加y2.方程式模拟，字符串处理注意结果是0的时候代码3.MUTI貌似是数学题，我开始也一直向数学解法上想。其实是一个经典的完全无限背满包f[i]=sigma(f[i-a[j]);4.交错匹配DPf[i][j]=max... 阅读全文

摘要： 背景 Background 　　在很久很久以前，有一个动物村庄，那里是猪的乐园（^_^），村民们勤劳、勇敢、善良、团结……　　不过有一天，最小的小小猪生病了，而这种病是极其罕见的，因此大家都没有储存这种药物。所以晴天小猪自告奋勇，要去采取这种药草。于是，晴天小猪的传奇故事便由此展开……描述 Description 　　这一天，他来到了一座深山... 阅读全文

摘要： 1.中位数【问题描述】给出1～n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。【文件输入】第一行为两个正整数n和b，第二行为1～n的排列。【文件输出】输出一个整数，即中位数为b的连续子序列个数。【样例输入1】5 41 2 3 4 5【样例输出1】2【样例输入2】6 31 2 3 4 5 6 3【样例输出2】1代码2.打砖块【问题... 阅读全文

摘要： 描述 Description 　　小Q很喜欢玩最近才推出的经营餐厅游戏，他昼夜守在电脑前，于是他的餐厅赚了好多好多钱。赚了钱就要花的嘛，小Q决定在这款游戏里的商店购买商品。　　这个商店里有N个商品，商品的库存都足够多，第i个商品的初始价格是Cost[i]，每多买一个，商品的价格会上升Up[i]元。（这个世界都是物以稀为贵的啦）　　小Q想买M件商品，他想知道买M件商品最少要多少钱。输入格式 Inpu... 阅读全文