顾z - 博客园

2018年10月16日

树链剖分【p2590】[ZJOI2008]树的统计

摘要： Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点阅读全文

posted @ 2018-10-16 15:24 顾z 阅读(253) 评论(0) 推荐(0)

树链剖分【p1505】[国家集训队]旅游

摘要： Description Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。 Ray 发现，有些桥上可以看到美丽的景阅读全文

posted @ 2018-10-16 14:46 顾z 阅读(305) 评论(0) 推荐(0)

2018年10月15日

状压DP【p1896】[SCOI2005]互不侵犯

摘要： Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 Input 只有一行，包含两个数N，K （ 1 Output 所得的方案数很明显$N \leq 9$状压DP啊 qwq. 阅读全文

posted @ 2018-10-15 19:31 顾z 阅读(233) 评论(0) 推荐(0)

树链剖分【P3833】 [SHOI2012]魔法树

摘要： Description Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[u]，保证有fa[u] 不幸的是，Harry 的法术学得不到位，只能对树上一段路径的节阅读全文

posted @ 2018-10-15 18:32 顾z 阅读(257) 评论(0) 推荐(0)

KMP【UVA1328】 Period

摘要： Description 如果一个字符串S是由一个字符串T重复K次形成的，则称T是S的循环节。使K最大的字符串T称为S的最小循环节，此时的K称为最大循环次数。现给一个给定长度为N的字符串S，对S的每一个前缀S[1~i]，如果它的最大循环次数大于1，则输出该前缀的最小循环节长度和最大循环次数。 Inp 阅读全文

posted @ 2018-10-15 14:40 顾z 阅读(218) 评论(0) 推荐(0)

2018年10月14日

Trie树【UVA11362】Phone List

摘要： Description 给定$n$个长度不超过$10$的数字串，判断是否有两个字符串$A$和$B$,满足$A$是$B$的前缀，若有，输出，若没有，输出。一道$Trie$树裸题,我交了20次. 呜呜呜呜,难受. 刚开始是看错题,有的话输出"NO"，没有输出“YES”什么鬼题啊!!! 一眼看到就会阅读全文

posted @ 2018-10-14 21:45 顾z 阅读(234) 评论(0) 推荐(0)

线段树【p2801】教主的魔法

摘要： Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英阅读全文

posted @ 2018-10-14 20:56 顾z 阅读(288) 评论(1) 推荐(1)

Dfs+Spfa【p1606】[USACO07FEB]荷叶塘Lilypad Pond

摘要： Description 为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格（1≤M,N≤30）。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、湛蓝的水。贝西正在练习芭蕾舞，她站在一朵莲花上，想跳到另一朵莲花上去，她只能从一朵莲花阅读全文

posted @ 2018-10-14 19:54 顾z 阅读(245) 评论(0) 推荐(0)

线段树【SP1043】GSS1 - Can you answer these queries I

摘要： Description 给出了序列$A_1，A_2，…，A_n$。 $a_i \leq 15007，1 \leq n \leq 50000$。查询定义如下：查询$(x，y)=max｛a_i+a{i+1}+...+a_j；x \leq i \leq j \leq y ｝$。给定M个查询，程序必须输阅读全文

posted @ 2018-10-14 17:28 顾z 阅读(377) 评论(0) 推荐(0)

KMP CF126B Password

摘要： Description Asterix，Obelix和他们的临时伙伴Suffix、Prefix已经最终找到了和谐寺。然而和谐寺大门紧闭，就连Obelix的运气也没好到能打开它。不久他们发现了一个字符串S（|S| Prefix认为T是S的前缀，Suffix认为T是S的后缀，Obelix却认为T应该是阅读全文

posted @ 2018-10-14 16:43 顾z 阅读(275) 评论(0) 推荐(0)

顾z

得之我幸，失之我命。