ABCD

签到(A、B、C过水已隐藏)

#include<bits/stdc++.h>
using namespace std;
const int N=;
int n,m,ans,f1[N][N],f2[N][N],f3[N][N],f4[N][N];
char mp[N][N];
int main()
{
scanf("%d%d",&n,&m);
for(int i=;i<=n;i++)scanf("%s",mp[i]+);
for(int i=;i<=n;i++)
for(int j=;j<=m;j++)
if(mp[i][j]=='.')f1[i][j]=f1[i-][j]+,f2[i][j]=f2[i][j-]+;
for(int i=n;i;i--)
for(int j=m;j;j--)
if(mp[i][j]=='.')f3[i][j]=f3[i+][j]+,f4[i][j]=f4[i][j+]+;
for(int i=;i<=n;i++)
for(int j=;j<=m;j++)
if(mp[i][j]=='.')ans=max(ans,f1[i][j]+f2[i][j]+f3[i][j]+f4[i][j]-);
printf("%d\n",ans);
}

E

发现x^y=x+y时,x,y没有同时为1的位。于是数位DP,f[i][0/1]表示到了第i位是否达到上限,发现该位取1有2种方案,取0有1种,大力O(n)DP即可。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+,mod=1e9+;
int n,ans,f[N][];
char s[N];
int main()
{
scanf("%s",s+);
n=strlen(s+);
f[][]=;
for(int i=;i<=n;i++)
if(s[i]=='')f[i][]=(3ll*f[i-][]+f[i-][])%mod,f[i][]=2ll*f[i-][]%mod;
else f[i][]=3ll*f[i-][]%mod,f[i][]=f[i-][];
ans=(f[n][]+f[n][])%mod;
printf("%d",ans);
}

F

设计算到x时,答案是ans,于是计算x后,ans=(ans*10i+x)%m,其中i为x的位数,然后发现这个可以矩阵转移,对于位数相同的数字,转移的矩阵是相同的,于是分位数转移至多18次即可,复杂度O(27logBLlgBL)。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll L,st,ed,b,pw[];
int m,ans;
struct mat{
int a[][];
mat(){memset(a,,sizeof a);}
void init(int i)
{
memset(a,,sizeof a);
a[][]=pw[i]%m,a[][]=a[][]=a[][]=a[][]=;
}
}A,ret;
mat operator*(mat a,mat b)
{
mat c;
for(int i=;i<;i++)
for(int j=;j<;j++)
for(int k=;k<;k++)
c.a[i][j]=(c.a[i][j]+1ll*a.a[i][k]*b.a[k][j])%m;
return c;
}
int solve(ll L,ll R,int id)
{
ll n=(R-L)/b+;
for(int i=;i<;i++)for(int j=;j<;j++)ret.a[i][j]=i==j;
A.init(id);
while(n)
{
if(n&)ret=ret*A;
A=A*A,n>>=;
}
ans=(1ll*ans*ret.a[][]+L%m*ret.a[][]+b%m*ret.a[][])%m;
}
int main()
{
pw[]=;for(int i=;i<=;i++)pw[i]=pw[i-]*;
cin>>L>>st>>b>>m;
ed=st+b*(L-);
for(int i=;i<=;i++)
if(st<pw[i])
{
ll R=(pw[i]--st)/b*b+st;
if(R>ed)R=ed;
solve(st,R,i);
if(R==ed)break;
st=R+b;
}
cout<<ans<<endl;
}

result:rank5 rating+=65 now_rating=2020,ABC为什么performance上限要设2400?就涨了这么点……不过好在上黄了。

最新文章

  1. LNMP平台搭建---PHP安装篇
  2. JavaScript数据属性与访问器属性
  3. Linux Runlevel 启动 脚本
  4. 如何判断一个变量是否是utf-8
  5. Emmet 真是个好东西
  6. [LeetCode] Word Ladder II
  7. Linux tar指令
  8. String Format for DateTime
  9. Vmware 虚拟的Linux系统如何与宿主主机共享上网
  10. ASP.NET的三层架构(DAL,BLL,UI)
  11. iOS开发富文本制作 图片和文字/NSMutableParagraphStyle/NSMutableAttributedString
  12. Proxy 那点事儿
  13. file_get_contents函数不能使用的解决方法
  14. 大数据批量导入,解决办法,实践从定时从 sqlserver 批量同步数据到 mySql
  15. “百度杯”CTF比赛 十月场EXEC
  16. C++基础学习_01
  17. win10 安装mysql
  18. 虚拟主机、VPS、ECS云服务器 区别
  19. spriteJS
  20. TrID文件类型识别linux版

热门文章

  1. Bean XML 配置(4)- 自动装配
  2. java基础源码 (1)--String类
  3. 实战 迁移学习 VGG19、ResNet50、InceptionV3 实践 猫狗大战 问题
  4. 不要对md5file.read()计算md5值
  5. 通过Request获取客户端的真实IP
  6. 屏幕切换 onStart() onStop() onRestart() onDestroy()
  7. react入门(1)之阮一峰react教程
  8. 兼容iphonex底部那个
  9. mysql初始化数据库建表脚本
  10. Servlet基础(java,idea)