08 2023 档案

CSP模拟赛题解
摘要：[toc] ## CSP模拟16 ### T1 : [糖果](https://tg.hszxoj.com/contest/776/problem/1) 这道题的思路很巧妙，明白了思路之后可以轻松切掉。既然这是求异或和，那根据异或的性质，如果是分为奇数段，那最后就会消为3段；如果是偶数段，最后会消为2 阅读全文
posted @ 2023-08-21 21:03 Aewrxuk 阅读(42) 评论(1) 推荐(0) 编辑
如何在 Linux 上使用对拍
摘要：和 Windows 差不多，你需要以下几个文件： ![](https://img2023.cnblogs.com/blog/3124142/202308/3124142-20230821185034992-17503174.png) 我们依次来看里面都有什么： #### bf.cpp： 这个 cpp 阅读全文
posted @ 2023-08-21 19:09 Aewrxuk 阅读(508) 评论(0) 推荐(5) 编辑
「解题报告」P5431 乘法逆元 2
摘要：题目链接：[【模板】乘法逆元 2](https://www.luogu.com.cn/problem/P5431) 这道题不建议叫乘法逆元，可以直接当一道数学题去处理，我们观察这个式子 ∑i=1nkiai，那么我们直接通分就和即可，分子就是 $ 阅读全文
posted @ 2023-08-20 15:15 Aewrxuk 阅读(22) 评论(0) 推荐(0) 编辑
「学习笔记」归并排序
摘要：关于归并排序，百度百科是这样定义的： > 归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路 阅读全文
posted @ 2023-08-20 15:15 Aewrxuk 阅读(9) 评论(0) 推荐(0) 编辑
「解题报告」P1972 HH的项链
摘要：题目链接：[HH的项链](https://www.luogu.com.cn/problem/P1972) 这道题做法很多，看到有用线段树，主席树和莫队做的，但我不太会用树状数组，所以讲解一下树状数组的解法。 题干告诉我们要求区间内的贝壳的种类数，那么用树状数组怎么维护呢？我们通过一个简单的例子来理解 阅读全文
posted @ 2023-08-20 15:15 Aewrxuk 阅读(12) 评论(0) 推荐(1) 编辑
「学习笔记」离散化
摘要：## 一、离散化 ####介绍 > 照片要曾经说过：“你们这再优化，也比不过我离散化的速度。” 可以看出离散化再一些题目中还是十分吃香的。百度百科上是这样解释离散化的： > 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下， 阅读全文
posted @ 2023-08-20 15:15 Aewrxuk 阅读(21) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示