absi2011's Blog & Daily Life.

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

[破碎的状态] [-8] 倒数第二场cf(Before NOI)

这一场比赛的经历也是比较有趣呢

继续阅读

[破碎的状态] [-12] Helvetic Coding Contest 2016 online mirror(teams)

感谢我的队友们

@JCarlson @ufo @MedalPlus @FizzyDavid

继续阅读

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

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

继续阅读

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

继续阅读

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

感谢@似水流年 翻译

题意:

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

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

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

继续阅读

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

题意:

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

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

你只能选一次麦子

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

继续阅读

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

感谢@JCarlson 的翻译

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

题意:

给你一棵二叉树

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

n<=200

继续阅读

[破碎的状态] [-47] 北大夏令营 Day 2

==========早上========http://bailian.openjudge.cn/oitraining2016c/

听说B题有毒

拿到题

继续阅读

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

感谢@似水流年 的翻译~

继续阅读

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

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

继续阅读

[破碎的状态] [-57] Topcoder Open 2B

今天的比赛比上一次而言,特点如下:

继续阅读

100818 D 解题报告

题意:

给你a和b

求最小的N(N>0),使得lcm(a+N,b+N)最小

继续阅读

sgu 119 解题报告

似乎这题没啥好说的

链接:

题意:

给你a0,b0

要你求出所有的a,b

使得a0x + b0y 是n的倍数的时候, ax + by 一定也是n的倍数(x,y<n)

继续阅读