_wsy - 博客园

2017年12月14日

摘要： 2393: Cirno的完美算数教室Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 652 Solved: 389[Submit][Status][Discuss] Description ~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~ 现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~ 但是Cirno这么天才... 阅读全文

posted @ 2017-12-14 10:41 _wsy 阅读(210) 评论(0) 推荐(0) 编辑

bzoj4665小w的喜糖 dp+容斥

摘要： 4665: 小w的喜糖Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 120 Solved: 72[Submit][Status][Discuss] Description 废话不多说，反正小w要发喜糖啦！！小w一共买了n块喜糖，发给了n个人，每个喜糖有一个种类。这时，小w突发奇想，如果这n个人相互交换手中的糖，那会有多少种方案使得每个人手中的糖... 阅读全文

posted @ 2017-12-14 10:35 _wsy 阅读(187) 评论(0) 推荐(0) 编辑

2017年12月13日

bzoj4558[JLoi2016]方容斥+count

摘要： 4558: [JLoi2016]方Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 452 Solved: 205[Submit][Status][Discuss] Description 上帝说，不要圆，要方，于是便有了这道题。由于我们应该方，而且最好能够尽量方，所以上帝派我们来找正方形上帝把我们派到了一个有N行M列的方格图上，图上一共有(N+1... 阅读全文

posted @ 2017-12-13 22:12 _wsy 阅读(208) 评论(0) 推荐(0) 编辑

bzoj2655calc 容斥+dp

摘要： 2655: calcTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 322 Solved: 197[Submit][Status][Discuss] Description 一个序列a1,...,an是合法的，当且仅当：长度为给定的n。 a1,...,an都是[1,A]中的整数。 a1,...,an互不相等。一个序列的值定义为它里... 阅读全文

posted @ 2017-12-13 21:02 _wsy 阅读(844) 评论(1) 推荐(0) 编辑

bzoj4559[JLoi2016]成绩比较容斥+拉格朗日插值法

摘要： 4559: [JLoi2016]成绩比较 Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 261 Solved: 165[Submit][Status][Discuss] Description G系共有n位同学，M门必修课。这N位同学的编号为0到N-1 阅读全文

posted @ 2017-12-13 11:17 _wsy 阅读(217) 评论(0) 推荐(0) 编辑

bzoj4487[Jsoi2015]染色问题容斥+组合

摘要： 4487: [Jsoi2015]染色问题 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 211 Solved: 127[Submit][Status][Discuss] Description 棋盘是一个n×m的矩形，分成n行m列共n*m个小方格。现在阅读全文

posted @ 2017-12-13 08:33 _wsy 阅读(532) 评论(0) 推荐(0) 编辑

bzoj2560串珠子状压dp+容斥(?)

摘要： 2560: 串珠子Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 515 Solved: 348[Submit][Status][Discuss] Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选... 阅读全文

posted @ 2017-12-13 08:28 _wsy 阅读(182) 评论(0) 推荐(0) 编辑

2017年12月12日

bzoj2669[cqoi2012]局部极小值容斥+状压dp

摘要： 2669: [cqoi2012]局部极小值 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 774 Solved: 411[Submit][Status][Discuss] Description 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出阅读全文

posted @ 2017-12-12 22:15 _wsy 阅读(247) 评论(0) 推荐(0) 编辑

bzoj4011[HNOI2015]落忆枫音 dp+容斥(?)

摘要： 4011: [HNOI2015]落忆枫音 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1125 Solved: 603[Submit][Status][Discuss] Description 「恒逸，你相信灵魂的存在吗？」郭恒逸和姚枫茜漫步在枫音阅读全文

posted @ 2017-12-12 15:55 _wsy 阅读(240) 评论(0) 推荐(0) 编辑

4455[Zjoi2016]小星星容斥+dp

摘要： 4455: [Zjoi2016]小星星Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 527 Solved: 317[Submit][Status][Discuss] Description 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多... 阅读全文

posted @ 2017-12-12 11:53 _wsy 阅读(203) 评论(0) 推荐(0) 编辑

wsy

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

公告