摘要：
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)
浙公网安备 33010602011771号