最爱丁珰

2024年3月10日

摘要：这是一道很典型的知道下界，构造下界的题目看这篇文章当然也可以从DP方程的角度想有\(f[i]=max(f[j])+1\)，\(1≤j＜i,a[j]<a[i]\)，我们在新序列\(c\)中DP的时候，我们尝试对\(a\)的每一个数的\(f\)都保持不变，于是有了上面的做法这其实也是考虑对象的转阅读全文

posted @ 2024-03-10 13:08 最爱丁珰阅读(10) 评论(0) 推荐(0)

Anonymous Informant

摘要：看这篇题解就好了虽然我是用倍增优化这个过程的，复杂度多了一个log update 2024.7.22 如果建图的话，会发现这是一个基环树+树的森林集合，也可以很容易做出来阅读全文

posted @ 2024-03-10 12:59 最爱丁珰阅读(52) 评论(0) 推荐(0)

Secret Sport

摘要：其实这就是一个\(2Y-1\)局\(Y\)胜的体育比赛，每局比赛是\(X\)颗球由于题目给的序列是合法的，所以不可能输出？，直接输出最后一局的结果就好了虽然我赛时的时候是纯模拟 update 2024.7.22 重新做这道题目一下子就看出来了最后一个人是赢家但是却觉得可能无解注意这句话啊：阅读全文

posted @ 2024-03-10 12:54 最爱丁珰阅读(12) 评论(0) 推荐(0)

2024年3月9日

括号画家

摘要：主要是写一下证明我们假定知道了答案的区间了，当我们到达答案的起始点的时候，我们无论栈里面放的什么，我们经过了答案这段区间后，栈剩下的内容不变，所以我们一定不会遗漏最优的答案；而我们每次做代码的这种统计的操作，也一定是合法的一个括号序列。所以是充要条件关于细节，看看这篇题解总的来说，思想就是如果阅读全文

posted @ 2024-03-09 23:40 最爱丁珰阅读(22) 评论(0) 推荐(0)

[NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目

摘要：这肯定是学证明了，看这篇文章补充一下细节首先，\(m\)的范围应该是\([0,b-1]\) 然后，当\(m\)取不同值的时候，\(ma\)%\(b\)一定为不同值（这个性质确实有点奇特，可以记下来）反证，如果\(m_1a\equiv m_2a \: (mod\: b)\)且\(0≤m_1＜m_ 阅读全文

posted @ 2024-03-09 23:18 最爱丁珰阅读(41) 评论(0) 推荐(0)

模意义下的乘法逆元 2

摘要：设\(S_n=\prod_{i=1}^{n}a_i\)，像阶乘求逆元一样，我们倒推有\(a_n\cdot a_n^{-1}\equiv 1(mod \: p)\)，即\(\frac{S_n}{S_{n-1}}\cdot a_n^{-1}\equiv 1(mod \: p)\)，于是有\(a_n^{ 阅读全文

posted @ 2024-03-09 22:44 最爱丁珰阅读(12) 评论(0) 推荐(0)

模意义下的乘法逆元

摘要：这篇题解的每个方法都要记住最后那个求逆元的推导都是建立在取模之上的 update 2024.8.6 看到线性，不难想到线性筛，其实是可以用线性筛求逆元的阅读全文

posted @ 2024-03-09 22:43 最爱丁珰阅读(18) 评论(0) 推荐(0)

上帝与集合的正确用法

摘要：就是炸脖龙 I的另一种形式阅读全文

posted @ 2024-03-09 22:25 最爱丁珰阅读(12) 评论(0) 推荐(0)

GCD SUM

摘要：这道题目属于是大杂烩了法一：考虑贡献，看这篇题解从这篇题解我们可以知道，一般有两种枚举方法，对于\(gcd(x,y)\)，我们既可以先枚举\(y\)，然后再枚举\(y\)的约数\(p\)，将约数除进去再利用φ，也可以先枚举\(p\)，然后考虑\(\frac{y}{p}\)的值，再利用φ，感觉后面阅读全文

posted @ 2024-03-09 22:04 最爱丁珰阅读(40) 评论(0) 推荐(0)

GCD

摘要：比较典型的考虑贡献的题目了但是要注意的是这里不要枚举\(y\)了，而是选择枚举质数\(p\)，这样时间复杂度才正确阅读全文

posted @ 2024-03-09 21:42 最爱丁珰阅读(78) 评论(0) 推荐(0)

公告