absi2011's Blog & Daily Life.

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

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

继续阅读

[破碎的状态] [-51] UVaLive 6778 - Sensor Network

感谢@JCarlson 翻译

题意:二维平面上有若干个点,选择其中一部分点,要求两两之间距离不超过d。

n<=100

继续阅读

[破碎的状态] [-52] Hdu 5471 Count the Grid

感谢@似水流年 翻译

题意:

你有个h*w的矩阵

每个点的值在[1,m]之间

有n个要求(n<=10),每个要求在一个x1,y1-x2,y2的矩形内,其最大值是val(各个val值不同)

求方案数

继续阅读

[破碎的状态] [-52] Hdu 5478 Can you find it

感谢@似水流年 的翻译~

继续阅读

[破碎的状态] [-52] Hdu 5472 Code Formatting

题意:

给你一大串代码让你排版

继续阅读

[破碎的状态] [-53] Hdu 5456 Matches Puzzle Game

题意:https://vijos.org/p/1967

火柴棒等式好难啊..

继续阅读

[破碎的状态] [-56] Hdu 5468 Puzzled Elena

题意:

给你个树,求每个点的权值和它所在的子树的权值有几个是互质的

n<=100000,权值<=100000

继续阅读

[破碎的状态] [-56] Hdu 5474 A simple graph problem

虽然说A simple problem但好像不是很simple的样子..

继续阅读

[破碎的状态] [-58] BZOJ 3520

我只是在复习化学

..这题的难度主要在于卡精度....

我们假设这个弱酸的酸根是[tex]X^{n-}[/tex],那么

根据电离常数的定义,可以对于任意i得

[tex]\frac{c(H_{n-i-1}X^{(i+1)-}) * c(H^+)} {c(H_{n-i}X^{i-})} = K_i[/tex]

所以我们反复带入这个式子,可以发现

[tex]\frac{c(H_{n-i-t}X^{(i+t)-}) * c^t(H^+)} {c(H_{n-i}X^{i-})} = K_iK_{i+1}..K_{i+t-1}[/tex]

如此,假设两者浓度相同,就可以得出氢离子浓度应该是[tex]\sqrt[t]{K_iK_{i+1}...K_{i+t-1}}[/tex]

继续阅读

[破碎的状态] [-59] [APIO2016] Gap

如果考场上这题我做出来了,那么我就可以把bx2k推下去自己拿APIO的Au了......

感谢bx2k提供的算法....

继续阅读

[破碎的状态] [-60] [WC2014]非确定机

终于过了

题解:http://absi2011.blog.uoj.ac/blog/1690

有10个点除了第一个以外每个点的详解和构造程序