PomeCat的博客

Kila~Kila~

排序:
默认
按更新时间
按访问量

[模拟考试题][神题]Star Sky[状压DP][BFS][差分]

题意: 给你n个排成一排的灯,0代表开着,1代表关着,有k盏开着的灯。现在你有m种不同长度的电线,可以使得leni那么长的区间反转(0变1,1变0)。现在问你使得整个区间的灯全部开着的最少的操作数。 N 真心神题。首先我们观察到序列上的操作都是对于一整段区间而言的,自然想到差分(自然个鬼啊!!)...

2017-10-24 21:58:34

阅读数:228

评论数:0

NOIP 普及组 车站分级 [拓扑排序][线段树优化连边][虚点优化]

3294 车站分级   2013年NOIP全国联赛普及组  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解 题目描述 Descr...

2017-10-12 20:58:00

阅读数:285

评论数:0

动态规划(DP)优化之斜率优化讲解

“DP的斜率优化——对不必要的状态量进行抛弃,对不优的状态量进行搁置,使得在常数时间内找到最优解成为可能。斜率优化依靠的是数形结合的思想,通过将每个阶段和状态的答案反映在坐标系上寻找解答的单调性,来在一个单调的答案(下标)队列中O(1)得到最优解。”在呈交给教练的总结里,我这样写到。确实,集训了几...

2017-06-01 16:23:51

阅读数:1939

评论数:0

Bzoj - 4552 排序 [二分答案] [线段树]

4552: [Tjoi2016&Heoi2016]排序 Time Limit: 60 Sec  Memory Limit: 256 MB Submit: 1400  Solved: 710 [Submit][Status][Discuss] Description 在2016...

2017-10-23 21:24:17

阅读数:126

评论数:0

Bzoj - 1499 [Noi2005] 瑰丽华尔兹 [DP][单调队列优化]

1499: [NOI2005]瑰丽华尔兹 Time Limit: 3 Sec  Memory Limit: 64 MB Submit: 1715  Solved: 1043 [Submit][Status][Discuss] Description 你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞...

2017-10-11 09:51:27

阅读数:138

评论数:0

Bzoj - 1443 [JSOI2009]游戏Game [二分图博弈]

1443: [JSOI2009]游戏Game Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1245  Solved: 575 [Submit][Status][Discuss] Description Input 输入数据首先输入两个整...

2017-09-22 13:54:53

阅读数:254

评论数:0

Bzoj 2721 [Violet 5]樱花 [数论]

2721: [Violet 5]樱花 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 648  Solved: 380 Description Input Output Sample Input Sample Output ...

2017-09-22 09:51:29

阅读数:177

评论数:0

HDU - 4405 Aeroplane chess [概率DP]

Aeroplane chess  HDU - 4405

2017-09-20 15:58:23

阅读数:167

评论数:0

POJ - 2096 Collecting Bugs

Home ProblemStatusContestUserGroupForumArticleLogout Sakura_  Submit Favorite Submissions Leaderboard Time limit 10000 ms Case...

2017-09-19 17:15:10

阅读数:276

评论数:0

[洛谷P1550] [USACO08OCT]打井Watering Hole [最小生成树]

题目背景 John的农场缺水了!!! 题目描述 Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1..N. He may ...

2017-09-19 15:44:23

阅读数:343

评论数:0

[洛谷P1353] [USACO08JAN]跑步Running [DP]

题目描述 The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she ...

2017-09-19 15:35:49

阅读数:258

评论数:0

Bzoj-1131 Sta [DFS]

1131: [POI2008]Sta Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1629  Solved: 611 [Submit][Status][Discuss] Description 给出一个N个点的树,找出一个点来,以这个点为根的...

2017-09-18 17:18:37

阅读数:324

评论数:0

Vijos-2164 神秘的咒语 [LCIS最长公共上升子序列]

描述 身为拜月教的高级间谍,你的任务总是逼迫你出生入死。比如这一次,拜月教主就派你跟踪赵灵儿一行,潜入试炼窟底。 据说试炼窟底藏着五行法术的最高法术:风神,雷神,雪妖,火神,山神的咒语。为了习得这些法术,要付出艰辛的努力,但是回报同样十分丰厚。 拜月希望你告诉他咒语的长度为多少。(你:“请问您想知...

2017-09-18 16:29:05

阅读数:333

评论数:0

Vijos-1603 迷宫 [矩阵快速幂]

首页 题库 训练 讨论 比赛 Sakura_  / Vijos / 题库 / 迷宫 背景 还是一道水题 描述 在某个神秘的星球上有一个游乐园 游乐园里有一个奇怪的迷宫,迷宫内有n个点,每个点之间都可能会有一条有向边(可能会有...

2017-09-18 15:08:41

阅读数:285

评论数:0

NOIP 2014 解方程 [模运算][哈希?]

#20. 【NOIP2014】解方程  统计  描述 提交 自定义测试 已知多项式方程: a0+a1x+a2x2+...+anxn=0a0+a1x+a2x2+...+anxn=0 求这个方程在[1,m][1,m]内的整数解(nn和mm均为正整数)。 输入格式 第一行包含22个整数n...

2017-09-18 11:15:33

阅读数:384

评论数:0

NOIP 2014 飞扬的小鸟 [DP]

#20. 【NOIP2014】解方程  统计  描述 提交 自定义测试 已知多项式方程: a0+a1x+a2x2+...+anxn=0 求这个方程在 [1,m]内的整数解(nn和mm均为正整数)。 输入格式 第一行包含22个整数n、 m,每两个整数之间用一个空格隔开。 接下来的n...

2017-09-18 10:55:57

阅读数:388

评论数:0

NOIP 2014 联合权值 [DFS]

#16. 【NOIP2014】联合权值  统计 无向连通图 GG 有 nn 个点,n−1n−1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 WiWi,每条边的长度均为 11。图上两点 (u,v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 GG上...

2017-09-18 10:48:55

阅读数:325

评论数:0

POJ-3744 Scout YYF I [概率DP][矩阵快速幂]

Scout YYF I Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9408   Accepted: 2751 Description YYF is a couragous scout. Now ...

2017-09-18 10:34:43

阅读数:292

评论数:0

登月计划 [扩展回旋阿姆斯特朗算法]

题目大意: 求 a ^ x mod p = b 恩,普通阿姆斯特朗算法会T,但是这是扩展回旋阿姆斯特朗算法的裸题啊,不说了直接上,打板#include <cstdio> #include <cstring> #include <iostream> #...

2017-09-15 22:09:12

阅读数:179

评论数:0

Bzoj - 1415 聪聪可可 [概率][记忆化搜索]

用f[i][j]表示从聪聪在 i , 可可在 j 时的期望步数 用to[i][j]表示从聪聪在 i , 可可在 j 时聪聪的下一步,用Spfa预处理 然后对于每个位置 x -> y tmp 为走两步后的位置 f[x][y] = (f[tmp][y] + f[tmp][v]) / (y...

2017-09-14 17:13:20

阅读数:136

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