_wsy - 博客园

2017年12月19日

摘要： 2957: 楼房重建Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2655 Solved: 1259[Submit][Status][Discuss] Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。为了简化问题，我... 阅读全文

posted @ 2017-12-19 10:58 _wsy 阅读(114) 评论(0) 推荐(0)

2017年12月18日

bzoj3531[Sdoi2014]旅行

摘要： 3531: [Sdoi2014]旅行Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 2640 Solved: 1142[Submit][Status][Discuss] Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、... 阅读全文

posted @ 2017-12-18 17:46 _wsy 阅读(116) 评论(0) 推荐(0)

bzoj3212 Pku3468 A Simple Problem with Integers 线段树

摘要： 3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 2046 Solved: 892[Submit][Status][Discuss] Description You have N integers, A1, A2, ... , AN. You need to dea... 阅读全文

posted @ 2017-12-18 11:51 _wsy 阅读(164) 评论(0) 推荐(0)

bzoj1858[Scoi2010]序列操作线段树

摘要： 1858: [Scoi2010]序列操作Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 3079 Solved: 1475[Submit][Status][Discuss] Description lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]... 阅读全文

posted @ 2017-12-18 11:12 _wsy 阅读(123) 评论(0) 推荐(0)

bzoj2243[SDOI2011]染色树链剖分+线段树

摘要： 2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 9012 Solved: 3375[Submit][Status][Discuss] Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被... 阅读全文

posted @ 2017-12-18 10:30 _wsy 阅读(191) 评论(0) 推荐(0)

2017年12月17日

bzoj3038上帝造题的七分钟2

摘要： 3038: 上帝造题的七分钟2Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1679 Solved: 713[Submit][Status][Discuss] Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。"第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都... 阅读全文

posted @ 2017-12-17 21:44 _wsy 阅读(140) 评论(0) 推荐(0)

bzoj1036[ZJOI2008]树的统计Count 树链剖分+线段树

摘要： 1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 19726 Solved: 8024[Submit][Status][Discuss] Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u ... 阅读全文

posted @ 2017-12-17 21:35 _wsy 阅读(147) 评论(0) 推荐(0)

bzoj3211花神游历各国线段树

摘要： 3211: 花神游历各国Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 4252 Solved: 1547[Submit][Status][Discuss] Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 41 100 5 551 1 22 1 21 1 22 2 31... 阅读全文

posted @ 2017-12-17 19:40 _wsy 阅读(201) 评论(0) 推荐(0)

2017年12月14日

bzoj4596[Shoi2016]黑暗前的幻想乡 Matrix定理+容斥原理

摘要： 4596: [Shoi2016]黑暗前的幻想乡Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 464 Solved: 264[Submit][Status][Discuss] Description 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类）博丽灵梦和... 阅读全文

posted @ 2017-12-14 21:55 _wsy 阅读(272) 评论(0) 推荐(0)

bzoj3129[Sdoi2013]方程 exlucas+容斥原理

摘要： 3129: [Sdoi2013]方程Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 582 Solved: 338[Submit][Status][Discuss] Description 给定方程 X1+X2+. +Xn=M我们对第l..N1个变量进行一些限制：Xl = An1+1Xn1+2 > = An1+2Xnl+n2 > = An... 阅读全文

posted @ 2017-12-14 19:46 _wsy 阅读(406) 评论(0) 推荐(0)

wsy

我博客背景怎么就绿了啊？

公告