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

考试总结19

外出集训考试总结

2018-01-03 09:55:29

阅读数:149

评论数:0

学习总结8

2017-12-16 网络流+二分图学习 最大流例题 UVALive 7264

2017-12-17 13:40:34

阅读数:162

评论数:0

学习总结7

2017-12-15 图论学习 图论基础 本次主要讲解内容有最小树形图,LCA,强连通分量,最短路与次短路。 例题 二分图匹配+网络流 例题

2017-12-15 23:50:08

阅读数:105

评论数:0

学习总结6

2017-12-09 dp优化学习

2017-12-10 16:39:14

阅读数:199

评论数:0

学习总结5

2017-12-08 DP学习 本次学习内容主要有树形DP,状压DP,概率DP和数位DP。 **codeforces 219 D poj 3170 HDU 4980 poj 3252 HDU 4734 Codeforces 55D 计蒜之道2017复赛(阿里云秘钥池) CodeF...

2017-12-09 21:43:21

阅读数:103

评论数:0

学习总结4

2017-11-26 数据结构例题讲解Matrix Recurrence套路题。

2017-12-03 20:30:02

阅读数:85

评论数:0

学习总结3

2017-11-24 数据结构例题讲解HDRFDFS序+线段树,每次删除区间最小值。比较简单。Shortest Path Queries线段树维护到中线每个点的最短路长度。如果查询的两个点在中线异侧,直接统计经过中线的最短路径即可,如果在同侧,则还需要在子区间里递归求解后与过中线最短路径取最小值。...

2017-12-03 19:59:18

阅读数:70

评论数:0

学习总结2

2017-12-2 LCT+可持久化数据结构学习LCTLCT主要是用来处理动态树问题,即维护一个由若干棵子结点无序的有根树组成的森林,支持对树的分割, 合并, 对某个点到它的根的路径的某些操作, 以及对某个点的子树进行的某些操作。这一次的讲解没有涉及到对子树的操作(可能是因为太毒瘤),但LCT其实...

2017-12-03 18:51:15

阅读数:135

评论数:0

学习总结1

2017-11-30 点分治SplayTree 点分治的思想 点分治例题 POJ1741 Tree bzoj2599 IOI2011Race 2017-11-30 点分治+SplayTree 点分治的思想 点分治主要用来处理一些和树上路径相关的问题。对于一棵树,如...

2017-12-03 16:13:56

阅读数:171

评论数:0

考试总结18

2017-11-25 综合T1 树上乱搞题。大致的思想是在一遍dfs记各种值,然后根据这些值就可以统计每个点的答案了。考试的时候没有想到正解,考完了听到其他人都说正解写挂了,顿时感觉自己连正解都想不出来,好弱啊。 T2 数论。看完题后感觉可做,推导过程中却遇到了困难,最终写暴力。考完后听题解...

2017-11-25 23:13:18

阅读数:95

评论数:0

考试总结17

离十一月十一日也已有一星期,忘却的救主快要降临了罢,我正有写一点东西的必要了。 NOIp是我的信息学学习过程中的一场至关重要的考试,NOIp2017已经结束,一切已经尘埃落定,是时候对暑假到现在备战NOIp期间的信息学学习做一个阶段性的总结了。 考前准备

2017-11-17 11:50:56

阅读数:267

评论数:0

考试总结16

2017-11-7 综合T1 比较简单。写的时候特别注意到1左移31位及以上会爆int,写1的时候特意写成1ll,测数据的时候也没发现问题,考完了才发现有一个地方不小心没有写成1ll,又炸了。 T2 似乎没什么算法可言,看完题第一感觉像状压DP,但是想了很久也没想出来DP怎么搞,后来有了个接...

2017-11-07 19:35:57

阅读数:77

评论数:0

考试总结15

2017-11-6 综合T1 抽屉原理+前缀和。主要就是用抽屉原理证一个前缀和做法的正确性,证出来过后就是水题一道了,我想到这个做法,但思考了很久都没有证出来为什么这个做法是对的,求稳写了暴力,得了50分。(然而好多人都没有证出为什么这种做法是对的就写了交上去结果过了) T2 模拟。此题略卡...

2017-11-06 14:17:14

阅读数:86

评论数:0

考试总结14

2017-11-02 综合 T1 支配树。我根本没学过支配树,考试时徒劳地想了很久正解,然后发现这道题很难,就果断退而求其次,最后得了50分部分分。 T2 字符串哈希+模拟。比较简单。 T3 概率DP。我一直都不太懂怎么算期望,所以看到这题我就懵了,最终也没有做出。听完题解感觉题解讲得...

2017-11-02 17:20:12

阅读数:94

评论数:0

考试总结13

2017-11-01 综合T1 模拟。比较简单的模拟,似乎大家都过了。 T2 广搜。这道题大体思路不难想到,也没有涉及到比较难的算法,但是代码上有很多细节需要注意,略不小心就会出问题。考试的时候想要写正解,但是写完了发现一些数据会出错,花了很多时间也没有调出来,最终得50分。 T3 DP...

2017-11-02 17:01:43

阅读数:108

评论数:0

考试总结12

2017-10-31 综合T1 拓展Lucas。第一题就没有学过,只好写暴力了。考完感觉好难,花了点时间才彻底弄懂。 T2 区间状压DP。看到题就想到了区间DP,但是写的时候考虑不周,状态定义写得不对,算出的并不是最优解,凭运气得了40分。 T3 图论。这道题是仙人掌上多次查询两点间最短...

2017-10-31 15:06:31

阅读数:84

评论数:0

考试总结11

2017-10-30 综合T1 模拟。有了前几天送分题写挂的经验,这次写的时候特地注意了一下细节问题,最后又检查了一遍,于是过了。然而才考完就被大佬学长给hack了,然后才发现自己的代码有疏漏之处,改完交上去就过了。 T2 数据结构优化DP。此题是LCS问题的推广。这道题DP的思路不难想到,...

2017-10-30 16:52:38

阅读数:118

评论数:0

考试总结10

2017-10-28 综合T1 模拟。模拟题又双叒叕出锅。。。还是细节问题没有注意,而且考试的时候和暴力拍了好几组数据都没有问题,一度以为T1稳了,就没有再管了,然而交上去才发现一个地方判错,只得20分。 T2 DP。此题的难点在于如何高效转移,考试的时候多花了一点时间仔细想了一下,又调了一...

2017-10-28 17:03:40

阅读数:94

评论数:0

考试总结9

2017-10-26 DP专题T1 鹰蛋问题的加强版。此问题中难点在于一枚鹰蛋在KK次安全落地(落地后未碎裂)后将不再可用。这道题只是转移与经典的鹰蛋问题有些不同,然而我并不会做,后来听完题解就秒懂了。 T2 树上背包。这道题本来还是很裸的,出题人(某巨佬)也说其实还可以再推广,但我还是不会...

2017-10-26 21:33:39

阅读数:80

评论数:0

考试总结8

2017-10-23 动态规划专题T1 DP+优化。当时知道需要优化,但没想出优化,就T了几个点。 T2 模拟。标解是离散化+线段树来优化DP,然而此题可以直接模拟,难度不大。但是写的时候没有注意细节,多写了一句话,全部错了。 T3 DP。没有想出好的状态定义,最终还是不会做。总结今天考...

2017-10-23 16:03:26

阅读数:78

评论数:0

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