【洛谷P5300】与或和
题目 题目链接：https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的 \(\texttt{AND}\) 值为矩阵中所 ...
原文：洛谷 P5564: [Celeste-B]Say Goodbye
题目传送门：洛谷 P 。 题意简述： 有 n 个点，染 m 种颜色，第 i 种颜色染恰好 cnt i 个节点，满足 cnt cnt cdots cnt m n 。 求这 n 个点组成的本质不同的无标号 有序 子树有序 基环 环长至少为 树个数。 两棵基环树本质相同当且仅当通过环的旋转 不能翻转 后能使得它们完全相同。 题解： 首先考虑只染一种颜色的 n 个点 n ge 的无标号有根有序树个数计数。 ...
2019-09-16 10:15 0 337 推荐指数：
相关推荐
洛谷【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. ...
洛谷 P3951 小凯的疑惑
为math.in。 输入数据仅一行，包含两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯手中金币的面 ...
洛谷—— P1908 逆序对
https://www.luogu.org/problem/show?pid=1908 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游 ...
洛谷 P3960 - 列队
洛谷题目页面传送门 题意见洛谷。 方法\(1\)：平衡树 不难发现，行与行之间的操作是独立的，而都与最后一列有关。很自然地想到维护每一行的前\(m-1\)个元素和最后一列。 不难发现，一次\((x,y)\)离队，可以分成两种情况： \(y=m\)。可以看作将最后 ...
洛谷 P5658 【括号树】
题库 ：洛谷 题号 ：5658 题目 ：括号树 link ：https://www.luogu.com.cn/problem/P5658 55分链做法 ：这道题链的做法能给很多分，我们设一个右括号的贡献值为当前序列加上这个右括号后可以多获得的匹配数（左括号没有贡献值 ...