dance in th dark的博客

Description这一天富爷又来找大头玩乘法游戏，然而不同于富爷的口算能力，大头只能列下了式子。第一题是432 × 5678： ４３２ ５６７８ －－－－－－－ ３４５６ ３０２４ ２５９２ ２１６０ －－－－－－－ ２４５２８９６ 作为环保主义者的大头，认为最后一行的答案一定不能有

DescriptionData ConstraintSolution这道题我们考虑一下类似数位dp的东西，答案=1~r的答案-1~l-1的答案，于是我们分开出答案，这里只举l-1的例子。我们枚举位数。1、显然，在位数l-1的长度>k的时候，对于每两对di,dk−i+1d_i,d_k-i+1，他们出现在1~l-1中的数量显然为9∗10k−39*10^{k-3}（因为第一位不能为0），特别的，当i=1时

DescriptionData ConstraintHint求导的意思：多项式是由若干个单项式构成的单项式的一般形式是ax^b，其中ab都是常数，x是自变量对于单项式ax^b求导，结果就是(ab)x^(b-1) 对于多项式求导，就是把构成它的所有单项式分别求导之后相加特别地，对于ax^0，即对常数a求导，结果是0Solution打这道题打得我好痛苦，因为要注意的东西实在太多了……我们直接模拟一下求

DescriptionData ConstraintSolution我们先来看一下不考虑重复时的的做法，对于一个固定的x，y的取值范围明显是[0,⌊c−n∗xm⌋\lfloor{{c-n*x}\over{m}}\rfloor]。所以我们枚举x，就可以算出对应的值。ans=∑⌊qn⌋x=0⌊c−n∗xm⌋\sum_{x=0}^{\lfloor{q\over{n}}\rfloor}{\lfloor{{c

Description给定M个二元组(A_i, B_i)，求X_1, …, X_N满足：对于任意(A_i, B_i)，有|XAi−XBi|=1|X_{A_i} - X_{B_i}| = 1成立。Solution我们将有约束的点相连，模拟X取1或0，判断是否成立即可。代码#include<iostream> #include<cmath> #include<cstdio> #include<cstri

Description为了测试小W的物理水平，Mr.X在二维坐标系中放了N面镜子(镜子坐标绝对值不超过M)，镜子均与坐标轴成45°角，所以一共有两种类型“/”和“\”。原点不会有镜子，任意一点最多只有一面镜子。镜子两个面都能反光，而中间不透光，例如，对于一个“/”型镜子，下方向射入的光线会被反射到右方向，左方向射入的光线会被反射到上方向。现在有一条光线从原点沿X轴正方向射出，求走过T路程后所在位置。

Description流行的跳棋游戏是在一个有m*n个方格的长方形棋盘上玩的。棋盘起初全部被动物或障碍物占满了。在一个方格中，‘X’表示一个障碍物，一个‘0’～‘9’的个位数字表示一个不同种类的动物，相同的个位数字表示相同种类的动物。一对动物只有当它们属于同一种类时才可以被消去。消去之后，他们所占的方格就成为空方格，直到游戏结束。要消去一对动物的前提条件是：这对候选动物所在的方格必须相邻，或它们之间

DescriptionSolution这是一道简单的模拟题，只要判断好方向，照着做就好了。Code#include<iostream> #include<cmath> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; const int maxn=1e5+5; int a[maxn],n,m,i,t

DescriptionData ConstraintSolution我们发现要想让序列合法，苏东坡必须每个时刻都有菜吃。 要想满足这个条件，我们从后往前数的时候，任意时刻1的数量-0的数量必须大于等于-1。意味着0每出现1个，1就必须出现1个，然后0可以多出现一个，意味着村民再吃1盘。若1的数量-0的数量为-2，意味着苏东坡有一个时刻吃不了菜。我们发现每次遇到一个不合法的，该位上的数一定是0，我们只