Memory of winter

摘要： 题目大意：很早以前做的题 题解： 卡点： C++ Code： 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目大意：给你一个有$n$个盘子的汉诺塔状态$S$，问有多少种不同的操作方法，使得可以在$m$步以内到达状态$T$。$n,m\leqslant100$ 题解：首先可以知道的是，一个状态最多可以转移到其他的$3$个状态，然后发现若$m\leqslant100$的话，每个柱子最多移动$7$个盘子，所以最 阅读全文

摘要： 题目大意：有三个柱子，第一个柱子上有$n$个盘子（大的盘子可以在小的盘子上）。给出一个方案，使得最后盘子有序，从下到上依次变小。$n\leqslant10^4$，操作次数$\leqslant10^6$ 题解：二进制下基数排序。 卡点：众多，如把$stack$写成$queue$，基数排序写成从高位到低 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目大意：有$n$个数，有$m$次$4$种操作： $n,m\leqslant10^5$ 题解：珂朵莉树模板题 卡点：$split$中写错，写成 it==s.end() C++ Code： 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目大意：有$n$个点，原来都是$1$，$m$次区间修改，将$[l,r]$中所有元素改为一个值，问每次操作后$n$个点的和。$n\leqslant10^9,m\leqslant3\times10^5$ 题解：动态开点线段树，但是因为刚学习$ODT$，就拿这道题练手，直接相同元素直接修改，在修改的同时 阅读全文

该文被密码保护。 阅读全文

摘要： 题目大意：给你$n$，求：$$\sum\limits_{i=1}^n\varphi(i),\sum\limits_{i=1}^n\mu(i)$$最多$10$组数据，$n\leqslant2^{31}-1$ 题解：杜教筛，用来求$\sum\limits_{i=1}^nf(i)$的，其中$f$是某个特殊 阅读全文

摘要： 题目大意：给定一个长度为$n$的序列$a_n$，需要求出一个序列$b_n$，满足：$$b_k=\sum\limits_{i|k}a_i$$$n\leqslant10^7$ 题解：$\mathrm{Dirichlet}$前缀和，考虑把$k$写成一个无穷向量$[\beta_1,\beta_2,\beta 阅读全文

该文被密码保护。 阅读全文