【洛谷P5300】与或和
题目 题目链接：https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的 \(\texttt{AND}\) 值为矩阵中所 ...
原文：[洛谷P4463] calc （生成函数）
首先注意到题目中 a 数组是有序的，那我们只用算有序的方案乘上 n 即可。 而此时的答案显然 Ans x n x x dots Ax prod i A ix 取对数把乘法变加法，即 prod i A ix exp sum i A ln ix 这里有 ln 的展开式 ln x sum i infty frac x i i 故有 ln ix ln ix sum k infty frac ix k k ...
2019-10-06 11:19 3 317 推荐指数：
相关推荐
洛谷 P3951 小凯的疑惑
问题描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价 ...
洛谷—— P1908 逆序对
https://www.luogu.org/problem/show?pid=1908 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游 ...
洛谷【P2257】YY的GCD
YY的GCD 原题链接 这应该是我做的第一道莫比乌斯反演的题目。 题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y< ...
[洛谷P1886] 滑动窗口
洛谷题目链接:滑动窗口 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. ...
洛谷P3366 【模板】最小生成树(Boruvka算法)
题意 题目链接 Sol 自己yy着写了一下Boruvka算法。 算法思想很简单，就是每次贪心的用两个联通块之间最小的边去合并。 复杂度\(O(n \log n)\)，然鹅没有Kruskal跑的快，但是好像在一类生成树问题上很有用 ...
洛谷 P3960 - 列队
洛谷题目页面传送门 题意见洛谷。 方法\(1\)：平衡树 不难发现，行与行之间的操作是独立的，而都与最后一列有关。很自然地想到维护每一行的前\(m-1\)个元素和最后一列。 不难发现，一次\((x,y)\)离队，可以分成两种情况： \(y=m\)。可以看作将最后 ...