最爱丁珰

2024年2月18日

摘要：这道题目居然可以用搜索做我是确实没想到。。。所以如果想不出来了，整体框架就套个搜索吧这道题目如果要用搜索的话，那么肯定是要用迭代加深的，因为直接搜索一看就要爆炸的阅读全文

posted @ 2024-02-18 18:37 最爱丁珰阅读(12) 评论(0) 推荐(0)

摘要：蓝书上的题目只要求是否可以到达，但我们扩展一个东西：康拓展开（最基本的应用是求全排列的排名，一般的应用是哈希判重），然后来说明最小步数那么BFS过程中的主要问题就是如何判重一定要注意去掉已经填写了的数字那么这道题目就可以利用康拓展开判重注意这里的答案是正确的，因为我们是从$0$开始的排列阅读全文

posted @ 2024-02-18 14:56 最爱丁珰阅读(19) 评论(0) 推荐(0)

移字母

摘要：双向BFS不说了，主要是注意怎么样子判重阅读全文

posted @ 2024-02-18 14:08 最爱丁珰阅读(9) 评论(0) 推荐(0)

天码

摘要：经典数论容斥，只不过这里从二维的变成了四维的设$cnt[d]$表示给出的序列中约数有$d$的数的个数这里用到一个引理：一堆数的最大公约数一定是他们公约数的倍数这个证明其实非常简单，从分解质因数的角度考虑，遍历一遍数列并且对质因数的个数取min，那么约数的集合肯定就是在这里面选，个数不能阅读全文

posted @ 2024-02-18 11:43 最爱丁珰阅读(62) 评论(0) 推荐(0)

Devu和鲜花

摘要：这个主要是注意书上的代码的细节阅读全文

posted @ 2024-02-18 11:17 最爱丁珰阅读(8) 评论(0) 推荐(0)

hdu5213

摘要：我们看到双区间询问，可以想一下怎么转换成单区间询问这个用容斥原理写也非常简单 $f(L,V)$指的是 $f(L,U-1)$和$f(R+1,V)$指的是会发现中间被多减了一次，所以加回来有$f(R+1,U-1)$ 于是就转换成了单区间询问题目没有对序列进行修改，所以可以离线处理所阅读全文

posted @ 2024-02-18 11:09 最爱丁珰阅读(24) 评论(0) 推荐(0)

hdu3929

摘要：二项式定理有两个性质，第一个是高中就接触过的，即奇数项（这里的奇数项与题目的奇数项定义不同）和偶数项系数之和相同第二个也可以记住阶乘分解质因数注意复习一下这里拓展一个：$$\lfloor \frac{\lfloor\frac{n}{p}\rfloor}{q} \rfloor=\lfloor\f 阅读全文

posted @ 2024-02-18 10:55 最爱丁珰阅读(24) 评论(0) 推荐(0)

2024年2月17日

NKOJ 2040

摘要：我先说一下我自己的想法，我觉得是对的，但是没有OJ验证不了我们考虑第一种颜色的棋子，先放他，假设放完后，这种棋子占用了$p$行$q$列（任意的$p$行$q$列，显然不影响答案），则这$p$行$q$列就不能放其他棋子了，棋盘就剩下了$n-p$行$m-q$列如果我们已阅读全文

posted @ 2024-02-17 22:37 最爱丁珰阅读(19) 评论(0) 推荐(0)

NKOJ2640

摘要：这道题目跟蓝书求多重集的组合数很像，就是多了个$y_i$的限制其实很简单对于$x_i$的限制，处理与蓝书差不多，但是注意这里是正整数，所以每次减少球的数量是$a_i$而不是$a_i+1$ 阅读全文

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

XOR和路径

摘要：一眼无穷嵌套DP 设$f[i]$表示从$i$到$N$的期望然后你会发现推不走，为什么？因为乘法对异或没有分配率！但是不要怀疑我们的整体套路，我们应该从位运算的另一trick入手：考虑每一位试想，如果我们列出了所有路径的样本空间（这当然是不可能的），知道了每个样本空间的xor和，乘以阅读全文

posted @ 2024-02-17 20:51 最爱丁珰阅读(28) 评论(0) 推荐(0)

公告