lyc1635566ty的博客

题意：每一列都是1-m不重复。每一行，相邻两个数相差不能超过一。求各行之和的最大值最小是多少。YY出的结论。。第一行n n-1 n-2 n-3在1和n之间来回反弹第二行n-1 n n n-1  同样反弹第三行n-2 n-3 同样反弹反弹的时候注意奇数行先向下，偶数行先向上。#includeusing namespace std;int n,m;int main()

题意：一个n个数字的序列，每次生产一个新序列 b[i]=a[i+1]-a[i] 显然每次少一个数，知道只剩一个数，问最后一个数是多少。思路：很容易能推出规律，ans= sigma（(-1)^(i)*c(n-i,i)*a[n-i]）最后加个java大数就好了import sun.awt.image.PixelConverter;import java.math.BigInteger;

题意：n个球，放到m个盒子里，问每个盒子球个数的方差的均值。思路：题解给出了神奇的数学推导，其实打张表很容发现规律#includeusing namespace std;int main(){ long long n,m; while(scanf("%lld%lld",&n,&m)&&(n+m)!=0) { long long x=n*(m-1);

题目链接题意：岛上有m个人（每个人之间要不是朋友，要不是敌人，朋友的朋友可能是朋友，敌人的敌人可能敌人），n种石头，每种石头个数不限，每个用石头串一个项链，两个朋友之间一定至少要用一个石头颜色相同，任何两个敌人之间所有石头颜色都不一样，问对于任何一种情况（敌我关系网），是否都可以有一种项链分配法。思路：显然这题可以转换成给你一个n求最小的ans判断ans和m的关系。首先，n一定要>=m，因为一种显而

题意：n堆石子，每堆a[i]个 每次操作可以从一堆取任意一个，也可以将一堆分为不为0的三堆，最后取完的获胜思路：简单的SG函数计算。写的比较少，所以这里记录一些笔记sg(x) =mex{sg(y) : y ∈ F(x)}这个公式的意思， y是x的后继状态，什么是后继状态，简单的说就是x通过一步操作可以到达的状态公式求的是所有后继状态中第一个没出现的值。打表后的公式就是sg[

题意：根据题目所给公式打表找规律，容易发现f(n,m)=m*f(n-1)+1f(1,m)=m+1容易得到f(n,m)=(m^(n+1)-1)/(m+1)套一个模逆元板子就好了#include#define mod 1000000007using namespace std;long long extend_gcd(long long a,long long b,lon

题目链接题目大意：通过给出的公式，已知n求f（n）最后总结得出公式 :n=2k时f(n)=2*f(k)+2*f(k-1)+4*k-4n=2k+1时f(n)=4*f(k)+6k最后用Java大数轻松写完import sun.awt.image.PixelConverter;import java.math.BigIntege

题意：大概就是小船V1速度，河水V2速度，河宽a，小船一直朝着终点方向前进。问多久能到达标标称做法是用微积分的方法的方法去求但是其实我们也可以自己写一个微积分模拟，然后根据答案来找规律。。找规律的时候还可以参考一下量纲最后的规律就是av1/(v1^2-v2^2)（注意a=0时答案就是0）#includeusing namespace std;int main(){ d

题目：众所周知，度度熊喜欢的字符只有两个：B和D。今天，它发明了一种用B和D组成字符串的规则：S(1)=BS(2)=BBDS(3)=BBDBBDDS(n)=S(n−1)+B+reverse(flip(S(n−1))其中，reverse(s)指将字符串翻转，比如reverse(BBD)=DBB，flip(s)指将字符串中的B替换为D，D替换为B，比如flip(BBD)=D

题目链接题意：有一壶水，不知道有多少升，但是知道在[L,R]。每次可以向两个茶杯中倒一定量的茶，（可以控制多少），每次倒完之后可以知道茶壶里面是不是空的。最终的目标是控制两个茶杯中的茶不超过1升，茶壶中剩余不超过1升。问最多多少次可以完成要求。思路：可以分析，最优的策略就是先向一个茶壶中到（L+1）/2 ,另外一个倒（L+3）/2升，然后交替到2升，再排除一些特例就好了。#include<bits/