• avatar LiuBainian 2019-09-19 12:14:00

    LG2053/BZOJ1070 「SCOI2007」修车 费用流

    问题描述 LG2053 BZOJ1070 题解 将\(m\)个修理工拆为\(n \times m\)个,将修理工和车辆看做二分图,连出一个完全二分图。 边流量为\(1\),费用为时间,费用流即可。 \(\mathrm{Code}\) #include<bits/stdc+

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-18 23:29:00

    LG5338/BZOJ5509/LOJ3105 「TJOI2019」甲苯先生的滚榜 Treap

    问题描述 LG5338 LOJ3105 BZOJ5509 题解 建立一棵\(\mathrm{Treap}\),把原来的\(val\)换成两个值\(ac,tim\) 原来的比较\(val_a<val_b\)改成(设两个结点分别为\(node_a,node_b\)): 1.若\(

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-18 00:03:00

    LG4516/LOJ2546 「JSOI2018」潜入行动 树上背包

    问题描述 LG4516 LOJ2546 题解 好一个毒瘤题。 hkk:JSOI的签到题 设\(opt[i][j][0/1][0/1]\)代表结点\(i\)的子树,放置\(j\)个,\(i\)放不放,\(i\)是否覆盖的方案数。 DP方程太长,无力打出(真·原因:我要睡觉!

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-17 22:26:00

    LG2045 方格取数加强版 费用流

    问题描述 LG2045 题解 费用流。 套路拆点,把\((i,j)\)拆为两个点,在这两个点之间连边:一条边流量为\(1\),费用为\(a_{i,j}\),另一条边为流量为\(INF\),费用为\(0\)(表示联通)。 然后在\((i,j)\)的出点向\((i+1,j)\),\((i,

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-16 23:56:00

    LG1640 「SCOI2010」连续攻击游戏 二分图最大匹配

    问题描述 LG1640 题解 一开始以为是把\((a,b)\)作为左右部点,发现\(n \le 1000000\),建图是\(O(n^2)\)的,会爆掉 属性值向\(i\)建边。 \(\mathrm{Code}\) #include<bits/stdc++.h> us

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-16 23:26:00

    LG2602/BZOJ1833 「ZJOI2010」数字计数 数位DP

    问题描述 LG2602 BZOJ1833 题解 数位\(\mathrm{DP}\)板子题。 注意限制位数、前导零。 \([a,b]=[1,b]-[1,a-1]\) \(\mathrm{Code}\) #include<bits/stdc++.h> using na

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-15 22:17:00

    SP15637 Mr Youngs Picture Permutations 高维动态规划

    问题描述 LG-SP 题解 发现\(n,k\)都非常小,尤其是\(k,k\le 5\),于是直接开\(5\)维进行\(\mathrm{DP}\) 用记忆化搜索实现。 \(\mathrm{Code}\) #include<bits/stdc++.h> using nam

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-15 14:59:00

    LG3825/BZOJ4945/LOJ2305 「NOI2017」游戏 dfs+2-SAT

    问题描述 LG3825 BZOJ4945 LOJ2305 题解 发现对于每个地图,如果没有\(A,B,C\)地图不可以使用\(a,b,c\),就是一个\(\mathrm{3-SAT}\)问题。 有了这个限制之后,\(A,B,C\)地图就变为了\(\mathrm{2-SAT}\)问题,

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-14 20:17:00

    LG1198/BZOJ1012 「JSOI2008」最大数 线段树+离线

    问题描述 LG1198 BZOJ1012 题解 我们把所有操作离线,设一共有\(n\)个插入操作。 于是提前建立\(n\)个数,全部设为\(-INF\) 接着逐个处理操作即可。 \(\mathrm{Code}\) #include<bits/stdc++.h> u

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-14 15:45:00

    LG5337/BZOJ5508 「TJOI2019」甲苯先生的字符串 线性动态规划+矩阵加速

    问题描述 LG5337 BZOJ5508 题解 设\(opt_{i,j}(i \in [1,n],j \in [1,26])\)代表区间\([1,i]\),结尾为\(j\)的写法。 设\(exist_{i,j}(i,j \in [1,26])\)代表\((i,j)\)能否前后相邻,如果

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-13 22:03:00

    LG2598/BZOJ1412 「ZJOI2009」狼和羊的故事 最小割

    问题描述 LG2598 BZOJ1412 题解 看到要把狼和羊两个物种分开 自然想到最小割。 发现\((x,y)\)可以向上下左右走以获得贡献,所以建边:\((x,y),(x-1,y)\),\((x,y),(x,y-1)\),\((x,y),(x,y+1)\),\((x,y),(x+

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-13 17:22:00

    LG2766 最长不下降子序列问题 最大流 网络流24题

    问题描述 LG2766 题解 \(\mathrm{Subtask 1}\) 一个求最长不下降子序列的问题,发现\(n \le 500\),直接\(O(n^2)\)暴力DP即可。 \(\mathrm{Subtask 2}\) 设\(opt_i\)代表区间\([1,i]\),且以\(i\

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-13 13:00:00

    LG1983 「NOIP2013」车站分级 拓扑排序

    问题描述 LG1983 题解 考虑建立有向边\((a,b)\),代表\(a\)比\(b\)低级。 于是枚举每一辆车次经过的车站\(x \in [l,r]\),如果不是车辆停靠的车站,则从\(x\)向每个停靠了的车站连边。 拓扑排序,建立分层图,搞出最大的层数即可。 \(\math

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-13 11:15:00

    LG4171/BZOJ1823 「JSOI2010」满汉全席 2-SAT

    问题描述 LG4171 BZOJ1823 题解 显然,每个评委对每个材料的满式/汉式要求是对\(n\)个元素的\(0,1\)取值限制。 显然想到\(\mathrm{2-SAT}\) 于是就可以切掉了。 \(\mathrm{Code}\) #include<bits/st

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-12 21:37:00

    LG4782 「模板」2-SAT问题 2-SAT

    问题描述 LG4782 题解 对于一个限制条件,建边如下: 如果\(x,-x\)在同一个强联通分量里,则不行,否则可以 构造方案:输出\(bel_i<bel_{i+n}\) \(\mathrm{Code}\) #include<bits/stdc++.h>

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-11 23:53:00

    CF1076D Edge Deletion 最短路树

    问题描述 Codeforces 洛谷(有翻译) 题解 最短路树,是一棵在最短路过程中构建的树。 在\(\mathrm{Dijkstra}\)过程中,如果最终点\(y\)是由点\(x\)转移得到的,则在最短路树上\(x\)是\(y\)的父节点,\(x\)到\(y\)的最短路树上长度等于原

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-10 23:21:00

    LG1155 「NOIP2008」双栈排序 二分图判定

    问题描述 LG1155 题解 \(i,j\)如果不能进入一个栈,要满足存在\(k\),使得\(i<j<k\)且\(a_k<a_i<a_j\) 如果\(i,j\)不能进入一个栈,在\(i,j\)之间连边。 判定这个图是不是二分图。 如果是二分图,则可以,否则不行

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-10 22:33:00

    LG4819/BZOJ2438 「中山市选2011」杀人游戏 Tarjan缩点+概率

    问题描述 LG4819 BZOJ2438 题解 发现如果有一些人之间认识关系形成环,只需要问一个人就能把控整个环。 \(\mathrm{Tarjan}\)缩点。 缩点之后所有入度为\(0\)的点,必须询问。 注意特判有没有孤身一人的。 \(\mathrm{Code}\) #

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-09 23:46:00

    LG2272/BZOJ1093 「ZJOI2007」最大半连通子图 Tarjan缩点+DAG求最长链

    问题描述 LG2272 BZOJ1093 题解 观察半联通的定义,发现图中的一些结点,构成的链一定是一个半联通子图。 此时存在的环可能会干扰求解,于是\(\mathrm{Tarjan}\)缩点。 于是求最长链,过程中计数即可。 \(\mathrm{Code}\) #inclu

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-08 16:58:00

    LG2463/BZOJ4698 「SDOI2008」Sandy的卡片 后缀数组

    问题描述 LG2463 BZOJ4698 题解 看到\(n\)个数串,一开始不太好处理,可以很容易想到把这\(n\)个数串连到一起,形成一个大串,但是每个串之间不容易处理。 经过思考,想到在每个串中间加一个不可能出现在原数串中的数,取\(2333\)。 对大串做后缀数组,求\(\ma

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-08 11:35:00

    LG2852/BZOJ1717 「USACO2006DEC」Milk Patterns 离散化+后缀数组

    问题描述 LG2852 题解 字符串性质:字符串\(s\)的每个字串等于每个后缀的所有前缀 对输入的东西离散化,然后把数值看做\(\mathrm{ASCII}\)后缀排序 二分答案,二分长度。 显然一段相同的字串,一定是连续一段后缀的公共前缀。 如此\(check\)即可。

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-08 10:20:00

    LG2447/BZOJ1923 「SDOI2010」外星千足虫 高斯消元

    问题描述 LG2447 BZOJ1923 题解 显然是一个高斯消元,但是求的东西比较奇怪 发现这个方程组只关心奇偶性,于是可以用一个\(\mathrm{bitset}\)进行优化,用xor来进行消元操作。 \(\mathrm{Code}\) #include<bits/s

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-08 08:31:00

    LG4035/BZOJ1013 「JSOI2008」球形空间产生器 高斯消元

    问题描述 LG4035 BZOJ1013 题解 设答案为\((p_1,p_2,p_3,...,p_n)\) 因为是一个球体,令其半径为\(r\),则有 \[\sum_{i=1}^{n}{(a_i-p_i)}^2={\rm dis}^2\] 拆式子可得 \[\sum_{i=1}^{

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-07 21:51:00

    LG3389 「模板」高斯消元法 高斯消元

    问题描述 LG3389 题解 高斯消元,是用来解\(n\)元一次方程组的算法,时间复杂度\(O(n^3)\) 这样就构造出了这个方程组的矩阵 目标就是把这个矩阵左边\(n \times n\)消为单位矩阵 \(\mathrm{Code}\) #include<

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-07 11:17:00

    LG4341/BZOJ2251 「BJWC2010」外星联络 Trie

    问题描述 LG4341 BZOJ2251 BZOJ需要权限号 题解 字符串的性质:一个字符串\(s\)所有的字串,等于\(s\)所有后缀的前缀。 枚举这个字符串的每一个后缀,将其插入一个\(\mathrm{Trie}\) 在插入\(\mathrm{Trie}\)的过程中可以非常方便

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-06 22:57:00

    LG4051/BZOJ1031 「JSOI2007」字符加密 后缀数组

    问题描述BZOJ1031LG4051 题解发现这是一个环,根据经验,破环为链,于是字符环变为了字符串之后对这个复制之后的字符串求后缀数组。$len$代表原字符串长度,代表复制后的字符串长度最后输出的时候,判断一下,如果$SA_i \le len$,则输出$str_i$。 Code

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-09-05 23:38:00

    LG2444/BZOJ2938 「POI2000」病毒 AC自动机

    问题描述 LG2444 BZOJ2938 I \(\mathrm{AC}\)自动机 \(\mathrm{AC}\)自动机是一种多模式串匹配算法,本萌新今天刚学了它qwq 约定在构造\(\mathrm{AC}\)自动机的过程中,\(\mathrm{Trie}\)树上的边和由于\(\mat

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-08-20 22:39:00

    LG1393 动态逆序对

    问题描述 LG1393 题解 本题可以使用\(\mathrm{CDQ}\)分治完成。 二维偏序 根据偏序的定义,逆序对是一个二维偏序,但这个二维偏序比较特殊: \(i>j,a_i<a_j\) \(i<j,a_i>a_j\) 以上两种情况都符

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-08-06 07:23:00

    LG3205/BZOJ1996 「HNOI2010」合唱队 区间DP

    区间DP 区间DP: 显然是一个区间向左右拓展形成的下一个区间,具有包含关系,所以可以使用区间DP。 状态设计: 考虑和关路灯一样设计状态 因为不知道当前这个区间是从哪个区间拓展而来,即不知道这个区间最后一个进来的人站在了哪里 设\(f(i,j,0/1)\)代表区间\([i,j]

    来自 LiuBainian
    00
  • avatar LiuBainian 2019-08-06 07:05:00

    LG4170/BZOJ1260 「CQOI2007」涂***间DP

    区间DP 发现可以转化为区间包含转移。 考虑区间\([l,r]\),分为两种情况。 \(col[l]=col[r]\) 此时相当于在涂\([l,r-1]\)或\([l+1,r]\)顺带着涂掉 \[f(i,j)=min[f(i+1,j),f(i,j-1)]\] 通常转移 枚举转

    来自 LiuBainian
    00
  • avatar LiuBainian 2018-11-10 17:25:00

    NOIP2018普及组复赛游记

    2018年11月10日,NOIP2018普及组复赛。 这是我初中阶段最后一次复赛了。 和往常一样,我们在预定的早上7点,没有出发。 10分钟之后,人终于到齐了,于是出发了,一路无话。 到了南航,合照三张,在慧园食堂吃了午饭。 赛前有听说是吉老师命题,非常紧张,几乎什么都没吃。总是在

    来自 LiuBainian
    00
  • avatar LiuBainian 2018-07-31 23:59:00

    UVA11374 Airport Express 正反两次最短路

    问题描述 洛谷(有翻译) 吐槽 一道坑题。 如何对待商务票 因为商务票只有一张,所以在\(k\)条边中只有一条边会被选中,很显然,最后这条边会被枚举。 如何选择使用商务票的边 假设我们正在枚举这条边,现在的边为\((u,v)\),边权为\(w\)。 那么现在的最小代价肯定

    来自 LiuBainian
    00
  • avatar 牛客680551196号 2020-01-04 11:31:52

    如何打造自媒体爆文?分享3个实用干货

    刚进入自媒体行业的小白在内容创作的时候非常注重内容的质量,创作出来的文章质量也非常不错,但是发布平台后发现,文章质量是不错推荐量也不错,但是就是没有多少阅读。那么阅读上不去做自媒体的收益肯定也上不去,这就非常的让人头疼,这到底是什么原因造成的呢?又如何打造自媒体爆文呢? 想要自己的创作的文章能够有高

  • avatar weesmile 2020-01-04 13:40:20

    1069向z同学学习

    Z同学为了实现暑假去云南旅游的梦想,决定以后每天只消费1元,每花k元就可以再得到1元,一开始Z同学有M元,问最多可以坚持多少天。输入输入2个整数M, k,(2 <= k <= M <= 1000)。输出输出一个整数,表示M元可以消费的天数。样例输入 Copy4 3样例输出 Copy

    来自 weesmile
    10
  • avatar 牛客680551196号 2020-01-04 14:47:23

    分享三个查找自媒体爆文网站,辅助整合素材出10w+爆文

    做自媒体运营是要不断学习新知识的,比如怎么做爆文标题、如何追实时热点等等。具体内容并不是简单说说那么容易,只有自己实际去做了才会发现知道并不代表会做。但是不管如何这些内容都是要去学习掌握的。如何在自媒体运营当中有熟人领路当老师,可以少走很多弯路。日复一日的内容创作,对做自媒体运营的小伙伴来说是非常恼

  • avatar swust赵兴达 2020-01-04 16:23:57

    《启示录》读书笔记 (3) 招聘与管理产品经理

    //对应原书6 7章 招聘产品经理 产品经理应有的特质 个人素质和态度 对产品的热情如何辨别?谈谈自己喜欢的产品以及喜欢的原因,怎么完善产品。 用户立场融入目标市场,换位思考 智力智力优于知识,如何去解决问题?思路。 职业操守关注产品,愿意为之努力 正直信任与尊重 信心

    来自 swust赵兴达
    10
  • avatar 剑客杜 2020-01-04 16:43:21

    C语言螺旋矩阵 顺时针输入1-n^2的数字

    本代码以5*5的矩阵为例 最外圈的平均一侧四个格 逆时针只需将i,j位置对换即可。 注:由于编译器的不同,对i++这类简化写法,可能会有不同的结果,我用的是Dev-c++,版本比较低,因为符合学校实验室的软件,移植起来比较方便。如果读者在自己的编译器上得到的答案不同,不妨多试几种写法。

    来自 剑客杜
    00
  • avatar 扣得皮 2020-01-04 16:58:52

    [编程题]两个链表的第一个公共结点

    /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ /* 方法一利用hashmap import ja

    来自 扣得皮
    00
  • avatar 剑客杜 2020-01-04 17:25:11

    C语言快速排序法

    原理: 通过将数组里的第一个元素与剩余元素比较,将原无序数组分成两组,即把第一个元素作为比较标准,较小的元素放其前,较大的元素放其后,然后再利用递推,将两部分继续分开比较,最后结束 注:命名要达其义,否则容易混淆,另,命名必须以字符或下横线为开头,否则为无效命名。 最后出一个小题来看看你对

    来自 剑客杜
    00
  • avatar 扣得皮 2020-01-04 20:23:57

    [编程题]数字在排序数组中出现的次数

    //参考剑指offer思路,先找到第一个索引找到第二个索引 public class Solution { public int GetNumberOfK(int [] array , int k) { if(array==null||array.length==0){

    来自 扣得皮
    00
  • avatar DQ9911 2020-01-04 20:32:39

    2019银川Regional 补题

    statement:https://www.jisuanke.com/contest/5527 赛中过题: B D F G H I K N A.Girls Band Party 处理完输入后似乎就是一个简单的01背包,写的时候弱智了.. #include<bits/stdc++.h> u

    来自 DQ9911
    20
  • avatar 扣得皮 2020-01-04 20:36:35

    [编程题]二叉树的深度

    //递归求解-三部曲 //第一次一次AC,2020/01/04 加油 public class Solution { public int TreeDepth(TreeNode root) { //1、边界条件 int result=0; if

    来自 扣得皮
    00
  • avatar Randolph、 2020-01-04 21:20:26

    50924 题解 Fractal Streets

    参考博客 #include<cstdio> #include<math.h> #include<utility>//pair using namespace std; #define ll long long #define pr pair<ll,ll>

    来自 Randolph、
    20
  • avatar DQ9911 2020-01-04 21:28:07

    2019南京Regional补题

    statement: https://www.jisuanke.com/contest/5528赛中过题: A C H J K B.Chessboard 这题主要是题面太难读了,我们三个没一个人读出真正的题意...题意:给一个n*m的方格,有多少种涂色路径使得每次涂完一个格子涂色点的最短路径都能通过

    来自 DQ9911
    00
  • avatar 扣得皮 2020-01-04 21:37:50

    [编程题]平衡二叉树

    方法一:最优解求解,通过后续遍历防止重复判断 /* //offer原最优解算法解决 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { return isBalance(roo

    来自 扣得皮
    00
  • avatar tfdnsc 2020-01-04 21:52:52

    打印质数表——筛选法找素数

    筛选法找素数 #include<bits/stdc++.h> using namespace std; int a[2000]={0,0,1},n;//a[i]==1表示i是素数,否则为0是合数,初始设置2是素数,其它为合数 void isss(int x){//是否素数 for

    来自 tfdnsc
    00
  • avatar Unkowncs 2020-01-04 22:04:49

    题解报告`凸包 (圆桌问题 + Surround the Trees) 8/8

    以下是我今天解题的题解报告: [1] 圆桌问题 Problem Description 圆桌上围坐着2n个人。其中n个人是好人,另外n个人是坏人。如果从第一个人开始数数,数到第m个人,则立即处死该人;然后从被处死的人之后开始数数,再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应

    来自 Unkowncs
    00
  • avatar Unkowncs 2020-01-04 22:05:10

    题解报告`欧拉回路 (欧拉回路) 8/6

    以下是我今天解题的题解报告: [1] 欧拉回路 题目描述: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N <

    来自 Unkowncs
    00
  • avatar Unkowncs 2020-01-04 22:05:30

    题解报告`差分约束 (intervals + 糖果) 8/5

    以下是我今天解题的题解报告: [1] intervals(Poj1201) 题目描述 一个整数集合Z有n个区间,每个区间有3个值,ai,bi,ci代表,在区间[ai,bi]上至少有ci个整数属于集合Z,ci可以在区间内任意取不重复的点。 现在要满足所有区间的约束条件,问最少可选多少个点。 输入 第一

    来自 Unkowncs
    00
  • avatar Unkowncs 2020-01-04 22:05:51

    题解报告`树链剖分 (树的统计) 8/2

    以下是我今天解题的题解报告: [1]树的统计 题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I I

    来自 Unkowncs
    00
  • avatar Unkowncs 2020-01-04 22:06:11

    题解报告`线段树 (区间求和 + 一个简单的整数问题) 8/1

    以下是我今天解题的题解报告: [1]区间求和 题目描述 给定一数列,规定有两种操作,一是修改某个元素,二是求区间的连续和。 输入 输入数据第一行包含两个正整数n,m(n<=100000,m<=500000),以下是m行, 输出 每行有三个正整数k,a,b(k=0或1, a,b<=n

    来自 Unkowncs
    00
  • avatar Unkowncs 2020-01-04 22:06:32

    题解报告`最近公共祖先 (点的距离 + 聚会) 7/31

    以下是我今天解题的题解报告: [1]点的距离 题目描述 给定一棵有n个结点的树,Q个询问,每次询问点x到点y亮点之间的距离 输入 第一行一个n,表示有n个节。 接下来有n-1行,每行2个整数x,y表示x,y之间有一条连边。 然后一个整数Q,表示有Q次询问,接下来Q行每行2个整数x,y表示询问x到y

    来自 Unkowncs
    00
  • avatar Unkowncs 2020-01-04 22:07:35

    题解报告`kmp算法 (求解next数组 + Number Sequence + Power Strings) 7/22

    以下是我今天解题的题解报告: [1] 求解next数组 题目描述: 在求解KMP过程中,会先求解next数组,给定一个字符(长度不超过40),输出对应next数组 具体描述: 给定一个字符串t,如 abcdabc,把从第一个字符开始的t的子串称为t的前缀,如a,ab,abc,abcd… 给定一个字符

    来自 Unkowncs
    00
  • avatar Unkowncs 2020-01-04 22:07:55

    题解报告`哈希算法 (哈希 + Oulipo +Power Strings) 7/23

    以下是我今天解题的题解报告: [1] 哈希 题目描述 在数据结构中,我们学过哈希表。我们知道,哈希存储方法是一种根据关键码值(Key value)而直接进行访问的数据结构方法。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做哈希函数H(key),存放记录的数

    来自 Unkowncs
    00
  • avatar Unkowncs 2020-01-04 22:08:16

    题解报告`最小生成树 (黑暗城堡 + Oulipo + 新的开始 + 完全构造图 + 最小生成数计数) 7/24

    以下是我今天解题的题解报告: [1] 黑暗城堡 题目描述 你知道黑暗城堡有N个房间(1≤N≤1000),M条可以制造的双向通道,以及每一条通道的长度。 城堡是树形的并且满足以下条件:如果所有的通道都被修建,设D[i]为第i号房间与第一号房间的最短路径长度;而S[i]为实际修建的树形城堡中第i号房间与

    来自 Unkowncs
    00
  • avatar Unkowncs 2020-01-04 22:08:36

    题解报告`树状数组 (数列操作 + 数星星Stars + 校门外的树 + 清点人数) 7/25

    以下是我今天解题的题解报告: [1]数列操作 题目描述 给定n个数列,规定有两种操作,一是修改某个元素,二是求子数列[A,B]的连续和。数列的元素个数最多10万个,询问操作最多10万次。 输入 第一行2个整数n,m(n表示输入n个数列,m表示有m个操作) 第二行输入n个数列。 接下来M行,每更好行

    来自 Unkowncs
    00