摘要：
题目描述 给一个长度为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,r,p,k。满足1<=l<=r 阅读全文
posted @ 2017-09-21 20:15
GXZlegend
阅读(597)
评论(0)
推荐(0)
摘要：
题目描述 已知函数： unsigned int Hash(unsigned int v) { unsigned int t = v; t = t + (t << 10); t = t ^ (t >> 6); t = t + (t << 3); t = t ^ (t >> 11); t = t + ( 阅读全文
posted @ 2017-09-21 19:57
GXZlegend
阅读(427)
评论(0)
推荐(0)
摘要：
题目描述 志向远大的YY小朋友在学完快速排序之后决定学习平衡树，左思右想再加上SY的教唆，YY决定学习Treap。友爱教教父SY如砍瓜切菜般教会了YY小朋友Treap（一种平衡树，通过对每个节点随机分配一个priority，同时保证这棵平衡树关于priority是一个小根堆以保证效率）。这时候不怎么 阅读全文
posted @ 2017-09-21 19:41
GXZlegend
阅读(359)
评论(0)
推荐(0)
摘要：
题目描述 有n个点、m条边、和k种商品。第$i$个点可以以$B_{ij}$的价格买入商品$j$，并以$S_{ij}$的价格卖出。任何时候只能持有一个商品。求一个环，使得初始不携带商品时以某种交易方式走过一圈所得的利润/路径长度（向下取整）最大。 输入 第一行包含3个正整数N,M和K,分别表示集市数量 阅读全文
posted @ 2017-09-21 19:24
GXZlegend
阅读(626)
评论(0)
推荐(0)
浙公网安备 33010602011771号