JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/

GDKOI2021 普及组游记

2020-2021期中考试总结

2020期中考试总结

2020CSP-J游记

未完成任务（博客+题目）

游记

惊险游记

算法模板荟萃

SSL集训 愉快总结

2021期中考试总结

题号题目T1七七七七T2平面旅行T3小球下落T4自由世界得分290/290T1思路直接暴力模拟即可。代码#include<algorithm>#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n,ans=1,js=1;int main(){ cin>>n; while...

题号题目T1平面上的直线T2有趣的水管T3小C的作业题T4租车去春游T5排数字得分185/205T1思路未做出。T2思路本题是一个二分，可以做到 O(log⁡2k)O(\log_2k)O(log2​k).我们可以从 k=1k=1k=1 的情况开始推式子。从  1☞k−1~1☞k-1 1☞k−1 二分一个 midmidmid, 由等差数列求和公式可得 midmidmid 的贡献是：(mid∗k)−(mid...

题号题目T1捡石头T2魔法药水T3土地恢复T4组合数T5排数字T6小武的方程得分443/600T1思路我们先用桶来记录每个石子的位置，然后分类讨论：小武走到第一个，小林走到第二个小武走到第二个，小林走到第一个那么转移方程就是：ans+=min(abs(a[i+1][1]−a[i][1])+abs(a[i+1][2]−a[i][2]),ans+=min(abs(a[i+1][1]-a[i][1])+abs(a[i+1...

牛客模拟赛5【普及组】

题号题目T1MSWORLDT2SMRTFUNT3区间和的和T4最大异域和T5小B浇花T6POPULAR得分152/600T1思路直接暴力找点，可以 O(n2)O(n^2)O(n2) 跑过,50000数据跟我说 O(n2)O(n^2)O(n2) 可以跑过？当然，此题在洛谷上有原题，O(n2)O(n^2)O(n2) 只能得92分，正解是****转卡壳...

题号题目T1魔法阵~T2小biu放牛T3小A的游戏T4小Biu闯关得分137/380T1思路举几个例子，发现能组成的正多边形边数一定是原来的正多边形的边数的约数。这时，只要枚举每种正多边形可能的情况并维护最大值即可。代码#include<algorithm>#include<iostream>#include<cstdio>#include<cmath>using namespa...

题号题目T1魔法部落T2圆盘T3棋盘行走T4走方格得分255/400T1思路本题使用等比数列求和公式即可得到以下答案：ans=(3n−1)2ans=\frac{ (3^n−1)}{2}ans=2(3n−1)​发现➗不能直接取模，所以求逆元。加上快速幂便可在log的复杂度内解决本题。代码#include<algorithm>#include<iostream>#include<cstdio>...

题号题目T1牛牛的密码T2牛牛的跳跳棋T3牛牛的最大兴趣组T4牛牛的滑动窗口T1思路直接照题意模拟即可。代码#include<algorithm>#include<iostream>#include<cstdio>#include<cmath>using namespace std;char xy[100010],dy[100010],sz[100010],ts[100010];int ...

Day 1T1#include<algorithm>#include<iostream>#include<cstdio>#include<cmath>using namespace std;int n,jsd,jsc,jsa;string s;int main(){ cin>>n; for(int i=1; i<=n; i++) { cin>>s; for(int i=0; i<=s.

编号题目T1小 X 的加法难题T2小 X 的密码破译T3小 X 的液体混合T4小 X 的 AK 计划T1思路直接模拟注意 LargeLargeLarge 的判断:第一个数或第二个数超过 10810^8108；和超过 10810^8108。代码#include<iostream>#include<cstring>#include<cstdio>using namespace std;long l...

炸了T1构思时间：5min5min5min编写时间：35min35min35min得分：95pts95pts95pts少了个判断，漏了d[i]d[i]d[i]比h[i]h[i]h[i]小,但xxx大的情况。T2得分：0pts0pts0pts本来打了个暴力就是0分，还交错地方了。T3数位DP+二分没想出来。。。T4状压DP不会。。。总分：95+0+0+0=95pts9...

现阶段学习计划