BerryKanry的博客

我们的征途是--星辰大海!

NOIP2017 冬游记--浅谈划水一年欢乐爆0(实时更新)

11.104.10 pm划水一年还是终于等来了这个时候,GX信息学竞赛队伍浩浩荡荡的离开学校,去清水河 坐上明天准备AK的王队长的小轿车,沾一下AK大佬之气

2017-11-10 16:10:14

阅读数 827

评论数 1

POJ 3162 浅谈尺取法区间问题运用及多源树上路径统计

世界真的很大 NOIP近在咫尺,已是迫在眉睫之时 今天却还是这么水 做完一道上周的遗留问题 这个尺取法为什么叫这个名字我也没搞懂看题先:description: 一棵n个节点的树。wc爱跑步,跑n天,第i天从第i个节点开始跑步,每次跑到距第i个节点最远的那个节点(产生了n个距离),现在...

2017-11-06 19:57:30

阅读数 460

评论数 0

HDU 2196 浅谈树上多源最长路动态规划求法

世界真的很大 树上最长的路径==树的直径 树的直径的求法应该都知道了,那对于树上的每个点,求出从他出发最远的路径 这个当然可以每一个点DFS一遍得到,但是不如这个O(n)复杂度的算法来的优秀看题先:description: 给出一棵树,求出对于每个点,他到树上理他最远的点的距离 inpu...

2017-11-03 21:23:08

阅读数 446

评论数 0

浅谈n阶汉诺伊塔问题拓展动态规划求法

世界真的很大 这不是一道题 汉诺塔问题的基本思想应该还是了然于心了 花了1个小时来思考汉诺塔问题的精髓,就是子结构的问题,用递归就很好解决了 但是在柱子很多的情况下,有可能子结构多样化,再指定最大的分散是否还是最优呢 来探讨一下这个神奇的印度玩意儿description: 给定n,m...

2017-11-03 17:58:54

阅读数 482

评论数 0

BZOJ 2815 浅谈有向图必经点问题总结+拓扑序+倍增LCA灭绝树求法

世界真的很大 昨天算是感觉到了真的有人这么无聊 就是有这种人,也管不得了,还是收起心情才是 必经点问题在考试中也算是出现过好几次了,之前都用了其他的蜜汁方法水过去,昨天终究还是用了什么灭绝树 感觉还是要总结一下必经点这么一个东西了 当然听说支配树是可以完全搞定所有问题的,不过常数较大罢了...

2017-11-03 07:57:17

阅读数 566

评论数 1

leetcode:Integer to Roman 浅谈古罗马OI生活之数字的研究

世界真的很大 算是一道大模拟 模拟题有些时候直接按照题目的要求来写会很麻烦,但是稍微转化思路之后会很简单 模拟题有时候也是有思维含量的,也是要小心注意才是description: T组数据,每组数据给出一个正整数,输出其在罗马数字下的表示方法 input: 第一行一个整数T,接下来T...

2017-11-02 19:35:36

阅读数 68906

评论数 2

BZOJ 1951 浅谈猪王国古代文字及中国剩余定理合并半拓展LuCas

世界真的很大 本来只是想找一道水题热热手,结果调了好久,听说大佬都是1A太强了 前几天做了一道拓展Lucas以为这道题也是但是其实没有那么复杂 如果是拓展Lucas那么mod数一般会给出,像这种直接告诉你的肯定有猫腻,仔细一分析就能发现看题先:description: “在那山的那边海的...

2017-11-01 19:54:59

阅读数 345

评论数 1

POJ 1463 浅谈简单树形动态规划及树上最小点覆盖

世界真的很大 很多经典的图论问题放在树上就显得简单 二分图的最小点覆盖 这里就变成了一个简单的树形DP而已看题先:description: 鲍勃喜欢玩电脑游戏,特别是战略游戏,但有时候他无法快速找到解决方案,那么他很伤心。 现在他有以下问题。 他必须捍卫一座中世纪城市,其道路形成一棵树。...

2017-11-01 16:44:16

阅读数 520

评论数 0

HDU 1520 浅谈简单树形动态规划

世界真的很大 趁着早上还没开始考试,悄咪咪地做一道树形DP input里面没读出是多组数据,WA了两发才发现orz 主要是感觉还是不是很熟悉,特别是对于树形这一方面地问题 趁着NOIP之前赶紧地复习一下 就从这道水题开始吧看题先:description: 题目给出一棵树,每个节点都有...

2017-11-01 08:08:47

阅读数 422

评论数 0

BZOJ 2125 浅谈沙漠中的顽强植物仙人掌图TarJan点双连通构型改造LCA在线最短路

世界真的很大 这是今天的第三题,真的是 当时我反应过来是仙人掌的时候,大脑就闪过“沙漠中的顽强植物” 使用的方法很厉害,虽然可能比较超纲,但是的却算是学到了 思路理清用不了多久但是调试的时候由于对于点双连通分量的不熟悉所以说用了比较久的时间 今天一天怎么感觉又快莫名其妙的过去了啊 NO...

