MashiroSky的博客

人生若只如初见

博客搬家啦

http://www.cnblogs.com/MashiroSky/ 发现了博客园的css自定义主题。

2016-09-27 14:33:32

阅读数 303

评论数 0

NOIP提高组知识要点(搭建中)

基础排序 快速排序 int main() { int a[]={3,4,5,6,23,4,5,7,100,1}; sort(a,a+10); return 0; } 归并排序 桶排序 基数排序 贪心分治 最近平面点对 // poj3714 #include<...

2016-09-11 11:26:34

阅读数 2374

评论数 1

【uoj2】 NOI2014—起床困难综合症

http://uoj.ac/problem/2 (题目链接)题意:给出n个操作包括And,or,xor,求从0~m中的一个数使得经过这些操作后得到的值最大。Solution   大水题。。贪心由高到低枚举二进制上每一位:这一位为0,经过操作后当前位变为1,那么就把这一位定为0;这一位为1,经过操...

2016-09-26 19:25:43

阅读数 322

评论数 0

【uoj128】 NOI2015—软件包管理器

http://uoj.ac/problem/128 (题目链接)题意:给出一棵树,每个节点代表一个软件包,维护卸载和安装操作。若要卸载节点x,那么必须卸载它的子树上的所有软件包;若要安装节点x必须安装所有它的祖先。每次询问安装或卸载某个软件包一共需要安装或者卸载多少个软件包。Solution  ...

2016-09-25 21:54:29

阅读数 318

评论数 0

【bzoj4010】 HNOI2015—菜肴制作

http://hzwer.com/6820.html (题目链接)题意:给出一张无向图要求出一个拓扑序列满足1的位置最靠前 ,在保证上面的条件下使2的位置最靠前 ,在保证上面的条件下使3的位置最靠前 …… Solution   构造逆拓扑序,套个堆每次选出编号最大的加入答案,输出答案时从后往前输...

2016-09-25 11:02:29

阅读数 293

评论数 0

【poj3233】 Matrix Power Series

http://poj.org/problem?id=3233 (题目链接)题意:给出一个n×n的矩阵A,求模m下A+A2+A3+…+AkA + A^2 + A^3+ … +A^k 的值Solution   今日考试就A了这一道题。。   当k为偶数时,原式=(Ak2+1)×(A1+A2+......

2016-09-24 17:12:21

阅读数 289

评论数 0

【poj3070】 Fibonacci

http://poj.org/problem?id=3070 (题目链接)题意:用矩阵乘法求fibonacci数列的第n项。Solution   矩乘入门题啊,题目把题解已经说的很清楚里= =。   矩乘其实很简单,通过自己YY或者是搜索对于一个递推公式求出它所对应的矩阵,然后套个快速幂就可以...

2016-09-24 14:23:06

阅读数 230

评论数 0

【codevs1409】 拦截导弹 2

http://codevs.cn/problem/1409/ (题目链接)题意:给出n个三维的导弹,每次拦截只能打x,y,z严格上升的若干个导弹,求最多能一次拦截下多少个导弹,以及最少拦截几次将所有导弹全部拦截。Solution   第一问直接排序后n²的dp即可。   第二问我们考虑二分图匹...

2016-09-23 17:09:38

阅读数 209

评论数 0

【教程】如何正确的写一个Lemon/Cena的SPJ(special judge)

转自:http://www.cnblogs.com/chouti/p/5752819.htmlSpecial Judge:当正确的输出结果不唯一的时候需要的自定义校验器首先有个框架#include<fstream> ifstream fin,fout,fstd ofstream fsc...

2016-09-23 16:37:42

阅读数 995

评论数 0

【bzoj1562】 NOI2009—变换序列

http://www.lydsy.com/JudgeOnline/problem.php?id=1562 (题目链接)题意:给出一个序列(0~n-1),这个序列经过某个变换会成为另外一个序列,但是其中的元素不会改变,给出初始序列与变换后的序列每一位上的“距离”,求字典序最小的变换序列。Soluti...

2016-09-23 15:42:02

阅读数 352

评论数 0

【poj1090】 Chain

