摘要:
总结 分少因为正解打得少。 分不够多因为暴力打得不够多。 (到位) T1.方阵 题意: n*m的方阵,第i列j行的值为Xij,给定几个矩形的左上角和右下角,问SUM/ MAX/ MIN(询问的矩形较长边不会大于两倍较短边)? 题解: 我是打的前缀和求SUM,但是遇到MAX和MIN就直接跪了,没想到打 阅读全文
摘要:
总结 我绝对是今天没睡醒/没带脑子来考的试。 T1:这种题主要错在不经常做。大方向是对的,往数学方面想,因为显然其他算法实现不了。推出来了模数的部分,但没想到最多加到2,应该可以考虑到的,因为加数为0~12显然实现不了。 (“一道非常签到的暴搜题”。签到题我都没做出来..活该做题少吗。) T2:思路 阅读全文
摘要:
P1005 矩阵取数游戏 (区间DP) 区间DP。 可以看出每行互不影响,所以每次区间DP求出本行最大值,ans即加上每一行最大值。 转移方程式:f[L][R]=max(num[L]*p[k]+dp(L+1,R),dp(L,R-1)+num[R]*p[k]) #include<bits/stdc++ 阅读全文
摘要:
P1312 Mayan游戏 一道魔鬼大模拟qwq我放弃啦 #写出这种模拟还是等下辈子吧 #include<bits/stdc++.h> using namespace std; struct G { int maps[10][10]; }; int n; G now; G last[10]; int 阅读全文
摘要:
(学习)矩阵乘法 1. 矩阵的本质就是线性方程式,两者是一一对应关系 2. 十个利用矩阵乘法解决的经典题目 http://www.matrix67.com/blog/archives/276 3. 矩阵构造方法 https://blog.csdn.net/weixin_39212776/articl 阅读全文
摘要:
总结 T1 想的时间太久了(1h30min),思路是完全正确的,但对dp本身理解和练习还不够就没打,时间复杂度倒是分析出来了。 T2 贪心(我打的更像模拟)就直接过了,没用二分。30min左右就打完了。 T3 10分应该能拿到。卡在T1上所以完全抛掉了。 总的来说,一眼就可以看出哪些题比较可做,当然 阅读全文
摘要:
P1414 又是毕业季II 枚举显然会超时,考虑把每个数的因数出现的次数先处理出来,枚举1~n的人数,输出出现次数与要求人数相等的最大的(公)因数。 P1134 阶乘问题 题解都很玄学的亚子,唯一一个比较好理解的(尽管仍然玄学)的思路就是多保留几位避免误差又不超长度。 TLE了两个点但不重要。 #i 阅读全文
摘要:
积性函数 定义 若f(x)满足f(pq)=f(p)*f(q)且p⊥q,则f(x)为积性函数。 特殊地,若不要求p⊥q,则为完全积性函数。 性质一 若将n表示成质因子分解式(算数基本定理) 则有: 性质二 若f为积性函数且有 则f为完全积性函数。 素数 暴力筛 暴力出奇迹。 埃氏筛 思路就是找到一个素 阅读全文
摘要:
总结: 实话除了T2之外T1、T3都还蛮可做的,操作比较常规并不难想,T2的暴力虽然拿分少但也可以做。所以还是要抓紧时间多做点题多敲点代码,不然就会知道大概做法但推不出正解。 多做题,多考试,多总结。 位运算 + 联通块 + KMP + 博弈论。 T1. 题意: 给出一个n个数的序列a,每次操作可以 阅读全文
摘要:
立体图 题都没读懂先咕咕咕吧 #include<bits/stdc++.h> using namespace std; int m,n,l,p,a[1001][1001],ma[1001],maxx,maxy,z[6]={2,1,0,0,0,0},s[6]={6,6,6,6,5,4}; char c 阅读全文