摘要：
题目描述： 计算乘法时，我们可以添加括号，来改变相乘的顺序，比如计算 \(x_1,x_2,...,x_{n-1},x_n\) 的积，我们可以： \((x_1(x_2(...(x_{n-1}*x_n))))\)......\(((((x_1*x_2)...)x_{n-1})x_n)\) 你的任务是编程 阅读全文
摘要：
本篇题解用于作者本人加深理解，也欢迎大家阅读。 这道题的正解是$KMP$加上树状数组，记录每一个位置前几个位置比其小的、相等的、大的数的数量，比较方式便是比较相应的数量，若相等，则匹配成功。 但是本篇题解使用了$Hash$的做法，因为$1<=s<=25$，所以我们可以利用一个数组，并利用二进制的压缩 阅读全文
摘要：
其实最优的方法其他的题解已经讲得很好了，本题解仅用于记录和分享一个新的思路。 这道题是让你输出符合条件的序列，而序列的每个数之间具有一定的逻辑关系，很容易想到拓扑排序，于是此题就变为，如何找出满足条件的逻辑关系。 我们可以先看一下操作次数最多的序列： （每一条红线都是一次操作），我们可以删除一次操作 阅读全文
摘要：
一个奇怪的思路。 在讲解题目之前，我们先来证明一个奇怪的东东： 任何一种的可行状态，必然可以变为一个至少有一个城市不用向上一个网络站获取连接（即该城市自给自足）的可行状态。 先假设有一个全部向左右获取连接的可行状态。 如图，假设k是所有$bi$为$a(i+1)$提供的连接中最小的一个，我们可以尝试删 阅读全文
摘要：
本蒟蒻在开开心心地A了这道题后打开了题解…… ？！状压？！ 所以此篇题解在这里提供的是一种奇怪的做法。 首先，易得： 每一个灯最后的状态只与最后一次（对这个灯的）操作（1or-1）有关。 所以，正确的最后一次操作中不可以含有-1这个数，因为有-1就意味着最后有灯是打开的就无法达到最后的目标——灯全部 阅读全文
摘要：
关于复数 2次方程的求根公式 $$ax^2+bx+c=0(a\neq0)$$ $$x=\frac{ b\pm\sqrt{b^2 4ac}}{2a}$$ 3次方程（无2次项）的求根公式 $$x^3=mx+n$$ $$x=\sqrt[3]{\frac{n}{2}+\sqrt{({\frac{n}{2}} 阅读全文
摘要：
嘿嘿嘿，出题人你再卡我？ $2693$ $44533$ $309007$ $7710343$ $55426561$ $991664501$ #include<cstdio> #include<cstdlib> #include<ctime> #define int long long bool cm 阅读全文
摘要：
我们的口号：尽量拿分 一、简单数学 1.数字（\(ax+b\) 整除） 2.分解质因数 3.欧几里得（最大公约数） 4.扩展欧几里得 5.中国剩余定理 CRT 6.扩展 CRT 7.简单计算几何 勾股定理 二、模拟、贪心、暴力、高精度 1.针对数据卡数据 2.随机输出 3.用暴力弥补自己的算法 三、 阅读全文
摘要：
关于网络协议： 要素： (1) 语义 。语义是解释控制信息每个部分的意义。它规定了需要发出何种控制信息，以及完成的动作与做出什么样的响应。 (2) 语法 。语法是用户数据与控制信息的结构与格式，以及数据出现的顺序。 (3) 时序 。时序是对事件发生顺序的详细说明。（也可称为“同步”）。 人们形象地把 阅读全文
摘要：
关于排序 一些不常见的排序的个人理解 希尔（shell）排序：即是利用一个 \(dist\) 将整个序列利用二分分组，每次 \(dist/2\) ，其中 \(a[1+dist*k](0<=k)\) 为一组， \(a[2+dist*k](0<=k)\) 为一组，\(a[3+dist*k](0<=k)\ 阅读全文
摘要：
关于一些存储器： Cache存储器：电脑中为高速缓冲存储器，是位于CPU和主存储器DRAM之间，规模较小，但速度很高的存储器。 RAM存储器：随机存取存储器又称作“随机存储器”，是与CPU直接交换数据的内部存储器，也叫主存(内存)。它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序 阅读全文
摘要：
关于程序的类型： C++ ： 面向对象 java ： 面向对象 C ： 面向对象 python ： 面向对象 pascal ： 结构化开发方法 Fortran ： 面向过程 C : 面向过程 关于一些图： DAG图 ：即是有向无环图 欧拉图 ：就是可以 从一点开始并回到这个点 并经过所有 边 的图， 阅读全文