状压

abc 319 f （ 状压dp + 树上bfs

#includeusingnamespacestd;//maxminvecotr//cincoutusingVI=vector;usingPII=pair;usingll=longlong;intidx=0;inthead[2010];VIgar[510];intp[510],t[510],s[510],g[510];intmed[510];//记录每个药水对应的位置intpos[510];//记
stay fool·2023-09-16 16:51

[ABC213G] Connectivity 2

题目引幸亏状压DP的数据范围明显，不然自己估计想不出来解法先考虑答案如何计算，比如计算点kkk的答案,可以枚举包含1,k1,k1,k的联通子图，然后每一个联通子图的方案数乘上无关的边就行。
PocketSam·2023-09-13 05:58

P2622 关灯问题II （ 状压 ＋ bfs

#includeusingnamespacestd;usingVI=vector;intn,m;intclose[110];intopen[110];intdp[1>n>>m;for(inti=0;i>x;if(x==0)continue;elseif(x==1)close[i]|=(1q;q.push((1<
stay fool·2023-09-10 10:29

【月度刷题计划同款】常规状压 DP & 启发式搜索

Tag:「状压DP」、「动态规划」、「启发式搜索」给你两个整数数组nums1和nums2，它们长度都为n。
宫水三叶的刷题日记·2023-09-10 01:01

P1220 关路灯（区间DP+思维）

题目链接：关路灯-洛谷分析：这道题是一道比较好的区间DP题，首先从状态表示上来说，仅仅表示哪些灯亮着是不行的，还需要表示出当前所在的位置，一开始我以为这是一道状压DP，但是看了一眼数据范围发现用状压来解决肯定
AC__dream·2023-09-08 15:12

freee Programming Contest 2023（AtCoder Beginner Contest 310）

文章目录A-OrderSomethingElse（模拟）B-StrictlySuperior（模拟）C-Reversible（模拟）D-PeacefulTeams(DFS+状压)E-NANDrepeatedly
ahardstone·2023-09-05 13:56

作业备忘录

一开始考虑了两种状压方法，分别是从后往前直接压，和分层从sg=0开始压。然后发现第一种显然不好压，第二种也是新加一层要考虑和之前所有层的连通性。然后发现倒过来从sg最大的一层开始压似乎就
weixin_30401605·2023-09-04 15:58

用树形dp+状压维护树上操作的计数问题：0902T3

发现操作数k≤6k\le6k≤6，可以考虑对操作进行状压。然后找找性质，发现要么删掉一棵子树，要么进去该子树。可以视为每种操作有两种情况。然后分讨一下当前该如何转移。
Qres821·2023-09-04 05:57

体检

咳嗽，打呼噜，鼻塞表现出来的都是症状，我希望能够解决源头的问题，而不是把症状压制下去。刚孩
范范语·2023-09-03 21:12

P2167 [SDOI2009] Bill的挑战 （ 状压dp

#include#defineint_max0x3f3f3f3f;#definelong_max9223372036854775807;usingnamespacestd;usingVI=vector;typedeflonglongll;typedefpairPII;typedefpairPDD;typedefunsignedlonglongull;constintmod=1000003;stri
stay fool·2023-08-29 13:05

【月度刷题计划同款】常规状压 DP & 启发式搜索

Tag:「状压DP」、「动态规划」、「启发式搜索」给你两个整数数组nums1和nums2，它们长度都为n。
·2023-08-28 09:17

[状压dp][BZOJ4197][NOI2015] 寿司晚宴

每个人都是自己的主角！没有人注定是二货！普通人也可以创造奇迹！——《爱情公寓》题意：在晚宴上,主办方为大家提供了n−1种不同的寿司，编号1,2,3,…,n−1，其中第i种寿司的美味度为i+1（即寿司的美味度为从2到n）。现在小G和小W希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不和谐的当且仅当：小G品尝的寿司种类中存在一种美味度为x的寿司，小W品尝的寿司中存在一种美味度为y的寿司，而x与y
Wall-E99·2023-08-28 01:15

概率期望dp

