p3784 2017 sdoi

## 题目要求 为了参加学校的社团风采展，怡山小学数学组的同学们决定画一座圆周率山，以宣传圆周率。 已知圆周率为：3. 1415926535 8979323846 2643383279 5028841971 6939937510 5820974944 5923078164 0628620899 86 ......

## 题目要求 凤湖小学二年级的陈老师吃惊地发现班上的同学竟然可以分成三类，一类总是可以正确地完成三位整数加减法(GroupA)；一类总是可以正确地完成三位整数的加法，但对于减法运算来说，总是忘记借位的处理(GroupB)；剩下的人总是忘记加法的进位，也总是忘记减法的借位(GroupC)。 现在请给 ......

开发环境：OpenCV4.5.4、VS2017、x64 打开属性管理器：视图-->其他窗口-->属性管理器 找到 Release|x64，配置OpenCV环境主要操作的对象就是**Micorosoft.Cpp.x64.user** ![](https://img2023.cnblogs.com/bl ......

## 题面 一个由自然数组成的数列按下式定义： 对于 $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 ......

## 题目描述： Kiana 最近喜欢到一家非常美味的寿司餐厅用餐。 每天晚上，这家餐厅都会按顺序提供 $n$ 种寿司，第 $i$ 种寿司有一个代号 $a_i$ 和美味度 $d_{i, i}$，不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的，Kiana 也可以无限次取寿司来吃，但每种寿 ......

这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？这怎么想得到啊？ ......

做到这题，发现自己对$SAM$的一些性质还不知道，特此记录。 题目要求01字符串区间内前缀的最长公共后缀 由SAM parent tree性质可知，2个前缀的最长公共后缀就是它们在parent tree上lca的len值 如何去感性理解 我们知道，在parent tree上每个节点都代表了一个end ......

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

ARX2014项目升级到vs2017的时候提示平台集未安装。 解决方式： 在vcproj文件中，添加相应的平台集。 v141 类似截图 ![](https://img2023.cnblogs.com/blog/1157760/202306/1157760-20230610220744342-7808 ......

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

## 题目大意 有 $n$ 个物品，第 $i$ 个费用为 $w_i$ ，价值为 $v_i$ ，对于 $k\in[1,m]$ 求费用为 $m$ 时能获得的最大价值。 $1\leq n\leq 10^6,1\leq m\leq 5\times 10^4,1\leq w_i\leq 300,1\leq v ......

可删除线性基板子。 显然我们贪心的希望越高位的线性基越早被删除，于是我们对于每一位顺便记录一下被删除的时间。如果要插入的数被删除时间比较晚，则与交换该位于要插入的数。其它和普通线性基一样。 其它部分参见 [WC2011]最大XOR和路径。 ```cpp #include #define bt bit ......

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

标签:容斥 # [FJOI2017]矩阵填数 ## 题目描述 给定一个 $h \times w$ 的矩阵，矩阵的行编号从上到下依次为 $1 \sim h$，列编号从左到右依次 $1 \sim w$。 在这个矩阵中你需要在每个格子中填入 $1 \sim m$ 中的某个数。 给这个矩阵填数的时候有一些限 ......

CATIA V5-6R2017 WIN10 64位安装步骤： 1.先使用“百度网盘客户端”下载CATIA V5-6R2017软件安装包到电脑磁盘英文路径文件夹下，并解压缩，安装前先断开电脑网络，然后双击打开CATIAV5R2017文件夹，找到setup.exe，鼠标右击选择【以管理员身份运行】 2. ......

## 简要题意 > Zeit und Raum trennen dich und mich. 时空将你我分开。 有一个长度为 $n$ 的 $01$ 序列。ZYB 君在 ZBZ 爷爷的指引下，重复进行以下操作，直到原序列变成全 $0$ 序列： - ZBZ 爷爷用他智慧的双眼看看这个序列需要 ZYB 君 ......

### 题目大意: 给出两个数组A,B,可以在两个数组选择任意多个数,代价为选择的数的数目,得到的奖励为在数组A和数组B中选择的数的两个总和较小的那个,求能得到的最大收益 ### 思路: 1.先给两个数组分别由大到小排序后求前缀和,不难得出在数组A中选择i个数,数组B中选择j个数时,最大收益为: > ......

# [NOIP2017 普及组] 成绩 ## 题目背景 NOIP2017 普及组 T1 ## 题目描述 牛牛最近学习了 C++ 入门课程，这门课程的总成绩计算方法是： 总成绩=作业成绩$ \times 20\%+$小测成绩$×30\%+$期末考试成绩$ \times 50\%$ 牛牛想知... ......

## 题意 求如下表达式的值 $$\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 ......

COMP2017 COMP9017 Assignment 2Due: 11:59PM Tuesday 28 March 2023 local Sydney timeThis assignment is worth 5% + 30% of your final assessmentTask Descr ......

100黑祭。 首先以终点为根。 先考虑简单一点的情况：如果起点终点相邻，那么方案一定是让老鼠先走到一个叶子节点，然后断掉该节点到根路径上其它的分支。于是我们令 $f_i$ 表示从 $i$ 开始走到 $i$ 子树里的一个叶节点再返回所需的最小代价，每次dp从儿子里的次大值转移即可。 考虑不相邻的情况， ......

由题面可得： $$ E_j = \sum_{i = 1}^{j - 1} \frac{q_i}{(i - j)^2} - \sum_{i = j + 1}^{n} \frac{q_i}{(i - j)^2} $$ 令 $q_0 = 0$，并将没有意义的分式的值视为 $0$，则有： $$ E_j = ......

## 题意 求如下表达式的值 $$\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 ......

软件准备： Visual Studio 2017 ActivePerl Python openssl 1.1 以上版本 QT 5.15.9源码 ： https://download.qt.io/archive/qt/5.15/5.15.9/single/ 第一步命令： D:\qt-everywher ......

[link](https://atcoder.jp/contests/mujin-pc-2017/tasks/mujin_pc_2017_d)。 我们注意到这个条件其实不是十分好 dp，通常而言的另一个方向就是尝试寻找条件的等价形式。 我们先考虑较简介的情况：直径 $L$ 上边数为偶。显然 $D=\ ......

###题目链接 https://ac.nowcoder.com/acm/contest/19306/1050 ###题目分析 因为要求最小编号，并且该编号是以读者的编号结尾，这边直接排序+翻转，找开头的数。 记录是因为看到某个大佬非常好的思路，直接对编号进行取模，就是末尾的数。 **如果想得到末尾的 ......

## 简要题意 令 $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, ......

经过长达6个月的评选和决议，今天传出最新消息， GNOME 基金会和 GNOME Asia 委员会投票决议，今年的2017年 GNOME Asia Summit （GNOME 亚洲峰会）将在重庆举办，这也是该大会继北京、越南胡志明、台北、印度班加罗尔、香港和韩国首尔、印尼雅加达后，首次来到中国西部城 ......

经过长达6个月的评选和决议，今天传出最新消息， GNOME 基金会和 GNOME Asia 委员会投票决议，今年的2017年 GNOME Asia Summit （GNOME 亚洲峰会）将在重庆举办，这也是该大会继北京、越南胡志明、台北、印度班加罗尔、香港和韩国首尔、印尼雅加达后，首次来到中国西部城 ......

经过长达6个月的评选和决议，今天传出最新消息， GNOME 基金会和 GNOME Asia 委员会投票决议，今年的2017年 GNOME Asia Summit （GNOME 亚洲峰会）将在重庆举办，这也是该大会继北京、越南胡志明、台北、印度班加罗尔、香港和韩国首尔、印尼雅加达后，首次来到中国西部城 ......