Starlight_Glimmer - 博客园

2019年8月11日

摘要： Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description 你家刚买了一套新房，想邀请朋友回来庆祝，所以需要一个很大的举行餐桌，餐桌能容纳的人数等于餐桌的周长，你想买一个能容纳最多人的餐桌，餐桌的边必须跟房间的边平阅读全文

posted @ 2019-08-11 20:44 Starlight_Glimmer 阅读(9) 评论(0) 推荐(0) 编辑

【数位dp】SCOI2009windy数纪中集训提高B组

摘要：题目传送门 Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和阅读全文

posted @ 2019-08-11 20:25 Starlight_Glimmer 阅读(9) 评论(0) 推荐(0) 编辑

2019年8月10日

【dp】SCOI2009粉刷匠纪中集训提高B组

摘要：题目传送门 jzoj1035 Description windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确阅读全文

posted @ 2019-08-10 22:01 Starlight_Glimmer 阅读(12) 评论(0) 推荐(0) 编辑

【bfs】jzoj1235 洪水纪中集训提高B组

摘要： ime Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Description 一天，一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表阅读全文

posted @ 2019-08-10 20:00 Starlight_Glimmer 阅读(9) 评论(0) 推荐(0) 编辑

【状压dp】jzoj1236邦德I 纪中集训提高B组

摘要： Time Limits: 2000 ms Memory Limits: 65536 KB Detailed Limits Description 每个人都知道詹姆斯邦德，著名的007，但很少有人知道很多任务都不是他亲自完成的，而是由他的堂弟们吉米邦德完成（他有很多堂弟），詹姆斯已经厌倦了把一个个任务阅读全文

posted @ 2019-08-10 19:45 Starlight_Glimmer 阅读(12) 评论(0) 推荐(0) 编辑

【状压dp】Light OJ 1011 - Marriage Ceremonies

摘要：题目传送门题意简述：一个 n ∗ m n*m n∗m的矩阵，现要从中选一些数，要求每一行每一列中都只能选一个数，求选的这些数的和的最大值。多组数据。算是状压dp的一种比较经典的类型了吧。显然状压（数据范围，算最优需要知道前面的选法状态）就不多说了直接切入正题。定义 d p [ i ] [ 阅读全文

posted @ 2019-08-10 19:15 Starlight_Glimmer 阅读(8) 评论(0) 推荐(0) 编辑

2019年8月8日

【思维·观察·细节】删除纪中集训

摘要： Description Alice上化学课时又分心了，他首先画了一个3行N列的表格，然后把数字1到N填入表格的第一行，保证每个数只出现一次，另外两行他也填入数字1到N，但不限制每个数字的出现次数。 Alice现在想删除若干列使得每一行排完序后完全一样，编程计算最少需要删除多少列。 Input 第一行阅读全文

posted @ 2019-08-08 10:02 Starlight_Glimmer 阅读(7) 评论(0) 推荐(0) 编辑

2019年8月7日

矩阵快速幂学习笔记

摘要：最近学习新知的速度是真的越来越快了，所以没有办法像以前那样慢慢写，就只好整合一下了。由于时间关系，标准定义类的那些可以百度到的东西不多赘述，这里只谈自己的理解。首先，我们需要了解矩阵。矩阵说白了就是一堆数，排成长方形的形状。然后就是矩阵的运算，加减都很简单，这里谈一下乘法：所以矩阵相乘，一定阅读全文

posted @ 2019-08-07 20:12 Starlight_Glimmer 阅读(12) 评论(0) 推荐(0) 编辑

2019暑假中山纪中集训游记

摘要：一个蒟蒻在中山纪中集训，被各位大佬踩爆，然而却坚强地在夹缝中生存的经历。阅读全文

posted @ 2019-08-07 07:50 Starlight_Glimmer 阅读(326) 评论(0) 推荐(0) 编辑

2019年8月6日

【单调队列优化dp】jzoj3405舞台表演纪中集训提高B组

摘要： Time Limits: 1000 ms Memory Limits: 524288 KB Description 小X 终于找到了自己的舞台，希望进行一次尽兴的表演。不妨认为舞台是一个n 行m 列的矩阵，矩阵中的某些方格上堆放了一些装饰物，其他的则是空地。小X 可以在空地上滑动，但不能撞上装饰物阅读全文

posted @ 2019-08-06 21:21 Starlight_Glimmer 阅读(9) 评论(0) 推荐(0) 编辑

Esther!

从不寻找，从不依靠；非常沉默，非常骄傲。

公告