http://poj.org/problem?id=1090 (题目链接)题意:给出九连环的初始状态,要求将环全部取下需要走多少步。Solution   格雷码:神犇博客   当然递推也可以做。    代码:// poj1090 #include<algorithm> #inc...

2016-09-21 15:29:44

阅读数 345

评论数 0

【poj2773】 Happy 2006

http://poj.org/problem?id=2773 (题目链接)题意:给出两个数m,k,要求求出从1开始与m互质的第k个数。Solution   数据范围很大,直接模拟显然是不行的,我们需要用到一些奇奇怪怪的方法。   考虑是否可以通过某些途径快速得到解,然而并没有头绪。正难则反,能...

2016-09-20 21:59:31

阅读数 684

评论数 0

【bzoj3150】 cqoi2013—新Nim游戏

www.lydsy.com/JudgeOnline/problem.php?id=3105 (题目链接)题意:在第一个回合中,第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿,但不可以全部拿走。第二回合也一样,第二个游戏者也有这样一次机会。从第三个回合(又轮到第一个游戏者)开始,规则和Ni...

2016-09-20 17:16:25

阅读数 237

评论数 0

【bzoj2460】 BeiJing2011—元素

www.lydsy.com/JudgeOnline/problem.php?id=2460 (题目链接)题意:n个二元组(a,b),求一个∑b最大,且所有子集XOR<>0的集合Solution   线性基的经典应用。具体证明好像要用到拟阵,不会,好像是很高深的东西。代码:// bzo...

2016-09-20 16:50:45

阅读数 256

评论数 0

【bzoj3246】 Ioi2013—Dreaming

www.lydsy.com/JudgeOnline/problem.php?id=3246 (题目链接)题意:给出一棵不完全的树,要求在树上连最少的边使得所有点联通,并且使得两点件最大距离最小。Solution   今天考试题,有情况没考虑到。。。   http://www.ccf.org.c...

2016-09-20 16:01:54

阅读数 849

评论数 0

【bzoj1179】 Apio2009—Atm

www.lydsy.com/JudgeOnline/problem.php?id=1179 (题目链接)题意:给出一张有向图,每个节点有点权。标记一些点,找出一条路径,可以重复经过一条边,使得总点权和最大。重复经过一个点不能重复算点权。Solution   今日考试题,Dijkstra不幸Gi烂...

2016-09-20 14:48:30

阅读数 406

评论数 0

【bzoj2115】 Xor

www.lydsy.com/JudgeOnline/problem.php?id=2115 (题目链接)题意:给出一张图,可能有重边和自环,在图中找出一条从1~n的路径,使得经过的路径的权值的异或和最大,每条边可以重复经过并且重复计算异或和。Solution   刚看到这道题,想了10分钟完全没...

2016-09-19 23:01:06

阅读数 241

评论数 0

【poj3537】 Crosses ans Crosses

poj.org/problem?id=3537 (题目链接)题意:给出一个1*n的棋盘,每次可以选择一个没被标记过的点打标记,若经过某一步操作使得出现3个连续的标记,则最后操作的人获胜。问是否存在先手必胜策略。Solution   我们可以很快发现,若给x位置打上标记,那么棋盘就被分成了2份,分...

2016-09-18 22:51:17

阅读数 192

评论数 0

【bzoj2463】 谁能赢呢?

www.lydsy.com/JudgeOnline/problem.php?id=2463 (题目链接)题意:一个n*n的棋盘,开始时左上角有一个棋子,每次可以把棋子向4个方向移动,但不能移动到曾经走过的格子上,无法移动者输,问是否存在先手必胜策略。Solution   手玩了一下n<=4...

2016-09-18 22:20:08

阅读数 281

评论数 0

【bzoj2819】 Nim

www.lydsy.com/JudgeOnline/problem.php?id=2819 (题目链接)题意:动态树上路径异或和。Solution   Nim取石子游戏的sg值就是每堆石子的异或和,所以问题的实质就是树上路径异或和。   看到题目,树上区间问题果断树链剖分,结果TLE,算了下复...

2016-09-18 21:54:52

阅读数 190

评论数 0

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