动态规划 -- 状态压缩 - 随笔分类 - Wolfycz

摘要：题目传送门：https://codeforces.com/problemset/problem/11/D 题目大意：给定一个简单无向图，求图中简单环的个数（

n ⩽ 19

$n\leqslant 19$ ）

n

$n$ 很小的话，考虑状压设

F [S] [i]

$F[S][i]$ 表示点集

S

$S$ 中遍历到

i

$i$ 的方案数转移的话，我们枚举阅读全文

posted @ 2021-08-06 15:29 Wolfycz 阅读(31) 评论(0) 推荐(0) 编辑

[SCOI2016]围棋

摘要：Description 近日，谷歌研发的围棋AI—AlphaGo以4:1的比分战胜了曾经的世界冠军李世石，这是人工智能领域的又一里程碑。与传统的搜索式AI不同，AlphaGo使用了最近十分流行的卷积神经网络模型。在卷积神经网络模型中，棋盘上每一块特定大小的区域都被当做一个窗口。例如棋盘的大小为5×6 阅读全文

posted @ 2019-03-06 18:32 Wolfycz 阅读(322) 评论(0) 推荐(1) 编辑

[HNOI2013]消毒

摘要：Description 最近在生物实验室工作的小T遇到了大麻烦。由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a b c，a、b、c 均为正整数。为了实验的方便，它被划分为

a b c

$a b c$ 个单位立方体区域，每个单位立方体尺寸为1 1 1。用(i,j,k)标识一个单位立方体，1 ≤i≤ 阅读全文

posted @ 2019-01-10 21:46 Wolfycz 阅读(317) 评论(0) 推荐(0) 编辑

[洛谷4329/COCI2006-2007#1] Bond

摘要：Description Everyone knows of the secret agent double oh seven, the popular Bond (James Bond). A lesser known fact is that he actually did not perform 阅读全文

posted @ 2019-01-10 20:56 Wolfycz 阅读(175) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 017 F - Zigzag

摘要：题目传送门：https://agc017.contest.atcoder.jp/tasks/agc017_f 题目大意：找出

m

$m$ 个长度为

n

$n$ 的二进制数，定义两个二进制数的大小关系如下：若$a include include include include define inf 0x7f7f7f 阅读全文

posted @ 2018-12-24 09:43 Wolfycz 阅读(263) 评论(0) 推荐(0) 编辑

AtCoder Grand Contest 016 F - Games on DAG

摘要：题目传送门：https://agc016.contest.atcoder.jp/tasks/agc016_f 题目大意：给定一个

N

$N$ 点

M

$M$ 边的DAG，

x_{i}

$x_i$ 有边连向

y_{i}

$y_i$ ，保证$x_i include include include include define inf 0x7f7f7 阅读全文

posted @ 2018-12-05 20:23 Wolfycz 阅读(334) 评论(0) 推荐(0) 编辑

[JLOI2015]管道连接

摘要：Description 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。如果一个情报站经过若干个建立好的通道可以到达阅读全文

posted @ 2018-09-25 09:31 Wolfycz 阅读(226) 评论(0) 推荐(0) 编辑

[CQOI2012]局部极小值

摘要：Description 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 Input 输入第一行包含两个整数n和m（1 includ 阅读全文

posted @ 2018-09-23 15:35 Wolfycz 阅读(487) 评论(0) 推荐(1) 编辑

[HNOI2010]Bus 公交线路

摘要：Description 小Z所在的城市有N个公交车站，排列在一条长(N 1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路：设共K辆公交车，则1到K号站作为始发站，N K+1到N号台作为终点站。每个车阅读全文

posted @ 2018-09-22 15:09 Wolfycz 阅读(480) 评论(0) 推荐(0) 编辑

[BZOJ4903/CTSC2017]吉夫特

摘要：Description 简单的题目，既是礼物，也是毒药。 B 君设计了一道简单的题目，准备作为

g i f t

$gift$ 送给大家。输入一个长度为

n

$n$ 的数列

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,…,a_n$ 问有多少个长度大于等于 2 的不上升的子序列

a_{b_{1}}, a_{b_{2}}, \dots, a_{b_{k}}

$a_{b_1},a_{b_2},…,a_{b_k}$ 满足 $$\p 阅读全文

posted @ 2018-09-20 21:25 Wolfycz 阅读(257) 评论(0) 推荐(0) 编辑

[BZOJ3717/PA2014]Pakowanie

摘要：Description 有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？ Input 第一行两个整数n,m(1 include include include include define inf 0x7f7f7f7f using namespa 阅读全文

posted @ 2018-09-20 20:37 Wolfycz 阅读(207) 评论(0) 推荐(0) 编辑

[NOI2015]寿司晚宴

摘要：Description 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 阅读全文

posted @ 2018-09-18 16:29 Wolfycz 阅读(402) 评论(0) 推荐(0) 编辑

[BZOJ4145/AMPPZ2014]The Prices

摘要：Description 你要购买

m

$m$ 种物品各一件，一共有

n

$n$ 家商店，你到第i家商店的路费为

d_{i}

$d_i$ ，在第

i

$i$ 家商店购买第

j

$j$ 种物品的费用为

c_{(i, j)}

$c_{(i,j)}$ ，求最小总费用。 Input 第一行包含两个正整数$n,m(1\leqslant n\leqslant 100,1\leqslan 阅读全文

posted @ 2018-09-16 19:57 Wolfycz 阅读(186) 评论(0) 推荐(0) 编辑

[Usaco2013 Nov]No Change

摘要：Description Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 include include include include define inf 阅读全文

posted @ 2018-09-16 17:30 Wolfycz 阅读(206) 评论(0) 推荐(0) 编辑

状压训练记录

该文被密码保护。

posted @ 2018-09-16 16:46 Wolfycz 阅读(20) 评论(0) 推荐(0) 编辑

[Usaco2015 Jan]Moovie Mooving

摘要：Description Bessie is out at the movies. Being mischievous as always, she has decided to hide from Farmer John for L (1 include include include includ 阅读全文

posted @ 2018-09-16 16:44 Wolfycz 阅读(200) 评论(0) 推荐(0) 编辑

[NOIP2016]愤怒的小鸟

摘要：Description Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a include 阅读全文

posted @ 2018-09-16 16:34 Wolfycz 阅读(128) 评论(0) 推荐(0) 编辑

[BZOJ1556]墓地秘密

摘要：Description 费尽周折，终于将众将士的残骸运送到了KD军事基地地底层的大型墓地入口。KD的伙伴和战友们都参加了这次重大的送葬仪式。右边是一扇敞开的大门，进去便是墓地了，左边是一堵凹进去的墙，没有什么特别的地方。部队缓缓进入右边的门，一切。。。就这么结束了么。。。。。此时， F却没有跟上阅读全文

posted @ 2018-09-15 20:00 Wolfycz 阅读(227) 评论(0) 推荐(0) 编辑

[SDOI2009]学校食堂Dining

摘要：Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若阅读全文

posted @ 2018-09-15 11:23 Wolfycz 阅读(156) 评论(0) 推荐(0) 编辑

[SCOI2008]奖励关

摘要：Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k 阅读全文

posted @ 2018-09-15 11:10 Wolfycz 阅读(310) 评论(0) 推荐(0) 编辑

Wolfycz

随笔分类 - 动态规划 -- 状态压缩

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

相册

学长

学弟

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论