CreationAugust is 14 years old forever

终将凋败之花,不必苦等绽放之日.

排序:
默认
按更新时间
按访问量

【醒目】【业界偷懒】【Public】BZOJ题目一句话题解整理

就当是复习一下自己做过的题,顺便提供一个简要题解给大家看. 做题时候实在想不出来看一下一句话题解,可以有一个提示的作用又不至于一下子知道了全部浪费了一道题吧.. 部分题目(如我A过得大部分奶牛题)是别人拿我的账号做的,不提供题解.已AC的题目(数学题均不提供分析过程,公式): 1000:A+...

2016-05-12 21:13:03

阅读数:12000

评论数:2

【高大上の连载】TA神犇的日常[弃坑,停更]

这是一本以日记为形式的文学作品,主要记载TA神犇的日常生活以及神犇语录. 我于2.15-5-25决定开始创作.本作品采用不定期更新的形式,欢迎随时随地来收看直播,更加欢迎来orzTA神犇,如: …………..&………………………….. ..****…&&……………………...

2015-05-25 19:04:51

阅读数:6867

评论数:8

【Cactus仙人掌图】仙人掌基础知识学习笔记

首先膜一下vfk领先全球的动态仙人掌栽培技术… 然后谢谢Time-Machine学长在暑假集训时候讲了仙人掌DP. 然后感觉听得并不是很懂…所以再来对着论文学一遍顺便写一写例题代码 这一篇主要先学仙人掌的基础(定义和性质什么的)————————————线 割 分 是 我 >w<—...

2015-08-27 08:43:43

阅读数:6255

评论数:0

【山东OI选手福利!!!】汇编在Cena中的使用

山东的选手们都知道,SDOI一直是WinXP+Cena的评测环境 这导致了一下一些问题: 1.Cena的编译器古老,时常出现奇怪的CE 2.WinXP系统栈奇小无比,无法承受一些如链剖DFS序,Tarjan之类的题目 3.Cene对动态内存十分的不资瓷,大量使用指针+动态内存的形式可能会导...

2016-04-07 18:50:21

阅读数:4949

评论数:5

【BC史上最大灾难】一场被我搞砸了的BC

首先作为BestCoder#80的出题人,我承认这场BC非常非常的糟糕 并诚挚向各位认真的做了我的题的选手道歉.对不起. 那么废话不多说,我先稍事总结自己的过失: 1.1001的数据问题.开场1分钟,大量的选手提交了1001,却都返回了PE的结果. 这个事件到目前为止原因未知,因为我可以保...

2016-04-16 22:33:19

阅读数:4889

评论数:6

【转】积性函数前缀和的求法——By Tangjz

