随笔分类 -  分块

1 2 下一页
noi2018模拟测试赛（三十四）
该文被密码保护。
posted @ 2018-06-30 14:29 xjr01 阅读(2) 评论(0) 推荐(0)
noi2018模拟测试赛（二十九）
该文被密码保护。
posted @ 2018-06-21 11:01 xjr01 阅读(3) 评论(0) 推荐(0)
noi2018模拟测试赛（十一）
该文被密码保护。
posted @ 2018-05-05 09:54 xjr01 阅读(8) 评论(0) 推荐(1)
noi2018模拟测试赛（八）
该文被密码保护。
posted @ 2018-04-22 13:09 xjr01 阅读(4) 评论(0) 推荐(0)
2018北京集训测试赛（八）
该文被密码保护。
posted @ 2018-03-24 20:49 xjr01 阅读(8) 评论(0) 推荐(0)
2018冬令营模拟测试赛（十六）
摘要：2018冬令营模拟测试赛（十六） [Problem A]欧拉子图 试题描述 给定一个 $n$ 个点，$m$ 条边无向图（可能有重边），对于这个图的边集的子集（一共有 $2^m$ 个），如果其导出的子图的每个联通块内都存在欧拉回路，我们就把答案加上这个子图的边数的平方，答案对 $10^9+7$ 取模。 阅读全文
posted @ 2018-01-18 11:10 xjr01 阅读(323) 评论(0) 推荐(1)
[51nod1597]有限背包计数问题
摘要：[51nod1597]有限背包计数问题 试题描述 你有一个大小为n的背包，你有n种物品，第i种物品的大小为i，且有i个，求装满这个背包的方案数有多少 两种方案不同当且仅当存在至少一个数i满足第i种物品使用的数量不同 你有一个大小为n的背包，你有n种物品，第i种物品的大小为i，且有i个，求装满这个背包 阅读全文
posted @ 2017-09-02 10:51 xjr01 阅读(804) 评论(0) 推荐(1)
[codeforces551E]GukiZ and GukiZiana
摘要：[codeforces551E]GukiZ and GukiZiana 试题描述 Professor GukiZ was playing with arrays again and accidentally discovered new function, which he called GukiZ 阅读全文
posted @ 2017-05-03 21:18 xjr01 阅读(370) 评论(0) 推荐(0)
[BZOJ3809]Gty的二逼妹子序列
摘要：[BZOJ3809]Gty的二逼妹子序列 试题描述 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n<=1 阅读全文
posted @ 2017-05-03 13:00 xjr01 阅读(348) 评论(0) 推荐(1)
[BZOJ3289]Mato的文件管理
摘要：[BZOJ3289]Mato的文件管理 试题描述 Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些 阅读全文
posted @ 2017-05-03 10:57 xjr01 阅读(196) 评论(0) 推荐(0)
[BZOJ3052][UOJ#58][WC2013]糖果公园
摘要：[BZOJ3052][UOJ#58][WC2013]糖果公园 试题描述 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园玩。 糖果公园的结构十分奇特，它由 n 个游览点构成，每个游览点都有一个糖果发放处，我们可以 阅读全文
posted @ 2017-05-02 21:36 xjr01 阅读(330) 评论(0) 推荐(0)
[SPOJ10707]Count on a tree II
摘要：[SPOJ10707]Count on a tree II 试题描述 You are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight. We wil 阅读全文
posted @ 2017-05-01 20:27 xjr01 阅读(254) 评论(0) 推荐(0)
[BZOJ1086][SCOI2005]王室联邦
摘要：[BZOJ1086][SCOI2005]王室联邦 试题描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散， 阅读全文
posted @ 2017-05-01 10:46 xjr01 阅读(256) 评论(0) 推荐(0)
[BZOJ2821]作诗(Poetize)
摘要：[BZOJ2821]作诗(Poetize) 试题描述 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为 阅读全文
posted @ 2017-04-30 12:25 xjr01 阅读(215) 评论(0) 推荐(0)
[BZOJ2388]旅行规划
摘要：[BZOJ2388]旅行规划 试题描述 OIVillage是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl决定修建了一条铁路将当地n个最著名的经典连接起来，让游客可以通过火车从铁路起点（1号景点）出发，依次游览每个景区。为了更好的评价这条铁路，xkszltl 阅读全文
posted @ 2017-04-29 22:46 xjr01 阅读(219) 评论(0) 推荐(0)
[BZOJ2506]calc
摘要：[BZOJ2506]calc 试题描述 给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问，每次询问给出l,r,p,k，问满足l<=i<=r且Ai mod p = k的值i的个数。 输入 第一行两个正整数n和m。 第二行n个数，表示A1,A2,…,An。 以下m行，每行四个数分别表示l, 阅读全文
posted @ 2017-04-19 14:18 xjr01 阅读(187) 评论(0) 推荐(0)
[BZOJ4765]普通计算姬
摘要：[BZOJ4765]普通计算姬 试题描述 "奋战三星期，造台计算机"。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题：给定一棵n个节点的带权树，节点编号为1到n，以root 阅读全文
posted @ 2017-03-10 10:25 xjr01 阅读(319) 评论(0) 推荐(0)
[BZOJ2724][Violet 6]蒲公英
摘要：[BZOJ2724][Violet 6]蒲公英 试题描述 输入 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod n + 1 修正一下 l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1) mod 阅读全文
posted @ 2016-08-22 15:29 xjr01 阅读(314) 评论(0) 推荐(0)
[BZOJ1101][POI2007]Zap
摘要：[BZOJ1101][POI2007]Zap 试题描述 FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。 输入 第一行包含一个正整数n，表示一共有n组询问。（ 阅读全文
posted @ 2016-08-21 22:32 xjr01 阅读(189) 评论(0) 推荐(0)
[BZOJ2820]YY的GCD
摘要：[BZOJ2820]YY的GCD 试题描述 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<= 阅读全文
posted @ 2016-08-21 18:52 xjr01 阅读(260) 评论(0) 推荐(1)

1 2 下一页