06 2019 档案
摘要：莫队算法模板题 cpp include include include include include include include include include include include using namespace std; typedef long long lld; typede
阅读全文
摘要：题意 有 $n$ 个二元组 $(a_i,b_i),1\leq a_i\leq k$，将他们按 $b$ 的升序排列，求区间 $[l,r]$ 满足： $1\leq l\leq r\leq n$. $\bigcup_{i=l}^ra_i=\{1,2,\cdots,k\}$. 要求最小化 $b_r b_l$
阅读全文
摘要：求$1\sim n!$中与$m!$互质的数的个数。$m\leq n\leq 10^7$. 显然$m!|n!$。根据GCD的性质，$(a,b)=(a+b,b)$，则$(a,m!)=(a+m!,m!)$。于是每$m!$分一组，易得 $$ ans=\sum_{i=1}^{n!}[(i,m!)=1]\\ =
阅读全文
摘要：题意：一个序列A，支持单点修改，查询位于$x\bmod p=y$的所有A[x]的和。 算见注 cpp include include using namespace std; const int N=150004; int n,m; int a[N]; int tab[1000][1000]; in
阅读全文
摘要：队长 · 韩天新 队员 ·GavinZheng&sshwy C 班 RK1.<! more "题面" B. by sshwy C. by GavinZheng cpp include include using namespace std; int main(){ int ans=1 a b c;
阅读全文
摘要：2018.8.14 ![Siyuan 小姐姐系列.png][1] 讲题解以前，先膜拜一下 Siyuan 小姐姐家族的人 题面 [0814.pdf][2] A. 数学水题 by sshwy & xry C. 矩阵加速（加分块？） by sry I. 逆序对 by sshwy [1]: https://
阅读全文
摘要：题意 在网络流 24 题中隐藏的环形均分纸牌问题 <! more 分析 考虑普通均分纸牌问题 第 $i$ 个人有 $a_i$ 张牌，总牌数为 $sum=\sum_{i=1}^na_i$，均分下来的牌数为 $T=\frac{sum}{n}$. 于是每个人与平均值的差为 $d_i= T a_i$. 如果
阅读全文
摘要：分析 考虑 $n$ 的二进制数下的 $1$ 的个数为 $bitcount(n)$ . 则 $n$ 最少可以合并为 $bitcount(n)$ 杯水. 如果 $bitcount(n) k$ ，则让 $n$ 的最右端的 $1$ 向左进位（有可能与左边的 $1$ 合并，也可能只是单纯地把 1 的位置向左移
阅读全文
摘要：关键在于读题 知道要求的东西后，直接建立数据结构直接暴力即可 时间复杂度 $O(n^3)$ <! more cpp include using namespace std; const int N=302; int n,s; vector e[N],p[N];//next path int pre[
阅读全文
摘要：分析 汉诺四塔 设 $f[i]$ 表示求解 $i$ 盘四塔的最少步数，设 $d[i]$ 表示求解 $i$ 盘三塔的最少步数： $$ d[i]=2\cdot d[i 1]+1\\ f[i]=\min_{j=1}^{i 1}\left\{2\cdot f[j]+d[i j]\right\} $$ 第二个
阅读全文
摘要：分析 对于一条信息 $x,y$，将两者之间的牛的高度 $ 1$. 考虑差分，将区间修改转化为单点修改 注意，排除重复信息 cpp include include include using namespace std; const int N=10004; int n,r,h;//I 省略 int
阅读全文
摘要：分析 简单递归模拟即可 注意转向 代码 cpp include include define int long long using namespace std; int t,n,a,b; int city(int k,int p,int& x,int& y){//2^2k，标号为 p 时的房屋的坐
阅读全文
摘要：摘要 题意：一个 n 个点 m 条边的无向图 $n\equiv 0(\bmod 3)$，保证存在一个大小为 $\frac{2}{3}n$ 的团，要求输出一个大小为 $\frac{1}{3}n$ 的团.$n\leq 3000$. <! more 这道题的特殊之处在于找团，而它保证有一个 $\frac{
阅读全文
摘要：按题意模拟即可 关于题意 语法的检查是在整个程序执行前先进行的，因此即使在无法进入的循环中（x y），变量名也不能重名 输入的数据要读完，不要中途 break（如果一边检查语法一边判断复杂度） 代码实现
阅读全文
摘要：分析 相同大小箱子个数最多的即为答案 然后从大到小依次填充 ans 个序列即可 代码 cpp include include include include using namespace std; const int N=10006; int n,a[N],mx,p,dfn; struct qxx
阅读全文
摘要：枚举第一行的点击方案。 则点完后剩余的黑灯只能由第二行同一列的点击来弥补 并且第二行除了弥补第一行的黑灯之外，不能点其他灯，否则会使第一行的灯灭 上述构成了递推关系，则递推到最后一行即可。 二进制位运算优化；注意最后一行的状态的判断 复杂度 $O(n2^n),n=5$. 代码
阅读全文
摘要：暴力枚举油滴的编号的排列（next_permutation），然后按序一个一个扩展。面积的求最小值即可。也可以深搜。 复杂度 $O(n!\times n^2)$. cpp include include include define sq(a) ((a) (a)) define PI 3.14159
阅读全文
摘要：引言 阅读 Princess Margaret Secondary Surrey 的 ISSDC2013 的论文 对基础设施的简单概述和自动化部分的详细解读 <! more 整体结构 (Construction) 的剖析 首先要知道的是，玛格丽特公主中学设计的太空城市名为 "bellevistat"
阅读全文
摘要：引言 阅读人大附中的 ISSDC2013 的论文 对基础设施的简单概述，人居因素的考虑和自动化部分的详细解读 与 ISSDC2013 Margaret 自动化的对比 <! more 概述 人大附中的太空城市命名为 Bellarat，总体很有设计感： 结构是这样分的 | 名称 | 释义 | 位置 |
阅读全文
摘要：肺腑之言 没错，就是日本的那一篇 这真是一篇佳作 它不仅把我说的劣势全部犯了，还让我发现了新的雷区，活生生的教科书呢 好吧，其实我更相信这是一个毫无逻辑，不会用电脑的人搞出的半成品 <! more 令人 WTF 之目录 当我看到这论文的目录的时候，内心是震撼的 我仿佛看到了深藏不露的江湖隐士，连目录
阅读全文
摘要：对 Training_Artificial_Gravity 的简单注解 文章大致介绍了 ISSDC 对人造重力的要求与介绍 人造重力的必要性 SSDC 要求设计者为太空城市设计人造重力，认为这是关乎 “生活品质的问题” 任何不考虑人造重力的设计都需要给出足够有说服力的论据来征服评委 人造重力的多样性
阅读全文
摘要：引言 读了 4 篇 Columbiat，分别是 Magaret，美国 Irvine，人大附中和印度阿三的。感觉各有千秋吧，这里做一个对比总结。有些部分没有提到的学校就表示没什么特点，比较范范 结构设计部分 外形结构 Irvine 的结构比较伸展，各部分的布局中规中矩，它强调了不同部分顺时针逆时针的旋
阅读全文
摘要：真的是神奇的解法呢 笔者最开始想到的是二进制拆分，然而发现最后的余数可能也是个2的幂，于是想到把余数拆一个1出来。但这样做并不能最小化钱袋个数。 怎么凑N？先分一个$\frac{N}{2}$出来，然后凑剩下的一半！ 比如凑21，就这么凑 1. 21=11+10 2. 10=5+5 3. 5=3+2
阅读全文
摘要：一道计数题 一道华东师范大学出的NOI模拟题 一个1 N的排列p，定义$q_i$表示满足$j 现给出q序列，问有多少种可能的排列，答案对998244353取模。 一道挺神仙的题。 尝试手动模拟数据，发现在排列中1对应的q一定是q中最后一个0。例如 为什么？模拟求q的过程。假定我们不从左到右求q，而是
阅读全文
摘要：题意：N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 对每个颜色的位置维护链表。合并两个颜色，连接链表，统计贡献。 统计贡献的复杂度是与链表长度有关的。如果遍历长度短的链表那么复杂度自然
阅读全文
摘要：题意：给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。 这道题把上界状态编入方程中时空复杂度才能过 算见注 cpp include include define int long long using namespace std; int f[2][20][170][170],vis[
阅读全文
摘要：有N个位置，M个操作。操作有两种，每次操作是： 1 a b c：表示在第a个位置到第b个位置，每个位置加上一个数c 2 a b c：表示询问从第a个位置到第b个位置，第C大的数是多少。 算法见注释 cpp include define int long long using namespace st
阅读全文
摘要：按时间继承关系建立主席树（权值线段树） 线段树维护区间和、元素个数 cpp include include define int long long using namespace std; const int N=1e5+5; const int SZ=5e6+6; int m,n; int to
阅读全文
摘要：题意：一个点权图（不一定联通），两种操作 B x y 表示在岛 x 与岛 y 之间修建一座新桥。 Q x k 表示询问当前与岛 x 连通的所有岛中第 k 重要的是哪座岛，即所有与岛 x 连通的岛中重要度排名第 k 小的岛是哪座，请你输出那个岛的编号。 算法见注释 cpp include using
阅读全文
摘要：题意：给一棵n(1≤n≤200000个叶子的二叉树，可以交换每个点的左右子树，要求前序遍历叶子的逆序对最少。 算法见注释 cpp include define ll long long using namespace std; const int N=5e6+6; int n,tot; int lc
阅读全文
摘要：计算机网络（简称网络）：由若干结点和链路组成 结点：计算机、集线器、交换机、路由器 互连网：网络通过路由器互连 主机：与网络相连的计算机 internet和Internet的区别 互联网发展阶段 一：ARPANET 二：三级结构 三：多层次ISP结构。ISP：互联网服务提供者（商）（电信、联通、移动
阅读全文
浙公网安备 33010602011771号