题目：https://ac.nowcoder.com/acm/contest/11169/D 正解 —— 字符串 hash比赛的时候用贪心感觉可以，但是没弄出来，赛后正解对拍瞎弄弄出来了。 大概思路： 要使每个长度为的字串都是回文串仅存在两种情况： 每个字母相同 即：aaaaa... 为奇数且仅含两个字母重复循环 即：abababababab.. 只有以上情况所截取的字符串长度大于截取字符串长度等于时，该字符串只能为回文串。 之后便可贪心，具体详见代码及注释。 #include <bits/stdc++.h> using namespace std; const int N =...

const int N = 1e6 + 10; struct HashSet { struct node { int k, v, nex; } buf[N]; int h[N], tot, mod = 1000009; void insert(int x) { int pos = x % mod; for (int i = h[pos]; i; i = buf[i].nex) { if (buf[i].k == x) { buf[i].v++; ...

题目链接 https://ac.nowcoder.com/acm/contest/8827/F 题意 给出一定数量的火柴棍，将这些火柴棍按照七段码形式摆放组成数字 A 问满足以上情况的最大数字 A 称为魔法数字 思路 直接暴力枚举所有满足情况的数字 A ，随着k的增大，魔法数字的总数是不断减小的。以下证明 代码 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", x) #define mem(x, y) memset(x, y, sizeof(...

例一 例题 https://ac.nowcoder.com/acm/contest/8827/A #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", x) #define mem(x, y) memset(x, y, sizeof(x)) #define pt putchar(10) #define For(i, j, k) for (int i = (int)(j); i <= (int)(k); ...

BF #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", x) #define pt putchar(10) #define mem(x, y) memset(x, y, sizeof(x)) #define For(i, j, k) for (int i = (int)(j); i <= (int)(k); i++) #define Rep(i, j, k) for (int i = (int)(j); i >= (int)(k); ...

数论函数 莫比乌斯函数 莫比乌斯函数完整定义的通俗表达：1）莫比乌斯函数μ(n)的定义域是N；2）μ(1)=1；3）当n存在平方因子时，μ(n)=0；4）当n是素数或奇数个不同素数之积时，μ(n)=-1；5）当n是偶数个不同素数之积时，μ(n)=1。

#include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", x) #define pt putchar(10) #define mem(x, y) memset(x, y, sizeof(x)) #define For(i, j, k) for (int i = (int)(j); i <= (int)(k); i++) #define Rep(i, j, k) for (int i = (int)(j); i...

#include <bits/stdc++.h> using namespace std; const int maxn = 30000 + 5; bool number[maxn + 5]; int prime[maxn + 5]; double dp[maxn]; double t_log[maxn]; void euler_sieve() { int i, j, cnt = 0; memset(number, true, sizeof(number)); for (int i = 2; i <= maxn; i++) { if (...

最优分解定理 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", x) #define mem(x, y) memset(x, y, sizeof(x)) #define For(i, j, k) for (int i = (int)(j); i <= (int)(k); i++) #define Rep(i, j, k) for (int i = (int)(j); i >= (int)(k);...

#define N 10000007 const int maxn = 1e6; int prime[maxn], pcnt = 0; bool notprime[N]; inline void prePLUS() { //挨氏筛 notprime[1] = 1; for (int i = 2; i <= N; ++i) { // N以内的质数存入prime中 if (!notprime[i]) { for (int j = N / i; j >= i; --j) { if (!notprime...

现在有一个公式

#include <stdio.h> #include <pthread.h> #include <semaphore.h> #include <string.h> #include <time.h> #include <windows.h> struct data //信号量结构体 { sem_t empty; //记录空缓冲区个数 sem_t full; //记录装满数据缓冲区个数 int buffer; //缓冲区 }; pthread_mutex_t mutex; //互斥锁 int num...

第九章 二元运算及其性质 定义： 设为集合，函数 称为 上的二元运算定义： 设为集合，函数 称为上的一元运算 如何验证一个二元运算 中任意的元素都能运算 中任意两个元素运算的结果是唯一的 中任意两个元素运算的结果仍是属于的 二元和一元运算的表示 解析式法和运算表 一些性质 定义9.3设为上的二元运算，(1)若对任意有,则称运算在S上满足交换律.(2)若对任意有,则称运算在S上满足结合律.(3)若对任意有,则称运算在S上满足幂等律. 定义9.4设和为S上两个不同的二元运算，(1)若对任意有, ,则称运算对运算满足分配律.(2)若和都可交换,且对任意有,则称和*运算满足吸收律. 定义: 设为上...

推理的形式结构 定义：设都是命题公式 ，对其中出现的所有命题变项的任意一组赋值使得为重言式时 ，则说前提 推出B 的推理是有效的或者正确的，并称B为有效的结论 九条推理定律 附加律 化简律 假言推理 拒取式 析取三段论 假言三段论 等价三段论 构造性二难                    破坏性二难 推理规则 (1)前提引入规则在证明的任何步骤上都可引入前提。(2)结论引入规则在证明的...