- 博客(4)
- 收藏
- 关注
RSS订阅原创 [模拟考试题][神题]Star Sky[状压DP][BFS][差分]
题意：给你n个排成一排的灯，0代表开着，1代表关着，有k盏开着的灯。现在你有m种不同长度的电线，可以使得leni那么长的区间反转（0变1,1变0）。现在问你使得整个区间的灯全部开着的最少的操作数。N 真心神题。首先我们观察到序列上的操作都是对于一整段区间而言的，自然想到差分（自然个鬼啊！！），我们将序列用异或差分，然后对一个区间的取反操作变成了对端点的取反。满足条件的序列是全为0的。k
2017-10-24 21:58:34
519
原创 Bzoj - 4552 排序 [二分答案] [线段树]
4552: [Tjoi2016&Heoi2016]排序Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 1400 Solved: 710[Submit][Status][Discuss]Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮
2017-10-23 21:24:17
406
原创 NOIP 普及组 车站分级 [拓扑排序][线段树优化连边][虚点优化]
3294 车站分级 2013年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每
2017-10-12 20:58:00
856
原创 Bzoj - 1499 [Noi2005] 瑰丽华尔兹 [DP][单调队列优化]
1499: [NOI2005]瑰丽华尔兹Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 1715 Solved: 1043[Submit][Status][Discuss]Description你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个
2017-10-11 09:51:27
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人