Paranoid丶离殇

摘要： P1587 [NOI2016]循环之美 题目大意： ​ 给定n，m，k。求$K$进制下既约分数$\displaystyle \frac{x}{y}（1\leq x\leq n, 1\leq y\leq m）$且为纯循环小数的个数。 题解： 首先是判断分数$\displaystyle \frac{x} 阅读全文

摘要： $$ \Huge 动态规划类型选讲 $$ [TOC] 数据结构优化DP​ 引言 在状态转移过程中, 我们通常需要在某个区间范围内进行择优, 选出最佳决策点. 而数据结构通常可以维护出转移的最优决策. 数据结构优化$DP$的实质为 优化"转移" . 例题 "UVA12983 The Battle of 阅读全文

摘要： 高精度模板(只可以处理正数) source: "大佬" 的 "高精全模板" 结构体重载高精度 阅读全文

摘要： 题目传送门： "SP1043 GSS1 Can you answer these queries I" "更好的阅读体验" 动态维护子段和最大值 前置知识 静态维护子段和最大值 ： "SP1043 GSS1 Can you answer these queries I" "题解传送" 题解： 提供结 阅读全文

摘要： 题目传送门： "SP1043 GSS1 Can you answer these queries I" 静态维护子段和最大值 提供结构体指针线段树写法： 设$l$为区间左端点， $r$为区间右端点； $ls$为以$l$为左端点的最大子段和, $rs$为以$r$为右端点的最大子段和; $sum$为区间 阅读全文

摘要： 题目描述 给定一行$n$个正整数$a[1]..a[n]$。 $m$次询问，每次询问给定一个区间$[L,R]$，输出$a[L]..a[R]$的最大公因数。 输入格式 第一行两个整数$n,m$。 第二行n个整数表示$a[1]..a[n]$。 以下$m$行，每行$2$个整数表示询问区间的左右端点。 保证输 阅读全文

摘要： 网络最大流 "P3376 【模板】网络最大流" 一、$Edmonds Karp$算法 不断在残量网络$dfs$进行增广，当不能进行增广时，即为最大流。 code： 最小费用最大流 "P3381 【模板】最小费用最大流" 最小费用流 将$bfs$改为$spfa$跑最小费用即可。 code： cpp i 阅读全文

摘要： 矩阵乘法基础模板： "P3390 【模板】矩阵快速幂" 在矩阵快速幂中，正对角线为$1$，其他为$0$的矩阵为单位矩阵。 利用单位矩阵进行快速幂。 code： cpp include include include using namespace std; typedef long long LL; 阅读全文

摘要： "题目传送门" "cnblog宣传" 题意：$n$个城市，$m$条边（单向或双向） 每个城市对于水晶球有一个价格（买的价格与卖的价格相等） 现在从$1$走到$n$，可重复经过城市， 问能赚到的最大差价（在最小的地方买，最大的地方卖，且只进行一次买卖） 输入边$a, b, c$表示a到b有($c=1$ 阅读全文

摘要： Problem C Problem Description Tarzan 非常烦数轴因为数轴上的题总是难度非常大。不过他非常喜欢线段，因为有关线 段的题总是不难，讽刺的是在一个数轴上有 n 个线段，Tarzan 希望自己喜欢的东西和讨厌的 东西不在一起，所以他要把这些线段分多次带走，每一次带走一组， 阅读全文

摘要： 题目描述 B数的定义：能被13整除且本身包含字符串"13"的数。 例如：130和2613是B数，但是143和2639不是B数。 你的任务是计算1到n之间有多少个数是B数。 输入 输入数据只有一个数，为n。（$1 include using namespace std; typedef long lo 阅读全文

摘要： Problem Description The counter terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence o 阅读全文

摘要： 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 输入格式 包含两个整数，A B。 输出格式 一个整数 输入输出样例 输入 1 输出 1 输入 2 输出 2 说明/提 阅读全文

摘要： 题意翻译 题目大意 给出一张图，请输出其中任意一条可行的从点 111 到点 nnn 的最短路径。 输入输出格式 输入格式 第一行：两个整数n，m，分别表示点数和边数 接下来m行：每行三个整数u，v，w，表示u和v之间连一条边权为w的双向边。 输出格式 一行：一个可行的路径，如果不存在这种路径输出 1 阅读全文

摘要： 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第iii种花不能超过$a[i]$盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多 阅读全文