absi2011's Blog & Daily Life.

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

[破碎的状态] JSOI Round 2 Day 1 滚粗记

阅读全文

[破碎的状态] NFLS OJ 1127 解题报告

阅读全文

感时花溅泪,恨别鸟尽心

阅读全文

[破碎的状态] BZOJ 1503 郁闷的出纳员

一道treap的喜闻乐见的题目

继续阅读

[破碎的状态] UOJ 35

一道后缀数组的模版题

继续阅读

破碎

阅读全文

[恢复状态] 79D Password

题意:

给你一个全白的数组

你每次可以对连续ai个格子翻转,使得最终结果中k个格子是白色的(k<=10且给定哪些格子是白的)

求最小要几步

继续阅读

[恢复状态] HDU 4010 Query on The Trees

题意:

感谢@JCarlson的翻译

给你一个树,点上有权值

你需要....

1,连接x,y这一条边(如果非法输出个-1,成功啥都别输出好了)

2,以x为根,断y和y的父亲(如果非法输出个-1,成功也啥都别输了)

3,x到y的路径上权值+w(非法输出-1,成功不管)

4,询问x到y路径上权值的最大值(非法输出-1,成功输出最大值)

继续阅读

[恢复状态] Gym 100851A

题意:

给你8个立方体的位置,问能不能折成一个四维的东西

感觉作者脑洞好大..

继续阅读

[恢复状态] 愚人节大赛April Fools Day Contest 2016

A 水题一个,直接求2^n

B 凯撒密码读题

C 看图写代码

D 输出"a single integer."

E 直接写n^3的floyd即可

F 这题比较麻烦,要去查OEIS....然后再对着OEIS一个一个弄

G 水题一个..直接水过去吧

阅读全文

[恢复状态] BZOJ 2002

又是一个LCT

写完了以后1A

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

LCT真是麻烦

继续阅读

[恢复状态] BZOJ 2049

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

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

继续阅读

[非我]

阅读全文

[恢复状态] 学习waltz制作一个计划

恢复状态计划

宗旨:

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

内容包括:

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

完成进度:

 

15/15

 

继续阅读

[恢复状态] Gym 100273A - 另一种解

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

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

继续阅读