摘要:
bzoj2395[Balkan 2011]Timeismoney最小乘积生成树 两个属性 考虑化成二维平面的点 每一个方案对应二维平面上的一个点(t,c) 答案一定在下凸壳上 先找到t,c的最小生成树点A,B这两者一定在凸包上 连线AB,找下面距离AB最远点C 即CA CB叉积最小(注意带符号) 推 阅读全文
posted @ 2019-01-02 17:17
*Miracle*
阅读(169)
评论(0)
推荐(0)
摘要:
即子串中形如AABB的串的个数 考虑枚举中间的位置 en[i]表示形如AA的以i结尾个数,st[i]表示开头 ans=sigma::en[i]*st[i+1] 考虑en[i] 连续(间隔一定长度)相等的子串个数,, 一个套路的做法:bzoj 2119 股市的预测 枚举A的长度L 插成(n/L)个点, 阅读全文
posted @ 2019-01-02 17:12
*Miracle*
阅读(134)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-01-02 16:45
*Miracle*
阅读(1)
评论(0)
推荐(0)
摘要:
[WC2011]最大XOR和路径 本题关键是抓住xor的性质:a^b^a=b 异或两次等于0 1到N,一定是走一条路,可能再往别处走出环 每个环都可以“独立”走出来 1到N的路径,可以拆成任意一条路和若干个环拼成的 dfs找环,加入线性基 随便找一条路,在线性基中查询 能变大就异或上去。 O(M*6 阅读全文
posted @ 2019-01-02 07:29
*Miracle*
阅读(231)
评论(0)
推荐(0)
摘要:
[NOI2009]管道取珠 转化为取两次相同的方案数 f[i][j][k][p] p=i+j-k去掉一维 滚动数组去掉一维 可能的有值的f[2][j][k]不多,转移的时候if(!f[tmp][j][k]) continue 会快7倍 阅读全文
posted @ 2019-01-02 07:26
*Miracle*
阅读(257)
评论(0)
推荐(0)