nimphy - 博客园

2018年7月8日

摘要：这里有三道长得像的题：一： HDU6036： There is a tree with nn nodes, each of which has a type of color represented by an integer, where the color of node ii is cici 阅读全文

posted @ 2018-07-08 13:25 nimphy 阅读(677) 评论(0) 推荐(1)

CodeForces - 613D：Kingdom and its Cities（虚树+DP）

摘要： Meanwhile, the kingdom of K is getting ready for the marriage of the King's daughter. However, in order not to lose face in front of the relatives, th 阅读全文

posted @ 2018-07-08 10:49 nimphy 阅读(388) 评论(0) 推荐(0)

2018年7月5日

BZOJ-3626：LCA（离线+树链剖分）

摘要： Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)]。（即，求阅读全文

posted @ 2018-07-05 23:05 nimphy 阅读(281) 评论(0) 推荐(0)

BZOJ-1568: Blue Mary开公司 (李超线段树)

摘要： Description Input 第一行：一个整数N ，表示方案和询问的总数。接下来N行，每行开头一个单词“Query”或“Project”。若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。若单词为Project，则后接两个实数S，P，表示该种设计方案第一阅读全文

posted @ 2018-07-05 17:01 nimphy 阅读(232) 评论(0) 推荐(0)

2018年7月2日

BZOJ3991：寻宝游戏（LCA+dfs序+树链求并+set）

摘要：小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到最初转移到的村庄为止。小阅读全文

posted @ 2018-07-02 23:21 nimphy 阅读(342) 评论(0) 推荐(0)

BZOJ - 2553 ：禁忌（AC自动机+贪心+奇怪的矩阵）

摘要： Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力…… 如今，在John已经成为传说的时代，再次造访那座岛屿的人们却发现Koishi遇到了新麻烦。这次她遇到了Flandre Scarlet— 阅读全文

posted @ 2018-07-02 19:31 nimphy 阅读(342) 评论(0) 推荐(0)

BZOJ-4327：JSOI2012 玄武密码（AC自动机模板题）

摘要：在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南岸台城的结构有微妙的关阅读全文

posted @ 2018-07-02 15:42 nimphy 阅读(242) 评论(0) 推荐(0)

BZOJ-3940：Censoring（AC自动机裸题）

摘要： Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting around in 阅读全文

posted @ 2018-07-02 14:47 nimphy 阅读(315) 评论(0) 推荐(0)

BZOJ-3881：Divljak (AC自动机+DFS序+树链求并+树状数组)

摘要： Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅当B是A的子阅读全文

posted @ 2018-07-02 14:13 nimphy 阅读(315) 评论(0) 推荐(0)

2018年7月1日

CodeForces - 697F：Legen... （AC自动机+矩阵）

摘要： Barney was hanging out with Nora for a while and now he thinks he may have feelings for her. Barney wants to send her a cheesy text message and wants 阅读全文

posted @ 2018-07-01 18:37 nimphy 阅读(344) 评论(0) 推荐(0)

---学习ing---

学习ing、创业ing