糖教写的介绍杜教筛求积性函数前缀和的文章 因为杜教筛很厉害但是还没学所以想转载 现在糖教刚发文章没多久,没获得正式转载许可 5分钟后的UPD.杜教筛的学习要点: 先发个链接吧(骗访问T_T 积性函数前缀和——By Tangjz

2016-01-12 18:54:38

阅读数:4681

评论数:0

【醒目】【业界良心】【Public】资料包合集 公开

整理了自己手里的所有资料 虽然大部分应该都是能从网上找到的,但是打个包共享能方便很多呀 考虑到一些题目的版权问题,把原本的Part6,即我校校内互测用过的试题等去掉了 只共享出Part1~5 包好大..直接吃满了我的百度盘 百度云链接Part1为各种国外比赛的资料,包含Cerc,Coci...

2016-05-12 14:57:01

阅读数:4614

评论数:9

【BZOJ2683】简单题

同Mokia…就是数据范围改了改= =双倍经验… 2683: 简单题 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 284 Solved: 125 [Submit][Status][Discuss] Description 你有一个...

2015-06-11 18:07:32

阅读数:4353

评论数:4

【SDOI2014】【BZOJ3534】重建

DescriptionT国有N个城市,用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到现在几乎没有消息传回。 辛运的是,此前T国政府调查过每条道路的强度,现在他们希望只利用这些信息估计灾情。具体...

2015-08-26 08:51:25

阅读数:3906

评论数:2

【波兰黑科技(持续更新)16.5.6UPD】Small-Space Multiple-Pattern Matching

此文鸣谢lct1999,MathLover与我一起翻译,给我提供了许多的帮助Claris老司机昨天向我安利了这篇波兰黑科技论文,主要讲的是怎么使用Hash来做AC自动机能做的那些问题,那么为了黑科技事业的蓬勃发展我今天就来把它翻译一下.翻译进度可能会非常非常慢….在线持久更新 翻译的不好的地方可...

2016-04-20 19:37:33

阅读数:3792

评论数:3

【从此不怕强制在线】二进制分组学习笔记

总是遇到分治被强制在线卡真是令人不爽>_< 那我们就用二进制分组大法来破掉他的强制在线! 二进制分组大法是什么咧= = (学习自许昊然《浅谈数据结构题的几个非经典解法》) 我们把一个数拆成2的x次幂数的和的形式 比如: 17=16(4)+1(0) 18=16(4)+2(1...

2015-08-24 19:43:28

阅读数:3712

评论数:1

【NOI2015】【BZOJ4199】品酒大会

DescriptionInputOutputSample InputSample OutputHINTSource BZOJ无题面233 反正网上一堆自己下载叭>_< 对反串建SAM然后DP 第一问和AHOI2013差异完全一样 具体解法: 设Ans1[i]为lcp恰为i的...

2015-08-26 10:37:03

阅读数:3374

评论数:1

【可持久化】可持久化数据结构学习笔记

我终于也要学可持久化了QwQ 膜WJMZBMR论文———————————— 线 割 分 是 我 >ω< ——————————————————————– 数据结构的可持久化,就是把一个数据结构的历史状态全都保存下来,从而能够快速查找之前出现过的某个操作的...

2015-07-04 10:58:58

阅读数:3182

评论数:1

【北大先修课】计算概论(A)题库全代码

题目很水就是全都是坑真是丧心病狂啊 把代码留下造福后来人QωQ结构体与链表练习生日相同2.0#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include...

2015-04-17 07:52:29

阅读数:3100

评论数:4

【生成树计数】Matrix-tree定理学习笔记

学完了矩阵和行列式基础知识,终于可以去学矩阵数定理~(≧▽≦)/~———————————–线割分是我>w<———————————————– Matrix-tree定理,又叫Kirchhoff矩阵定理,于1847年首次被基尔霍夫先生证明,后来被广泛应用于生成树的计数问题. 要用它,需...

2015-06-06 16:27:38

阅读数:3076

评论数:1

【HAOI2008】【BZOJ1043】下落的圆盘

1043: [HAOI2008]下落的圆盘Time Limit: 10 Sec Memory Limit: 162 MB Submit: 887 Solved: 359 [Submit][Status][Discuss] Description有n个圆盘从天而降,后面落下的可以盖住前面的...

2015-08-23 12:38:25

阅读数:3044

评论数:0

【矩阵与行列式】矩阵和行列式学习笔记

开始从ToDoList里挑东西来杀. 感觉矩阵和行列式这两个跟很多东西都有关而且接触最少 所以先从它们开始补>w< P.S.看了很多资料,他们对矩阵和行列式这些东西的介绍都很丧病…我会尽量用通俗的语言来写我的笔记= =如果您不喜欢这种风格QAQ那我也没办法了请隔壁看别人的吧———...

2015-06-05 22:07:12

阅读数:2890

评论数:1

【国家集训队2012】【BZOJ2671】Calc和与积

Description  给出N,统计满足下面条件的数对(a,b)的个数:   1.1<=a<\ltb<=N   2.a+b整除a*b   Input 一行一个数N  Output 一行一个数表示答案Sample Input15Sample Output4HINT数据规...

2015-08-30 19:44:04

阅读数:2795

评论数:0

【HAOI2008】【BZOJ1041】圆上的整点

Description求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。InputrOutput整点个数Sample Input4 Sample Output4 HINTn<=2000 000 000Source不要看见圆就以为是几何QwQ 这题其实TMD是数论...

2015-08-28 14:56:58

阅读数:2791

评论数:0

【Cactus仙人掌图】仙人掌DP学习笔记

我们从例题入手来考虑仙人掌上DP的一般规律叭.Ex 1.仙人掌上的单源最短路问题 联想树上最短路,由于路径的唯一性可以直接做一遍O(n)的搜索.但是仙人掌上显然不具备路径的唯一性这种性质. 那么我们是否需要像对待一般的无向连通图一样使用最短路算法呢? 其实并不需要. 首先一遍DFS处理出仙...

2015-08-27 10:30:05

阅读数:2742

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