absi2011's Blog & Daily Life.

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

[破碎的状态] cf 917C

迟到一天的题解QAQ

http://codeforces.com/contest/917/problem/C

题意:x个青蛙

每次让最左边的青蛙往前跳1~k步,不允许两只青蛙呆在同一个格子上

跳1~k格消耗c1~ck的体力

有q个特殊的点,第p个点每只青蛙跳上去会消耗额外的wp点体力(如果是负数那么就是增加体力)

一个长度为x的一条路(一共x个格子的路)

一开始x个青蛙在1,2...x的位置

问到达n-x+1,n-x+2....n的位置

最少需要多少体力(可以为负)

1<=x<=k<=8 n<=1e8 0<=q<=25 (q<=n-k)

继续阅读

[破碎的状态] cf 914D

题意:

给你n个数,两个操作

1,询问区间内的gcd是否可以在修改最多一个数的情况下为x

2,修改一个数

n<=5e5 q<=4e5

=============

继续阅读

[这个blog需要恢复] 沈阳赛区比赛订正情况

继续阅读

[这个Blog需要恢复]区域赛-乌鲁木齐赛区订正

因为我们离AK就差一个B所以只写了B

继续阅读

记录高考路程中的各种考试

阅读全文

[破碎的状态] [-2] Tyvj 1413

这是一道费用流的题

我们这么建图

把每个格子拆成两个点

上面那个点表示第一次来,下面的表示第二次来

第一次来到第二次来连一条边,权值为-x,流量为1

其他的按走的顺序连边,流量均为0

继续阅读

[破碎的状态] [-3] 一天比赛

12:00 -- 17:00 多校 结局:rank 15

19:00 -- 20:35 tc 结局:rank 42 Rating+ 147416??

21:05 -- 23:20 cf 结局:rank 414 Rating-73 21532080

感觉自己滚粗太厉害..

多校:

1001 第一问是一个最小生成树的水题啊..

第二问..好像还是水题..

炸精度挂了一次

1002 SG函数的好题..当补习课外知识了..

如果NOI考到的话..说不准有用

1003 找规律?

不知道哪里WA了不太理解

1004~1011 不是我做的

*1005 装压dp,不过我没来得及拆掉就有人过了这题

*1011 好像可以模拟退火,不过有人数学方法A掉了

=================

tc:

300:一个不难的构造题,好多人写错不太懂

500:以为是一个费用流题..

结果我的暴力算法我觉得烦没写= =暴力果然过了..我的费用流不能跑..

800:不知道怎么做

challenge:

300好多人写错..

各种奇怪错误..捞到3个challenge,+3;-1

+125分

rank 42

涨rating了

==========================

cf:

似乎有个定律..

最近每天最多A 5题的定律..

所以cf只出了A和B..

C死活出不来好难过...

[破碎的状态] [-4] Hdu 1166

一道树状数组的好题

感谢@JCarlson帮忙找题

继续阅读

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

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

继续阅读

[破碎的状态] [-11] 690 C3

题意:

给你个节点

每次向里面加一个点以及这个点连一条边到一个已知点

每次操作后求树的直径(即两点的距离的最大值)

继续阅读

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

感谢我的队友们

@JCarlson @ufo @MedalPlus @FizzyDavid

继续阅读

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

一道爆搜题

被我爆搜掉了..

各种奇怪的优化

感谢@JCarlson 翻译

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

继续阅读

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

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

继续阅读

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

感谢@JCarlson 翻译

题意:

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

继续阅读

[破碎的状态] [-41] Google Code Jam Round 3辅助记

阅读全文