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

SDOI 2018 R2 爆零滚粗退役记

先把坑占下…

2018-05-07 09:57:13

阅读数:228

评论数:1

NOI WC 2018 划水冬眠记

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

2018-04-08 09:41:02

阅读数:63

评论数:0

SDOI 2018 R1 爆零滚粗记

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

2018-04-08 09:38:33

阅读数:197

评论数:5

NOIP 2017 游记

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

2018-01-02 08:28:25

阅读数:245

评论数: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

阅读数:311

评论数:2

常见错误汇总

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

2017-10-25 10:46:24

阅读数:148

评论数: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

阅读数:710

评论数:0

2017SDOI游记

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

2017-04-16 11:14:37

阅读数:640

评论数:0

自我介绍

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

2017-03-03 17:12:21

阅读数:646

评论数:3

[POI2011] ROT-Tree Rotations

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

2018-05-14 09:33:21

阅读数:15

评论数: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

阅读数:36

评论数:0

[AOIP 2015] 雅加达的摩天楼

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

2018-05-12 11:35:55

阅读数:21

评论数:0

[HZOI 2015] Math

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

2018-05-11 16:25:25

阅读数:16

评论数:0

[HZOI 2015] 疯狂机器人

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

2018-05-11 16:01:46

阅读数:23

评论数:0

[HZOI 2015] 释迦

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

2018-05-11 09:23:49

阅读数:11

评论数: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

阅读数:20

评论数:0

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

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

2018-05-10 15:31:28

阅读数:13

评论数: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

阅读数:9

评论数:0

[国家集训队] 特技飞行

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

2018-05-09 15:52:52

阅读数:10

评论数:0

[NOI 2010] 美食节

题目描述: QAQ.. 题目分析: 思路见 SCOI2007 修车 不同点1:每道菜有P[i]个,我们只需要把每个菜的点到T的边容量改成P[i]就好了 不同点2:极限数据下,我们图中的边的数量超过了6e6,导致我们SPFA只能得60分… 观察可得,这道题里,按照我们的模型,最多出现...

2018-05-09 15:20:03

阅读数:12

评论数:0

[APIO 2015] 八邻旁之桥

题目描述: QAQ… 题目分析: 看上去看不可做… K只有可能为 1 和 2 我们想一下1的情况怎么做 如果工作地点在一侧,那么路程就是 r-l 然后我们对于不在一侧的线段端点求个中位数 肯定能使总路程最小… 当K为2的时候 取每个线段的中点,如果靠近左边的桥,就往左边过桥,否...

2018-05-08 17:24:47

阅读数:11

评论数:0

[HAOI 2010] 软件安装

题目描述: QAQ… 题目分析: 有依赖性关系的背包问题称为树形依赖背包… 用树形动归的方法解决 转移方程并不难 dp[i][j]表示以i为根的子树背包容量为j所能达到的最大价值 实际操作中我们可以用一个虚根来链接没有依赖的点… 这样的转移是 nm2nm2nm^2 的 听说黑科技...

2018-05-08 15:35:31

阅读数:20

评论数:0

[国家集训队] 排队

题目描述: QAQ… 题目分析: 交换两个数字的顺序,动态求逆序对… BIT套动态开点权值线段树 BIT套平衡树 分块+BIT 强行CDQ都可以… 题目链接: Luogu 1975 BZOJ 2141 COGS 1871 Ac 代码: #include &am...

2018-05-08 09:59:02

阅读数:13

评论数:0

[APIO 2007] 动物园

