摘要:  周一至周五 | Time | Arrangement | | : : | : : | | — 07:30 | 起床 | | 07:30 — 07:50 | 洗漱 | | 07:50 — 08:05 | 购买早餐并前往乘车地点 | | 08:10 — 08:5? | 前往沙河,晨间冥想,吃早餐 | 阅读全文
posted @ 2019-01-21 16:46 LargeDumpling 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 2018.9.17 The 2018 ACM ICPC China JiangSu Provincial Programming Contest徐州邀请赛 袁帅 B 忘了取模,必须要使用滚动数组 E 照着公式打打错了 公式计算时取模已经数据类型相关的错误 LargeDumpling A 被卡常数 E 阅读全文
posted @ 2018-09-17 16:40 LargeDumpling 阅读(187) 评论(0) 推荐(0) 编辑
摘要: Pell方程是一类二元二次不定方程,其形如$$x^2 dy^2=1$$其中$d$为一非完全平方数的正数。 对于Pell方程解的存在性和求法以及超出了本文的范畴,在此仅讨论在已知Pell方程最小解的情况下的一些操作。 假设我们已知了Pell方程的最小解$( x_0, y_0)$,那么其他的解可以由最小 阅读全文
posted @ 2018-08-03 00:58 LargeDumpling 阅读(1263) 评论(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 阅读(112) 评论(0) 推荐(0) 编辑
摘要: [Problem][Problem_path] 有一个长度为$n$的数列,一个数$m$与$q$个询问,每次询问区间$[l_i, r_i]$中有多少子序列的和是$m$的倍数。 Solution 分治,将询问分配到各个区间。若一个区间的左区间完全包含某个询问的询问区间,则将该询问分配给该区间的左区间去处 阅读全文
posted @ 2018-07-26 00:19 LargeDumpling 阅读(230) 评论(0) 推荐(0) 编辑
摘要: [Description][Problem_link] 给一个$1 \sim n$的排列,进行$m$次操作,可以将一个区间$[l,r]$内的数升序排序或者降序排序,最后进行一次询问问第$k$个数字为多少。 Solution 二分答案,对于每一个二分的值$x$,将原排列中小于等于$x$的数视为$0$, 阅读全文
posted @ 2018-07-24 20:24 LargeDumpling 阅读(190) 评论(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 阅读(117) 评论(0) 推荐(0) 编辑