摘要：
2190: [SDOI2008]仪仗队Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2659 Solved: 1690[Submit][Status][Discuss]Description 作为体育委员，C君负责... 阅读全文
摘要：
【题解】【差分+乱搞】 【其实这道题我也不知道怎么解释。。。】 【其实就是差分构造出前缀和来加速计算，然后由于每次都重新计算前缀和会浪费大量时间，所以每1000次更改做一次差分、构造新的前缀和，不足一千次时，每次枚举在当前询问前且未加入前缀和的更改操作，把每次更改操作中在当前询问区间中的点数加入答案 阅读全文
摘要：
【题解】【树形dp】【其实这道题说起来很简单，用四个数组：d1、d0、u0、u1分别表示从当前点向下更新，不返回；从当前点向下更新再回到当前点；从当前点向上更新回到当前点；从当前点向上更新不返回。用两遍dfs求出这四个数组】【实现起来细节会比较多，耐心处理】#incl... 阅读全文
摘要：
【题解】【找规律+辗转相除】【通过按照题目给出的产生数的方法可以发现：这是大名鼎鼎的更相减损之术！】【更相减损之术是古人用来求最大公约数的方法，其实质与我们平时常用的辗转相除其实是一样的。那么，我们用辗转相除代替更相减损即可。】【这样，我们每进行一次，就会产生一个新的... 阅读全文
摘要：
光【问题描述】 天猫有一个长方形盒子，长宽分别为 A，B。这个长方形盒子的内壁全部是镜面。天猫在这个盒子的左下方放了一个激光灯。这个灯可以照向盒子内的任意角度。现在天猫想要打开这个激光灯，但是他想让光线按照如下规则照射： 1.这束光必须恰好打到盒子... 阅读全文
摘要：
质数生成器【题目描述】 天猫正在设计一套密码系统。首先他要生成一些质数。你的任务就是帮助他生成给定范围内的所有质数。【输入数据】 有多组数据。 输入数据第一行是一个整数T(T=m的第一个位置，开始输出即可】【当m、n不在10^4.5内时，利用质数表筛出合数... 阅读全文
摘要：
P1914子矩阵 Accepted Accepted 标签：NOIP普及组2014[显示标签] 描述 给出如下定义： 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与 列的相对顺序）被称为原矩阵的一个子矩阵。 例如，下面左图中选取第 2、4 行和第 2、4、5 列交叉位置的元 阅读全文