随笔分类 - [总结]
总结一些算法、技巧……
摘要:~~鸽子博主好久没更博了,这一更可能以后都更不了了啊~~ Day 1 考试爆零,已经无所畏惧了。 当作攒rp吧...qwq 晚上写了写数学总结,蒯了一堆人的博客资料,然后就学会了CRT,exCRT 奶一口数学题 Day 0 上午居然有考试,day 0还考试。 看了第二题写了
阅读全文
摘要:序列字符串Hash 直接hash即可qwq 预处理:Hash[3][i](Hash值),Pow[3][i](用来乘系数) 判断相等:box1=Hash[3][i]Hash[3][j]Pow[3][ji+1] 二维字符串Hash 行与列分开考虑看下图即可 我们查找子矩阵
阅读全文
摘要:题目描述: ACX在××信竞组学会信息竞赛,但是他的同学都很巨,于是要他去买水,结果来到某个买水的商店(奇奇怪怪的商店)。 一天,ACX买了 N 个容量可以认为是无限大的瓶子,初始时每个瓶子里有 1 升水。 ACX发现瓶子实在太多了,于是他决定 保留不超过 K 个瓶子。每次他选择两个当前含水量相同的
阅读全文
摘要:题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy
阅读全文
摘要:题目背景 如果你能提供题面或者题意简述,请直接在讨论区发帖,感谢你的贡献。 题目描述 对于一张有向图,要你求图中最小圈的平均值最小是多少,即若一个圈经过k个节点,那么一个圈的平均值为圈上k条边权的和除以k,现要求其中的最小值 输入输出格式 输入格式: 第一行2个正整数,分别为n和m 以下m行,每行3
阅读全文
摘要:题目描述 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表
阅读全文
摘要:例题:NOI2007 社交网络【难度不大,主要就是考察了这个知识点】 本文进过原作者同意转载,原博主为: erosun 原地址:http://www.cnblogs.com/acxblog/p/7592158.html Problem:给定一张n个点m条边的带权有向图,从起点s出发到达终点e,有多少
阅读全文