p2486 2011 sdoi

思路：新建一个数组或者哈希表，检查新输入的元素是否在里面，如果在就pass，如果不在就作为新元素存进去，最后输出即可 数组实现：60分 #include<bits/stdc++.h> using namespace std; int main() { int num; cin>>num; for(n ......

# [SDOI2014]数表 ## 题目描述 有一张 $n\times m$ 的数表，其第 $i$ 行第 $j$ 列（$1\le i\le n$，$1\le j\le m$）的数值为能同时整除 $i$ 和 $j$ 的所有自然数之和。给定 $a$，计算数表中不大于 $a$ 的数之和。 $1\le n, ......

## 题面 一个由自然数组成的数列按下式定义： 对于 $i \le k$：$a_{i}= b_{i}$。 对于 $i > k$：$\displaystyle a_{i}= \sum_{j=1}^{k}{c_{j} \times a_{i-j}}$。 其中 $b_{1\dots k}$ 和 $c_{1 ......

一、基本情况 漏洞级别：中危 漏洞类别：session操纵漏洞 二、问题描述 ApacheTomcat默认安装页面中存在examples样例目录。里面存放着Servlets、JSP、WebSocket的一些服务脚本和接口等样例。Servletsexamples服务样例下存在一个session的样例。 ......

# [SDOI2016]排列计数 ## 题目描述 求有多少种 $1$ 到 $n$ 的排列 $a$，满足序列恰好有 $m$ 个位置 $i$，使得 $a_i = i$。 答案对 $10^9 + 7$ 取模。 ## 输入格式 **本题单测试点内有多组数据**。 输入的第一行是一个整数 $T$，代表测试数据 ......

# [SDOI2013]泉 ## 题目描述 作为光荣的济南泉历史研究小组中的一员，铭铭收集了历史上 $x $ 个不同年份时不同泉区的水流指数，这个指数是一个小于. $ 2^{30} $ 的非负整数。第 $i$ 个年份时六个泉区的泉水流量指数分别为 $ A(i,l)，A(i,2)，A(i,3)，A(i ......

# [SHOI2011]双倍回文 题解 > 看了一些写回文自动机的大佬的代码，我深感敬畏，于是我转身向Manacher走去 现在荣登最优解第一页……  说实话，这个方法的复杂度是很 ......

# [CQOI2011]放棋子 ## 题目描述 在一个 $m$ 行 $n$ 列的棋盘里放一些彩色的棋子，使得每个格子最多放一个棋子，且不同颜色的棋子不能在同一行或者同一列，有多少种方法？ 例如，$n=m=3$，有两个白棋子和一个灰棋子，下面左边两种方法都是合法的，但右边两种都是非法的。 ![](ht ......

题目： 给定一棵有 n 个节点的无根树和 m 个操作，操作共两类。 将节点 a 到节点 b 路径上的所有节点都染上颜色； 询问节点 a 到节点 b 路径上的颜色段数量，连续相同颜色的认为是同一段，例如 112221 由三段组成：11 、 222、1。 请你写一个程序依次完成操作。 输入格式 第一行包 ......

## 题意 求如下表达式的值 $$\prod_{i=1}^{n} \prod_{j=1}^{m} f_{gcd(i,j)} \pmod{10^9 + 7}$$ 其中，$f_i$为 fibonacci 数列的第$i$项，$n, m \leqslant 10^6$ ## Solution $$\prod ......

## 题意 求如下表达式的值 $$\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^Cd(ijk) \bmod (10^9+7)$$ 其中， $A,B,C \leqslant 10^5$ ## solution 先考虑如何处理后面的$d(ijk)$ 根据[[SDOI]2015 ......

## 简要题意 令 $f(i)$ 为斐波那契数列第 $i$ 项的值。 $T$ 组数据，对于每一个 $n,m$，求出： $$ \prod_{i=1}^{n}\prod_{j=1}^{m}f(\gcd(i,j))\pmod{10^9+7} $$ $1 \leq T \leq 10^3,1 \leq n, ......

### 「Ynoi2011」成都七中 题意：询问 $([l,r],x)$，表示将树中编号在 $[l,r]$ 内的所有节点保留，求 $x$ 所在连通块中颜色种类数 可以转化为从 $x$ 出发且只经过节点范围在 $[l,r]$ 的路径上的颜色种类数，是路径问题且多次询问，所以可以考虑点分树 但是可以发现 ......

## 题意 给定一个长度为 $n$ 的序列。 当连续 $T$ 天温度都小于 $0$ 时，则称这 $T$ 天为一个冰期，冰期来临之前的 $2T$ 天都被标记为警示状态. 特殊地，如果一个冰期最长，那么它的前 $3T$ 天会被标记为警示状态。如果有多个冰期最长，选一个。 ## 思路 ### 模拟 - 预 ......

# Day1 ## T1 打出 $n^2$ dp，找到规律，直接计算。 可以用导数证明公式 ## T2 咕 ## T3 ## [愚蠢的在线法官](https://loj.ac/p/3626) 我会 $n^3$！ $A_{a,b}=f_{lca(a,b)}\rightarrow A_{a,b}=w_x ......

