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

SDOI 2018 R2 爆零滚粗退役记

先把坑占下…

2018-05-07 09:57:13

阅读数:322

评论数:1

NOI WC 2018 划水冬眠记

由于博主比较懒,这篇游记鸽了(大雾 反正就是划水了…

2018-04-08 09:41:02

阅读数:73

评论数:0

SDOI 2018 R1 爆零滚粗记

Refun大爷的游记 宽爷爷的游记 3月颓废,4月省选见祖宗… Day 0 4月5日踏上前往YT的火车,高铁好评!而且还有电(开始颓红警 抵达烟台后 30min找宾馆(也太偏了啊… 宾馆貌似还不错的样子,然而我想住核电,不想住农大哇qwqqqqqqqq 7:30去试机器,这个键盘...

2018-04-08 09:38:33

阅读数:221

评论数:5

NOIP 2017 游记

NOIP2017都过去了! 咸鱼博主终于更博qwq 一个月的集训颓废结束啦,NOIP2017,窝来了。 DAY 0 清晨5:30匆忙起床,风一样冲向机房收拾东西。 看着机房的一切,有点悲伤:“不知下次再来是,会是怎样的心态了。” 收拾完东西,来到学校东门口,同机房的大佬们,高三...

2018-01-02 08:28:25

阅读数:258

评论数:1

[转载]省选学习算法(补坑记录)

Cpoy from hzwer @http://hzwer.com/1234.html 1.1 基本数据结构 数组 链表,双向链表 队列,单调队列,双端队列 栈,单调栈 1.2 中级数据结构 堆 并查集与带权并查集 hash 表自然溢出双hash 1.3 高级数据结构 树状数组 线段树,线段树合...

2017-12-24 14:08:43

阅读数:246

评论数:0

NOIP之前在做什么?有没有空呢?可以来打板子吗?

N logN求最大上升子序列(LIS) #include <cstdio> #include <iostream> #include <cstring> #in...

2017-11-04 18:50:12

阅读数:314

评论数:2

常见错误汇总

10-24下午测试出现的问题: T1我贪错心了。。。。。。 T2是从1-k任何一个房间走都可以走到1,k+1-n任何一个走不能走到1. 我理解反了,理解成了存在性问题,写出来的爆暴力样例都过不了。。。 T3人家巨人只能往前跳,我认为可以往后跳。于是我认为这题太麻烦了,做个屁啊。 然后今天...

2017-10-25 10:46:24

阅读数:151

评论数:0

NOIP实用技巧,让你的程序超乎寻常的快

/* U{uJUjujuJjY[>vJjJjYv>[{jYuJuJJ<<[JJjY[<v[Y{ujJYu{vi>>v>vv[v[?[LjYJ{vi^>Y[<^>{JYJYj{JLJYuJJ{JYJ{YJu[ J>[{v[v...

2017-09-10 17:23:31

阅读数:762

评论数:0

2017SDOI游记

作为一个蒟蒻,去见了见世面,没有一个题想到了正解,全都是暴力过样例啦2333 最后骗了30回来了 蒟蒻写游记就这么点23333

2017-04-16 11:14:37

阅读数:649

评论数:0

自我介绍

这里是自己的blog地址 QAQ 希望大家来看一下我这只蒟蒻 首先%一发我的大佬师哥 友链1 我是齐河一中的弱鸡一只 在此定居 欢迎来借鉴交流 233333333 各大网站ID:半仙胡小桃(中二!),ht008

2017-03-03 17:12:21

阅读数:673

评论数:3

[POI2011] ROT-Tree Rotations

题目描述: qwq… 题目分析: 一棵树中的逆序对个数=左子树的+右子树的+跨越形成的 我们只要比较一下交换之后和之前跨越的逆序对个数,取小即可… 权值线段树+线段树合并 题目链接: BZOJ 2212 Luogu 3521 Ac 代码: #include &...

2018-05-14 09:33:21

阅读数:25

评论数:0

[HAOI 2007]上升序列

题目描述: QAQ… 题目分析: 设 F[i] 为 以 i 为开头最大的上升子序列长度 可以 NlogNNlogNNlogN 求,不再概述了 然后对于每个查询,我们 O(n)O(n)O(n) 去扫 当F[i]&amp;gt;=k 并且大于上一个数的时候,这个数即为我们要求的数列项之...

2018-05-13 16:46:05

阅读数:37

评论数:0

[AOIP 2015] 雅加达的摩天楼

题目描述: qwq… 题目分析: 其实就是个最短路啊,然后发现建的边最多会有N2N2N^2条… 所以我们考虑用分块的思想来优化建图。 Pi&amp;gt;sqrt(n),暴力加入每一条边,每次最多sqrt(n)条边。 Pi≤sqrt(n),对于每个点添加sqrt(n)个辅助点,...

2018-05-12 11:35:55

阅读数:24

评论数:0

[HZOI 2015] Math

题目描述: 求 题目分析: 看到这题的第一反应: K次幂还开K次方,这做个毛线??? 貌似,求个最大值就好了… 因为K是趋近于无穷的,对于求和,所有小于最大值的数做出的贡献与最大值的贡献相比微乎其微,那么和就是最大数的K次方,与外面的根号抵消了,就是求个最大值了… ...

2018-05-11 16:25:25

阅读数:18

评论数:0

[HZOI 2015] 疯狂机器人

题目描述: QAQ… 题目分析: 既然我们想要回到起点,那么就得让上下步数一样多,左右步数一样多,并且任何时刻上的步数比下的步数多,右的步数比左的步数多,然后你就会发现,这个模型不就是卡特兰数列的进出栈模型嘛… 设F(i) 表示 走 i 步回到起点且这 i 步里不包含不行走步数的方案数...

2018-05-11 16:01:46

阅读数:30

评论数:0

[HZOI 2015] 释迦

题目描述: 多项式乘法,结果对 23333333 取模 题目分析: 用FFT实现MTT,详见这里 跑的好慢啊… 题目链接: COGS 2294 Ac 代码: #include &amp;lt;cstring&amp;gt; #include &a...

2018-05-11 09:23:49

阅读数:16

评论数:0

[51nod 1348] 乘积之和

题目描述: QAQ… 题目分析: f[i] 表示选择 i 个数的乘积之和 f[i]=∑i=0f1[j]∗f2[i−j]f[i]=∑i=0f1[j]∗f2[i−j]f[i]=\sum_{i=0}f1[j]*f2[i-j] 是一个卷积形式 考虑分治 通过NTT合并 l - mid 和 ...

2018-05-10 17:30:15

阅读数:23

评论数:0

[九省联考2018] 秘密袭击coat

题目描述: QAQ… 题目分析: 正解需要: 1:整体DP… 2:多项式初步 3:拉格朗日插值法 4:生成函数 5:线段树合并 好的,全不会 看上面那堆算法,很多都是常数很大的东西,那么我们是不是可以用暴力算法卡卡常卡过去呢? 可以 方法来自于SD青岛二中神犇赛后讲解,...

2018-05-10 15:31:28

阅读数:20

评论数:0

[SDOI2009] 学校食堂Dining

题目描述: QAQ… 题目分析: 状压DP… 观察到一个人的忍耐程度很小,可以状压… f[i][j][k]表示[1 – i-1] 吃完了 i 之后 状态 j 中 为 1的人也吃饭了,且最后一个吃饭的人为 i+k 的最小代价 k可以为负数 转移的时候枚举 j 如果j&a...

2018-05-10 10:49:16

阅读数:10

评论数:0

[国家集训队] 特技飞行

题目描述: QAQ… 题目分析: 打了个表发现,一个动作只要确定了第一次做的时间,最后一次做的时间,中间做几次价值都没有影响,那么我们就把每个动作的价值排序,对于价值大的动作让他的时间间隔大就好了… 题目链接: Luogu 3918 Ac 代码: #include &am...

2018-05-09 15:52:52

阅读数:11

评论数:0

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