[置顶] SCP-Py-001

摘要：项目编号：Py-001 项目等级：Euclid 特殊收容措施： Py-001必须被存储于基金会主站的网络硬盘中，并切断一切与互联网的连接。 Py-001突破收容在网络上传播后，一旦在一台计算机上被下载了Py-001，则必须当日解压之，并每日运行该项目完成一次局域网联机游戏，否则将会导致【数据删除】。阅读全文

posted @ 2017-03-07 20:50 05-Doorway 阅读(255) 评论(0) 推荐(0) 编辑

[置顶] SCP-Py-002

摘要：项目编号：Py-002 项目等级：EuclidKeter 特殊收容措施： Py-002-1目前被映射在Researcher Kevin的服务器位于Site-Pyproject地下防无线电渗透室且被切断与互联网连接的个人站点的一个子站中，并通过动态IP等手段保证每日至少30次的访问量。必须保证莫涅托阅读全文

posted @ 2017-02-24 20:07 05-Doorway 阅读(306) 评论(0) 推荐(0) 编辑

[置顶] bzoj roll题器（Py大法好）

摘要：此roll题器能实现非权限号跳过权限题及所有号跳过已切题(Py2已纠正bug) 点击下载7z文件(py2) 点击下载rar文件(py3) #已添加密码保护措施 #已修复因Python pip版本不够导致的RE #已分离run与update #已做了一点微小的工作纠正迄今出现过的bug 听说Py3的那阅读全文

posted @ 2017-01-06 11:44 05-Doorway 阅读(137) 评论(0) 推荐(0) 编辑

2017年7月11日

SCP-bzoj-3309

摘要：项目编号：bzoj 3309 项目等级：Safe 项目描述： "戳这里" 特殊收容措施：以下用

$(x, y)$ 表示

$gcd(x, y)$ 。 $$ ans = \sum _ {i = 1} ^ {a} \sum _ {j = 1} ^ {b} f((i, j)) = \sum _ {g = 1} ^ 阅读全文

posted @ 2017-07-11 13:02 05-Doorway 阅读(483) 评论(0) 推荐(0) 编辑

2017年6月19日

SCP-bzoj-4734

摘要：项目编号：bzoj-4734 项目等级：Safe 项目描述：戳这里特殊收容措施：附录： 1 #include <bits/stdc++.h> 2 #define range(i,c,o) for(register int i=(c);i<(o);++i) 3 using namespace s 阅读全文

posted @ 2017-06-19 14:56 05-Doorway 阅读(234) 评论(0) 推荐(0) 编辑

2017年6月2日

SCP-bzoj-1019

摘要：项目编号：bzoj-1019 项目等级：Safe 项目描述：戳这里特殊收容措施：对于一个hanoi，知道了各种移动操作的优先级，也就确定了方案。可以证明对于盘子数为N的hanoi，任意移动方案都等价于将数目为N-1的一叠盘子移动k次，并将最小的一个盘子经过b次后移动到目标柱顶端。这样，hano 阅读全文

posted @ 2017-06-02 19:23 05-Doorway 阅读(231) 评论(0) 推荐(0) 编辑

2017年5月30日

SCP-bzoj-1090

摘要：项目编号：bzoj-1090 项目等级：Safe 项目描述：戳这里特殊收容措施：区间DP。设计状态f[i][j]表示压缩从第i位到第j位的字符串所需的最小长度。转移方式有三种： •初始化：j-i+1->f[i][j] •区间分割：f[i][k]+f[k+1][j]->f[i][j] •子串复制阅读全文

posted @ 2017-05-30 21:10 05-Doorway 阅读(264) 评论(0) 推荐(0) 编辑

SCP-bzoj-1069

摘要：项目编号：bzoj-1069 项目等级：Safe 项目描述：戳这里特殊收容措施：求凸包后在凸包上旋转卡壳。然而复杂度要求较低，故可直接枚举四边形的一条对角线，另两个顶点在凸包上随这条对角线的移动具有单调性，所以总复杂度O(n2)。附录： 1 #include <bits/stdc++.h> 阅读全文

posted @ 2017-05-30 20:50 05-Doorway 阅读(294) 评论(0) 推荐(0) 编辑

SCP-bzoj-1084

摘要：项目编号：bzoj-1084 项目等级：Safe 项目描述：戳这里特殊收容措施：分类讨论+DP。#滑稽预处理前缀和s[i][s]=Σa[j][s](∀j∈[1,i])（m=1时略去第二维）对于m=1，设计状态f[i][j]表示前i列中已选取j个矩形的最大分值。转移方程f[i][j]=max 阅读全文

posted @ 2017-05-30 20:39 05-Doorway 阅读(376) 评论(0) 推荐(0) 编辑

SCP-bzoj-1058

摘要：项目编号：bzoj-1058 项目等级：Safe 项目描述：戳这里特殊收容措施： STL好题。维护两个set，一个存储数列里相邻元素差，另一个存储整个数列。对于MIN_SORT_GAP操作，维护一个ans表示答案，每个INSERT操作时通过第二个set更新即可。针对INSERT操作的特性，我阅读全文

posted @ 2017-05-30 20:19 05-Doorway 阅读(309) 评论(0) 推荐(0) 编辑

SCP-bzoj-1085

摘要：项目编号：bzoj-1085 项目等级：Safe 项目描述：戳这里特殊收容措施： A*(上下界剪枝)。答案上界：15。答案下界：当前步数+当前状态剩余步数估价。这里我们简单地设计估价函数为当前状态与目标状态不相同的棋子数-1，与0的较大值。这样保证了0≤估价≤正确步数。复杂度o(25*C 阅读全文

posted @ 2017-05-30 19:49 05-Doorway 阅读(274) 评论(0) 推荐(0) 编辑

2017年5月4日

SCP-bzoj-1057

摘要：项目编号：bzoj-1057 项目等级：Safe 项目描述：戳这里特殊收容措施：首先枚举最左上角的点（记为(1,1)）是黑点还是白点，这样就可以把与(1,1)不在同一对角线系的格点颜色翻转（形式化地，格点(x,y)被翻转颜色当且仅当(x+y) and 1=1），然后问题就等价于求整个棋盘中的颜阅读全文

posted @ 2017-05-04 21:37 05-Doorway 阅读(652) 评论(0) 推荐(0) 编辑

2017年4月15日

SCP-bzoj-1079

摘要：项目编号：bzoj-1079 项目等级：Safe 项目描述：戳这里特殊收容措施： DP。普通的状压状态数515，显然TLE+MLE，我们考虑把底数和幂换一换，压成155的状态数。故状态设计为：f[last][rest1][rest2][rest3][rest4][rest5]，表示上一个颜色为阅读全文

posted @ 2017-04-15 21:02 05-Doorway 阅读(1444) 评论(0) 推荐(0) 编辑