像这种计数 问题什么的 是最讨厌的了... 考虑是环往环后面再续一段 暴力枚举前两个数字 树状数组统计第三个数的个数 n^2log. 考虑只枚举第个数 发现由于边界问题什么的很难处理。 再将枚举直接放到环上 发现边界问题没有了 不过存在 枚举第二个数之后 有 123 231 312 这三种形式。 第 ...
分类：
编程语言 时间：
2020-04-04 18:35:41
阅读次数：
71
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名，其前几项为（从第零项开始） : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16 ...
分类：
其他好文 时间：
2020-03-28 16:29:03
阅读次数：
100
题解【AcWing279】自然数拆分 标签（空格分隔）： DP 背包 "题面" 因为题目中说参与加法运算的数可以重复，由此可以想到完全背包计数问题。 完全背包计数问题与 $01$ 背包计数问题只有一个不同： $01$ 背包计数问题的第二维循环是倒叙循环，而完全背包计数问题的第二维循环是正序循环。 这 ...
honoka最近在研究三角形计数问题。 她认为，满足以下三个条件的三角形是“好三角形”。 1.三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。 2.三角形的面积为 。 3.三角形至少有一条边和 轴或 轴平行。 honoka想知道，在平面中选取一个大小为 的矩形格点阵，可以找到多少个不同的“好三角 ...
分类：
其他好文 时间：
2020-02-07 22:50:03
阅读次数：
150
12种组合计数问题合在一起. code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #include <string> #define ll long long #define ull uns ...
分类：
其他好文 时间：
2020-02-04 15:47:02
阅读次数：
93
第十八个知识点：画一个描述ECB,CBC,CTR模式的操作 第8周是画三个图的任务,但是维基百科上已经有人画的很好了 https://en.wikipedia.org/wiki/File:ECB_encryption.svg https://en.wikipedia.org/wiki/File:CB ...
分类：
其他好文 时间：
2020-01-31 15:53:47
阅读次数：
257
源自 krydom 大爷的 FJ 省冬令营模拟赛题 Statement 给定一棵 $n$ 个点的树和一个参数 $k$ 每次操作可以选出树上的一条边删掉，然后再加一条边，使得操作之后还是一棵树 求 $k$ 次操作能得到多少种不同的树，对 $998244353$ 取模 $n\le 50$（原题数据范围） ...
分类：
其他好文 时间：
2020-01-25 15:25:34
阅读次数：
83
题目描述 小 Y 有一个大小为的背包，并且小i有种物品。对于第种物品，共有i个可以使用，并且对于每一个i物品，体积均为i。 求小Y把该背包装满的方案数为多少，答案对于23333333取模。 定义两种不同的方案为：当且仅当至少存在一种物品的使用数量不同。 输入格式 第一行一个整数 。 输出格式 输出一 ...
分类：
其他好文 时间：
2020-01-11 20:36:31
阅读次数：
103
累加器： 场景：各种计数问题，这个计算需要在driver端合并。 作用：解决Driver端和Execute端数据共享问题。 如图，需要将Driver端变量备份到Executor端，那么copy到Executor端的变量一定要是Executor级别的变量。那么如何自定义一个累加器呢，如何将累加器数据类 ...
分类：
其他好文 时间：
2019-11-23 22:10:42
阅读次数：
133
关于题型： poyla定理主要是解决染色问题，或者说是关于同构计数问题。 模板题：luoguP4980 题目描述： 给定一个n个点，n条边的环，有n种颜色，给每个定点染色，问有多少种本质不同的染色方案，答案对1e9+7取模。 注意本题的本质不同，定义为：只需要不能通过旋转与别的染色方案相同。 数据范 ...
分类：
其他好文 时间：
2019-11-23 20:19:33
阅读次数：
83
