假期语文实践作业

积累一则你最满意的广告词或街市警示语,一则过年祝福短信,一幅特定位置贴的对联 广告词 农夫山泉:我们不生产水,我们是大自然的搬运工 过年祝福短信 新年快乐!在龙年里祝你龙行龘龘,前程朤朤,生活䲜䲜 对联 上联:书香盈室笔墨舞 下联:学海无涯勤作舟 横批:求知致远 

2024新年快乐!

冒泡排序,选择排序,插入排序,快速排序,堆排序,归并排序,希尔排序,桶排序,基数排序新年帮您排忧解难。 有向图,无向图,有环图,无环图,完全图,稠密图,稀疏图,拓扑图祝您新年宏图大展。 最长路,最短路,单源路径,所有节点对路径祝您新年路路通畅。 二叉树,红黑树,最小生成树祝您新年好运枝繁叶茂。 最大流,网络流,标准输入流,标准输出流,文件输入流,文件输出流祝您新年顺顺流流。 线性动规,区间动规,坐

2024年祝贺&2023年总结

引子 2023不知不觉溜走了,我们共同迎来了2024! whk 今年我也成功地度过了初升高,进入了当地重点高中的重点班。 然而也真正感受到了什么叫做压力感,同学们都好强 高中的学科也比初中难了许多,数学经常有研究好久也做不出来的题,物理化学也难多了,语文更不会了😭 期中考试倒是考得不错,市里10几名,不过还要加把劲,不能继续颓废吃老底了 oi 大量碎碎念 过去 总结成一句话就是:努力尝试过,但还

数位dp学习

数位dp 记忆化搜索大法好!! 常见形参 参考链接

P1875 佳佳的魔法药水

题目 link 题解 看到这个题,很像dp 但是它可能有环,所以不能dp。又因为都是正数,可以考虑用dijkstra的形式来做“dp” dijkstra 需要注意的是,做dijkstra的时候需要注意一条边x->y只有在x和y都确定了最小值的前提下才能够更新其他点,否则出现有些点生下来就是最小值的时候就会被重复计算方案数目。 代码 12345678910111213141516171

P1072 [NOIP2009 提高组] Hankson 的趣味题

题目 link 题解 看到这个东西,想到分解质因数 \text{输入值} \leq 2\times10^9,所以根号下<50000,50000内的指数不是很多,可以考虑枚举每一个质数,根据唯一分解定理来做 代码...

P1169 [ZJOI2007] 棋盘制作

题目 link 题解 悬线法 正方形最大面积可以统计最大变成的平方 最大边长等于min(r[i][j] - l[i][j] + 1, h[i][j]) 锅 当i==1时候l与r数组不要更新。。。。。 代码 ...

P1514 [NOIP2010 提高组] 引水入城

题目 link 题解 对于每个第一行的点进行bfs,算出它能够到达第n行的区间 这个区间一定连续,因为如果不连续那么第一行就会输出0而不是1了 然后卡卡常数 (好吧我是针对数据编程) (开O2不tle但是wa了,一看判断哪些点走不到写错了) 学卡常!! 

P1351 [NOIP2014 提高组] 联合权值

题目 link 题解 比较简单的做法 访问到每一个节点的时候,在儿子节点中求和,找最大值,次大值来维护答案即可 锅 1.维护sum的时候也要判断if(v == fa) continue 2.不开long long见祖宗

P7883 平面最近点对(加强加强版)

备战NOIP 1= !!! 题目 P7883 平面最近点对(加强加强版) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解 O(n2)O(n^2)O(n2) 枚举肯定过不了,考虑分治优化 每个区间内的好算,关键是如何合并? 记hhh表示两子区间返回的最小值 在midmidmid点的附近hhh距离内找点,可能更新答案 按纵坐标枚举即可 锅 如果 TLE - 洛谷 | 计