随笔分类 -  解题报告

1
单个知识点的题目总结
『杂题总结』Day11 略解
摘要：只闻花香，不谈悲喜。饮茶颂书，不争朝夕。 阅读全文
posted @ 2025-01-08 08:32 Saltyfish6 阅读(36) 评论(0) 推荐(0) 编辑
『矩阵树定理，LGV引理，行列式』Day9 略解
摘要：我抓不住世间的美好，所以只能装作万事顺遂的模样 阅读全文
posted @ 2025-01-03 22:06 Saltyfish6 阅读(20) 评论(1) 推荐(0) 编辑
『矩阵树定理，LGV引理，行列式』Day8 略解
摘要：许多人所谓的成熟，不过是被习俗磨去了棱角，变得世故而实际了。 阅读全文
posted @ 2025-01-03 21:22 Saltyfish6 阅读(20) 评论(1) 推荐(1) 编辑
『省选模拟赛1』 Day5 总结
摘要：落日沉溺于橘色的海，晚风沦陷于赤诚的爱。 阅读全文
posted @ 2024-12-27 17:03 Saltyfish6 阅读(17) 评论(0) 推荐(0) 编辑
『图的连通性』Day4 略解
摘要：上帝会扼住你的喉咙，但不会让你窒息。 阅读全文
posted @ 2024-12-26 21:49 Saltyfish6 阅读(7) 评论(0) 推荐(0) 编辑
『图的连通性进阶』Day3 略解
摘要：我们趋行在人生这个亘古的旅途，在坎河中奔跑，在挫折里涅槃，忧愁缠满全身，痛苦飘洒一地。我们累，却无从止歇；我们苦，却无法回避。 阅读全文
posted @ 2024-12-26 20:15 Saltyfish6 阅读(24) 评论(0) 推荐(0) 编辑
『平衡树』Day2 略解
摘要：对未来的真正慷慨，是把一切献给现在。 阅读全文
posted @ 2024-12-24 08:59 Saltyfish6 阅读(16) 评论(0) 推荐(0) 编辑
『Trie 树，K-D 树，线段树』Day1 略解
摘要：还是写个东西稍微总结一下吧。 阅读全文
posted @ 2024-12-23 12:02 Saltyfish6 阅读(26) 评论(0) 推荐(0) 编辑
CF DP 2300~3000 板刷
摘要：我把荆棘当作铺满鲜花的原野，人间便没有什么能将我折磨。 他们说，击败我即是终结，而我必将归来将之改写。 加入省选训练里面了，我对 BZ 的题彻底失望了。 1. CF1421E Swedish Heros Difficulty : 2700 首先有一个 阅读全文
posted @ 2024-11-10 17:28 Saltyfish6 阅读(25) 评论(0) 推荐(0) 编辑
NOIP2024集训 Day47 总结
摘要：太菜了，这么典的题都还要看题解。 阅读全文
posted @ 2024-10-08 22:04 Saltyfish6 阅读(20) 评论(0) 推荐(0) 编辑
NOIP2024集训 Day44-45 略解
摘要：18 道题啊，救救孩子吧 阅读全文
posted @ 2024-10-06 19:58 Saltyfish6 阅读(15) 评论(0) 推荐(0) 编辑
NOIP2024集训 Day37 总结
摘要：前言 如果一切不如你所愿，就在尘埃落定前奋力一搏。 今天的题目也是比较快速的做完了。 所以先来总结一下。 今天是计数专题，组合数居多。 以前做过的题目这里就稍稍略过了。 Merge Triplets 观察到对于能够得到的最终的排列 p，对于其中的一个数 pi，不可能做到 \(p_i 阅读全文
posted @ 2024-09-24 14:58 Saltyfish6 阅读(20) 评论(0) 推荐(0) 编辑
NOIP2024集训 Day33 总结
摘要：前言 若巅峰不在，那就重踏来时之路。 今天是 DP 优化专题，感觉只要写出了暴力，剩下的部分都挺典的。 简称，暴力对了，就是有手就行。 怎么说，感觉今天状态不太好，老是细节上出现一些很逆天的错误。 例如： for (auto i = dp.begin(); i != dp. 阅读全文
posted @ 2024-09-19 19:33 Saltyfish6 阅读(11) 评论(0) 推荐(0) 编辑
NOIP2024集训 Day32 总结
摘要：前言 当坚冰还盖着北海的时候，我看到了怒放的梅花。 停课了，对于每天的题也是终于有时间写总结了。 我不会告诉你，以前没空写是因为颓废。 今天是，愉快的，数位DP专题~ 淘金 乍一看，这个 n2 怎么感觉跟数位 DP 没啥关联呢。 手玩一下小数据，我们可以发现，对于 阅读全文
posted @ 2024-09-18 20:29 Saltyfish6 阅读(23) 评论(1) 推荐(0) 编辑
Codeforces 板刷记录
摘要：2024/7/22 CF1990E1，Tag:Interactive,By tutorial,Difficulty:2500，\(\texttt{My Submissi 阅读全文
posted @ 2024-07-22 20:07 Saltyfish6 阅读(24) 评论(0) 推荐(0) 编辑
[JOISC2020] カメレオンの恋 题解
摘要：前言 题目传送门 没想到乱搞真给做出来了。 询问上限 2×104，我最多的用了 19800+。 思路 定义 ci 表示 i 变色龙的原色。 首先一个直观想法是，每次询问一个点对 (i,j)，如果 Query(i,j)=1， 阅读全文
posted @ 2024-07-11 20:52 Saltyfish6 阅读(16) 评论(0) 推荐(0) 编辑
后缀数组 杂题总结
摘要：前言 在阅读本文之前，请先确保你以了解一下东西的求法和定义： sai，就是后缀字典序的排名。 heighti，即 lcp(sai−1,sai) height 的一些基本作用，比如求 lcp。 题外话，本人对 阅读全文
posted @ 2024-04-09 20:10 Saltyfish6 阅读(67) 评论(0) 推荐(1) 编辑
数学之概率题目总结
摘要：前言 如有错误，欢迎各位 dalao 指出。 前置芝士： 概率 T1 题目传送门 可以看见，标签是入门，一定非常水。 显然，要让小D获胜，我们只需要选出 max(v,w)→6 这一段的任意一个值即可获胜，注意特判一下 max(v,w)>6 的情况就行了。 还是比 阅读全文
posted @ 2024-03-02 20:10 Saltyfish6 阅读(9) 评论(0) 推荐(0) 编辑
0/1分数规划总结
摘要：前言 最近在搞什么树套树，博弈论，啥啥啥的，时间实在紧迫，就先拿 0/1 规划开刀。 0/1 分数规划是什么 实际上是一类问题。 顾名思义，0/1 即 对于 n 个物品，选择或者不选择。分数，即对于每个物体，有两个属性 ai,bi，选出物品的价值就是 \(\dfrac{\sum 阅读全文
posted @ 2024-03-02 19:29 Saltyfish6 阅读(79) 评论(0) 推荐(0) 编辑

1
Document
点击右上角即可分享
微信分享提示