jian_song

摘要： 总结 分少因为正解打得少。 分不够多因为暴力打得不够多。 （到位） 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 阅读全文