Blocks期望dp，从已经满足的点倒着推，首先考虑状态，发现nnn很小，直接状压，然后暴力枚举状态看是否全部覆盖，发现坐标跨度很大，对坐标离散化，依次差分修改，O(n22n)O(n^22^n)O(n22n
_fairyland·2023-08-27 09:48

【题解】[ABC278F] Shiritori

link第一次见黄色的状压dp呢……题目大意就是单词接龙啦。每个单词只能用一次，接龙单词最后一个字母和第一个字母要相同。然后两个人博弈。
inferior_hjx·2023-08-25 09:56

给生活做减法

这个假期给生活做减法尤其手机能不看就不看思考了很多关于未来的方向、关于孩子的教育关于父母的陪伴~关于自己的成长~明朗很多更重要的还是要做减法一个人的精力是有限的关注点过多，反而都关注不到，导致做不好，反而顾此失彼~现阶段于我而言，经济更好一点当然更好，现状压力也不大
心如止水q·2023-08-22 01:48

【算法心得】array去重，状压dp，dfs与动态规划的关系

https://leetcode.cn/problems/shortest-path-visiting-all-nodes数组去重arr=[...newSet(arr)];状压dp状压dp不是什么新型的
Ranye123·2023-08-20 11:51

题目：售货员的难题（状压dp）

售货员的难题题目描述输入输出格式输入格式：输出格式：输入输出样例输入样例#1：输出样例#1：思路AC代码：题目描述某乡有n个村庄(10)将1左移i-1位，相当于制造了一个只有第i位上是1，其他位上都是0的二进制数。然后与x做与运算，如果结果>0，说明x第i位上是1，反之则是0。2.将一个数字x二进制下第i位更改成1。方法：x=x|(1#include#include#includeusingnam
大余小牛成长记·2023-08-17 17:37

P3694 邦邦的大合唱站队（状压dp

#includeusingnamespacestd;usingVI=vector;usingll=longlong;intt;intn,m;intdp[1>q(200010);intmain(){cin>>n>>m;q[0].fill(0);for(inti=1;i<=n;i++){scanf("%d",&a[i]);a[i]--;sum[a[i]]++;q[i]=q[i-1];q[i][a[i]
stay fool·2023-08-15 06:47

蒙德里安的梦想 状压 DP

定义状压DP是动态规划的一种，通过将状态压缩为整数来达到优化转移的目的。例题：蒙德里安的梦想求把N×M的棋盘分割成若干个1×2的长方形，有多少种方案。例如当N=2，M=4时，共有5种方案。
窦尊·2023-08-11 19:47

蒙德里安的梦想（状压dp）

291.蒙德里安的梦想-AcWing题库分析：由于数据范围是1~11,dfs会超时,可以想到状压dp。
seez·2023-08-11 19:47

第十二届蓝桥杯 2021年国赛真题 (Java 大学A组)

蓝桥杯2021年国赛真题（Java大学A组）#A纯质数按序枚举按位枚举#B完全日期朴素解法朴素改进#C最小权值动态规划#D覆盖变种八皇后状压DP#E123前缀和#F二进制问题组合数学#G冰山Splay#
肖有量·2023-08-06 04:17

AcWing 372. 棋盘覆盖（二分图&&匈牙利算法）

输入样例：80输出样例：32解析：n为100，状压肯定爆。将每个骨牌看成二分图的一个匹配，即查找二分图的一个最大匹配，匈牙利算法。
陈进士学习·2023-08-05 19:40

第三章 图论 No.2单源最短路之虚拟源点，状压最短路与最短路次短路条数

文章目录1137.选择最佳线路1131.拯救大兵瑞恩1134.最短路计数383.观光dp是特殊的最短路，是无环图（拓扑图）上的最短路问题1137.选择最佳线路1137.选择最佳线路-AcWing题库//反向建图就行#include#include#includeusingnamespacestd;typedefpairPII;constintN=1e3+10,M=2e4+10;inth[N],e[
.SacaJawea·2023-08-05 08:37

动态规划进阶

文章目录状压dp小国王玉米田炮兵阵地树形DP没有上司的舞会（树形DP）数位DP度的数量数字游戏Windy数个人学习笔记！！！
释怀°Believe·2023-08-05 03:46

[学习笔记]状态压缩动态规划

推荐阅读：《浅谈状压DP》。
Dodgemin·2023-07-30 10:03

NKOJ C2153「迎新春，贺新年，LJ24祝大家新年快乐」赛后总结帖by TangH

迎新春，贺新年，LJ24祝大家新年快乐赛后谢罪反思LJ24TangHaoLong「唐浩滝」GlobalIgoodvegetableaLJ24新春赛，实则是冬令营状压dp完结小测。
Tael_official·2023-07-30 08:44

【学习笔记】「CEOI2014」 The Wall

如果环不能自交，那么存在一个状压做法这题有点困难发现可以用从左上角到每个关键点的左上角的最短路径来代替边界，那么问题转化为从左上角出发不穿过边界的最短闭合回路，这样可以把每个城市都包住。
仰望星空的蚂蚁·2023-07-25 07:24

【进阶指南】最短Hamilton路径【状压DP】

Date：2022.04.07题意描述：给定一张n个点的带权无向图，点从0∼n−1标号，求起点0到终点n−1的最短Hamilton路径。Hamilton路径的定义是从0到n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a[i,j]）。对于任意的x,y,z，数据保证a[x,x]=0，a[x,y]=a[y,x]并且a[x
一个老实的人·2023-07-22 18:19

P1896 [SCOI2005] 互不侵犯 （状压dp

#includeusingnamespacestd;usingVI=vector;usingPII=pair;usingll=longlong;usingull=unsignedlonglong;intn,k;intcnt[1>1)&&!(x&x>1;}returnres;}intff(intx,inty){if(!(x&y>>1)&&!(x&y>n>>k;VIstate;for(inti=0;i
stay fool·2023-07-21 14:24

JZOJ_7.17C组 总结

第三题玉米田状压dp。个人认为还可以。第四题路障SPFA+枚举。比赛时没有想到，同学讲了一下就做出来了。总结这次题目不算太难，但还有1题
nymph181·2023-07-19 10:28

状态压缩 dp 状压dp

状态压缩，就是用用一个数来表示一个集合，并且实现基本的关于集合的操作，详见灵神的从集合论到位运算，常见位运算技巧分类总结！，能用状态压缩写出来的题目用普通的集合一定能写出来，但是一般会超时，而且状态压缩的题目数量一般都不会很多，一般只有几十个数，但是数可能会很大，所以有时候可能用到的是这个数对应的索引而不是这个数本身
屋顶上的蓝胖子·2023-06-24 03:41

12.动态规划：状压DP问题和位运算

https://leetcode.cn/circle/discuss/CaOJ45/状态压缩DP详细讲解https://zhuanlan.zhihu.com/p/599427567【动态规划学习】状压/
Miraclo_acc·2023-06-22 17:26

周赛350（模拟、脑经急转弯、状压DP、动态规划）

文章目录周赛350[2739.总行驶距离](https://leetcode.cn/problems/total-distance-traveled/)模拟数学[2740.找出分区值](https://leetcode.cn/problems/find-the-value-of-the-partition/)转换题意（脑经急转弯）[2741.特别的排列](https://leetcode.cn/p
Miraclo_acc·2023-06-22 17:55

Leetcode 第 345 场周赛 Problem C 特别的排列（状压 DP + 记忆化搜索）

Leetcode第345场周赛ProblemC特别的排列题目给你一个下标从0开始的整数数组nums，它包含n个互不相同的正整数。如果nums的一个排列满足以下条件，我们称它是一个特别的排列：对于00&&(i&(10){//这些才是超过一个1并且符合条件的情况（需要求解，不符合条件默认赋值为0）dp[i][j][k]=-1;}}}}}//System.out.println(permTotal);/
专注如一·2023-06-19 02:59

【学习笔记】NOI 模拟赛 t3 point

部分分已经很好的提示了这道题的正解是状压。先考虑d>8d>8d>8，也就是我考场上没想出来的部分。
仰望星空的蚂蚁·2023-06-15 19:55

动态规划专题学习

第一节动态规划的基本模型http://t.csdn.cn/15i9U第二节背包问题http://t.csdn.cn/pY5Ys第三节动态规划经典题目第三节线性DP第四节区间DP第五节树形DP第六节数位DP第七节状压
书鸢1236·2023-06-13 01:19

C++---状态压缩dp---小国王（每日一道算法2023.4.15）

注意事项：状压dp难度警告！本题为"状态压缩dp—蒙德里安的梦想"的近似题，建议先阅读这篇文章并理解。题目：在n×n的棋盘上放k个国王，国王可攻击相邻的8个格子，求使它们无法互相攻击的方案总数。
SRestia·2023-04-20 04:52

DP(7)--状压DP

状压DP是一类以一个集合内的元素信息作为状态且状态总数为指数级别的动态规划具有如下特点：(1)数据规模的某一维或者几维非常小(2)需要具备动态规划问题的基本性质状压DP是利用计算机二进制的性质来描述状态的一种
Hui_NJ·2023-04-16 09:07

18. 涛酱和策策的游戏again

题目链接：涛酱和策策的游戏again状压，枚举mmm这一维，压nnn这一维从上一层伸过来的那些格子的位置。
theophania·2023-04-12 11:28

AtCoder Beginner Contest 204 F - Hanjo 2（状压DP + 矩阵快速幂加速）

F-Hanjo2题意给出不限数量的1∗11*11∗1和1∗21*21∗2的方块，要求填满n∗mn*mn∗m的空间的方案数。其中n>i&1)&&(y>>i&1))returnfalse;//前一列的第i行有横着放的，那么这列的这一行就不能有横着放returntrue;}intc[10]={1,1,2,3,5,8,13};//c[i]:长度为i的连续空位，随意放1*1和1*2方块并填满的方案数intg
CCSU_梅子酒·2023-04-11 17:55

最短Hamilton路径(状压DP)

给定一张nn个点的带权无向图，点从0∼n−1标号，求起点0到终点n−1的最短Hamilton路径。Hamilton路径的定义是从0到n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a[i,j]）。对于任意的x,y,z，数据保证a[x,x]=0，a[x,y]=a[y,x]并且a[x,y]+a[y,z]≥a[x,z]a[
北边一颗小星星·2023-04-11 08:31

TSP问题详解（旅行商问题）

那么就可以用状压dp，比方说现在走到i点，01串用来代表之前走过的状态，比如n=7，i=2，01串（我们叫它st好了）是001
sophilex·2023-04-09 11:50

Codeforces E. Game With String

，一开始想着SG函数去做，打算用状压来处理情况的，但是思路乱的不行，还是放弃了。发现每一段连续的".
sophilex·2023-04-09 11:20

【校内模拟】【状压DP】number

【校内模拟】【状压DP】number题目解题思路第一次听说变进制状压先统计每个数字出现过的次数然后用1~a[0]表示选了“0”的个数，一个“1”用a[0]+1，两个“1”用a[1]*2+1，以此类推然后用一个数组
ssl_yty·2023-04-08 17:27

学习 规划

第6周：学习完面向对象上，刷蓝桥杯的题，在蓝桥杯省赛举行之前刷10道基础题，20道中等题，30道较难的题，因为马上要打ICPC，所以先刷几道比较难的题，学习状压和线段树。
Dennis_nafla·2023-04-07 11:32

小数除法优化+状压新方法+模拟降维+希尔排序法dp

写在前面的话：大学前几年最好弄一些科研竞赛（ACM最佳），不要过于在意绩点，考一个心仪的大学要比保研捡漏好得多。即使想要保研，也不要以绩点为导向，重要的是让自己学到东西，知行合一才是正道。不过保研可能会真香，今年真不好说。好了，闲话少说，进入正题。最近思路打不开，被排名整的我真麻了。题目一：对局匹配题目大意：一个游戏房可以由若干玩家申请，玩家有一个积分值，系统会正好将积分值相差ｋ的玩家匹配在一起进
九思Atopos·2023-04-07 04:23

2021 ICPC 沈阳站总结

之后推G，状压DP，发现要二分查找，我二分写的有点丑，不过测了几组样例没问题，然后交上去过了。之后
abcdhhhh_·2023-04-06 17:23

2022/10 LeetCode练习

:困难:中等:简单文章目录``927.三等分``811.子域名访问计数``921.使括号有效的最少添加``287.寻找重复数法一:原地哈希``(贪心)870.优势洗牌``856.括号的分数``(状压DP
泥烟·2023-04-05 11:34

蓝桥杯冲刺 - Lastweek - 你离省一仅剩一步之遥！！！(掌握【DP】冲刺国赛)

DP1017.怪盗基德的滑翔翼-LIS1014.登山-LIS最长公共子序列-线性DPday4最短编辑距离-线性DP编辑距离-线性DPday5石子合并-区间DP整数划分-计数DPday6蒙德里安的梦想-状压
violet~evergarden·2023-03-29 22:17

紫薯燕麦饼干：无糖无油

食材蒸熟碾碎后，放在一起拌一拌，搓成球状压一压，最后一烤就出锅了。食材：去皮紫薯200克（可以换红薯）、即食燕麦片60克、牛奶60ml、葡萄干40克烹制方法：烤1.紫薯上锅蒸熟。
绘本观察员·2023-03-25 10:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他