CJ 8.31 test
A j打成i然后100->0. 我们先考虑把第一个操作并到第二个操作里面。 显然把某二进制位取反等于异或上\(2^i\)。 去个重应该可以降一点复杂度。最多38个元素。 我们现在把要做的变成了求使用一个数组中的元素\(\{a_1,\cdots,a_n\}\)相互异或成\(p=s\oplus t\)的最短步数。 我们可以用bfs来做一个类似最短路的问题，对于每一个询问，我们可以在计算出当前答案之后停止计算，等之后的询问需要计算时继续计算。 并且\(dis\)数组一开始可以设置为只异或上\(2^i
#（数论，扩展欧几里得，同余方程）洛谷P1082 同余方程（普及+/提高）
题目描述 求关于xx的同余方程 a x \equiv 1 \pmod {b}ax≡1(modb) 的最小正整数解。 输入格式 一行，包含两个正整数 a,ba,b，用一个空格隔开。 输出格式 一个正整数 x_0x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入 #1复制 3 10 输出 #1复制 7 说明/提示 【数据范围】 对于 40%的数据，2 ≤b≤ 1,0002≤b≤1,000； 对于 60%的数据，2 ≤b≤ 50,000,0002≤b≤50,000,000； 对于 10
A站（ACFun）爬虫爬取并播放、下载视频（JAVA）
本文使用的工具有vlc+ffmpeg+phantomjs 一般视频网站的视频地址暴露的方式有两种： 1、html直接暴露 2、通过ajax异步返回。 A站使用的方式是第二种。针对第一种方式，直接使用jsoup就可以解析出视频地址，但是大部分网站都不会采取这种方式，而是选择第二种。 进入浏览器按下f12(这里我使用firefox) 可以看到，传输的ts分片。这些分片是一块块小视频，大概只有几秒左右，但是这些视频能够拼接成一个完整的视频地址。而这些视频地址的地址其实被存放
题解 P3811 【【模板】乘法逆元】
先无良宣传一下博客wwwwww 文章列表 - 核融合炉心 - 洛谷博客 乘法逆元: 对于一个模数 \(p\) 和一个除数 \(x\) ,往往可以找到一个特殊数 \(y\) , 将\(\div x\) 改为 \(\times y\) , 即可代替。 这个数 \(y\) ,称为 \(x\) 的"逆元",记作 \(inv(x)\) 。 例: \(3 \div 3 \times 4 (\mod 11)\) \(=3 \times 4 \times 4 (\mod 11)\) \(= 4\) 其中, \
Ubuntu16.04中VirtualBox中安装FreeBSD
获取镜像 FreeBSD官网：https://www.freebsd.org，打开后即可看到“Download Freebsd”的按钮，点击进去 进入版本选择的页面。可以看到当前RELEASR版本，旧版本，还有尚未正式发布的beat版本 每个版本又分为几列 Installer Images Virtual Machine Images SD Card Images Documentation 要在虚拟机使用的话，可以选择第二列的虚拟机镜像，解压即可用，一般选择amd64
简单封装一个button组件
Github地址：https://github.com/ElsonJe/Simple-ui.git 阿里矢量图标库：https://www.iconfont.cn/ 一、效果 二、封装 <template>
<button @click="ClickHandler()" :class="styles" :disabled="disabled">{{ text }}</button>
</template>
<script>
export default {
两道关于算法的面试题
1, 给定一个字符串, 已知字符串只包含'(', ')', '[', ']'四种括号字符, 要求: 写一个程序, 输入随意的字符串, 判断括号是否匹配 例: 输入: "()" 返回: "true" 输入: "(]" 返回: "false" 输入: "()[()]" 返回: "true" 输入: "()[()()]([][])[()[[[[]]]]]" 返回: "true" 1 package test1;
2
3 import java.util.ArrayList;
4 im
js 面向对象以及原型及原型链
面向对象 是一种编程思维 所有的程序中的参与的对象提取出来，给对象 设置不同的属性和方法 老师 小明 买豆浆 面向过程： 1，老师喊小明过来 2，小明过来 3，告诉小明去买豆浆 4，给你钱，告诉你记住找零钱 5，小明下楼到永和 6，小明排队 7，小明和营业小妹 沟通 买豆浆 给钱 8，营业员 收钱，找零 准备豆浆 9，小明等待 10，营业员给豆浆 11，小明拿豆浆 回来 12，给老师 零钱给老师 面向对象： 三个主体 老师 小明 和 营业员 老师:{ 名字:"tony", act1()
001、在本地搭建SAP虚拟机环境，用于各种暴力操作
一、在某网盘下载一个SAP虚拟机，用于SAP学习和相关的测试。打开图中的服务器，点击运行，等灯都变成绿色 二、点击打开熟悉的SAP登录图标 三、很完美的运行起来了。 友情提示：SAP对电脑配置要求挺高的，推荐128G内存来运行SAP
第十三章、元类之控制类的产生
目录 第十三章、元类之控制类的产生 一、自定义元类 二、写一个自定义元类 第十三章、元类之控制类的产生 一、自定义元类 说明：一个类继承type 这种类都叫元类 目的：来控制类的产生，可以控制类名，可以控制类的继承父类，控制类的名称空间 二、写一个自定义元类 控制类的类名 class Mymeta(type):
# def __init__(self,*args,**kwargs):
def __init__(self,name,bases,dic):
# se
Leonardo的笔记本LA 3641——置换的乘法
题意 给出26个大写字母的置换 $B$，问是否存在一个置换 $A$，使得 $A^2=B$. 分析 首先，若A=BC，若B和C都能表示成两个相同循环的乘积，则A也能。 因为，不相交的循环的乘积满足交换律和结合律， 设 $B=(b_1\ b_2 \ b_3)^2, C=(c_1 \ c_2 \ c_3 \ c_4)^2$，则 $A^2 = (b_1\ b_2 \ b_3)^2 \times (c_1 \ c_2 \ c_3 \ c_4)^2 = ((b_1\ b_2 \ b_3) \times (
面试问题之计算机网络：TCP三次握手四次挥手
转载于：https://www.cnblogs.com/Andya/p/7272462.html 三次握手： 最初两端的TCP进程都处于CLOSED关闭状态，A主动打开连接，而B被动打开连接。 然后B的TCP服务器进程先创建传输控制块TCB，准备接受客户进程的连接请求。然后服务器进程就处于LISTEN（收听）状态，等待客户的连接请求。若有则做出响应。 1）第一次握手：A的TCP客户进程也是首先创建传输控制块TCB，然后向B发出连接请求报文段，（首部的同步位SYN=1，初始序号seq
DATASNAP清除僵死连接
转：https://blog.csdn.net/weixin_34247299/article/details/86055022 DATASNAP使用TCP/IP长连接的时候，由于诸如客户端非正常关闭的情况会造成中间件产生僵死SOCKET连接，随着时间的推移，僵死连接越来越多，造成中间件停止服务，表现为客户端无法连接中间件。DELPHI XE2以上版本已经封装好属性，如下图设置： 还有一种方法就是改TCP/IP长连接为短连接，即无SOCKET僵死连接问题存在。
springmvc中进行数据保存以及日期参数的保存
1.在Controller类中接受传入的日期类型的参数时 <form action="user/todate.do" method="post">
日期：<input type="text" name="date"/><br />
<input type="submit" value="查看" />
</form> @RequestMapping("todate.do")
public String todate(Date
题解 P2482 【[SDOI2010]猪国杀】
先无良宣传一下博客 \(wwwwww\) 文章列表 - 地灵殿 - 洛谷博客 坑点都被楼上的 \(Dalao\) 整理得差不多了 , 我也没有赘述的必要了 = = 在这里分享一下自己做此题的一些技巧: 先写大纲 : 像这种大模拟 , 一般是不需要 脑子 思维技巧 的 只需要按照题意模拟即可 这时候要格外注意细节 所以推荐,在做题之前, 先写一份 伪代码 在写伪代码过程中 , 整理好大致思路 用注释的形式, 记录 坑点 和 疑问 确保伪代码无误后 , 再去写 真代码 \(string\)类 函数
Acwing-95-费解的开关
链接: https://www.acwing.com/problem/content/description/97/ 题意: 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 给定一些游戏的初始状态，编写程序判断游戏者是否可能在6步以内使所有的灯都变亮。 思路: 考虑每一行要根据上一行来改变,枚举第一行的点击情况,挨个向下使
题解 P3800 【Power收集】
先无良宣传一下博客 \(wwwwww\) 文章列表 - 核融合炉心 - 洛谷博客 知识点 : \(DP\) 优化 , 单调队列 题意: 有一个 \((N\times M)\) 大小的矩阵 部分矩阵中的点 带有价值 可以选择第一行 , 任何一个位置作为起点 . 对于当前的位置 \((i,j)\\) (表示在第 \(i\) 行第 \(j\) 列) 可以转移到: \((i+1,\ [j-T , j+T]\ )\) 中任意一个点 \((j-T>0\ ,\ j+t\leqslant M)\) 并且获得当
第十三章、元类（metaclass）
目录 第十三章、元类（metaclass） 一、什么是元类 二、为什么用元类 第十三章、元类（metaclass） 一、什么是元类 在python中一切皆对象，那么我们用class关键字定义的类本身也是一个对象，负责产生该对象的类称之为元类，即元类可以简称为类的类 class Foo: # Foo=元类()
pass 二、为什么用元类 元类是负责产生类的，所以我们学习元类或者自定义元类的目的：是为了控制类的产生过程，还可以控制对象的产生过程 本质： exec() l={}
exec(
今日推荐
周排行