摘要:
原本以为一直玩到区域赛的队伍拆掉了,是自己去学其他的模块还是继续玩数学呢。 算了反正再组到一起的概率很小,要是通过组队赛来组的话,其他东西不会也是不行。 还是自己努力吧。 简单的题目弄得差不多了,基础知识也有点了。 可以去对着 "kuangbin题单" 写了,不会的时候回洛谷看看别人的博客吧。 况且 阅读全文
摘要:
这个博客里最值得看和打印的东西的目录。带 号的为对这个知识点的相关应用都比较完整的版本。 其他 "[模板 快速输入输出]" "[模板 宏调试]" 动态规划 "[模板 区间DP]" "[模板 数位DP]" 搜索 "[模板 A 搜索]" 数据结构 "[模板 栈]" "[模板 队列]" "[模板 并查集] 阅读全文
摘要:
https://www.51nod.com/Challenge/Problem.html ! problemId=1659 随便弄了一下发现公式,然后从cheatsheet抄一抄平方和公式,发现可以提公因式。 提完发现可以放缩估计出n的上界,复杂度可行。 然后是怎么求m。 一开始弄了个假算法,要求每 阅读全文
摘要:
求单个莫比乌斯函数忘记算n本身的质数,WA了一发。 http://www.fjutacm.com/Problem.jsp?pid=2360 首先,显然随着n增大,与m互质的数不会变少。可以二分来求k,关键是怎么快速计算n以内和m互质的数的个数。 反过来,我们求n以内与m的gcd至少为2的数的个数。 阅读全文
摘要:
http://www.fjutacm.com/Problem.jsp?pid=1251 想了很久,一开始居然还直接枚举因子d,计算重复了。 首先你要找与n的最大公因子大于m的x的个数。 $$\sum\limits_{x=1}^n [gcd(x,n) =m]$$ 不能直接枚举d,d必须是n的因子,否则 阅读全文
摘要:
http://www.fjutacm.com/Contest.jsp?cid=705 P4 其实想清楚了就很简单,之前想了很多种方法,以为是二分什么的,看起来就像是一个单峰函数。但是发现直接暴力一波就行了。 不知道有没有人会来搜到我的题解?ID是Yinku2017。 题意:求$x$使得$\sum\l 阅读全文
摘要:
因为 $\sum\limits_{i=1}^{n}\lfloor\frac{n}{i}\rfloor=O(nlogn)$ 所以直接暴力就可以了。 还可以记录出现过的最大的a[i],反向枚举因子,及时退出。 但是没必要。 阅读全文
摘要:
学到了新知识。 求 $\sum\limits_{i=1}^{n} gcd(i,n) $ 枚举d $\sum\limits_{d|n}\sum\limits_{i=1}^{n} [gcd(i,n)==d] d $ 提d $\sum\limits_{d|n} d \sum\limits_{i=1}^{n 阅读全文
摘要:
一开始乱搞了一发,每个袋鼠二分找最小的能放它的,然后二分的范围从下一个开始保证不会把两个小袋鼠装在同一个里面,还过了一半的数据…… 然后才发现袋鼠并不能嵌套。想打vis标记大袋鼠跳过大袋鼠,然后样例都过不了。 又想了半天网络流,流个鬼鬼流。 看了一下别人的提示,贪心加二分。 好像我误解了别人的贪心加 阅读全文
摘要:
用于较大规模数据的非递归的启发式合并/按秩合并并查集。 解决爆栈RE问题。 顺带连通块计数。 cpp include using namespace std; typedef long long ll; int n,m,x,y,z; namespace Disjoint_Set_Union { co 阅读全文
摘要:
题目链接: 题目的意思很简单,输入两个系数、指数都是整数,变量都是大写字母的多项式,求他们的加法结果和乘法结果。 按照题目的意思模拟,先设计我们需要的类。 单项式 一个单项式由系数以及各个变量的指数组成,为了简单起见他们都是带符号数。 多项式 一个多项式由一个单项式的向量组成。 然后实现一些细节就可 阅读全文
摘要:
终于搞明白了。根据某定理,最少需要的防御系统的数量就是最长上升子序列的数量。 呵呵手写二分果然功能很多,想清楚自己要找的是什么就可以了。 cpp include using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; 阅读全文
摘要:
首先这道题没有给Hm的最大值,很坑,只能随便开一个100没想到还过了。 观察题目,发现虽然高度可以变化,但是速度是不会下降的。 那么就可以考虑dp,设 $dp[h][v]$ 表示从开始状态 $dp[h1][v1]=0$ 到达高度为h,且速度为v的最短的时间。 搞个记忆化搜索就可以了。 需要注意的地方 阅读全文
摘要:
https://www.luogu.org/fe/problem/P2439 很明显时间是一个维度,按照时间顺序决策就行了。 dp[i]表示以时间i为结尾所能达到的最长演讲时间。 cpp include using namespace std; typedef long long ll; int n 阅读全文
摘要:
用来快速求解 $\sum\limits_{i=0}^{n}\lfloor \frac{ai+b}{c} \rfloor,\sum\limits_{i=0}^{n}{\lfloor \frac{ai+b}{c} \rfloor}^2,\sum\limits_{i=0}^{n}i\lfloor \fra 阅读全文