2017-10-31 22:00:24

阅读数 337

评论数 0

BZOJ 2142 浅谈LuCas EXtra拓展卢卡斯定理解合数组合式

世界真的很大 今天考试的第一题,讲道理拓展Lucas算NOIP? 还好学会了 考试的时候一看,思路和解法都非常简单,简单到已经不是这道题的主要部分了,求几个组合数就完了,模拟了一下样例过了,很开心 然后一看,嗯?mod怎么是一个合数呢? EXLucas看题先:description: ...

2017-10-31 16:03:35

阅读数 580

评论数 1

CodeVS 2245 浅谈二维线段树优化间距限制型LCS动态规划状态转移

世界真的很大 终于算是学会了这个什么二维线段树了233 今天第二题考了这道题,讲道理当时DP方程已经到必须一个二维数据结构来维护的地步了 当时整个人是蒙蔽的,这玩意儿我不会啊 然后感觉大家都做出来了,就很慌,怀疑有没有什么别的解法,可能是自己想复杂之类的 就想了很久,然后第三题的暴力转正...

2017-10-30 22:01:22

阅读数 255

评论数 0

BZOJ 2744 浅谈异或二进制分析及二分图最大团

世界真的很大 今天考试的第三题 发现了点性质但是时间复杂度分析不能过 实在是没有什么思路了写了个暴力 寄希望于评测机跑的快一点没想到居然是正解看题先:description: 在很久很久以前,曾经有两个国家和睦相处,无忧无虑的生活着。一年一度的评比大会开始了,作为和平的两国,一个朋友圈...

2017-10-30 19:12:28

阅读数 344

评论数 0

NOIP 2017.10.27 总结+心得

世界真的很大 恭喜RNG 今天的考试要是再考炸真的要回家种田了 幸好还将就但是于我自己来讲还是有诸多不足之处 3道题都还有提升的空间,但是总是无法抓住,还是太弱啊看题先:1: 水题的典范 一开始一看以为有什么性质,可能真的有吧,反正我没发现 暴力构造b串,然后直接for去匹配 匹配...

2017-10-28 17:30:09

阅读数 281

评论数 0

BZOJ 4326 NOIP 2015 DAY2 T3 浅谈二分及树上差分数组DFS动态统计

世界真的很大 今天正值全校运动会然而却被困机房 想着写完这道题就下楼看运动会于是乎一A,老天luogu的“大凶”能奈我何? 于是还剩一点时间,所以写一下博客看题先:description: 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建...

2017-10-26 15:03:56

阅读数 356

评论数 0

BZOJ 1673 浅谈深度优先式搜索及斐波拉契启发式AstaR剪枝

世界真的很大 Astar刷的第三题都感觉不是很A*了 但就是剪枝的思路有一点”基于未来状态“的,”启发式“的味道 搜索在NOIP的考察还是比较多的,实在不行就爆搜,剪枝和优化都很优秀的话,说不定还能水过去几道题呢看题先:description: 约翰有一架用来称牛的体重的天平.与之配套的...

2017-10-26 12:07:00

阅读数 227

评论数 0

BZOJ 1085 浅谈迭代加深式法则及Astar启发式搜索路径诱导

世界真的很大 Astar的第二题,在Astar剪枝的同时使用了迭代加深的搜索方式 将谈谈迭代加深搜索和Astar的估价函数在剪枝方面的应用 听起来可能感觉不可做其实就是暴力+优化而已 搜索题写起来还是很舒服的只是调起来就不是那么亲民了 好在调的还算比较快看题先:description: ...

2017-10-25 21:43:14

阅读数 298

评论数 0

BZOJ 1598 浅谈AstaR启发式搜索有向图网络K阶最短路

世界真的很大 今天考了字符串 没看空限被86M卡空间唉,下次一定注意了 草草地学了一下这个什么Astar算法,也不算是完全了解吧就找了这道题来做做 Astar好像听说在AI方面有很多运用,但是只是在竞赛中的话一般用做搜索的剪枝和顺序处理 这道题体现的是后者看题先:description:...

2017-10-25 20:05:41

阅读数 282

评论数 0

NOIP 2017.10.24 总结+心得

世界真的很大 今天的考试厄运缠身,orz 好端端的224变成了137,NOIP要真考成这样恐怕是要退役了 一些小错误和细节处理的问题,实在是。。 尽量通过模拟赛吧自己的问题测出来再即使修改 免得NOIP真的面临退役的命运233看题先:1。 讲道理NOIP DAY T1这个难度?反正我是...

2017-10-24 22:04:18

阅读数 281

评论数 0

BZOJ 4517 浅谈错位排列组合计数

世界真的很大 讲道理本来5分钟的水题卡了我半个小时一直RE 原因竟是因为cout? 改成printf就对了??EXM?看题先:description: 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的...

2017-10-23 21:51:07

阅读数 379

评论数 0

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