听说是 PGF 板板题，但是不会 PGF，怎么办捏（ 暴力做法显然是建出 AC 自动机但是高斯消元，但是状态数高达 $nm$，有没有优化的余地呢？ 注意到终止状态只有 $n$ 个，AC 自动机上其他节点表示的状态其实都可以归结为“非终止状态”，因此我们考虑设 $n$ 个变量 $x_1\sim x_n ......

###题目链接： https://ac.nowcoder.com/acm/contest/20960/1016 ###解题思路： 最直观的方法，因为编号大的地毯一定更靠后，所以直接用编号进行标记。 ###时间复杂度分析： 该代码时间复杂度为$O(N^2)$，有$(10^5)^2$，评测oj每1秒能接 ......

题目 点这里看题目。 给定 $A,B,C$，求： $$ \sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^C\sigma_0(ijk) $$ 单个测试点内有 $T$ 组测试数据。 所有测试点满足 $1\le T\le 10,1\le A,B,C\le 10^5,1\le \sum ......

错位排列板子题，plus: 组合数取模 const int N=1e6; #define int long long const int mod =1e9+7 ; int n,m,D[N+3] ; #define ll long long ll inv[N+3]; int F[N+3] ; int ......

题目链接 题目 题目描述 HH有一串由各种漂亮的贝壳组成的项链。 HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一 段贝壳，思考它们所表达的含义。 HH不断地收集新的贝壳，因此他的项链变得越来越长。 有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？ 这个问题很难 ......

一、计算系数 首先对题目多项式进行简化分析 (x+y)2=x2+2xy+y2 (x+y)3=x3+3x2y+3xy2+y2 (x+y)4=x4+4x3y+6x2y2+4xy3+y4 不难发现它们的系数组成了一个杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 …… 进一步带入则可 ......

今天做的比较得愉快快呢，除了第三题hh 1.铺地毯 这题我不做太多评价，纯纯的一道大水题。 注意遍历数据的时候倒着遍历，还有就是不能用二维数组，会MLE。 code: 1 #include<bits/stdc++.h> 2 #define N 10005 3 using namespace std; ......

P5785 [SDOI2012]任务安排 题目描述 分析 很明显是一个dp 我们不妨设$dp[i]$表示枚举到$i$的最小费用 $t[i]$表示加工完第$i$个任务所用的总时间，也就是$T[i]$的前缀和 由于每一批任务前都要一个时间为$s$的开机工作 我们不妨把每一个这样的$s$秒提出来，则这$s ......

~~又来水博客了~~ [SDOI2016]征途 推一下柿子就会发现，我们要求最小值的部分是将整个序列分为来m段，然后每段和的平方相加最小。 $f[i][j]=f[k][j-1]+(s[i]-s[k])^2$,然后用滚动数组优化一下。 $g[i]=f[k]+s[i]^2-2s[i]s[k]+s[k]^ ......

##题目 洛谷P4287 [SHOI2011]双倍回文 ##思路 回文子串题，马拉车感觉不太好做，那就把回文自动机建出来看看。 好的现在我们有了一个$PAM$，这个$PAM$上储存了所有普通回文子串的信息，然后我们考虑所谓“双倍回文子串”和普通回文串有啥关系。 首先双倍回文子串一定是一个回文串，所以 ......

2004年的时候《Doom 3》（毁灭战士3）可谓是一款引领业界的超级大作，也是一款折磨显卡的硬件杀手，时隔七年之后游戏开发商id Software公布了《Doom 3》的源代码，对于游戏从业人员和软件工程师来说可谓是一个喜讯。 之前，由于专利问题，John Carmack重写Reverse算法，不 ......

题目描述 Alice 和 Bob 在玩一个游戏。 游戏在一棵有 $n$ 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 $123456789123456789$。 有时，Alice 会选择一条从 $s$ 到 $t$ 的路径，在这条路径上的每一个点上都添加一个数字。对于路径上的一个点 $r$ ......

原题链接 题目描述 对于整数序列 $(a_1,a_2,\cdots,a_n)$ 和 $1\sim n$ 的排列 $(p_1,p_2,\cdots,p_n)$，称 $(a_1,a_2,\cdots,a_n)$ 符合 $(p_1,p_2,\cdots,p_n)$，当且仅当： ${a}$ 中任意两个数字互 ......

[NOI2011] 阿狸的打字机 /* 其实也就是动态建树的问题，如果这个点有，那就把这个点给激活。 如果这个点消失了，对应的把他的值取消掉就可以了 这样就可以在对应的树下进行查询。 然后就是单点修改，对树的子树大小进行查询，用树状数组进行维护就可以了 首先根据fail建立子树 在fail树上查找某 ......

传送门 #include <iostream> #include <algorithm> #include <cstring> typedef long long ll; typedef std::pair<double, int> PDI; const int N = 1e5, M = 2e5 + ......