04 2019 档案

NOI2014 购票

摘要：各位dalao的解法都好神啊。。。这里给一种点分治的解法。题目 "链接" 思路首先斜率部分。转移方程：

$ans[x]=min( dis[u] p[x]+ans[u])+dis[x] p[x]+q[x]$ 发现结果只与

$min()$ 框内的部分有关，观察这个形式，发现是个一次函数，也就是说可以阅读全文

posted @ 2019-04-15 08:34 zeroy0410 阅读(132) 评论(0) 推荐(0)

摘要：题目有

$N$ 个未知数

$x[1..n]$ 和

$N$ 个等式组成的同余方程组：

$x[i]=k[i] x[p[i]]+b[i] mod 10007$ 其中，

$k[i],b[i],x[i]∈[0,10007)∩Z$ 你要应付

$Q$ 个事务，每个是两种情况之一：一.询问当前

$x[a]$ 的解

$A\ a$ 无解阅读全文

posted @ 2019-04-13 15:38 zeroy0410 阅读(227) 评论(0) 推荐(0)

zeroy's Blog