p2053 2007 scoi

设每只怪物经过环境影响后的攻击力和防守力分别为 $x_i, y_i$，则有： $y_i = dnf_i - \dfrac ba(x_i -atk_i)$。 设 $k = -\dfrac ba$，则有 $y_i= kx_i + dnf_i - k \cdot atk_i$。 设直线 $l_i : y_ ......

posted on 2022-09-13 15:19:49 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/479462) ## problem 一个字符串 $a$，一开始全空，支持区间修改为同一字符，后修改的覆盖先修改的，求将字符 ......

P3275 [SCOI2011] 糖果 - 洛谷 没有注意到的点： 求解的解是最小值，所以用差分约束最长路求解，那么出现了正环就无解，所以如果答案合法tarjan缩点后每个强连通分量中的点（得到的糖果数）只能是相等的 拓扑排序每个入度为0的的 f [ i ] = 1,因为每个人至少要有一颗糖 最后计 ......

第一道 AC 自动机 + DP 题。 题目链接：[P4052 [JSOI2007] 文本生成器 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P4052) 利用容斥原理的思想，答案就是所有串的数量减去不可读的串的 ......

[题目链接](https://www.luogu.com.cn/problem/P2567 "题目链接") 题目中询问数据范围达到了1e10，且要求找符合要求数的个数，很容易让我想到数位dp，但其实每必要，发现幸运数字只有 $2^{10}$ 个，答案就是近似幸运数+幸运数-两者交集，考虑容斥，每个 ......

文件后缀与HTTP文件内容流对照表: Extension MIME Type .doc application/msword .dot application/msword .docx application/vnd.openxmlformats-officedocument.wordprocess ......

[P4645 [COCI2006-2007#3] BICIKLI](https://www.luogu.com.cn/problem/P4645 "P4645 [COCI2006-2007#3] BICIKLI") 题意：求一张 $n$ 个点的**有向**图中 $1$ 号点到 $2$ 号点的路径数。 ......

[TOC] ## [题目链接](https://www.luogu.com.cn/problem/P3622 "题目链接") ## 原题描述 [APIO2007] 动物园 ### 题目描述 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一 种动物。 ......

[洛谷传送门](https://www.luogu.com.cn/problem/P7722 "洛谷传送门") 被踩爆了好神的题啊！ 转化一下题意，给出三个数组 $a, b, c$，每次可以单点修改 $a, b, c$，询问即求 $b_i = a_j = c_k, 1 \l ......

[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/131462805?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......

Visual FoxPro（简称VFP）是一种基于对象的关系型数据库管理系统（RDBMS），以及一个用于创建数据库应用程序的编程环境。它最初由Fox Software开发，后来被微软收购，并成为微软的产品。 以下是一些关于Visual FoxPro的重要信息： **数据库管理系统**：Visual ......

题意翻译 【题目描述】 三个整数分别为 A,B,CA,B,C。这三个数字不会按照这样的顺序给你，但它们始终满足条件：A < B < CA ......

题目链接：https://www.luogu.com.cn/problem/P3853 题目大意：给出一个递增数组，插入K个值，使其差分数列的最大值最小；值得注意的是，此题中每个数字都是整数 考点：整数二分 错误思路：利用堆排，取最大值直接二分 code： 1 #include<bits/stdc+ ......

摘要： 基于DEM的分布式水文模型是现代水文学同计算机,3S等高科技技术相结合的产物,是水文模型新的发展方向.本文是在数字高程模型的基础上,研究和归纳了流域信息提取的方法和算法,利用DEM数据提取了河网,水系,水流路径等相关的流域特征,并根据三水源新安江模型的理论,建立了一个基于DEM栅格的分布式新 ......

## 题目描述 $\text{lxhgww}$ 最近迷上了一款游戏，在游戏里，他拥有很多的装备（$n \le 10^6$），每种装备都有 $2$ 个属性，这些属性的值用 $[1,10000]$ 之间的数表示。 当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行 ......

# [SCOI2009] 迷路 ## 题目背景 windy 在有向图中迷路了。 ## 题目描述 该有向图有 $n$ 个节点，节点从 $1$ 至 $n$ 编号，windy 从节点 $1$ 出发，他必须恰好在 $t$ 时刻到达节点 $n$。 现在给出该有向图，你能告诉 windy 总共有多少种不同的路径 ......

[TOC] ### [题目链接](https://www.luogu.com.cn/problem/P4159 "题目链接") ### 题目内容 [SCOI2009] 迷路 题目背景 windy 在有向图中迷路了。 题目描述 该有向图有 $n$ 个节点，节点从 $1$ 至 $n$ 编号，windy ......

系统分析设计阶段：建模工具Rose使用比较广泛。 1、解压安装包，并双击setup.exe 2、安装Rose 3、选择Desktop installation from CD image 4、“下一步”至如下界面 5、导入license File 6、选择Rational Suite Enterpr ......

[[JSOI2007]建筑抢修](https://ac.nowcoder.com/acm/problem/20154) 跟经典题poj1456非常像。 首先如果两个都被选入那么截至时间T2小的放前面肯定更优，所以我们先按T2排序。然后逐个遍历建筑，建立一个维修时间为关键字的大根堆，如果前面花费的总时 ......

###题目链接 https://ac.nowcoder.com/acm/contest/20960/1001 ###解题思路 很简单的模拟题，以后写模拟要**先分两大类，元素在某个集合中存不存在的问题，再细分。** ###未AC代码 ```c++ #include #include using na ......

题目链接 题目 题目描述 lxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反 ......

P3185 [HNOI2007]分裂游戏 题目描述 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则是： 共有 $n$ 个瓶子， 标号为 $0, 1, \ldots, n-1$，第 $i$ 个瓶子中装有 $p_i$ 颗巧克力豆，两个人轮流取豆子，每一轮每人选择 $3$ 个瓶子，标号为 $i,j ......

题目链接 题目 题目描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。 例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， 则可以说“2005年是自2003 ......

题目链接 题目 题目描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 100,000) always line up in the same order. One day Farmer John decides to organize a ......

[SCOI2013]密码 Fish是一条生活在海里的鱼。有一天他很无聊，就到处去寻宝。他找到了位于海底深处的宫殿，但是一扇带有密码锁的大门却阻止了他的前进。 通过翻阅古籍，Fish 得知了这个密码的相关信息： 该密码的长度为N。 密码仅含小写字母。 以每一个字符为中心的最长回文串长度。 以每两个相邻 ......

固定一个可以 $O(1)$ 运算的 effective field $K$, 并且假设其上的 FFT 时间复杂度为 $O(N\log N)$. 有序列 ${g}$ 和 ${\phi}$, 如何计算半在线卷积 $f_n = \phi_i(\sum_{i>0} g_i f_{n-i})$? Folklo ......

https://www.luogu.com.cn/problem/P3292 多次询问求一条链取若干点的最大异或和 考虑一个集合的最大异或和可以求出线性基完成，两个集合的线性基可以合并，但是线性基并没有可减性，于是我们求 lca 的时候只能每次往集合里添加一条链，为了保证复杂度只能用倍增做。 std ......

[ZJOI2007] 时态同步-错题重解 题目描述 小$Q$在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字$1,2,3…$.进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线 ......

题目描述 有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 $3$ 个整数，分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每行为 $b$ 个非负整数，表示矩阵 ......

很巧妙的改变状态 $0$代表无插头，$1$代表有插头，且这个$"L"$还未拐弯,$2$代表有插头，且这个$"L"$已经拐过弯了 具体转移可以手推，用四进制即可 点击查看代码 #include<bits/stdc++.h> #include<unordered_map> #define int lon ......