absi2011's Blog & Daily Life.

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

[破碎的状态] [-21] 100633 J

题意:

求[tex]C_n^k\ mod\ m[/tex]

[tex]n<=10^{18},0<=k<=n,m<=10^6[/tex]

继续阅读

[破碎的状态] [-21] 100644 H

题意:

给你个化学方程式,求配平

题目非常不给力..连数据范围都不给全...

继续阅读

[破碎的状态] [-22] 551E

分块的常数真醚......

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

给你n个数,每次支持操作

1,区间+x

2,询问在所有数字里面的x的最大位置-最小位置

继续阅读

[破碎的状态] [-23] 487D

题意:

给你个n*m(n<=105,m<=10)的方阵,每个格子有个指示牌,是<(向左),>(向右)或者^(向上)中的一个

现在有q次操作,每次:

1,询问:从某个点出发会跟着指示牌子划到哪里去

2,修改某个点的指示牌

继续阅读

[-24] 一些感想

阅读全文

[破碎的状态] [-25] Codeforces 226E

感谢@JCarlson 翻译....

JCarlson翻译的太长了所以我决定直接贴出来而不概括了..

继续阅读

[破碎的状态] [-26] 100543 J

这是一个可持久化线段树的练习题..

题意:

给你一个图,每次询问求边权在[l,r]之间的方案数

强制在线

继续阅读

[-27] 夜

阅读全文

[-28] 高考出分

阅读全文

[破碎的状态] [-29] Codeforces 2C

题意:(感谢@JCarlson 翻译)

题意:

有三个圆

求一个点x,使得这个点到每个圆的切线夹角相等

如果多个点,应该找到那个让夹角尽可能大的点

继续阅读

[-29] 小中考有感

阅读全文

[破碎的状态] [-30] Hdu 3644

生活就像一块巧克力,有时是WA型,有时是TLE型,你永远不知道你会得到哪一种

这道退火做的还是挺伤的..

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3644

感谢@JCarlson 翻译,题意摘自翻译:

巧克力加工者的问题
由于一条沙茶到极点的名言使得最近的巧克力加工者脑子不正常。他们创造出了一种新的巧克力叫做“生活”。这种畸形巧克力都是多边形,它们做好以后就被装到盒子里,因此直到你打开这个盒子你是不知道会拿到什么样的巧克力的。这就和生活一样你永远不知道未来会发生什么,这样想来这个巧克力貌似还挺有哲理的。
然而出现了一个问题,巧克力加工者需要把他们的圆形标志印在巧克力上头。现在告诉你这个巧克力的形状,以及圆形的半径,你需要判断这个标志能否印在这个巧克力上。

继续阅读

[破碎的状态] [-30] 100324 A

感谢@似水流年 翻译

题意:

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

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

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

继续阅读

[破碎的状态] [-31] 100324 J

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

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

继续阅读

[破碎的状态] [-31] 100324 C

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

题意(贴JCarlson的翻译记录)

继续阅读