徐嘤嘤的菜园

摘要： 走格子拿分数，直接弄dp[i]是到了第i格的最大得分可以发现是假的。 于是此题设f[i][j][k][t]代表四种步伐各用了几次可以得到的最大得分，到达的点可以直接算出来，就好转移了。 C++ const int maxn = 355; int N, M; int a[maxn], cnt[4]; 阅读全文

摘要： 要点 不难想到gcd一下然后枚举每个开头走一圈，并记录一下数值。 最终答案是分情况的：1.能走几圈走几圈然后加上最后剩余的最大子段和；2.也可能是最后一圈后面的拖后腿了，所以最后一圈没走完就停，即长度为一圈长的最大子段和；3.一圈为负数时只考虑一圈内的即可，多走了反而变差。 求环形的、不超过某长度的 阅读全文

摘要： 球冠公式是$\frac{\pi h^2(3R h)}{3}$，这样再余弦公式用$R_a$和$R_b$导一导两个球冠的$h$就做完了。算是补了个camp时没做出来的小坑了。 C++ include using namespace std; typedef double db; const db eps 阅读全文

摘要： 我预处理$1e7log(1e7)$的因数被T掉了，就不敢往这个复杂度想了……无奈去看AC代码 结果怎么暴举gcd剪一剪小枝就接近3s卡过去了！vector有锅（确信 阅读全文

摘要： 对于某个开关，都有n个选项可能影响它的结果，如果会影响，则系数为1，否则系数为0；最后得到自由元的个数，自由元可选0也可选1. 阅读全文

摘要： AC通道 要点 欧拉函数对于素数有一些性质，考虑将输入数据唯一分解后进行素数下的处理。 对于素数$p$有：$\phi(p^k)=p^{k 1} (p 1)=p^k \frac{p 1}{p}$，因此将$a_i$唯一分解后有：$\phi(\prod_{i=l}^ra_i)=\prod_{i=l}^ra 阅读全文

摘要： AC通道 两边同步搜，一步里面A走一次B走两次，遇到对方走过的地方就得到了答案。 阅读全文

摘要： AC通道 如果建立第一天某点到某点有几条路的矩阵，做k次矩阵乘就是第k天某点到某点有几条路。统计即可。 C++ include using namespace std; typedef long long ll; const int maxn = 101, mod = 1e9 + 7; int N, 阅读全文

摘要： 要点 998244353的原根g = 3，意味着对于任意$$1 include include include include using namespace std; typedef long long ll; const int p = 998244353, g = 3; int K, b[10 阅读全文

摘要： 一开始写的第一步让0和1一起走然后第二步再让0走会挂最后一个点……然后探索一下觉得主要问题在于我模拟的一步一步地走。如果这样的话9 2这个数据会使第17步他俩就碰在final点了，而实际上我们想要的效果是他们走第18步时差一格，然后第20步碰上后大家一起，所以提前碰到会炸。故而要两步两步地走才行，发 阅读全文