摘要: 传送门 当想了半个多小时三维坐标系的菜比看到了组合数学题解 题意 将 \(1\leq i, j, k\leq N\) 的 \(N^3\) 个三元组 \((i, j, k)\) 进行排序,排序时以总和为第一关键字,第一维为第二关键字,第二维为第三关键字,从小到大排。 询问第 \(K\) 个三元组 分析 阅读全文
posted @ 2021-05-29 23:36 JustinRochester 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 传送门 网上看到一个挺妙的解法 题意 规定一个 \(01\) 串的价值为其最少需要的区间 \(01\) 翻转次数,使得其成为同色的串。 初始给定一个含有 \(01\) 与若干 \(?\) 字符的初始串 \(S\) ,把 \(K\) 个 \(S\) 收尾相接得到串 \(T\) 。求将 \(T\) 中每 阅读全文
posted @ 2021-05-29 22:38 JustinRochester 阅读(110) 评论(0) 推荐(0) 编辑