absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋

[-37] 难

阅读全文

[破碎的状态] [-37] 100818 E

感谢@似水流年 翻译

题意:

在一个强联通图上,有n个人要打车,他们都在某点上(2<=n<=15)

允许拼车,但一个车上最多4个人

打一个车的代价是路费+起步价,起步价给定输入,路费即路程的权值和

继续阅读

[破碎的状态] [-37] 100818 B-分块解法

总觉得之前是非正解

这个写出来以后发现..更非正解..

题意:http://absi2011.is-programmer.com/posts/202346.html

继续阅读

[-38] 念

阅读全文

[破碎的状态] [-38] 100818 B

这一题题意:

给你n个点的一颗树(n<=500000)

一共有q次询问,每次询问要你完成k次修改以后,进行一个查询(q<=50000 k<=1000)

问[u,v]以及它们的路径上的所有的点的权值和

k次修改是读入后随机生成的,具体来说是这样的

输入[tex]x_1,y_1,A,B,C,D[/tex]

对于x>=2,我们有

[tex]x_i = (x_{i-1} * A + B)\ mod\ N[/tex]

[tex]y_i = (y_{i-1} * C + D)\ mod\ 10^9+7[/tex]

然后把第[tex]x_i[/tex]个点的权值加上[tex]y_i[tex]

时限8s

继续阅读

[-39] 惨

阅读全文

[-40] 还

阅读全文

[破碎的状态] [-41] Google Code Jam Round 3辅助记

阅读全文

[-42] 闪

阅读全文

[-43] 流

阅读全文

[-44] 累

阅读全文

[-45] 隐

阅读全文

[-46] 过

阅读全文

[-47] 思

[破碎的状态] [-47] 北大夏令营 Day 2

==========早上========http://bailian.openjudge.cn/oitraining2016c/

听说B题有毒

拿到题

继续阅读