首页 > TAG信息列表 > BitSet

HDU2022 第一场

Backpack 我不打 但我能补题。 明显设\(f_j\)表示容量为j的背包的异或的最大值。但是这样的状态难以进行转移。 考虑设\(f_{j,k}\)表示容量为j异或为k是否可行。 这样状态数为\(2^20\) 但是枚举物品更新达到了\(2^30\) 明显贪心在这个背包类型问题难以解决。考虑优化这个dp。 至少

2022 RoboCom 世界机器人开发者大赛-本科组(国赛)RC-u5 养老社区

题目大意是给定一棵树,每个节点有个权值。 之后在树上找到3个点,使他们两两之间相等,并且两两之间权值不同。 问三元组的个数 首先因为是一棵树,所以我们可以通过广搜得到两两节点之间的距离。时间复杂度是O(\(n^2\)) 接下来很容易想到直接找到两个权值不同的点(a, b),然后得出a b之间

STL の 概念及其应用

1.队列queue    queue是STL中实现“先进先出”的一个容器。 使用queue。必须加#include<queue>及using namespace std;   queue<typename> name;    常用函数:    (1) push()  :将x入队,时间复杂度为O(1)。     (2) front()和back()    :它们分别用来获得队首元素和队

菜鸡多校训练及补题记录,随缘更

目录牛客多校contest 1杭电多校contest 1 牛客多校 contest 1 可做题 \(A\), \(C\), \(D\), \(G\), \(H\), \(I\), \(J\) 已做 \(A\), \(D\), \(G\), \(I\), \(A\):区间合并模板 \(C\): \(D\):平几推导 \(G\):签到 \(H\): \(I\):概率dp 令 \(f_{i, j}\) 为 还剩余i张牌且还差几张牌凑成

CF1705E Mark and Professor Koro(线段树)

CF1705E Mark and Professor Koro 解题思路 我们可以知道,这里面可能会发生连锁反应,每次我们加入一个数字,就可能会导致前面一整条“链”不断合并,最后成为一个数。 比如说,我们现在有 \(x,x+1,x+2,\dots,y\),我们再加入一个 \(x\),我们这一串数字就会消失,化为一个数 \(y+1\)。 这个过程

CF963D Frequency of String 题解

首先有一个结论,对于 \(m\) 个互不相同的模式串 \(t_i\) ,他们在文本串 \(s\) 中的出现次数之和(即 endpos 大小之和)是 \(O(|s|\sqrt {\sum |t_i|})\) 的。 证明考虑把模式串按长度分类,那么对于长度为 \(l_i\) 的一些模式串,他们在 \(s\) 中出现的次数之和至多是 \(n-l_i+1\) 。由于

ABC258G————披着G题衣服的D题(bitset)

前言 没错今天又来更一道比较靠后的题。 不过这题其实挺水,真不明白为什么放第7个。 题意 有一个图,你需要统计这个图中,以某些节点为顶点的三角形有多少个。 (好简短的题意啊) 思路 Level 1 从暴力枚举入手。 枚举三个节点,看他们是不是相互连接。 可是,暴力是 $ O(n^3) $ 的,这……咋办?

Triangle(bitset)

题意 有一个\(N\)个点的无向无权图\(G\),给定其邻接矩阵\(A\)。 找到满足\(1 \leq i < j < k \leq N\),并且点\(i\)与点\(j\)有边,点\(j\)与点\(k\)有边,点\(k\)与点\(i\)有边的三元组\((i, j, k)\)的数量 题目链接:https://atcoder.jp/contests/abc258/tasks/abc258_g 数据范围 \(3 \l

1022 Music Problem bitset 动态规划 线性DP

链接:https://ac.nowcoder.com/acm/contest/24213/1022来源:牛客网 题目描述 Listening to the music is relax, but for obsessive(强迫症), it may be unbearable. HH is an obsessive, he only start to listen to music at 12:00:00, and he will n

bitset使用说明及典型例题

转载博客: https://blog.csdn.net/weixin_45697774/article/details/105563993?utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_baidulandingword~default-0-105563993-blog-106273675.pc_relevant_multi_platform_whitelistv1&spm=1001.2101.3001.4242

abc258(G)

G - Triangle 题意:给定一个邻接矩阵,问有多少个三元组(x, y, z)满足两两顶点之间有一条边直接相连。 该题使用bitset可以快速解决。 首先预处理 bitset b[i], b[i][j] = 1表示有边,否则无边。 然后选中两个点(x, y),且(x, y)之间有边。 b[x] & b[y] 为一个新的bitset,当bitset[z] 表示

tg 2

赛前 乱翻题库发现了亿点点题 然后写了Splay 表示对Splay维护区间不太明白 还没有讲的很透彻的文章只能自己想 然后回班简单扫了下楼道 然后就没有然后了 赛时 7.50开题 照例把所有题看了一遍 然后感觉今天难度好像没那么大 T1小模拟一看就很送分 然后连写带调带各种情况测试 调调

vs2017 x64: error C2666 'operator /': 10 overloads have similar conversions, when using st

