absi2011's Blog & Daily Life.

感谢@似水流年 翻译

题意:

如果某个数x修改任意一位就是回文的,那么我们称之为"几乎回文的"

求1~n中有多少个几乎回文的数

PS:回文数也是几乎回文的,因为它们可以将某一位修改为其本身

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

两个人走在路上，突然发现这条路和底下的河流有n个交点。问这条河流的流向有多少种可能(n<=16)

感谢@JCarlson && @似水流年 的翻译

题意(贴JCarlson的翻译记录)

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

题意:

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

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

你只能选一次麦子

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

感谢@JCarlson 的翻译

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

题意:

给你一棵二叉树

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

n<=200

题意:

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

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

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

题意在这里~

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

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

给你n个操作

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

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

1,在第x秒加一个数

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

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

感谢@似水流年 翻译

题意:

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

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

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

总觉得之前是非正解

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

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

这一题题意:

给你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

A似乎是个sb题不管了

B是个构造题,遗憾的是我sb了...

C以及之后的题目我都不会做..

这一场我觉得..很不懂啊