absi2011's Blog & Daily Life.

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

[破碎的状态] [-16] 100503 B

一道爆搜题

被我爆搜掉了..

各种奇怪的优化

感谢@JCarlson 翻译

数和是一个结合了Crosswords(填字游戏)和Sudoku(数独)的游戏。有一些格子是黑的,一些格子是白的。黑的里面有一些被分为了左下三角和右上三角,其中有一些数。
你需要在白色格子里填写一些1-9之间的数字,使得一横行所有数之和等于这一行左侧黑格子右上三角的数,每一竖列所有数之和等于这一列上方黑格子左下三角的数,且每一横行、每一数列使用的数字不得重复。

继续阅读

[破碎的状态] [-17] 100078 F

作为cf上第8个过的人表示很开心..

题意:

给你个逻辑表达式,求一个跟它等价的但每个字母只出现一次的表达式(包含符号: AND(&) OR(|) NOT(~) )

例如[tex](a\&b)|(a\&c)=a|(b\&c)[/tex]

然而..

(a [tex]\&[/tex] b) | (~a[tex]\&[/tex]~b) = a^b,这个表达式并不能成功的表达出来,那么输出No

特别的,常数不能出现,也就是说不允许出现"1"这样的表达式

最多出现11个字母,即a到k

继续阅读

[破碎的状态] [-18] Aizu 2592

我都不知道为什么会碰到这种奇怪的题..

题目链接:

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2592

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=224239

继续阅读

[破碎的状态] [-19] PA 2015 sia

据说PA的题是不计时限的?

数据:https://sio2.mimuw.edu.pl/c/pa-2015-1/tests/

题意:n块土地,第i块土地第i秒会长出k的杂草

你一共有m次操作

每次操作你会把某个位置的杂草的高度剪到k(注意:如果不足k则不剪)

问每次会剪下多少杂草

继续阅读

[破碎的状态] [-19] BZOJ 1004

这一题是Burnside引理的复习..

继续阅读

[-20] 散

阅读全文

[破碎的状态] [-21] poj 3128

感谢@JCarlson 翻译

题意:

求某个字符串是否是从"ABCD...Z"通过某个置换连换两次得到

继续阅读

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

阅读全文