首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Baming
获赞
1250
粉丝
0
关注
0
看过 TA
0
男
门头沟学院
2006
C++
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Baming吗?
发布(19)
刷题
Baming
2019-12-07 08:22
C++
cmd
1.关于 环境变量 %comspec% : cmd.exe对应的路径; %homedrive% : 用户文件夹路径所在盘盘符;%homepath% : 用户文件夹路径(不带盘符);%userprofile% : 用户文件夹路径(带盘符);ATTENTION:%homedrive%%homepath% = %userprofile% %computername% : 计算机名称;%username% : 用户名称; %cd% : 当前目录;ATTENTION:%cd% 与 %~dp0的区别(UNFINISHED) %ProgramFiles% : ProgramFiles文件夹路径;%Progr...
0
点赞
评论
收藏
转发
Baming
2019-12-07 08:21
C++
CH5702 Count The Repetitions题解
在新Blog上食用 重更Blog写道毒瘤题题解 CH5702 Count The Repetitions 题面 首先明确一个道理,即:conn(conn(s2,n2),m)=conn(s2,n2*m)[长得很像乘方运算] 所以可以求出一个最大的M,使得conn(s2,M)可以被conn(s1,n1)生成然后⌊M/n2⌋即为答案 我们考虑将M拆分为:M=2^k1+2^k2+2^k3+...+2^kn于是效率就有了大幅的提升 再考虑使用DP。定义状态f[i][j]表示从s1[i]开始用多少个字符可以凑成conn(s2,2^j)然后就是状态转移方程: f[i][j]=f[i][j-1]+f[(...
0
点赞
评论
收藏
转发
Baming
2019-12-07 08:21
C++
20190811模拟赛T4 最大公约数 解题报告
根据欧拉函数的定义,令 是 的第 个因数,且满足。 则这样的x有 个, 两边同乘以 , 即可推出 。(显然) 以内与 的最大公约数为 的数有个。 与所有小于 的数的最大公约数之和为 for(i=1;i<=n;i++) //枚举n的约数 if(n%i==0) f[n]+=phi[n/i]*i; 外层还要枚举每个数字,故时间复杂度为 可惜要T。 那么就可以优化一下,枚举那个公因数,累加答案。 见代码: #include<iostream> #include<cstdio> #include<cstring> #inclu...
0
点赞
评论
收藏
转发
Baming
2019-12-07 08:21
C++
<开学毒瘤赛>の题解(T4)
TO BE CONTINUED 注:最近较忙,只贴代码,详解请等待 正解:二分+DP 因为数据太水 咳咳... 某些玄学DP也能过 但是最近我加强了一波数据,所以玄学DP过不了第11个点 所以是这样的: #include<iostream> #include<cstdio> using namespace std; int n,a[20001],mx[20001],mn[20001],ans; int check(int x) { mn[1]=mx[1]=a[1]; for(int i=2;i<=n;i++) mx[i]=min(a...
0
点赞
评论
收藏
转发
1
2
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务