摘要：
QAQ 从IOI搬了一道题目过来 官方题解貌似理论上没有我的做法优，我交到BZOJ上也跑的飞快 结果自己造了个数据把自己卡成了4s多，真是忧桑的故事 不过貌似原题是交互题，并不能离线 说说我的做法吧 首先我们会写暴力，而我的做法只要会写暴力就可以了 对于一个询问A，B 我们有以下几种方法： 1、搞出 阅读全文
摘要：
一个上午写了两个数据生成器，三个暴力和两个正解以及一个未竣工的伪正解思路 真是累死本宝宝了 首先这个题目暴力我的数据是有很多良心分的 但是不同的暴力拿到的分数也会有所差距，由于是题解就不说暴力怎么写了 首先第一种解法： 我们对f序列分块，预处理a序列中每个点在每个块内会被计算多少次 预处理的时候对于 阅读全文
摘要：
题意显然是求n位二进制串中不大于其逆序串，取反串，逆序取反串的所有串按字典序排序后的第k个 由于n很小，k很大所以我们可以考虑逐位确定 问题转化为了求方案数，这显然是可以用数位DP做的 设f[len][rev][inv]表示当前前缀长度为len，rev表示是否等于其逆序串，inv表示是否等于其逆序取 阅读全文