Processing math: 100%

随笔分类 -  [总结]

总结一些算法、技巧……
摘要:~~鸽子博主好久没更博了,这一更可能以后都更不了了啊~~ Day  1 考试爆零,已经无所畏惧了。 当作攒rp吧...qwq 晚上写了写数学总结,蒯了一堆人的博客资料,然后就学会了CRTexCRT 奶一口数学题 Day  0 上午居然有考试,day  0还考试。 看了第二题写了 阅读全文
posted @ 2018-11-11 18:59 Ning_Mew 阅读(875) 评论(8) 推荐(3) 编辑
摘要:序列字符串Hash 直接hash即可qwq 预处理:Hash[3][i]Hash值),Pow[3][i](用来乘系数) 判断相等:box1=Hash[3][i]Hash[3][j]Pow[3][ji+1] 二维字符串Hash 行与列分开考虑看下图即可 我们查找子矩阵 阅读全文
posted @ 2018-08-25 19:31 Ning_Mew 阅读(92) 评论(0) 推荐(0) 编辑
摘要:Lucas定理: CxyCx/py/pCx%py%p  (mod p) 证明不会2333 阅读全文
posted @ 2018-06-27 17:19 Ning_Mew 阅读(180) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-04-14 20:45 Ning_Mew 阅读(31) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-03-17 08:39 Ning_Mew 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题目描述: ACX在××信竞组学会信息竞赛,但是他的同学都很巨,于是要他去买水,结果来到某个买水的商店(奇奇怪怪的商店)。 一天,ACX买了 N 个容量可以认为是无限大的瓶子,初始时每个瓶子里有 1 升水。 ACX发现瓶子实在太多了,于是他决定 保留不超过 K 个瓶子。每次他选择两个当前含水量相同的 阅读全文
posted @ 2018-03-01 15:35 Ning_Mew 阅读(229) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-02-28 15:40 Ning_Mew 阅读(10) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2018-02-25 15:16 Ning_Mew 阅读(32) 评论(0) 推荐(0) 编辑
摘要:题目描述 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 阅读全文
posted @ 2018-02-25 15:00 Ning_Mew 阅读(298) 评论(0) 推荐(0) 编辑
摘要:题目背景 如果你能提供题面或者题意简述,请直接在讨论区发帖,感谢你的贡献。 题目描述 对于一张有向图,要你求图中最小圈的平均值最小是多少,即若一个圈经过k个节点,那么一个圈的平均值为圈上k条边权的和除以k,现要求其中的最小值 输入输出格式 输入格式: 第一行2个正整数,分别为n和m 以下m行,每行3 阅读全文
posted @ 2017-10-26 16:39 Ning_Mew 阅读(247) 评论(0) 推荐(0) 编辑
摘要:题目描述 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表 阅读全文
posted @ 2017-10-18 08:19 Ning_Mew 阅读(396) 评论(0) 推荐(3) 编辑
摘要:例题:NOI2007 社交网络【难度不大,主要就是考察了这个知识点】 本文进过原作者同意转载,原博主为: erosun 原地址:http://www.cnblogs.com/acxblog/p/7592158.html Problem:给定一张n个点m条边的带权有向图,从起点s出发到达终点e,有多少 阅读全文
posted @ 2017-09-26 10:53 Ning_Mew 阅读(1276) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示