省选题记录
省选题记录 看起来辣鸡yyb打算跟着做做省选题了。 那么就汇总在这里吧。 我做完的链接就是题解，否则就是题面。 做完的就加粗+斜体，没做完的就划掉吧。 [HNOI2019]鱼 [HNOI2019]JOJO [HNOI2019]多边形 [HNOI2019]校园旅行 ...
原文：[做题笔记] 经典省选题补做
我的博客大概要封笔了，最后一周也不会做什么题了，再见了朋友们。 HNOI 道路堵塞 题目描述 点此看题 解法 我们不妨考虑增量法，先把在最短路径上的边排除掉，跑完最短路之后再慢慢添加边。 如果我们要求删除边 i 的答案，那么我们需要添加边 ,i ，并且考虑 i,k 边的影响 这些边我们是不加的 ，考虑把 i,k 构成的路径染色，那么如果我们到达的某个点被染色，那么可以直接走最短路到终点。 为了保证 ...
2022-03-27 16:53 7 238 推荐指数：
相关推荐
省选题乱做
好久没更博了。 2020 省选联考 「联合省选 2020 A | B」冰火战士] 找单调增、降的最小值这样的函数的最大值。 先二分一次找到临界点，然后最优答案一定存在于左右两边，然后再二分一次找到最右侧能取到的位置。 用树状数组常数小 \(O(n \log n)\) code 「联合 ...
leetcode做题笔记整理
题目都是来自leetcode，答主使用c++语言完成，其实包括楼主自己的感想，以及会参考多种版本，分析其中的不同 最主要的目的还是楼主自己温故知识，如果能对读者有所作用的话那更是很开心的事情。 博 ...
数学建模省赛小结：选题及问题分析
省赛（2020/7/16~2020/7/20） 最终选题：C题：数据驱动的疫情特征描述、防疫效果度量及"重启"策略建模 复盘发现存在问题： 1.赛前关于算法和编程没有做好分工，导致比赛时任务不明确，容易产生冲突意见，合作效率低。应该要一个人专门负责算法的了解，一个人专门进行编程，一个人专门 ...
SQL笔记续补
case when then 等价于if xxx return xxx else xxx 就是按条件进行筛选 demo demo2 demo3 Filtering yo ...
2019长安杯做题笔记(检材一)
1、计算“检材1.E01”镜像的SHA256值是多少 得到镜像的sha256值：6a574c40548110598bd4c88520d34b37d13b3720 ...
SAM 做题笔记（各种技巧，持续更新，SA）
SAM 感性瞎扯。 这里是 SAM 做题笔记。 本来是在一篇随笔里面，然后 Latex 太多加载不过来就分成了两篇。 标 * 的是推荐一做的题目。 trick 是我总结的技巧。 I. P3804 【模板】后缀自动机 (SAM) 题意简述：求一个字符串 \(s\) 的所有 ...
LeetCode做题笔记之动态规划
LeetCode之动态规划 时间有限只做了下面这几道：70、338、877、96、120、95、647，后续会继续更新 70：爬楼梯 先来道简单的练练手，一道经典的动态规划题目 可以采用动态规划的备忘录法，第n节楼梯的数目等于第n-1节和n-2节的和，因为第n节一定由n-1或n-2 ...