HoshizoraZ 的博客

摘要： P.S. 彩色字体可以点 $\text{A. Choose Two Numbers}$ 题意：有两个数组，要从两数组各选出一个数，使得它们的和不在任何数组中出现。 这道题的数据范围很小，是签到题，但是这改变不了我交错一发的事实 由于所有数字均不超过 $200$，可以开一个桶来记录是否出现。 之后枚举 阅读全文

摘要： 这个内容其实很简单。。。 我们会遇到一些递归题，递归过程很繁琐，无法条理清楚地分析。 这时，就有一个好东西：递推。 例子： NOIP2018-PJ · 初赛：完善程序 T3： 输入：$\text{5 6}$ 如果写成递归树，那估计一页纸都写不下。 那应该怎么办呢？ 我们定义 $f_{i,j}$ 是 阅读全文

摘要： 位运算 所有的位运算都是在二进制下实现的。 基本操作： 左移：$x << y$：将 $x$ 在二进制下左移 $y$ 位，相当于 $x*2^y$ 右移：$x >> y$：将 $x$ 在二进制下右移 $y$ 位，相当于把这个数二进制下的末 $y$ 位变成 $0$，再乘 $2^{-y}$ 按位与：$\te 阅读全文

摘要： 该随笔为基础内容，想要了解拓展知识可以点 这里 算法简介 问题一：有 $n$ 个数，现在有 $m$ 个操作，分为两种类型： 1. 每一次要求将第 $k$ 个数加上 $a$； 2. 查询第 $k$ 个数字的值。 $1 ≤ k ≤ n ≤ 10^5$。 这一题其实用一个数组就可以维护。 问题二：有 $n 阅读全文

摘要： Day -3 and -2 打 FZYZ 的 NOIP-TG 模拟，发现自己弱得一匹。。。 Day 1 今天是一中的 chj2001 大佬讲数论。 然而有一个老师注意事项讲得太久，我看他的手指都一直在敲桌子 最后拖课了将近半小时 听课还好 下午测试，但是并不怎么样 开题，T1 调了一个多小时，结果没 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 一个问题 给定两个非负整数数 'a,b (a≤b)'，求 要求复杂度为 分析 如果直接从 a 跑到 b，那肯定是 TLE 的 那么，我们就考虑一个结论： 对于任意整数 x， 是显然的 那么，我们就可以这样化简： 所以，只需要讨论 的值就行了（k 为任意正整数） 注意，如果 ，那么要特殊处理 否则，答 阅读全文

摘要： // 2020/06/10 修正 HTML 源码 // 2021/12/25 发现这篇随笔阅读量破千了，二次修正 HTML 源码，并做了相关补充 压位高精度的写法 对于单位高精度算法，那么有没有可以加速、节省空间的做法呢？ 显然是有的。 以前，存数字数组里面只存着一个数字，所以加减都是一位一位地加， 阅读全文

摘要： 一个问题 我们都知道在很多学校，有着许多的修学科目，但是这些科目却要有先后关系。比如，你要先学习**高等数学**，才可以报**计算机科学**等 现在有一个人把报名学科的先后条件给你，让你找一个合理的方案，使得能够按你的顺序一次性学完整个任务 什么意思 意思是，有很多科目都有先修课程，你要先学完那个先 阅读全文