今天摸鱼看到一道题： 这不就快速幂裸题吗？？ 然后一看数据范围： ？？？这个b的范围吓到我了 经过一番学习，原来这道题考察的是： 欧拉定理&扩展欧拉定理 证明略过，直接上结论： （图源OI wiki） 那么这道题就是先处理出欧拉函数，再根据扩展欧拉求解即可。注意b要边输入边取模。 欧拉函数的处理方式 ...
分类：
其他好文 时间：
2019-09-13 17:34:27
阅读次数：
171
给你一堆弹簧，每个弹簧有一定的弹跳距离 现在把球放到任意一个弹簧上，问需要几次球跳过所有弹簧，并且输出最后一个跳出去的位置 还要支持更改操作 一开始乱胡并查集，但是不行，一旦路径压缩就死亡，直接暴力搞又T rhy后来说是LCT裸体，维护每个点的深度和最靠近根节点的祖先就行，根节点编号不妨设为n+1， ...
分类：
其他好文 时间：
2019-09-12 13:48:37
阅读次数：
113
PXE简介PXE（Pre-bootExecutionEnvironment，预启动执行环境）是由Inter公司开发的网络引导技术，工作在Client/Server模式，允许客户机通过网络从远程服务器下载引导镜像，并加载安装文件或者整个操作系统PXE远程安装服务器集成了Centos7安装源，TFTP服务，DHCP服务，能够向客户机裸机发送PXE引导程序，Linux内核，启动菜单等数据，以及提供安装文
分类：
其他好文 时间：
2019-09-12 09:31:12
阅读次数：
142
tarjan 较裸的一道题， 难在建图。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 const int N = 1000010; 6 int a[N] , dfn[ ...
分类：
其他好文 时间：
2019-09-11 18:11:26
阅读次数：
74
n为数列总大小 1.n sqrt（n）时间复杂度 求解询问区间平方和，如：裸题 2.n sqrt（n）时间复杂度，o（数列最大数大小+n+m）空间复杂度 求解询问区间内相等的数的对数或异或值为某一给定值的数对对数，如：裸题 ...
分类：
其他好文 时间：
2019-09-11 18:05:30
阅读次数：
89
裸题： 扩展欧拉定理的应用 1 #include<bits/stdc++.h> 2 using namespace std; 3 int ph(int x){ 4 int ret=x; 5 for(int i=2;i*i<=x;i++) 6 if(x%i==0){ 7 ret=ret/i*(i-1) ...
分类：
其他好文 时间：
2019-09-11 11:37:41
阅读次数：
112
实操环境：开两台虚拟机centos7-1、给7-1配置双网卡，且一块网卡可联网（在线安装软件包），一块网卡设置仅主机连接（连接centos7-3，给7-3远程组装系统）。创建虚拟机centos7-3，不给镜像文件，设置仅主机连接模式。centos7-1作为PXE装机服务器，7-3则为未安装系统的裸机。给7-2的第二块网卡设置静态IP，启动网卡服务。接着用yum安装dhcp服务软件包，用来分配地址、
分类：
其他好文 时间：
2019-09-11 10:07:33
阅读次数：
160
什么是线程？ 人们在生活中处理复杂问题时，惯用的方法就是 ，即把一个大问题分解成多个相对简单、比较容易解决的小问题，小问题逐个被解决了，大问题也就随之解决了。同样，在设计一个较为复杂的应用程序时，也通常把一个大型任务分解成多个小任务，然后通过运行这些小任务，最终达到完成大任务的目的。 在裸机系统中， ...
分类：
编程语言 时间：
2019-09-11 09:17:48
阅读次数：
116
题面君 好的首先，麻烦将某个叫桂林的小哥哥拉出去斩了谢谢，微笑.JPG 这题目就是裸的数论啊，可是我数学差啊，没办法规律找不到啊，简而言之，你们自己做一下1~5（5比较大但是有样例），然后就基本可以发现规律了，只要你可以相信自己的结论（同机房某个大爷考场上想出来规律结果不相信自己导致没写你敢信？？） ...
分类：
其他好文 时间：
2019-09-05 23:38:24
阅读次数：
108
一、计算机的定义1.计算机（computer）俗称电脑，是现代一种用于高速计算的电子计算机器，可以进行数值计算，又可以进行逻辑计算，还具有存储记忆功能。是能够按照程序运行，自动、高速处理海量数据的现代化智能电子设备。由硬件系统和软件系统所组成，没有安装任何软件的计算机称为裸机。2.分类：超级计算机、 ...
分类：
其他好文 时间：
2019-09-05 18:53:46
阅读次数：
104