MSVC 64bit: Compile error C2666 when using std::bitset with QtCore 添加宏:QT_NO_FLOAT16_OPERATORS    参考:[QTBUG-72073] [REG 5.11->5.12] MSVC 64bit: Compile error C2666 when using std::bitset with QtCore - Qt Bug Tracker

[Contest on 2022.5.6] 手写 bitset 模板

\(\cal T_1\) \(\mathbb{D}\rm escription\) \(\mathbb{S}\rm olution\) $\mathbb{C}\rm ode $ \(\cal T_2\) 基因切割 \(\mathbb{D}\rm escription\) \(\mathbf{namespace\_std}\) 乘坐戴夫的时光机器穿越回了现代,成为了⼀名医学生。 这天,医院新进了一些 \(\rm dna\) 切

bitset的stl应用以及强连通分量的应用(转载)

https://blog.csdn.net/qll125596718/article/details/6901935?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165102018316781685312932%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=165102018316781685312932&biz_id=0

[Acwing 164. 可达性统计] 题解报告

事实上,这道题并不需要拓扑排序。(当然,拓扑排序还是更快) 题目分析 首先,题目中说了,这是一个有向无环图,所以,我们可以考虑 \(\texttt{DP}\) / 记搜 / 拓扑排序 来解决这道题。 (我的做法是记忆化搜索。 雷区分析 刚开始我用 \(f[i]\) 表示从 \(i\) 出发能够到达的点的个数,利用记忆

牛客挑战赛59

前言 被 \(\texttt{p}\color{red}{\texttt{eterwuyihong}}\) 和 \(\texttt{m}\color{red}{\texttt{yee}}\) 抓来打牛客。 小卡常小清新小原题场,出题人差不多得了。 \(\texttt{Rating Change:}{\color{green}{1578}} \to {\color{green}{1719}}\) \(\Delta={\color{green}{\texttt{

洛谷P4688 掉进兔子洞 题解

题面 传送门 给定一个长度为 \(N\) 的序列 \(a\) 以及 \(M\) 次询问,每次询问为三个区间 \([l_1,r_1],[l_2,r_2],[l_3,r_3]\)。把三个区间中同时出现的数一个一个删掉,问最后三个区间剩下的数的个数和。 注意这里删掉指的是一个一个删,不是把等于这个值的数直接删完,比如三个区间是 \(

Ambiq Micro-AMA3B2KK-KBR芯片可穿戴产品解决方案开发之基于Freertos系统的按键和LED控制

一 前记 freetos在可穿戴设备上应用十分广泛,用来实现基本的按键和led控制,来熟悉它的基本架构。这是一个不错的尝试。 二 源码分析 1 系统初始化 这个启动task,相当于系统的入口函数,这里的setup_task承担着这个task的工作。 xTaskCreate(setup_task, "Setup", 512

【NOI Online 2022】游记

提高组 上午 8 点左右就到了机房,等开始的时候划水…… 开题,先看 T1。CCF 的题目一般都很简洁,这次也不例外,很快明白了题意,但是没有很好的思路,就继续看题。 T2 很快有 \(O(n^3)\) 的想法,用 bitset 优化一下可以做到 \(O(n^2 \omega)\),大概能拿 30~40 的样子。 再看 T3,就一条式子,数论

洛谷P4306 [JSOI2010]连通数 题解 传递闭包/bitset

题目链接:https://www.luogu.com.cn/problem/P4306 传递闭包 bitset 模板题。 需要注意的是 \(i = j\) 时需将 \(g_{i,i}\) 标记为 \(1\) 。 示例程序: #include <bits/stdc++.h> using namespace std; const int maxn = 2020; int n, ans; char s[maxn]; bitset<maxn> g[maxn]; in

二进制

import java.util.concurrent.CountDownLatch; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; import java.util.concurrent.Semaphore; import javax.swing.border.LineBorder; import java.util.*; //线程就是一个单独的资源类 publ

【每日一题见微知著】第 279 场周赛题——周赛还是有意思啊

⭐️寒假新坑——代码之狐的每日做题笔记 ⭐️解题思路 按下标奇偶分组保存,分别排序处理获取每一位数字,排序,根据正负分类处理(负数要求重排后的正数最大,正数要求最小且没有前导零)难点是考虑优化反转操作——保存一个反转数组,反转操作不用重新处理每一位,只是将反转数组和当前数

P3603 雪辉

给你一棵 \(n\) 个节点且带点权的树,\(m\) 个询问,每个询问给你多条链,请你输出这几条链的点的集合并的颜色数和 mex。 强制在线。 \(1\leq n \leq 10^5,1\leq m\leq 3 \times 10^4\)。 sol 首先如果不强制在线,用树上莫队即可。 但多了个强制在线,容易想到是预处理题。 查询链颜色数,比

bitset的应用例子

#include<bits/stdc++.h> using namespace std; int main() { string s; cin >> s; int ans = 0; for(int i = 0; i < 26; i++){//暴力枚举 bitset<32> bits;//记录 A - Z 是否出现 for(char c : s){ bits[c -