Snowflake

再会

浏览 17478 | 评论 15 | 字数 944

由于初三学业繁忙，和一些其他各种各样的原因，我已经很久没有写过一篇完整的博客了。记得去年10月份的时候还写过一篇《CSP 自勉》的博文，但是后面自己不爽删掉了，这算是我写的最新的一篇完整的博文了...

Snowflake_Pink

2020年08月18日

SPFA算法深度探究

SPFA？？图论里面有一个致命的东西，那就是负权边，现在我会的算法中能解决负边的只有$O(n^3)$的$Floyd$......遇到负权边我们还是要向SPFA伸手↑↑正文分割线SPFA说的牛逼一...

Snowflake_Pink 2020年03月23日评论 0 字数 3239

今天好像考数学......笔记矩阵今天好像考数学，但是我太菜了，就不想考了.....然后就用这个时间来补数学 qwq普通递推数列题面给出一个 $k$ 阶齐次递推数列 $\{f_i \}$ 的通项...

Snowflake_Pink 2019年08月15日评论 0 字数 2237

为什么我觉得今天的题这么水，恐怕要被打脸 qwq，是不是我题读错了....考试rank题意有点问题，我赌输出 $k$ 个答案是对的 qwqJZOJ 评测吃了我 50 分$Test's$ $Cod...

Snowflake_Pink 2019年08月13日评论 0 字数 8445

我要吐了考试和上次一样，考到一半开始自暴自弃 qwq然后我就决定用剩下的时间订正以前的题目.....少女觉直接贪心，我还在想 $dp$ qwq显而易见的是，全局的比例和每一块的比例都是一样的。...

Snowflake_Pink 2019年08月12日评论 0 字数 1034

今天机房里一些人被刷了一下 D 盘，还好我昨天备份了一下 qwq但是恢复备份用了我几十分钟，这电脑是真的傻逼....上午讲 $KMP$ 、$Tire$ 、$AC$ 自动机，过去听了个 $AC$...

Snowflake_Pink 2019年08月11日评论 0 字数 3748

菜让我绝望.....还没有考完试就开始写今天的解题报告，因为剩下两道题我都不会 qwq考试洪水直接 $BFS$ 大暴搜，我考试时唯一的优化就是预处理一下每个格子洪水到达的时间。好像每个人都会这么...

Snowflake_Pink 2019年08月10日评论 0 字数 11775

啦啦啦~考试粉刷匠这个粉刷匠不是第一天 A 组的粉刷匠，不会用 $dp$ 的喔死磕半个多小时才把方程列出来，应该是：$$ f[i][j][k]=max \{ f[i][j-1][k] + val...

Snowflake_Pink 2019年08月09日评论 0 字数 5989

这次拿的暴力分，让我觉得是考的最好的一次 QAQ考试直角三角形考试的时候想了 20 分钟，想不出来，打了个暴力交了，60 分（用 cin 40分哈哈哈哈哈哈）这题其实可以卡常，加上读入优化，输...

Snowflake_Pink 2019年08月07日评论 0 字数 5198

明天讲高级数据结构，像树链剖分或者是平衡树以前在高中部都讲过（但是我菜的基本上不会打），上午、下午和晚上差不多把同样的知识点讲了两边。但是感觉提高组并不需要这些东西。。。。初三又打不了省选 QA...

Snowflake_Pink 2019年08月06日评论 0 字数 3260