2024年4月21日
P4602 [CTSC2018] 混合果汁
摘要： 贪心思想，整体二分+权值线段树解决。 \(Step\ 1\) 首先将所有果汁的美味度按从大到小排序，若美味度高的果汁可以满足小朋友的两个需求，则储存答案。 \(Step\ 2\) 不断二分果汁，并且枚举小朋友，若当前果汁能满足小朋友的两个要求，则将小朋友分流到左区间，否则则分流到右区间。其中左区间会 阅读全文
posted @ 2024-04-21 21:55 shoot_down 阅读(50) 评论(0) 推荐(0)
Permutation Counting
摘要： \(n\) 的范围很小，考虑动态规划。 \(f_{i,j}\) 在前 \(i\) 个数有 \(j\) 个 \(<\) 的个数。 若 \(\texttt {a<b<c<d}\)，且有序列 \(a<c>b\)。 若在 \(a\) 之前插入 \(d\)，则变为 \(d>a<c>b\)，\(<\) 个数不变 阅读全文
posted @ 2024-04-21 21:55 shoot_down 阅读(26) 评论(0) 推荐(0)
P7185 [CRCI2008-2009] CIJEVI
摘要： hack&&虐题解爽！ 私题里有 \(3\) 组 hack. 还得是中模拟。 从 M 或者 Z 遍历整个管道，若遇到断点。断点有两种情况，若与 M 或者 Z 不直接接触，枚举附近的一个九宫格，找到接口，匹配管道构建块即可。此时你可以通过除 hack 外的所有数据。 若直接接触，枚举 M 或者 Z 附 阅读全文
posted @ 2024-04-21 21:55 shoot_down 阅读(25) 评论(0) 推荐(0)
2024年2月20日
珂朵莉
摘要： \[\def\showText#1#2#3{\normalsize\color{#1}\mathsf{#2}\\\scriptsize\mathsf{#3}\\\ \\}\showText{#2ca9e1}{『在太阳西斜的这个世界里』}{—Broken\ Chronograph—}\showText 阅读全文
posted @ 2024-02-20 20:29 shoot_down 阅读(51) 评论(0) 推荐(0)
2024年2月15日
小白也行的：Easy OCR做一款免费的图片转文字
摘要： \(\text{EasyOCR}\) 支持超过 \(80\) 种语言的识别，包括英语、中文（简繁）、阿拉伯文、日文等，并且该库在不断更新中，未来会支持更多的语言。像市面上所有的图片识别都用的是 \(\text{OCR}\)，如微信，百度。个人推荐软件：微信，网站https://web.baimiao 阅读全文
posted @ 2024-02-15 12:38 shoot_down 阅读(472) 评论(1) 推荐(0)
2024年2月9日
P5749 [IOI2019] 排列鞋子
摘要： 算是一种新思路吧。 题目要求我们求最少的对调次数，想到了什么？求逆序对个数，我们只需将原来的 \(S_i\) 数组转化一下，求其逆序对个数即可。 转化规则为：从头开始，对于每个还未被赋值的 \(S_i\) 找在它后面离它最近的并于其符号相反的 \(S_i\)。将 \(sum+2\)（其初值为 \(0 阅读全文
posted @ 2024-02-09 10:02 shoot_down 阅读(44) 评论(0) 推荐(0)
2023年10月4日
Castle Defense
摘要： 你需要最大化被数量最少的弓箭手保护的墙被弓箭手保护的数量。想到什么，对了，二分答案。 对 $check$ 函数进行思考。 令答案为 $m$。 如果一个点的值小于 $m$，则考虑将其变成 $m$，那么将这一段加在哪里呢？ 设位置为：$x$，要加的值为 $y$。贪心一下很显然要将以 $x$ 为起点向右的 阅读全文
posted @ 2023-10-04 10:07 shoot_down 阅读(18) 评论(0) 推荐(0)
2023年8月19日
初赛复习
摘要： $$\large\texttt{前言}$$ 本文适合普及组到提高组的同学学习，并且尽量做到优秀的排版和通俗易懂，少用缩写。 本文设定为读者已经学习过C++语法、基础算法（如排序）、各种计算机基础名词、小学~初中数学 本文的写作顺序为由易至难，笔者按照自己的理解给知识点分了难度。 标有 $\check 阅读全文
posted @ 2023-08-19 14:29 shoot_down 阅读(93) 评论(0) 推荐(0)
2023年8月3日
诗
摘要： 回忆斑驳 岁月婆娑 征夫的悲欢离歌 失足的落寞终究难入那青史上一纸凉薄 宫城的将军洒脱 羌笛胡姬 都是那传结的墨而无路调剂的魂魄 畏寒的尸骨确实只有亘古无措 陈陶的陇西行最是丈人心 誓扫匈奴不顾身 五千貂锦丧胡尘 可怜无定河边骨 犹是春闺梦里人 人世间 唯愿和平长存 阅读全文
posted @ 2023-08-03 09:46 shoot_down 阅读(30) 评论(0) 推荐(0)
2023年7月4日
P5995 [PA2014] Lustra
摘要： 提供一种极易理解的纯模拟做法。 虽然时空都不是很优秀，但是距离时空超限还绰绰有余。并且没有运用什么深奥的算法与技巧，非常适合算法初学者，并且还留有极大的优化空间。 理解题意，题目要求我们求出是否有工厂可以生产其他所有工厂的镜子，为满足这个要求，那么符合条件的工厂的 $w1,w2,h1,h2$ 一定是 阅读全文
posted @ 2023-07-04 13:08 shoot_down 阅读(32) 评论(0) 推荐(0)