题意与数据范围 给定一定长度的列表（以字符形式给出），你需要用 $C$ 种颜色对每一对匹配的括号进行染色，两种方案被认为本质相同当且仅当在多次进行对任意一对括号内的元素全部平移一个单位的操作后，两个列表完全相同。求本质不同的染色方案数，答案对 $10^9+7$ 取模 数据组数 $T\le 4000$ ...
分类：
其他好文 时间：
2019-09-08 00:21:40
阅读次数：
75
#include<cstdio> #include<cstring> #include<iostream> using namespace std; #define ll long long int turn[105]; struct node{ int num[105]; friend bool ...
分类：
其他好文 时间：
2019-09-07 13:38:25
阅读次数：
81
题意与数据范围 求用 $m$ 种颜色对 $n$ 个点完全图的边染色方案数，答案对 $p$ 取模 两种染色方案被认为相同是指：完全图的顶点在经过一定的重新标号以后，两张图对应边的颜色相同 $1\le n\le 53,1\le m\le 1000,n ...
分类：
其他好文 时间：
2019-09-07 00:54:29
阅读次数：
60
题意与数据范围 求 $n$ 个点不同构的简单无向图的数目，答案对 $997$ 取模 $A$ 图与 $B$ 图被认为是同构的是指：$A$ 图的顶点经过一定的重新标号以后，$A$ 图的顶点集和边集要完全与 $B$ 图一一对应 $0\le n\le 60$ Solution 我们把无向图点的每一种重新排布 ...
分类：
其他好文 时间：
2019-09-06 23:21:02
阅读次数：
176
减少上下文切换的方法有无锁并发编程、CAS算法、使用最少线程和使用协程。 无锁并发编程：多线程竞争锁时，会引起上下文切换，所以多线程处理数据时，可以用一些办法来避免使用锁，如将数据的ID按照Hash算法取模分段，不同的线程处理不同段的数据。 CAS算法：Java的Atomic包使用CAS算法来更新数 ...
分类：
其他好文 时间：
2019-09-06 00:57:22
阅读次数：
121
网址：https://www.acwing.com/problem/content/92/ 题解： 大数乘法取模模板。 AC代码： ...
网址：https://www.acwing.com/problem/content/91/ 题解： 快速幂取模板子题。 AC代码： ...
C(n,m) 表示组合数，n>=m>=0 以下适用范围： n<=1e6(or 1e7...) 爆龙龙的答案需取模，允许取合数模。 时间复杂度 线性筛略大一点点 大概还是nlon(n) C(n,m)=n!/(m!*(n-m)!) 举例说明一下为什么可以通过下面代码去计算阶乘数的所有质因子各自的数目。 ...
分类：
其他好文 时间：
2019-09-03 09:26:02
阅读次数：
93
题解：n个集合，你要进行m个操作。总共有3种操作。第一种，合并两个集合x和y。第二张，把特定的集合里面所有的数字加一。第三种，询问在某个集合里面，对于所有数字对2的k次方取模后，有多少个数字等于x。 思路：我们可以对于每一个节点保存一个lazy标记，这个标记类似于线段树中的lazy标记。每次整个集合 ...
分类：
其他好文 时间：
2019-09-02 23:31:46
阅读次数：
121
运算符：进行特定操作的符号。例如：+表达式：用运算符连起来的式子叫做表达式。例如：20 + 5。又例如：a + b 四则运算：加：+减：-乘：*除：/ 取模（取余数）：% 首先计算得到表达式的结果，然后再打印输出这个结果。复习一下小学一年级的除法公式：被除数 / 除数 = 商 ... 余数 对于一个 ...
分类：
其他好文 时间：
2019-09-02 11:54:14
阅读次数：
116
