摘要：
A #include<stdio.h> #include<math.h> int main() { int t; scanf("%d",&t); while(t--){// 记得思考一下t--为啥是对的 int a,b,c; // 输入格式都是a+b=c，所以可以在scanf中手动填上+号和=号来进 阅读全文
posted @ 2024-10-26 13:10
Qquun
阅读(19)
评论(0)
推荐(0)
摘要：
A #include<stdio.h> int main() { int a; scanf("%d",&a); int x,y,z; x = a/100; y = a%100/10; z = a%100%10; if ((x == y && y != z) || (x == z && y != z) 阅读全文
posted @ 2024-10-25 22:50
Qquun
阅读(106)
评论(0)
推荐(0)
摘要：
智乃酱的子集与超集 Sol: 高维前缀和 从二维前缀和的另一种方法扩展的高维。 普通的二维前缀和需要容斥。另一种方法是先处理行的前缀和，再处理列的前缀和，算两次，不需要容斥。 高位前缀和同样运用了这个原理。 储存一下代码当板子。 Code: #include<bits/stdc++.h> #defi 阅读全文
posted @ 2021-11-04 19:29
Qquun
阅读(290)
评论(0)
推荐(0)
摘要：
2019HNCPC Distinct Substrings Mean 给定一个$n$个整数的字符串，定义$f(s_1,s_2,...,s_n)$为本质不同的子串个数， 对于每个整数$c∈[1,m]$，分别输出$f(s_1,s_2,...,s_n)-f(s_1,s_2,...,s_n,c)$. \(n 阅读全文
posted @ 2021-10-25 17:51
Qquun
阅读(49)
评论(0)
推荐(0)
摘要：
HDU6268 Master of Subgraph Mean 给定$n$个点的一棵树，每个点点权为$val_i$，定义联通块的权值为联通块内所有点的权值和，问值域$[1,m]$上的值能否被某个联通块表示。 \(n<=3000,val_i<=100000,m<=100000\). Sol 点分治+b 阅读全文
posted @ 2021-10-25 17:09
Qquun
阅读(70)
评论(0)
推荐(0)
摘要：
HDU5792 World is Exploding Mean 给一个长度$n$的序列$A$，问有多少四元组$(a,b,c,d)$满足：$4$个数两两不同，\(1 <= a < b <= n\)，\(1 <= c < d <= n\)，\(A_a < A_b，A_c > A_d\)。 Sol 树状数 阅读全文
posted @ 2021-10-18 17:14
Qquun
阅读(26)
评论(0)
推荐(0)
摘要：
Mean 给定$n$个演员的姓名，问最多能按原顺序选出多少名演员，满足以下条件。 1.连续的两个演员中，一个演员的名字中带$m$字母，另一个演员的名字中不带$m$字母. 2.对于演员每个$i$，对于演员$j<i$，要保证$s_i>=s_j \and reverse(s_i)>=reverse(s_j 阅读全文
posted @ 2021-10-18 16:52
Qquun
阅读(78)
评论(0)
推荐(0)
摘要：
LGP3041 Video Game G Mean Bessie 在玩一款游戏，该游戏只有三个技能键 A，B，C 可用，但这些键可用形成 \(n\) 种特定的组合技。第 \(i\) 个组合技用一个字符串 $s_i$表示。 Bessie 会输入一个长度为 \(k\) 的字符串 \(t\)，而一个组合技 阅读全文
posted @ 2021-10-18 16:50
Qquun
阅读(54)
评论(0)
推荐(0)
摘要：
CFGYM101915 B Ali and Wi-Fi Mean 给定$n$个圆，每个圆有一个权值$sp$， 定义一个点的权值为从覆盖了这个点的圆里选取$m$个圆的权值的最大累和。 求所有选点方案中的最大累和值。 \(n<=100\)。 Sol 利用关键点的思想，观察到最大方案的选点可以选在圆心或者 阅读全文
posted @ 2021-10-18 16:47
Qquun
阅读(60)
评论(0)
推荐(0)
摘要：
LGP4052 文本生成器 Mean 给定一些模式串，求长度为$m$的所有文本串的个数，且该文本串至少包括一个模式串，答案对$10007$取模 Sol AC自动机 对所有模式串建立AC自动机，建出$trie$图。 考虑正难则反，求出所有长度为$m$的文本串个数，且该文本串不包含任意一个模式串，计其个 阅读全文
posted @ 2021-10-18 16:37
Qquun
阅读(55)
评论(0)
推荐(0)
浙公网安备 33010602011771号