cdsszjj的博客

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1857解题报告容易发现，假设AB上的点已确定，那么CD上取点算出的时间应是一个单峰函数（感觉就行），反过来也一样，所以我们可以三分套三分，先三分AB上的点作为固定点，再三分CD上的点算出该固定点的最优值作为三分AB的依据即可。 注意两条直线要化成一般式Ax+By+C=0的形式，不能用y=k

Description 小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。 操场是个凸n边形，N个顶点按照逆时针从0～n-l编号。现在小凸随机站在操场中的某个位置，标记为 P点。将P点与n个顶点各连一条边，形成N个三角形。如果这时P点，0号点，1号点形成的三角形的面 积是N个三角形中最小的一个，小凸则认为这是一次正确站位。 现在小凸想知道他一次站位正确的概率是多少。 ...

Description 某天，mzry1992 一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚，摩托车损坏，而他也被送进校医院打吊针。现在该项目的截止日期将近，他不得不请你来帮助他完成这个项目。该项目的目的是维护一个动态的关于x 的无穷多项式F(x) = a0 * x^0 + a1 * x^1 + a2 * x^2 + … ，这个多项式初始时对于所有i有ai = 0。 操...

Description 小凸得到了一个密码盘，密码盘被等分成N个扇形，每个扇形上有一个数字(0～9)，和一个符号（“+”或”*”) 密码盘解密的方法如下： 首先，选择一个位置开始，顺时针地将数字和符号分别记在数组A和数组C巾 解密的方法如下 B0=A0 当x>0时： 若Cx为“+”，Bx=(Ax+Ax-1)%10，注意：x-1是下标值 若Cx为“*”，Bx= (Ax×Ax-1...

Description Lweb 面对如山的英语单词，陷入了深深的沉思，“我怎么样才能快点学完，然后去玩三国杀呢？”。这时候睿智 的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： ————— 序号 单词 ————— 1 2 …… n-2 n-1 n ————— 然后凤老师告诉 Lweb ，我知道你要学习的单词总共有 n 个，现...

Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个 幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游览，最终从 y 城市起飞离开 A 国。 在经过每一座城市时，游览者就会有机会...

Description 邱老师是妖怪爱好者，他有n只妖怪，每只妖怪有攻击力atk和防御力dnf两种属性。邱老师立志成为妖怪大师，于 是他从真新镇出发，踏上未知的旅途，见识不同的风景。环境对妖怪的战斗力有很大影响，在某种环境中，妖怪可 以降低自己k×a点攻击力，提升k×b点防御力或者，提升自己k×a点攻击力，降低k×b点防御力，a，b属于正实数 ，k为任意实数，但是atk和dnf必须始终非负...

Description 一家餐厅有 n 道菜，编号 1…n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或 运算。第 i 位顾客希望从这些菜中挑出他认为最美味的菜，即美味值最大的菜，但由于价格等因素，他只能从第 li...

Description mzry1992 在打完吊针出院之后，买了辆新摩托车，开始了在周边城市的黄金运送生意。在mzry1992 生活的地方，城市之间是用双向高速公路连接的。另外，每条高速公路有一个载重上限，即在不考虑驾驶员和摩托车重量的情况下，如果所载货物的量超过某个值，则不能驶上该条高速公路。今年，mzry1992 一共收到了来自n 个不同城市的n 份定订单，每个订单要求卖出上限为一定量的黄...

解题思路： 很容易想到dp[now][i]" role="presentation">dp[now][i]dp[now][i]dp[now][i]表示第now天拥有i张股票赚的最多的钱，那么转移方程为： 1.不交易： dp[now][i]=dp[now−1][i]" role="presentation">dp[now][i]=dp[now−1][i]dp[now][i]=dp

Description 方伯伯有一天去参加一个商场举办的游戏。商场派了一些工作人员排成一行。每个人面前有几堆石子。说来也巧，位置在 i 的人面前的第 j 堆的石子的数量，刚好是 i 写成 K 进制后的第 j 位。 现在方伯伯要玩一个游戏，商场会给方伯伯两个整数 L,R。方伯伯要把位置在 [L, R] 中的每个人的石子都合并成一堆石子。每次操作，他可以选择一个人面前的两堆石子，将其中的一堆中的某

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2330结题报告：裸的差分约束，本应建负边求最短路，但为了好处理建反图正边，再从0点向每个点建一条长度为1的边确保每个人都至少拿一个糖，最后求最长路即可。注意数据要卡建边方式，如果Te了可以参考我的建边方式。#include<iostream> #include<cstdio> #include

题目描述小 A 的花园的长和宽分别是 L，H 。小 A 喜欢在花园里做游戏。每次做游戏的时候，他都先把花园均匀分割成 L×H 个小方块，每个方块的长和宽都是 1 。然后，小 A 会从花园的西北角的小方块出发，按照一定的规则移动，在到达花园东南角的小方块时结束游戏。每次行动时，他都会移动到当前所在的小方块的东面或南面相邻的小方块上。如果小 A 当前在从北向南数第 i 块，从西向东数第 j 块小方块上，

解题思路：虽说题目数据n≤\le100,k≤\le20，但其实可以用轮廓线O(kn)过。 m=1的情况就是最大M字段和问题，详见：http://blog.youkuaiyun.com/cdsszjj/article/details/78270332； 现在说m=2的情况，考虑dp覆盖部分边缘，共有四种情况： 分别记为0,1,2,3。 设f[i][j][k]表示用了i个矩阵，覆盖了j行，边缘情况为0,

知道如何设状态很重要。 设f[i][j]表示走完i为根的子树然后走到j的代价。很显然这样是过不了的。 考虑修改上面的状态。这要从如何求答案开始想。如果我已经求出了f数组，那么枚举起点，肯定是先走它的子树，然后走到它的父亲，接下来遍历它的父亲的另一个子树，然后走到父亲的父亲，以此类推。 那么可以发现很多状态是没用的。修改：f[i][j]表示走完i为根子树后走到深度为j的祖先的另一个儿子的代价（不包

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1085解题思路很容易想到广搜，但空间会超，而深搜又会超时，所以我们用迭代加深搜索，它比广搜慢，比深搜快，但空间和深搜一样，所以可以接受。估价函数least(v)表示从当前状态v到目标状态所需的最小步数，显然是还未归位的棋子数减一；首先枚举所需步数dep，再dfs，若step(v)+least(

解题思路： 考虑暴力就是O(n2)O(n^2)用并查集维护那些位置要填的数字相同，若最后有cntcnt个集合，那ans=9∗10cnt−1ans=9*10^{cnt-1}（第一个集合填不能填0）。 考虑类似ST表的方法，第jj层把每个区间划分成前2j2^j位和后2j2^j位，各看做一块。两个块属于同一个集合表示其块内每位对应相同。我们开lognlogn个并查集，每一层记录对应第jj层的相同性，

Description 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株，它们的高度参差不齐。 方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。 方伯伯可以选择一个区间，把这个区间的玉米全部拔高1单位高度，他可以进行最多K次这样的操作。拔玉米则可以随意选择一个集合的玉米拔掉。

Description 方伯伯正在做他的Oj。现在他在处理Oj上的用户排名问题。 Oj上注册了n个用户，编号为1～”，一开始他们按照编号排名。方伯伯会按照心情对这些用户做以下四种操作，修改用户的排名和编号： 1．操作格式为1 x y，意味着将编号为z的用户编号改为V，而排名不变，执行完该操作后需要输出该用户在队列中的位置，数据保证x必然出现在队列中，同时1，是一个当前不在排名中的编号。 2

Description 四川的方伯伯为了致富，决定引进海南的椰子树。 方伯伯的椰子园十分现代化，椰子园中有一套独特的交通系统。 现在用点来表示交通节点，边来表示道路。这样，方伯伯的椰子园就可以看作一个有 n+2 个交通节点，m 条边的有向无环国。n+1 号点为入口，n+2号点为出口。每条道路都有 6 个参数：ui ，vi ，ai ，bi ，ci ，di ，分别表示，该道路从 ui 号点通向

题目大意： 给定一棵有nnn个节点的树，每个节点有点权aiaia_i给出p,A,Bp,A,Bp,A,B，问有多少点对(u,v)(u,v)(u,v)满足： 1.vvv是uuu的祖先。 2.a2u+Aauav+Ba2v≡0(modp)au2+Aauav+Bav2≡0(modp)a_u^2+Aa_ua_v+Ba_v^2\equiv0(\bmod p) n≤100000,p∈P,3≤p≤1016,...