02 2017 档案

UOJ3/bzoj3669 【NOI2014】魔法森林
摘要：UOJ3/bzoj3669 【NOI2014】魔法森林 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为 $1 \dots n$ ，边标号为 $ 1 \dots m $ 。初始时小E同学在 $1$号节点，隐士则住在 $n 阅读全文
posted @ 2017-02-28 16:21 cycleke 阅读(323) 评论(0) 推荐(0)
SPOJ SUBLEX - Lexicographical Substring Search
摘要：SUBLEX Lexicographical Substring Search Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing tha 阅读全文
posted @ 2017-02-24 16:30 cycleke 阅读(204) 评论(0) 推荐(0)
hdu4052 Adding New Machine
摘要：Adding New Machine Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1555 Accepted Submission(s): 阅读全文
posted @ 2017-02-21 11:02 cycleke 阅读(242) 评论(0) 推荐(0)
bzoj2243: [SDOI2011]染色
摘要：2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你 阅读全文
posted @ 2017-02-21 10:09 cycleke 阅读(184) 评论(0) 推荐(0)
bzoj4538: [Hnoi2016]网络
摘要：4538: [Hnoi2016]网络 Time Limit: 20 Sec Memory Limit: 128 MB Description 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务 阅读全文
posted @ 2017-02-13 18:47 cycleke 阅读(211) 评论(0) 推荐(0)
UOJ58 【WC2013】糖果公园
摘要：UOJ58 【WC2013】糖果公园 ~~蒟蒻学个树上莫队都要学一晚上~~ 树上莫队是依照dfs序的，将不过在点遍历完所有儿子后还要再进行一次打时间戳。 用这种方法，再特判一下LCA就好了。 网上的大多数方法都是将树进行分块，也比较简单。 c++ include define N 100003 de 阅读全文
posted @ 2017-02-09 08:03 cycleke 阅读(152) 评论(0) 推荐(0)