absi2011's Blog & Daily Life.

又是一个LCT

写完了以后1A

具体做法有点意思,再写几题把LCT写成模版题即可..

LCT真是麻烦

因为BZOJ挂了,我是在lg上交的

感谢waltz719提供的讲义;感谢wxd,zxx老师提供的书籍

恢复状态计划

宗旨:

修复自己的水平,把以前忘掉的东西回忆起来;同时学习LCT(因为以前似乎也学过只是没学会..也算在里面吧)(大约每个4题)

内容包括:

kmp,后缀数组,AC自动机,树链剖分,treap,Splay,选修3,选修4,scc,拓扑排序,线段树,树状数组,配对堆,LCT,LCA

完成进度:

15/15

感谢溪桥、吾愿提供另一种思路

再次感谢Jimmy.Carlson.Wang带我翻译题目

题意:

感谢Jimmy Carlson Wang的翻译!

给你n只蚂蚁n个苹果树,要你把它们配对起来

使得它们的连线不相交

感谢@似水流年 的翻译

感谢@FizzyDavid 的提示

题意:

你可以横着刷一串,代价是h;竖着一串代价是v,单独刷一格代价是s

因为是小高考期间写的代码,所以有浓厚的小高考风格

这一篇里复习了辩证法除了矛盾观以外的几乎所有知识..?

题意:

给你个n*m的区域,你需要回答:

在第d年,经济指数是a的时候,求总收入

收入计算:2^Bits(每一个岛屿的大小&a)

Bits(x)表示x中1的个数

第x年,海拔<=x的沿海的地方全要被淹掉(注意样例中中心地区因为不沿海淹不掉)

//请用唯物辩证法来分析下列程序

这是一道交互题

题意:你被丢进了一个30*30的箱子里

每一次你能上下左右瞎走

走到某个地方,也许你会撞墙[BLOCKED],或者能过的去[EMPTY]

求遍历所有你能走的格子

第一次做交互题,思考了下

链接:http://www.codeforces.com/contest/292/problem/E

题意:

有两个数组a和b

每次进行两种操作

1,将a[x...x+k-1]赋值给b[y...y+k-1]

2,单点询问

算法:线段树

题意:

给你n个数,你要区间操作:

区间+v

求区间最小值

链接:http://www.codeforces.com/contest/52/problem/C

PS:因为这n个数是环状的,所以可能区间修改会比较奇葩

不过一样...

链接:http://www.codeforces.com/gym/100861/attachments/download/3976/20082009-acmicpc-neerc-moscow-subregional-contest-en.pdf

题意:给一个火柴棒的罗马不等式

你要移一根火柴,使得它变为等式

求所有方案,输出顺序任意

罗马数字规则不解释了..

题意:

你要维护一个集合a,每次你要支持加入一个数,删除一个数,或者求排序后

的值

链接:http://codeforces.com/contest/85/problem/D

题意:

给你a和b

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