AnnieL

老祖宗,该打,该打

让我来吐槽几句

现在只能在家里打比赛了,然后在家里看题解,不能到机房去听大佬讲课……这个感觉实在是……非常难受啊! 在家里远没有在机房打比赛的感觉好,毕竟家总是温暖的,令人昏昏欲睡 特别明显的一点就是,我现在连暴力都打不对了,一个很简单的暴力程序还需要大费周章地调试 我曾经最擅长打暴力啊[泪奔] 这直接导...

2018-08-27 21:40:17

阅读数 145

评论数 0

关于LIS和一类可以用树状数组优化的DP

博主写得很详尽:关于LIS和一类可以用树状数组优化的DP

2018-08-25 14:31:41

阅读数 163

评论数 0

contest 0820 总结

contest 0820 总结 BY THH学长 碰巧做起了第一题,第二题骗了5分,第三题思路正确但是却又WA又T(线段树合并的时候出了巨锅) 主要原因有以下几点: DP仍然是我的弱项 思考+写代码的速度太慢,导致第三题没有对拍,于是就很惨烈 还需要多练一些题,特别是DP,这回的四维...

2018-08-21 11:03:48

阅读数 70

评论数 0

contest 0820 graph [找规律]

contest 0820 graph [找规律] 正难则反 当时在这道题上面卡了好久,结果最后倒着来就秒过了… 一个小的正方形经过系列旋转得到了大正方形,那么一个格子的黑白状态是一定确定了的。 如果正着来找,我们会得到很多没有用的格子的信息;但是倒着来找(一个格子一定是由上一张图的某一个格...

2018-08-21 11:01:04

阅读数 103

评论数 0

contest 0820 calc [DP][记忆化搜索]

contest 0820 calc [DP][记忆化搜索] 当时竟然不知道暴力怎么打,于是就只骗了5分 Q^Q 50pts 先把每种合法的边(端点编号差<=lim的边)放到一个数组里面,然后暴搜,最后判断选出来的边构成的图是否合法(每个点的度数都是偶数) ...

2018-08-21 11:00:09

阅读数 61

评论数 0

Contest 0816 总结

Contest 0816 总结 By THH学长 做原创题的感觉就是不一样啊,每一题都是好题啊 打比赛的时候怂了。看到第一题是方案数的问题就先溜了,表都没打啊。然后和难度第二的题杠上了,其它的题忘了打暴力,做了一个半小时才知道自己把题读错了[泪奔],感谢好心的出题人下来给hint,不然就真的...

2018-08-19 11:23:10

阅读数 67

评论数 0

contest 0816 quad [倍增][找规律]

contest 0816 quad [倍增][找规律] 难得一遇的好题! 满足什么条件的四条边才能构成四边形?最大的一条边权小于另三条边边权之和。 30pts 暴力可过 直接暴力找出两个点之间的路径,把点权排序,看相邻的四个点的点权能否构成四边形 时间复杂度O(q∗n)O(q∗n)...

2018-08-19 11:19:34

阅读数 52

评论数 0

contest 0816 crow [DP][倍增]

contest 0816 crow [DP][倍增] 我做了一个半小时才发现把题读错了QAQ 感谢好心的出题人下来描述了一遍题意 反正在树上往上跳的操作就用倍增 我当初知道自己读错题之后意识模糊,啥也不知道了(最后比赛结束前半个小时以为比赛结束了,把代码放进压缩包准备上交时才发现大家根本没...

2018-08-18 07:54:53

阅读数 54

评论数 0

contest 0816 euler [找规律]

contest 0816 euler [找规律] 出题人真是很良心啊,给了4组小样例让我们找规律,又给了一组大样例让我们验证答案。然而我还是成功地找错了规律。 正解 有一个结论:无向图的度数和一定是偶数,且奇数度的点的个数一定是偶数个。我们知道,如果一张无向图要构成欧拉回路,那么这张图上...

2018-08-18 07:24:49

阅读数 76

评论数 0

NKOJ3102 取数 [堆][链表]

# NKOJ3102 取数 [堆][链表] 题目传送门 题解 一种很巧妙的链表使用方法。 首先考虑一种贪心的做法,把每个数放入大根堆,每次取最大的一个数(跳过与已取的数相邻的数) 但这样的做法可能会有问题:如果最大的数比与它相邻两数的和要小,那么答案就可能不是最优的。比如一个数列里面...

2018-08-17 07:31:16

阅读数 86

评论数 0

#270 关灯 [DP]

#270 关灯 [DP] 题目传送门 题解 倒着DP。这是道没有枚举上限的DP,所以倒着来应该是最好的。 分析可得,倒数第iii个时刻,按下某一个灯最多能够影响到iii个灯。所以就可以以这个信息为关键转移。 设f[i][s]f[i][s]f[i][s]表示倒数第iii个时刻,所有灯的...

2018-08-13 22:36:38

阅读数 48

评论数 0

#267 传送 [贪心]

#267 传送 [贪心] 题目传送门 题解 比赛的时候写了个10分贪心,然后结束前改了一下代码…然后…就彻底0分了……身败名裂QAQ 注意,题目里面有这样一句话:保证从任意城市出发,经过若干次传送,都能到达首都。我读掉了,然后码了一份复杂而错误的贪心[心情复杂]。做这题之前一定要把这句...

2018-08-13 14:14:11

阅读数 37

评论数 0

#261 萌新拆塔 [状压DP][三进制]

#261 萌新拆塔 [状压DP][三进制] 题目传送门 题解 这道题真的很毒瘤啊(杜老师应该是只出毒瘤题的),当时看到这道题如此长的题面就直接挂机了[微笑];而且我还真的以为这道题是“10k模拟+玄学剪枝”,所以根本没有往DP那里去想……可能这就是菜鸡的最高境界吧…… 如果没有模仿怪,...

2018-08-13 13:49:01

阅读数 92

评论数 0

set详解

一篇比较详尽的set讲解博客

2018-08-11 12:33:01

阅读数 63

评论数 0

vector详解

一篇比较详尽的讲解vector的博客

2018-08-09 15:08:00

阅读数 46

评论数 0

附加赛 D [奇技淫巧]

附加赛 D [奇技淫巧] 题解 显然,第一二种询问是等价的,可以用前缀异或和解决。 对于第三种询问,可以维护一个链表,一个数指向下一个与它相等的数的位置,并记下上一个与它相等的数的位置。 询问排序后(左端点为第一关键字,右端点为第二关键字),使用树状数组处理询问,树状数组的下标是同...

2018-08-08 15:06:07

阅读数 97

评论数 0

Day1 A 数对子 [找规律]

Day1 A 数对子 [找规律] 懒得粘题面了….. 题解 错解 我最开始打了三个小时的表,发现了一件神奇的事情:[1,k][1,k][1,k]内的“好的”数对的数量是有规律可循的(这个规律极其复杂)!所以每个区间内的“好的”数对的数量就是A[ri]−A[li−1]A[ri]−A[...

2018-08-08 13:29:25

阅读数 75

评论数 0

POJ1655 Balancing Act [DFS]

POJ1655 Balancing Act [DFS] 题目描述 题目传送门 题解 找树的重心,板题 基本思路就是在DFS中枚举每一个点能否作为树的重心,并不断更新答案 代码 #include<cstdio> #includ...

2018-08-03 12:34:49

阅读数 37

评论数 0

BZOJ3670 [NOI2014]动物园 [KMP]

BZOJ3670 [NOI2014]动物园 [KMP] 题目描述 题目传送门 题解 这道题主要利用了Fail数组(本题中的next数组)的性质。 熊猫:“对于字符串S的前i个字符构成的子串,既是它的后缀又是它的前缀的字符串中(它本身除外),最长的长度记作next[i]。” ...

2018-08-01 20:37:23

阅读数 37

评论数 0

Travel [BFS]

Travel [BFS] 话说这道题并没有找到提交的地方…就不写代码了[滑稽] 题目描述 给定一张n 个点的完全图,边都是无向的。 一共有n(n−1)/2 条边,其中有m 条边的边权是a,剩下的边边权都是b。 求1 到n 的最短路。 数据范围 2 ≤ n ≤ 100000; ...

2018-08-01 20:04:45

阅读数 137

评论数 0

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