zkx06111's Blog

沉痛的教训

| Comments

今天XJOI比赛,我想出了B题的标算,非常开心,敲完之后和暴力拍得很溜,于是就没管了。结果测试结果是20分。

用LCT解决一类动态图问题

| Comments

给出一个n个点的图,m个操作,一类是加边,一类是删边,还有一类是询问某些信息。可以使用LCT维护删除时间最大生成树。为了支持边权,对于每条边建立一个点。把所有原本点的点权设为INF,边对应的点的点权设为边权,这样就可以支持对边权的询问了。

SRM 705 450pts MovingTokens

| Comments

题意

一开始n个点每个节点上都有小球。给出一些表示小球方向的有向图,一个图中每个节点有且仅有一条出边,表示使用这个有向图之后某个节点上的小球移动到另一个节点上。求经过无限次移动(顺序可以自行决定)之后,有小球的节点数最少是多少。

Chinese Postman Problem

| Comments

XJOI上竟然有人出这道题,不怕被寄刀片嘛...

有一个无向图( ),一个邮递员从一个点出发,经过所有边(可以重复经过)回到起点,求边权和最小的方案。

BZOJ 1563 诗人小G

| Comments

dp方程很显然:令表示以第句话结尾的最小不协调度,则有

USACO googol

| Comments

第一次用py写了一道正经的题目。USACO竟然也有交互题。交互的方式还是通过stdin / stdout,好神奇啊。

SPOJ KQUERYO

| Comments

辣鸡出题人,毁我青春系列。数据范围与实际描述不符合wa惨系列。

看到cicada的线段树博文想自己写一篇发现爆炸了系列。

像香港记者一样访问Logdown

| Comments

你们Logdown啊有一个好。就是界面简洁漂亮,使用方便。但是呢,访问起来,却还是too slow, sometimes naive。所以说啊,我们这些使用者还是要提高自己的姿势水平啊。我今天才知道一个快速访问的技巧,果然还是要学习一个。