搜索结果
查询Tags标签： counting，共有 16条记录-
H. Permutation Counting 判环，计数，拓扑
H. Permutation Counting 2022/7/28 传送门：https://codeforces.com/group/5zHJ4CTyoU/contest/392060/problem/H 图上计数，判环,拓扑。 题意：求n个数排列的方案数，满足m个限制条件：\(P_{x_i}<P_{y_i}\)，题目保证没有相同的y 解： 建成有向图图，是一个树林。 对…
2022/7/28 23:30:37 人评论 次浏览 -
ARC143 F Counting Subsets
题意 给定正整数 \(n\)，求有多少 \(\{1,2,\dots ,n\}\) 的子集 \(S\) 满足任意一个 \(1\) 到 \(n\) 到整数都能被表示成 \(S\) 的子集和，且方案数小于等于 \(2\)。 对 \(998244353\) 取模。 \(n\le 1500\)题解 一看到这个，就想到 AHOI 的山河重整，但做法完全不同。 考…
2022/7/21 6:24:44 人评论 次浏览 -
计数排序（Counting Sort）
计数排序（Counting Sort）计数排序不是基于比较的排序算法，其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。1 算法描述找出待排序的数组中最大和最小的元素；统计数组中每…
2022/3/9 23:47:15 人评论 次浏览 -
Rosalind Java| Counting Point Mutations
Rosalind编程问题之计数核酸序列突变数。 Counting Point Mutations Problem Given two strings s and t of equal length, the Hamming distance between s and t, denoted dH(s,t), is the number of corresponding symbols that differ in s and t. See Figure 2.Figur…
2022/2/13 9:44:39 人评论 次浏览 -
202. 水洼计数 Lake Counting（挑战程序设计竞赛）
地址 https://www.papamelon.com/problem/202解答 很好的BFS模板题， 也可以尝试DFS。 遍历 每个点 如果是水坑就将其作为起点开始BFS搜索，同一批次搜索的点就是同一个坑。 搜索过的点做上标记，避免重复搜索。 #define _CRT_SECURE_NO_WARNINGS #include <iostream&…
2021/11/27 14:10:11 人评论 次浏览 -
202. 水洼计数 Lake Counting（挑战程序设计竞赛）
地址 https://www.papamelon.com/problem/202解答 很好的BFS模板题， 也可以尝试DFS。 遍历 每个点 如果是水坑就将其作为起点开始BFS搜索，同一批次搜索的点就是同一个坑。 搜索过的点做上标记，避免重复搜索。 #define _CRT_SECURE_NO_WARNINGS #include <iostream&…
2021/11/27 14:10:11 人评论 次浏览 -
P3605 [USACO17JAN]Promotion Counting P
Jennie 和常规的求逆序对差不多 在从根节点往下走的时候，我们必须要避免不在他子树内的点的影响 那就先减去他们呗。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; …
2021/10/21 23:39:23 人评论 次浏览 -
P3605 [USACO17JAN]Promotion Counting P
Jennie 和常规的求逆序对差不多 在从根节点往下走的时候，我们必须要避免不在他子树内的点的影响 那就先减去他们呗。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; …
2021/10/21 23:39:23 人评论 次浏览 -
1115 Counting Nodes in a BST (30 分)
1115 Counting Nodes in a BST (30 分) A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with keys less than or equal to the node’s key. The right subtr…
2021/9/7 14:06:12 人评论 次浏览 -
1115 Counting Nodes in a BST (30 分)
1115 Counting Nodes in a BST (30 分) A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with keys less than or equal to the node’s key. The right subtr…
2021/9/7 14:06:12 人评论 次浏览 -
20210819 Emotional Flutter,Medium Counting,Huge Counting,字符消除2
考场 T1 一下想到了这题，将白块缩短 \(s\) 后维护类似的区间即可。 T2 T3 俩计数，直接跳了。 T4 的可行 \(t\) 集合相同相当与从 \(n\) 往前跳 kmp 数组，途径点相同，从前往后构造即可。 问题是可能会出现一个区间分裂成好几个（开个队列），\(k\) 很小而 \(a_i\) 很大…
2021/8/20 6:35:49 人评论 次浏览 -
20210819 Emotional Flutter,Medium Counting,Huge Counting,字符消除2
考场 T1 一下想到了这题，将白块缩短 \(s\) 后维护类似的区间即可。 T2 T3 俩计数，直接跳了。 T4 的可行 \(t\) 集合相同相当与从 \(n\) 往前跳 kmp 数组，途径点相同，从前往后构造即可。 问题是可能会出现一个区间分裂成好几个（开个队列），\(k\) 很小而 \(a_i\) 很大…
2021/8/20 6:35:49 人评论 次浏览 -
HDU7059 Counting Stars
传送门这题贼简单，结果线段树竟然写错了，奇耻大辱。由题意得，每一个数的1的个数只减不增，那么最多只会改31次，因此对于删除lowbit的操作，可以暴力修改，时间复杂度\(O(nlog^2n)\)。 而对于第二种操作，只是相当于把最高位的1往高挪了一位，那么用线段树维护区间最高…
2021/8/12 23:10:44 人评论 次浏览 -
HDU7059 Counting Stars
传送门这题贼简单，结果线段树竟然写错了，奇耻大辱。由题意得，每一个数的1的个数只减不增，那么最多只会改31次，因此对于删除lowbit的操作，可以暴力修改，时间复杂度\(O(nlog^2n)\)。 而对于第二种操作，只是相当于把最高位的1往高挪了一位，那么用线段树维护区间最高…
2021/8/12 23:10:44 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛（2）1004 - I love counting trie操作好题
题意： 一个长度为\(n\)的序列，每个位置\(i\)有一个权重\(w_i\)，然后有\(Q\)个询问，每次询问包含\(l,r,a,b\)四个参数，其询问含义为区间\([l,r]\)有多少种权值\(w_i\)使得，\(w_i⊕a \le b\)。 思路： 这个题其实一看到的话找出符合特定大小关系的异或值，就会往\(tri…
2021/7/25 17:08:32 人评论 次浏览
