最爱丁珰

2024年5月5日

摘要：我们首先直接根据题目列式子，对位置$(i,j)$，其在数表上的值为$$\sum_{n|i且n|j}n$$，很显然就是$$\sum_{n|gcd(i,j)}n$$ 我们先不考虑$a$的限制，题目的答案就是 \[\sum_{i=1}^{n}\sum_{j=1}^{m}\sum_{n|gcd(i, 阅读全文

posted @ 2024-05-05 21:30 最爱丁珰阅读(14) 评论(0) 推荐(0)

求正整数

摘要：这道题目的思路跟“反质数”是一样的，但是这道题目要用高精然而直接用高精是要超时的，所以要像题解一样用log，然后先用低精度计算，存储每一个质因子的指数，最后再用高精然后代码里面有高精度的封装结构体 update 2024.8.4 别用dfs了，已经被hack了正解是DP，见这篇题解其实贪心行阅读全文

posted @ 2024-05-05 17:12 最爱丁珰阅读(13) 评论(0) 推荐(0)

2024年5月3日

破译密码

摘要：莫比乌斯反演入门题目，但是先从容斥的角度理解这道题目由于这道题目$a,b$的值在多组询问里可以不同，所以不用数论容斥，换一个角度，考虑把$k$除进去然后互质所以主要就是解释一下$F[a,b]$是怎么推导的我们从容斥原理的角度考虑。对于任意一个二元组$(x,y)$，如果\(gcd 阅读全文

posted @ 2024-05-03 21:55 最爱丁珰阅读(35) 评论(0) 推荐(0)

2024年5月2日

幸运数字

摘要：多个数的异或最大值，考虑线性基；树上静态路径问题，考虑点分治于是不难得到，在某一次分治的时候，处理lca为当前根的所有询问。具体地，求出每个点到当前根的线性基，然后对于一对点，暴力合并两个线性基（也就是两个向量组的并集的极大无关组等于两个向量组的极大无关组的并集的极大无关组）即可。注意这里判断lc 阅读全文

posted @ 2024-05-02 22:32 最爱丁珰阅读(8) 评论(0) 推荐(0)

[TJOI2008]彩灯

摘要：记得识别模板题阅读全文

posted @ 2024-05-02 19:21 最爱丁珰阅读(6) 评论(0) 推荐(0)

新NIM游戏

摘要：稍微分析一下题目就可以知道，先手第一轮取完之后一定是极大无关组，此时必胜这里介绍一些异或空间线性基的性质，跟普通的线性基是差不多的首先，线性基中任意多个数（或者换个说法，任意一个非空子集）异或起来一定不为$0$（否则的话某一个数可以被其他数线表）其次，同一异或空间不同线性基的个数是一样的阅读全文

posted @ 2024-05-02 17:54 最爱丁珰阅读(15) 评论(0) 推荐(0)

异或

摘要：这道题目的思路比较好由于$1$到$n$的路径很多，我们猜想，任意选一条路径可以通过某种异或运算来得到最优解证明：假设我们选出的路径不是最优路径，那么对于另一条最优路径，一定可以通过我们选出的路径异或上若干个简单环来达到。举个例子说明假设我们选出的是直线段$AE$，最优的路线是\(A 阅读全文

posted @ 2024-05-02 16:05 最爱丁珰阅读(78) 评论(0) 推荐(0)

装备购买

摘要：讲一下我的做法，不按照行向量考虑而是按照列向量考虑，将所有的$z$全部变成列向量然后进行初等行变换我们先不管$z$的顺序，直接进行初等行变换，最后化出来一个行简化梯形矩阵，很显然的一个极大无关组就是每个非零行的第一个非零元所在的列（也就是非自由元所在的列）于是一个很自然的想法就是我们先将阅读全文

posted @ 2024-05-02 13:01 最爱丁珰阅读(13) 评论(0) 推荐(0)

2024年5月1日

Nene's Magical Matrix

摘要：手搓样例可以看出来规律官方解答的证明是真看不懂阅读全文

posted @ 2024-05-01 17:10 最爱丁珰阅读(9) 评论(0) 推荐(0)

Nene and the Mex Operator

摘要：这道题目告诉我们的是，看到$n$非常小，不一定是搜索，也不一定是状压，还有可能是枚举是否操作考虑枚举每个不操作的位置，这些位置将序列分成若干个连续段，每一段里面的数字一定会被操作至少一次当一个数字被操作了至少一次之后，他的值就不会比某次操作的区间长度大，于是我们猜想，一个段里面的所有数字都有阅读全文

posted @ 2024-05-01 16:49 最爱丁珰阅读(17) 评论(0) 推荐(0)

公告