摘要：
2018.9.17 The 2018 ACM ICPC China JiangSu Provincial Programming Contest徐州邀请赛 袁帅 B 忘了取模，必须要使用滚动数组 E 照着公式打打错了 公式计算时取模已经数据类型相关的错误 LargeDumpling A 被卡常数 E 阅读全文
posted @ 2018-09-17 16:40
LargeDumpling
阅读(217)
评论(0)
推荐(0)
摘要：
Pell方程是一类二元二次不定方程，其形如 x2−dy2=1 其中d为一非完全平方数的正数。 对于Pell方程解的存在性和求法以及超出了本文的范畴，在此仅讨论在已知Pell方程最小解的情况下的一些操作。 假设我们已知了Pell方程的最小解( x_0, y_0)，那么其他的解可以由 阅读全文
posted @ 2018-08-03 00:58
LargeDumpling
阅读(1470)
评论(0)
推荐(0)
摘要：
[Problem][Problem_Path] 有若干次询问，每次询问给出n, m ( 1\le n, m \le 10^5)，询问\sum_{i=0}^{m}C_n^i Solution 我们定义T_n^m=\sum_{i=0}^mC_n^i显然有$$T_n^m=2T_{n 1 阅读全文
posted @ 2018-08-01 21:43
LargeDumpling
阅读(143)
评论(0)
推荐(0)
摘要：
[Problem][Problem_path] 有一个长度为n的数列，一个数m与q个询问，每次询问区间[l_i, r_i]中有多少子序列的和是m的倍数。 Solution 分治，将询问分配到各个区间。若一个区间的左区间完全包含某个询问的询问区间，则将该询问分配给该区间的左区间去处 阅读全文
posted @ 2018-07-26 00:19
LargeDumpling
阅读(322)
评论(0)
推荐(0)
摘要：
[Description][Problem_link] 给一个1 \sim n的排列，进行m次操作，可以将一个区间[l,r]内的数升序排序或者降序排序，最后进行一次询问问第k个数字为多少。 Solution 二分答案，对于每一个二分的值x，将原排列中小于等于x的数视为0， 阅读全文
posted @ 2018-07-24 20:24
LargeDumpling
阅读(232)
评论(0)
推荐(0)
摘要：
[Description][Problempath] 题目中定义mex(a_1,a_2,...,a_n)为a_1,a_2,...,a_n中最小的未出现的自然数，给出数列{c_i}，定义b_i=mex(b_{i c_i},...,b_{i 1})特殊定义b_0=1，求问$b_i 阅读全文
posted @ 2018-07-24 15:10
LargeDumpling
阅读(165)
评论(0)
推荐(0)
