知识点
文章平均质量分 78
夷则九
这个作者很懒,什么都没留下…
展开
-
三边是整数的直角三角形的解
证明——————————————————————————————————————————————原创 2020-09-18 18:42:09 · 2417 阅读 · 0 评论 -
差分约束
一.讲解:https://blog.csdn.net/dragon60066/article/details/80245797二.洛谷1993题目:小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述:农场a比农场b至少多种植了c个单位的作物,农场a比农场b至多多种植了c个单位的作物,农场...原创 2020-03-03 21:07:08 · 91 阅读 · 0 评论 -
01字典树
学习与:https://blog.csdn.net/zuzhiang/article/details/79872805一.描述 1.与普通字典树相似,只不过不是插入字符,而是 插入二进制串的每一位(0或1)2.01字典树是一棵最多32层的二叉树3.tree[i] 表示一个节点,tree[i][0] 和 tree[i][1] 表示节点的两条边指向的节点,val[i] 表示...原创 2020-02-29 11:52:53 · 130 阅读 · 0 评论 -
poj 2823 单调队列
一.单调队列 用单调队列来解决问题,一般都是需要得到当前的某个范围内的最小值或最大值。用双端队列实现,模拟过程如下:假设有这么一组数:1 3 -1 -3 5 3 6 7,给出k,问从左往右,每k个数中的最小值是多少?我们可以得到这样的表格范围min[1 3 -1]-1[3 -1 -3]-3[-1 -3 5]-3[-3 5 3]...原创 2020-02-27 20:36:10 · 145 阅读 · 0 评论 -
HDU 4576 概率dp
题意一个圆盘,有N个区域,从1号出发,每次逆时针或顺时针向前走w步,问经过m次后,最终停留在区间【l,r】的概率。有多个测试用例。每个测试用例包含几行。第一行包含四个整数:上述n(1≤n≤200)、m(0≤m≤1,000,000)、l,r(1≤l≤r≤n)。然后是m行,每行代表一个命令。命令是整数w(1≤w≤100),表示机器人将为该命令行走的单元长度。输入端为n=0,m=0,l=0...原创 2020-02-25 22:21:03 · 186 阅读 · 0 评论 -
HDU 4405 期望
转于:https://www.cnblogs.com/kevinACMer/p/3724671.html题意:数轴上有N+1个点(编号0~N),一个人玩游戏,从0出发,当到达N或大于N的点则游戏结束。每次行动掷骰子一次,骰子编号1-6,掷到多少就向前走几步,这个数轴上还有些特殊点,这些点类似飞行棋中的飞行点,只要到达这些点就可以直接飞到给定点。求总共投掷骰子次数的期望。分析:用dp[i]表...转载 2020-02-25 21:20:50 · 192 阅读 · 0 评论 -
归并排序
学习于:https://www.cnblogs.com/chengxiao/p/6194356.html一.代码#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <iostream>#include <algo...原创 2020-02-24 16:30:52 · 58 阅读 · 0 评论 -
CF 977D stl vector,pair
题目Polycarp likes to play with numbers. He takes some integer numberdivide the numbermultiply the numberAfter each operation, Polycarp writes down the result on the board and replacesYou are give...原创 2020-02-23 17:29:43 · 204 阅读 · 0 评论 -
HDU 1263 map
题目Input第一行正整数N(0<N<=10)表示有N组测试数据.每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每行表示一次交易,由水果名称(小写字母组成,长度不超过80),水果产地(小写字母组成,长度不超过80)和交易的水果数目(正整数,不超过100)组成.Output对于每一组测试数据,请你输出一份排版格式正确(...原创 2020-02-22 21:50:55 · 206 阅读 · 0 评论 -
字典树讲解 总结
学习于:https://www.cnblogs.com/-citywall123/p/11178106.html一.概述字典树,又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高...原创 2020-02-16 19:52:59 · 219 阅读 · 0 评论 -
差分 IncDec序列
一.差分是前缀和的逆过程有下面两个数组:a[1] a[2] a[3] a[4] 1 3 6 2b[1] b[2] b[3] b[4] 1 2 3 -4 数组 b 是数组 a 的差分序列:b[1]=a[1]b[2]=a[2]-a[1]b[3]=a[3]-a[2]b[4]=a[4]-a[3]...b[i]=...原创 2020-02-12 16:10:57 · 311 阅读 · 2 评论