absi2011's Blog & Daily Life.

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

[破碎的状态] [-32] 100324 E(高斯消元)

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

继续阅读

[破碎的状态] [-32] 100324 I

题意:

曾经有个人叫苏格拉底..他让你在一片田地里选麦子..

这块地里有n个麦子,大小都不同,你能记住你所遇到的每个麦子的大小..

你只能选一次麦子

求最优策略下选到那个最大的麦子的概率

继续阅读

[破碎的状态] [-32] 100324 B

感谢@JCarlson 的翻译

(其实也要感谢@似水流年 帮忙了虽然..她没看懂..)

题意:

给你一棵二叉树

求1~n这n个权值分给这个二叉树并且使得这个二叉树满足小根堆的方案数有多少

n<=200

继续阅读

[破碎的状态] [-33] 100324 E(模拟退火)

题意:

给你一个每项系数都不超过2的多项式..

求每个数的取值使得整个多项式值最大

每个数只允许在[0,1]之间

继续阅读

[破碎的状态] [-35] 641E treap解法

题意在这里~

http://absi2011.is-programmer.com/posts/202524.html

继续阅读

[破碎的状态] [-36] 641E

题意:(感谢@似水流年 翻译!)

给你n个操作

每次询问如果是第i个操作,那么就问只有前i个操作的时候的答案

每个操作,是在向一个多重集里面,你有三个操作:

1,在第x秒加一个数

2,在第x秒删一个数(保证存在,如果存在多个只删一次)

3,求在第x秒时每个数在整个数组里面出现了多少次

继续阅读

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

感谢@似水流年 翻译

题意:

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

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

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

继续阅读

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

总觉得之前是非正解

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

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

继续阅读

[破碎的状态] [-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

继续阅读

[破碎的状态] ICPC-Camp Day 8 C Jump

或者说...

继续阅读

[破碎的状态] ICPC-Camp Day 8 D Merge

或者说...

继续阅读

[破碎的状态] ICPC-Camp Day 8 H Random Walk

或者说...

继续阅读

[破碎的状态] CF Gym 100960D

题意:

特别特别特别鸣谢Jimmy.Carlson.Wang的翻译

直接带他翻译贴上来了...

继续阅读

[破碎的状态] ICPC-Camp Day 8 I Robot

或者说..

继续阅读

[破碎的状态] Gym 100960G

感谢@似水流年 翻译!

题意:

给你n个数字

你需要算出它们排序后,有多少个数字>=前面所有数之和

注意:

1 1 1 1 1中,前面两个1是成立的(sum=0/1),后面三个是不成立的(sum=2/3/4)

另外会有M次修改,求修改前和每次修改后的答案

继续阅读