题解 : 火柴排序1.题意地址：https://www.luogu.com.cn/problem/P1966 有两个序列a,b，每个序列的元素不同。任意一个序列的任意两个相邻的元素可以互换，要求对两个序列进行操作，使得$\sum(a_i-b_i)^2$最小，求最小操作次数。 2.思路：对于这两个序列而言，要求我们最小化的是$$\sum(a_i-b_i)^2展开这个式子，得到$$ $$\sum...

题解 : Product 1 Modulo N1.前言：场上这题证了三个小时没有证出来。所以以后有些题不证出来也要先找找规律出了。否则过于影响节奏。 2.题意：地址：https://vjudge.net/problem/CodeForces-1514C Now you get Baby Ehab’s first words: “Given an integer n, find the lon...

题解 : 射击>>枚举–不只是暴力！1.前言：CSP2019的前一天，早起到了学校。今天是高三二诊的第一天，恰好CSP和二诊冲掉了，不得已请了假。本来高三是不打算停课的，借此机会重温了一下子机房停课的快乐生活。停一天也是停嘛。 到了学校发现教练还没到，可能是我太久没有机房停课的生活，忘记了机房的生物钟了。一群人在实验楼连廊里等教练。等到大约八点半教练终于来上班了。（中间还被级部主...

OI常数优化技巧前言很多东西运行环境稍微变一下就不成立了。实话说常数优化意义不大。比如说洛谷的机器register加了比不加还慢。我感觉可能是寄存器不够了。这篇文章充分反应了我当时认识的浅薄@2023 在oi中，常数优化可谓极其重要当然，不只是oi，常数优化一定程度上组成了代码风格所以说，如何进行常数优化呢？下面就简单的介绍我常用的几个常数优化技巧 #1习惯使用 const …123456c...

ATTAINTION: 由于HEXO目前对于MathJax的支持不甚完善，如果数学公示渲染错误请刷新或前往我的LUOGU博客以获最佳体验 关于进制转换的问题最详细解释1.前言很久前曾经系统学习过进制转换的问题，但发现…忘了？！好吧所以就再重新学习下然后写篇博客吧。这次可不要再不求甚解了。 那么就开始吧，先说下最基础的，如何把十进制数 a 转化为任意正 r 进制数。 在十进制下$\fo...

哈希前缀和1.前言很早之前听说了这个算法，上个暑假zyz学长教会了我，前一阵字考试用到了差点忘记怎么写，好像这个方法知道的人也不多，特地写一写 2.哈希前缀和哈希前缀和，顾名思义就是哈希算法和前缀和结合起来。我们都知道哈希能够将一段字符串转换成一个整数，由此可以判断两段字符串是否相等例如模板题:P3370 【模板】字符串哈希。但其实仅仅如此的话哈希算法的用处还是有限的，因为比较简单的情况下可...

题解:三连击1.题目地址：https://www.luogu.com.cn/problem/P1008借这个题熟悉下next_permutation()的用法这个函数主要就是把英语记住其他就和sort差不多的用如果已经到了最后一个序列就会返回false。next_ per mu ta tion ~~每次执行一次就会将原有的序列打乱成下一个序列 2.注意面意思，就是下一个排列，那么考虑一个问题...