OI_zzyy

2019年10月16日

摘要：最近确实遇到许多将某个排列拍到某个值域上进行求解的问题，在此主要总结一下值域的作用。这个值域转下标的思路主要解决相邻交换问题（位置交换或者权值交换）。针对位置交换，我们一般就是设一个 pos 数组，pos[i] 表示 i 这个数在目标序列的位置，我们就可以知道 i～pos[i] 之间的所有位置的阅读全文

posted @ 2019-10-16 17:37 OI_zzyy 阅读(137) 评论(0) 推荐(0)

csp-s 模拟测试（导弹袭击--凸包炼金术士的疑惑--高斯消元老司机的狂欢--二分）

该文被密码保护。阅读全文

posted @ 2019-10-16 10:20 OI_zzyy 阅读(7) 评论(0) 推荐(0)

2019年10月15日

csp-s 模拟测试（梦境--淼玩具--仙dp 飘雪圣域--主席树）

该文被密码保护。阅读全文

posted @ 2019-10-15 12:16 OI_zzyy 阅读(5) 评论(0) 推荐(0)

2019年10月14日

csp-s 模拟测试（小P的2048--模拟小P的单调数列--贪心小P的生成树--生成树）

该文被密码保护。阅读全文

posted @ 2019-10-14 18:07 OI_zzyy 阅读(10) 评论(0) 推荐(0)