题目描述: QAQ… 题目分析: 观察到 一个小朋友只能观察5个围栏 那么我们状压 dp[i][s] 表示 从围栏 1- i [i-i+4] 的围栏移走状态为 s 所能收获的最大满意人数 num[i][s] 表示 围栏 从 i 开始的5个围栏移走状态为s的满意人数 预处理 num[...

2018-05-07 17:02:32

阅读数:10

评论数:0

[BJOI 2006] 狼抓兔子

题目描述: 兔兔那么可爱,为啥要抓! 题目分析: 裸的最小割… 题目链接: BZOJ 1001 Luogu 4001 Ac 代码: #include &amp;lt;cstdio&amp;gt; #include &amp;lt;cstring&...

2018-05-07 15:04:39

阅读数:14

评论数:0

[APIO 2017] 商旅

题目描述: qwq… 题目分析: 先预处理出两个摊点之间能够获得的最大收益,记为 val[i][j] 在获得最大收益的同时肯定是走最短路最优 弗洛伊德处理出任意两点之间的最短路 那么问题就变成了求图上的一个最大比率环 即 求max(∑val∑cost)max(∑val∑cost)m...

2018-05-07 09:53:46

阅读数:27

评论数:0

[SHOI 2014] 概率充电器

题目描述: QAQ… 题目分析: P(A+B)=P(A)+P(B)−P(AB)P(A+B)=P(A)+P(B)−P(AB) P(A+B)=P(A)+P(B)-P(AB) 首先可以将元件能否充电分成3种情况考虑 1、它自己给自己充好了电 2、它的儿子方向给它传送了电 3、它的父亲方向给...

2018-05-06 17:47:28

阅读数:14

评论数:0

[USACO18OPEN] Out of Sorts G

题目描述: 双向冒泡,问几次能够排好 题目分析: 先把数组排序,对于每个位置,求一下排完序后有多少个数不在前i个了 取Max即为答案 为什么呢 冒泡排序就是交换 对于(i-i+1)这个分割线,我们每一次冒泡会让一个不属于前面的到后面去,同时让一个不属于后面的到前面来,每一次能够让...

2018-05-06 16:36:17

阅读数:23

评论数:0

[NOI2010] 航空管制

题目描述: QAQ… 题目分析: 正着不好做,那么我们建反图,做拓扑时优先输出结束时间大的,尽量为前面的点留下时间 第二问:我们直接在做拓扑的时候不考虑这个点,当队列里的点不符合要求或者没有的时候,即为这个点可以出现的最早值 题目链接: BZOJ 2535 Luogu 1954 ...

2018-05-06 15:53:20

阅读数:11

评论数:0

[USACO18OPEN] Disruption

题目描述: qwq… 题目分析: 对于每条额外边x-y,可以作为原树上x-y的路径上的任意一条边删去时的答案,所以路径更新最小值即可。 题目链接: BZOJ 5279 Luogu 4374 Ac 代码: #include &amp;lt;cstdio&amp...

2018-05-06 11:25:39

阅读数:15

评论数:0

[USACO18OPEN] Milking Order

题目描述: qwq… 题目分析: 二分 拓扑 保证字典序最小 最后搞优先队列输出就好啦 题目链接: Luogu 4376 BZOJ 5280 Ac 代码: #include &amp;lt;cstdio&amp;gt; #include &a...

2018-05-06 10:32:05

阅读数:12

评论数:0

[Luogu 4315] 月下毛景树

题目描述: QAQ… 题目分析: 边权转化点权,树剖+线段树,维护最大值,支持区间加和区间覆盖… 题目链接: Luogu 4315 Ac 代码: #include &amp;lt;cstdio&amp;gt; #include &amp;lt;al...

2018-05-06 08:56:01

阅读数:17

评论数:0

[HNOI2009] 有趣的数列

题目描述: qwq… 题目分析: DP打表发现答案即为 Catalan(n) Catalan(n)=Cn2nn+1Catalan(n)=C2nnn+1Catalan(n)=\frac{C_{2n}^{n}}{n+1} 注意P不保证是质数,通过质因数分解算组合数… 题目链接: ...

2018-05-06 08:53:40

阅读数:16

评论数:0

[CF 438 D] The Child and Sequence

题目描述: 维护线段树支持 区间取模 区间求和 单点修改 题目分析: 维护区间最大值,当本区间最大值 &amp;gt;=mod 时递归修改 一个数取模一个比它小的数,最后的结果肯定小于等于本数的一半 那么一个数最多只会修改lognlognlogn次 那么均摊下来复杂度就是O...

2018-05-05 15:58:44

阅读数:15

评论数:0

[BJOI2012] 连连看

题目描述: QAQ… 题目分析: 拆点 N^2 枚举建边 跑个最大费用流就好了… 题目链接: BZOJ 2661 Luogu 4134 Ac 代码: #include &amp;lt;cstdio&amp;gt; #include &amp;lt;i...

2018-05-05 09:46:31

阅读数:15

评论数:0

[COGS 2259] 异化多肽

题目描述: QAQ… 题目分析: 很明显我们是可以搞一下指数生成函数的… 然而复杂度是O(m∗n2)O(m∗n2)O(m*n^2) 无法优化… 换个方式做生成函数 A(x) 表示 质量为 x 的 氨基酸有几类 B(x)=∑∞i=0A(x)iB(x)=∑i=0∞A(x)iB(x) ...

2018-05-04 16:10:36

阅读数:13

评论数:0

[SHOI 2015] 超能栗子炮·改

题目描述: 求∑ki=0C(n,i)&amp;nbsp;mod&amp;nbsp;p∑i=0kC(n,i)&amp;nbsp;mod&amp;nbsp;p\sum_{i=0}^{k}C(n,i) \ mod\ p 题目分析: P 很小 而且为一个质数 卢卡...

2018-05-04 10:24:23

阅读数:13

评论数:0

[TJOI2007] 书架

题目描述: 维护序列 题目分析: 应该是平衡树的题目,然后写了vector水过去了 pdds应该蛮好写的,然后我不会用… 题目链接: Luogu 3850 Ac 代码: #include &amp;lt;cstring&amp;gt; #include ...

2018-05-04 08:38:26

阅读数:10

评论数:0

[TJOI 2015] 旅游

题目描述: 树上可修改的两点间有序差值最大值… 题目分析: 线段树先分别维护 两个方向的差值最大值 把所有链记录下来 答案要么在一段内,要么最值分别分布在两段内 我们就用每一段的答案更新答案,再单独拿出所有的剖出的链,考虑相互影响来更新答案 题目链接: Luogu 3976 ...

2018-05-03 17:30:51

阅读数:15

评论数:0

[TJOI2009] 战争游戏

题目描述: QAQ… 题目分析: 很简单的最小割… 先拆点 如果当前点是空地 则从入点向出点连一条容量为 炸药量的边 如果是军队所在点 则从 源点向入点连一条容量为inf的边,从入点向出点连一条容量为inf的边 障碍点不管 然后每个点向四周建边 如果出去了从出点向 汇点建容量为inf...

2018-05-03 15:09:16

阅读数:15

评论数:0

[HAOI2014] 贴海报

题目描述: 线段树覆盖题目… 题目分析: 离散化+线段树区间更新,最后直接遍历一下整个线段树,把标记全部下放一下,最后O1查询就好了… 题目链接: BZOJ 5168 Luogu 3740 Ac 代码: // luogu-judger-enable-o2 #include ...

2018-05-03 08:54:41

阅读数:12

评论数:0

[学习笔记] 母函数

前言: 其实前面刷的FFT的题中已经包含的母函数的题目… 后来发现还有一些别的类型,于是系统的学习一下… 定义: 根据定义,这个序列作为函数的系数,称G(x)就是序列的母函数。和一般意义上的函数相比,母函数的功能是计数。 现在我们考虑一个问题 有两个骰子 请问 两个骰子的点数之...

2018-05-02 11:26:32

阅读数:21

评论数:2

[POI2006] TET-Tetris 3D

题目描述: 写一个数据结构,支持查询一个矩形的最大值 并将这个矩形的值全部变为 这个最大值加一个常数 题目分析: 二维线段树+标记永久化 maxi表示子树内的一个最大值,tag表示子树全部都被覆盖的值… 题目链接: Luogu 3437 Ac 代码: #include &a...

2018-04-27 16:21:06

阅读数:18

评论数:1

[Luogu 1383] 高级打字机

题目描述: QAQ… 题目分析: 要求可持久化,就搞一下主席树就行了,回退版本相当于新建版本,然后复制回退到的版本信息… 题目链接: Luogu 1383 Ac 代码: #include &amp;lt;cstring&amp;gt; #include &am...

2018-04-27 10:46:23

阅读数:10

评论数:0

[SCOI 2009] Windy数

题目描述: 如果一个数字相邻位上的数差的绝对值都&amp;gt;=2,称这个数为Windy数 现在给出一段区间,求这个区间里的Windy数数量 题目分析: 利用前缀和思想 我们可以计算出[1 - r]的Windy数 数量 减去 [1-(l-1)]的Windy数 数量… 预处理...

2018-04-26 09:56:18

阅读数:23

评论数:0

[HDU 5909] Tree Cutting

题目描述: 给定一棵无根树,统计所有子树的异或和的个数. 题目描述: 定义 dp[i][j]dp[i][j]dp[i][j] 以i为根的子树中异或和为j的方案数 初始化 dp[i][val[i]]=1dp[i][val[i]]=1dp[i][val[i]]=1 枚举子节点 dp[...

2018-04-25 18:29:12

阅读数:12

评论数:0

[BZOJ 4589] Hard Nim

题目描述: 石子堆数为N且每堆石子的数量都是不大于M的质数的Nim游戏,求先手必败的局面数量模10^9+7。N&amp;lt;=10^18,M&amp;lt;=50,000,数据组数&amp;lt;=80. 题目分析: 算是FWT的模板吧QAQ… 我们构造一个多项式...

2018-04-25 15:35:54

阅读数:20

评论数:0

[SCOI2008] 奖励关

题目描述: QAQ… 题目分析: 设计DP状态 dp[i][S] 表示在第 1 轮到第 i−1i 轮内宝物是否取过的状态为 S ,第 i 轮到第 K 轮的最大期望得分,那么这样就可以通过逆推进行转移了。 如果当前状态S满足K的前置条件 那么 dp[i][s]+=max(dp[i+1][...

2018-04-25 08:23:56

阅读数:9

评论数:0

[CQOI2014] 和谐矩阵

题目描述: QAQ… 题目分析: a[i][j]^a[i][j-1]^a[i-1][j]^a[i+1][j]^a[i][j+1]=0 暴力构造 n*m 个异或方程,bitset优化高斯消元即可… 高消和bitset常数真小… 题目链接: BZOJ 3503 Luogu 3164...

2018-04-24 17:42:11

阅读数:21

评论数:0

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