摘要：
https://www.luogu.com.cn/problem/CF468E 不会做，差点把心态搞没 考虑积和式的组合意义 可以看做是一个二分图的所有的完美匹配的边权乘积的和 考虑把每条边$w$拆成$1$和$w-1$,那么对于$w-1$的的边构成的二分图，只需要找它的任意一个匹配，然后直接乘上未匹 阅读全文
posted @ 2022-02-16 15:35
lahlah
阅读(111)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P5539 想到了，但没有完全想到 先丢一个时间复杂度是$O(\frac{n|S|}{w})$ 要手写$bitset$ 把$|S|$中的每个数的倍数都设为$1$ 统计连续三个$1$的个数 具体实现看代码吧 code: #include 阅读全文
posted @ 2022-02-16 15:34
lahlah
阅读(133)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P3185 把每个碗里的状态全部记下来显然是不现实的，分析一下发现可以把每个豆子看作一个独立的游戏 然后就变成相当于要将$i$移动到$n$，这个反过来跑个$SG$函数即可 按照$SG$函数的定理做就好了 好像就是$Multi-SG$ 阅读全文
posted @ 2022-02-16 15:34
lahlah
阅读(35)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P5363 阶梯Nim板板题 让我们回忆一下阶梯Nim是什么？ 就是对于把偶数的层的当作垃圾桶，没有用，因为把偶数层上的往下移一层，对手可以把你移动的那些再往下移动一层，所以偶数层的没有用 所以直接把奇数层的个数异或起来，看一下是否为 阅读全文
posted @ 2022-02-16 15:34
lahlah
阅读(51)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P2480 读完题后不难得到要求的实际上是 \(g^{\sum_{d|n}\binom{n}{d}} \mod p\) 难点在求上面那个东西$\mod (p-1)$ 直接$Lucas$显然会寄，把$p-1$质因数分解一下可以得到 \( 阅读全文
posted @ 2022-02-16 15:33
lahlah
阅读(52)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P7520 如果当时我会支配树我就乱杀了吧 首先肯定是先建出一棵支配树，然后发现，如果一个点的受支配集变化了，那么它子树内所有点的受支配集都会变化 考虑什么情况下这个点的受支配集会产生变化 假设加入的边是$x->y$ 对于节点$u$, 阅读全文
posted @ 2022-02-16 15:32
lahlah
阅读(52)
评论(0)
推荐(0)
摘要：
不会证明，记一波结论 \(n<m\) 当$(m-n)*\frac{1+\sqrt{5}}{2}==n$的时候后手必胜 否则先手必胜 code: #include<bits/stdc++.h> using namespace std; const double K = (1.0 + sqrt(5.0) 阅读全文
posted @ 2022-02-16 15:30
lahlah
阅读(40)
评论(0)
推荐(0)
摘要：
https://loj.ac/p/575 弱化版:AT4541 Permutation 前缀和优化的DP没有什么前途，我们考虑容斥 先忽略所有的$“>”\((全部强制满足),把剩下的\)“<"$是否满足条件看作是$0/1$ 那么要求的就是$111..111$ 容斥一下就是 \(111...111=1 阅读全文
posted @ 2022-02-16 15:30
lahlah
阅读(170)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P5180 这篇讲得好：https://www.luogu.com.cn/blog/Wankupi/solution-p5180 code: #include<bits/stdc++.h> #define N 400050 using 阅读全文
posted @ 2022-02-16 15:30
lahlah
阅读(41)
评论(0)
推荐(0)
摘要：
假设在数轴上有一个点，一开始在原点，每次回等概率的往左或往右移动一个单位距离，求移动$n$次后距离原点的期望 答案是$E(n)=\sqrt{n}$ 因为距离存在绝对值，直接用定理推期望会有亿点问题，我们可以考虑距离的平方的期望 \(E(n)^2=\frac{1}{2}(E(n-1)+1)^2+\fr 阅读全文
posted @ 2022-02-16 15:29
lahlah
阅读(782)
评论(3)
推荐(0)
浙公网安备 33010602011771号