lyc1635566ty的博客

题意：每一列都是1-m不重复。每一行，相邻两个数相差不能超过一。求各行之和的最大值最小是多少。 YY出的结论。。 第一行n n-1 n-2 n-3在1和n之间来回反弹 第二行n-1 n n n-1  同样反弹 第三行n-2 n-3 同样反弹反弹的时候注意奇数行先向下，偶数行先向上。 #include using 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个盒子里，问每个盒子球个数的方差的均值。 思路：题解给出了神奇的数学推导，其实打张表很容发现规律 #include using 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)+1 f(1,m)=m+1 容易得到 f(n,m)=(m^(n+1)-1)/(m+1) 套一个模逆元板子就好了 #include #define mod 1000000007 using 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-4 n=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） #include using namespace std; int main() { d

题目： 众所周知，度度熊喜欢的字符只有两个：B和D。 今天，它发明了一种用B和D组成字符串的规则： S(1)=B S(2)=BBD S(3)=BBDBBDD S(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/