摘要：
2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 阅读全文
posted @ 2017-02-24 17:36
神犇(shenben)
阅读(273)
评论(1)
推荐(0)
摘要：
2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要 阅读全文
posted @ 2017-02-23 22:23
神犇(shenben)
阅读(339)
评论(0)
推荐(0)
摘要：
2821: 作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗 之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一 些汉字构 阅读全文
posted @ 2017-02-23 21:33
神犇(shenben)
阅读(397)
评论(0)
推荐(0)
摘要：
1、给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值。 线段树练习2 2、给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的元素个数。 HDU 4417 Super Mario 3、给出一个长为n的数列，以及n个操作，操作涉及区间加法，区间求和。 线段树练习 阅读全文
posted @ 2017-02-23 21:19
神犇(shenben)
阅读(567)
评论(0)
推荐(1)
摘要：
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第 阅读全文
posted @ 2017-02-23 16:24
神犇(shenben)
阅读(313)
评论(0)
推荐(0)
摘要：
//36分 阅读全文
posted @ 2017-02-22 22:29
神犇(shenben)
阅读(172)
评论(0)
推荐(0)
摘要：
3123: [Sdoi2013]森林 Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行 阅读全文
posted @ 2017-02-22 22:27
神犇(shenben)
阅读(440)
评论(1)
推荐(1)
摘要：
#include #include #include #include #include using namespace std; typedef long long ll; struct Thash{ static const int MOD=233333; static const int MAXN=1e6+5; int tot,head[MOD+100],n... 阅读全文
posted @ 2017-02-22 22:25
神犇(shenben)
阅读(358)
评论(0)
推荐(0)
摘要：
#include<cstdio> #include<cmath> #include<tr1/unordered_map> using namespace std; using namespace std::tr1; typedef long long ll; int T,K;ll mod; unor 阅读全文
posted @ 2017-02-22 17:19
神犇(shenben)
阅读(553)
评论(2)
推荐(0)
摘要：
1709. [SPOJ705]不同的子串 ★★ 输入文件：subst1.in 输出文件：subst1.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 给定一个字符串，计算其不同的子串个数。 【输入格式】 一行一个仅包含大写字母的字符串，长度<=50000 【输出格式】 一行一 阅读全文
posted @ 2017-02-21 22:14
神犇(shenben)
阅读(336)
评论(0)
推荐(0)
摘要：
3631: [JLOI2014]松鼠的新家 Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能 阅读全文
posted @ 2017-02-21 20:19
神犇(shenben)
阅读(237)
评论(0)
推荐(0)
摘要：
2749: [HAOI2012]外星人 Description Input Output 输出test行，每行一个整数，表示答案。 输出test行，每行一个整数，表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5 阅读全文
posted @ 2017-02-21 17:28
神犇(shenben)
阅读(304)
评论(0)
推荐(0)
摘要：
[HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整 阅读全文
posted @ 2017-02-21 17:21
神犇(shenben)
阅读(303)
评论(0)
推荐(0)
摘要：
2749: [HAOI2012]外星人 Description Input Output 输出test行，每行一个整数，表示答案。 输出test行，每行一个整数，表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5 阅读全文
posted @ 2017-02-21 17:21
神犇(shenben)
阅读(195)
评论(0)
推荐(0)
摘要：
2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 阅读全文
posted @ 2017-02-20 22:11
神犇(shenben)
阅读(402)
评论(0)
推荐(0)
浙公网安备 33010602011771号