再会
浏览 17309 | 评论 15 | 字数 944
由于初三学业繁忙,和一些其他各种各样的原因,我已经很久没有写过一篇完整的博客了。记得去年10月份的时候还写过一篇《CSP 自勉》的博文,但是后面自己不爽删掉了,这算是我写的最新的一篇完整的博文了...
Snowflake_Pink
2020年08月18日

SPFA算法深度探究

SPFA??图论里面有一个致命的东西,那就是负权边,现在我会的算法中能解决负边的只有$O(n^3)$的$Floyd$......遇到负权边我们还是要向SPFA伸手↑↑正文分割线SPFA说的牛逼一...
account_circle Snowflake_Pink access_time 2020年03月23日 forum 评论 0 border_color 字数 3239

2019.8.15 集训解题报告

今天好像考数学......笔记矩阵今天好像考数学,但是我太菜了,就不想考了.....然后就用这个时间来补数学 qwq普通递推数列题面给出一个 $k$ 阶齐次递推数列 $\{f_i \}$ 的通项...
account_circle Snowflake_Pink access_time 2019年08月15日 forum 评论 0 border_color 字数 2237

2019.8.13 集训解题报告

为什么我觉得今天的题这么水,恐怕要被打脸 qwq,是不是我题读错了....考试rank题意有点问题,我赌输出 $k$ 个答案是对的 qwqJZOJ 评测吃了我 50 分$Test's$ $Cod...
account_circle Snowflake_Pink access_time 2019年08月13日 forum 评论 0 border_color 字数 8445

2019.8.12 集训解题报告

我要吐了考试和上次一样,考到一半开始自暴自弃 qwq然后我就决定用剩下的时间订正以前的题目.....少女觉直接贪心,我还在想 $dp$ qwq显而易见的是,全局的比例和每一块的比例都是一样的。...
account_circle Snowflake_Pink access_time 2019年08月12日 forum 评论 0 border_color 字数 1034

2019.8.11 集训笔记

今天机房里一些人被刷了一下 D 盘,还好我昨天备份了一下 qwq但是恢复备份用了我几十分钟,这电脑是真的 傻逼....上午讲 $KMP$ 、$Tire$ 、$AC$ 自动机,过去听了个 $AC$...
account_circle Snowflake_Pink access_time 2019年08月11日 forum 评论 0 border_color 字数 3748

2019.8.10 集训解题报告

菜让我绝望.....还没有考完试就开始写今天的解题报告,因为剩下两道题我都不会 qwq考试洪水直接 $BFS$ 大暴搜,我考试时唯一的优化就是预处理一下每个格子洪水到达的时间。好像每个人都会这么...
account_circle Snowflake_Pink access_time 2019年08月10日 forum 评论 0 border_color 字数 11775

2019.8.9 集训解题报告

啦啦啦~考试粉刷匠这个粉刷匠不是第一天 A 组的粉刷匠,不会用 $dp$ 的喔死磕半个多小时才把方程列出来,应该是:$$ f[i][j][k]=max \{ f[i][j-1][k] + val...
account_circle Snowflake_Pink access_time 2019年08月09日 forum 评论 0 border_color 字数 5989

2019.8.7 集训解题报告

这次拿的暴力分,让我觉得是考的最好的一次 QAQ考试直角三角形考试的时候想了 20 分钟,想不出来,打了个暴力交了,60 分(用 cin 40分 哈哈哈哈哈哈)这题其实可以卡常,加上读入优化,输...
account_circle Snowflake_Pink access_time 2019年08月07日 forum 评论 0 border_color 字数 5198

2019.8.6 集训笔记

明天讲高级数据结构,像树链剖分或者是平衡树以前在高中部都讲过(但是我菜的基本上不会打),上午、下午和晚上差不多把同样的知识点讲了两边。但是感觉提高组并不需要这些东西。。。。初三又打不了省选 QA...
account_circle Snowflake_Pink access_time 2019年08月06日 forum 评论 0 border_color 字数 3260