- 博客(7)
- 收藏
- 关注
RSS订阅转载 寒假期间拟定时间表
周一至周五 Time Arrangement — 07:30 起床 07:30 — 07:50 洗漱 07:50 — 08:05 购买早餐并前往乘车地点 08:10 — 08:5? 前往沙河，晨间冥想，吃早餐 09:20 — 11:30 读书、学习、科研 11:35 — 11:50 吃午餐 12:00 — 12:30 查收邮件，给小可爱说午安 ...
2019-01-21 16:46:00
96
转载 训练中出现的错误
2018.9.17 The 2018 ACM-ICPC China JiangSu Provincial Programming Contest徐州邀请赛 袁帅 B 忘了取模，必须要使用滚动数组 E 照着公式打打错了 公式计算时取模已经数据类型相关的错误 LargeDumpling A 被卡常数 E 未看清楚刘汝佳版Catalan公式的意义 I 傻逼错误 for(int i=1;i<...
2018-09-17 16:40:00
201
转载 一些Pell方程解的性质的整理
Pell方程是一类二元二次不定方程，其形如\[x^2-dy^2=1\]其中\(d\)为一非完全平方数的正数。 对于Pell方程解的存在性和求法以及超出了本文的范畴，在此仅讨论在已知Pell方程最小解的情况下的一些操作。 假设我们已知了Pell方程的最小解\(( x_0, y_0)\)，那么其他的解可以由最小解的幂次得到，即\[x_n+\sqrt{d}y_n=(x_0+\sqrt{d}y_...
2018-08-03 00:58:00
286
转载 HDU 6333.Harvest of Apples
Problem 有若干次询问，每次询问给出\(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}^m-C_{n-1}^m\]\[T_n^m=T_n^{m-1}+C_n^m\]然后就可以在已知一个\(T_n^m\)...
2018-08-01 21:43:00
88
转载 Subsequence Sum Queries
Problem 有一个长度为\(n\)的数列，一个数\(m\)与\(q\)个询问，每次询问区间\([l_i, r_i]\)中有多少子序列的和是\(m\)的倍数。 Solution 分治，将询问分配到各个区间。若一个区间的左区间完全包含某个询问的询问区间，则将该询问分配给该区间的左区间去处理，反之亦然。若某个询问的询问区间跨立于该区间的左右两个区间之间，则在该区间进行处理。 Code /*...
2018-07-26 00:19:00
184
转载 UESTC #1919 一棵复杂的线段树
Description 给一个\(1 \sim n\)的排列，进行\(m\)次操作，可以将一个区间\([l,r]\)内的数升序排序或者降序排序，最后进行一次询问问第\(k\)个数字为多少。 Solution 二分答案，对于每一个二分的值\(x\)，将原排列中小于等于\(x\)的数视为\(0\)，大于\(x\)的树视为\(1\)，用线段树维护，排序操作可以用线段树的区间赋值实现。 Code...
2018-07-24 20:24:00
118
转载 UESTC #1932 一棵像样的线段树
Description 题目中定义\(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\)。 Solution 我们定义\(p[i]\)为自然数\(i\)最靠后的出现位置，并用线段树维护\...
2018-07-24 15:10:00
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人