上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 76 下一页
摘要: 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)
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 76 下一页