CCPC 2019 网络赛 HDU huntian oy (杜教筛)

08-25
1005 huntian oy (HDU 6706) 题意: 令,有T次询问,求 f(n, a, b). 其中 T = 10^4,1 <= n,a,b <= 1e9,保证每次 a,b互质. 思路: 首先我们需要知道 公式: gcd(a^n - b^n, a^m - b^m) = a^(gcd(m,n)) - b^(gcd(m,n)) 由a,b互质,原式即为 f(n, a, b) = ∑∑ (i-j)*[(i,j)=1] = ∑ (i*∑ [(i, j)=1] ) - ∑∑ j*[(i, j)=

入门MySQL——用户与权限

08-25
前言:? 前面几篇文章为大家介绍了各种SQL语法的使用,本篇文章将主要介绍MySQL用户及权限相关知识,如果你不是DBA的话可能平时用的不多,但是了解下也是好处多多. 1.创建用户 官方推荐创建语法为: CREATE USER [IF NOT EXISTS] user [auth_option] [, user [auth_option]] ... [REQUIRE {NONE | tls_option [[AND] tls_option] ...}] [WITH resource_option

四、日期时间

08-25
1.asctime 表头文件 #include<time.h> 定义函数 char * asctime(const struct tm * timeptr); 函数说明 asctime()将参数timeptr 所指的tm结构中的信息转换成真实世界所使用的时间日期表示方法,然后将结果以字符串形态返回.此函数已经由时区转换成当地时间,字符串格式为:“Wed Jun 30 21:49:08 1993\n” 返回值   若再调用相关的时间日期函数,此字符串可能会被破坏.此函数与ctime不同处在于传入

颜色分类

08-24
题目链接: 涉及知识:数组.双指针 问题描述: ? 该问题又被称为荷兰国旗问题,大概意思为给每一个数字指定一种颜色,并按荷兰国旗颜色的顺序进行调整. 算法思想: ? 设置三个指针,初始状态 low 指针指向最低位, high 指针指向高位,并设置 cur 指针指向当前的元素.cur 指针从头开始遍历. 初始化 0 的最右边界:low = 0. 初始化 2 的最左边界 :high = n - 1. 初始化当前考虑的元素序号 :cur = 0. While cur <= high : 若 nums[

004 vue组件

08-24
一:创建组件 1.第一种创建方式 主要有Vue.extend,Vue.component. 注释掉的代码是一步一步的推断,后面的代码是简化的代码. <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initi

Dobbo介绍

08-24
一.概念 1. 是什么:dubbo是一个分布式服务框架,高性能和透明化的远程服务调用方案,SOA服务治理方案 2. 能做什么:透明化的调用远程方法 二.架构图 三.dubbo注册中心 Multicast注册中心 Zookeeper注册中心 Redis注册中心 Simple注册中心 四.优点 1. 透明化简单化远程调用,像调用本地接口一样 2. 负载均衡和容错机制,可在内网替代nginx 3. 自动注册,不需要写死服务提供者地址,注册中心根据接口名自动查询IP 4. 多版本.多协议.多注册中心管理

虚拟内存技术的诞生(程序加载运行发展史)

08-24
无存储器抽象 早期大型计算机(20世纪60年代之前),小型计算机(20世纪70年代之前),个人计算机(20世纪80年代)不能同时运行2个以上程序,比如第一个程序在地址2000处存放了一个数据,第二个程序向2000也写入数据,那么之前2000地址处的数据会被擦除将物理地址暴露的缺点:1.容易破坏操作系统 2.运行多个程序是困难的 嵌入式系统和智能卡系统中无存储器抽象还是很常见的,比如收音机.洗衣机.微波炉.因为他们通常只有一个程序. 一种存储器抽象:地址空间 地址空间:一个进程可用于寻址内存的一套

CTF -攻防世界-crypto新手区(1~4)

08-24
题目已经提示用base64直接解密就行 base64解密网址 http://tool.oschina.net/encrypt?type=3 题目提示是凯撒密码 http://www.zjslove.com/3.decode/ 题目已经提示摩斯我做了下转化 然后随便百度一个摩斯电码的在线转化网站就行 题目已经提示栅栏密码 以下是栅栏密码的简介 https://www.douban.com/note/122845904/ 但是栅栏密码会有一个www解密 一般的网站就不能把它解开 很复杂所以找到了一个

MySQL 安全性与访问控制

08-24
1.用户账号管理 //对密码进行明文加密设置 ->select password(456); //能够得到对应的散列值 ->create user 'zhangsan'@'localhost' identified by'123', ->'lisi'@'localhost' identified by password ->'*531E182E272080AB0740FE2F2D689DBE0156E04'; //创建了两个账号,一个zhangsan密码为123,一个lisi,密码

「面经」阿里蚂蚁金服 offer 之路

08-24
总结一下我的阿里面试,做一个记录吧.分享给需要的人. 整体时间流程 8月12日 14:00 通过猎头投递简历 8月13日 20:01.20:11 电话没有接到,是初面电话. 8月14日 21:10 接到初面的电话面试,面试内容多为基础内容,还有做过的项目.明确告知我初面过了,会有后续的面试 8月15日 20点左右,接到了 HR 的联系电话,约定二面现场面试时间 8月19日 15:30 ,在钱江浙商创投大厦进行面试,面试官 P9,全程讲项目,画各种图,最后考了一点技术问题. 8月22日 15:00

11-表之间关系

08-24
目录 一.表之间的关系 二.mybatis中的多表查询 Ⅰ一对一 1.示例:用户和账户 2.步骤 Ⅱ一对多查询 1.实体类 2.map.xml 配置 Ⅲ多对多 1.示例:用户和角色 2.步骤 3.查询角色同时获取用户信息代码 xml 配置 结果 一.表之间的关系 一对多 多对一 一对一 多对多 特例: ? 如果拿出每一个订单,他都只能属于一个用户 ? 所以 Mybatis 就把多对一看成了一对一 二.mybatis中的多表查询 Ⅰ一对一 1.示例:用户和账户 一个用户可以有多个账户 一个账户只能

C#与数据库有关的控件和属性

08-24
BindingNavigator  数据记录导航 BindingSource 与数据源绑定, 常用属性:DataSource.DataMember 常用方法: DataGridView 以表格形式显示数据 常用属性: 常用方法:Add.Clear 原文地址:https://www.cnblogs.com/xixixing/p/11406132.html

通过ceph-deploy安装ceph的问题

08-24
---恢复内容开始--- 安装书中,通过ceph-deploy install ceph-node1 ceph-node2 ceph-node3 时候,发现书中推荐的“http://download.ceph.com/rpm-giant/el7/noarch/”yum源安装. 报错 [ERROR ] RuntimeError: Failed to execute command: rpm -Uvh --replacepkgs https://download.ceph.com/rpm-infer

flask-sqlalchemy事务

08-24
手动回滚 请求中有多个事务的情况 原文地址:https://www.cnblogs.com/oklizz/p/11406191.html

UVA 10005 Packing polygons(最小圆覆盖)

08-24
裸的模板题 AC代码: 1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 #include<iostream> 5 #include<cstring> 6 using namespace std; 7 typedef long long ll; 8 const double eps = 1e-8; 9 const double pi = acos(-1.0); 10 cons

Cpython翻译 ing

08-24
教你阅读 Cpython 的源码 目录 第一部分-介绍 Cpython 源代码中有什么? 如何编译Cpython代码 编译器能做什么? 为什么 Cpython 是用C语言而是 Python 编写的? Python语言的规范 Cpython 中的内存管理机制 结论 第二部分-Python 解释器进程 建立运行时配置 读取文件/输入 词法解析和句法解析 抽象语法树 结论 第三部分- Cpython 的编译器和执行循环 编译 执行 结论 第四部分-Cpython 中的对象 基础对象类型 Bool和Lo

多线程实现并发请求

08-24
多线程:不应该开太多,线程之间切换会消耗 编写方式 -直接返回处理 -通过回调函数处理 v.add_done_callback(done) 线程是CPU的最小工作单元,线程共享工作资源 """ 可以实现并发 但是,请求发送出去后和返回之前,中间时期线程空闲 编写方式: - 直接返回处理 - 通过回调函数处理 """ ########### 编写方式一 ########### """ from concurrent.f

TopologicalSort拓扑排序

08-24
拓扑排序算法每次选取图中入度为零的一个顶点,再将以该顶点为起点的弧删除,再从更新之后的图中选取下一个入度为零的顶点,其需要一个栈S以存储当前图中入度为零的顶点,以及各个顶点当前的入度数组indegree[ ]. bool TopologicalSort(Graph G) { InitStack(S); int i; //初始化栈,将一开始入度为零的顶点入栈 for(i = 0;i < G.xevnum;++i){ if(indegree[i] == 0) push(S,i); } int cou

2019 HDU 多校赛第二场 HDU 6598 Harmonious Army 构造最小割模型

08-24
题意: 有n个士兵,你可以选择让它成为战士还是法师. 有m对关系,u和v 如果同时为战士那么你可以获得a的权值 如果同时为法师,你可以获得c的权值, 如果一个为战士一个是法师,你可以获得b的权值 问你可以获得的最大权值是多少? 题解: 对每个士兵建立一个点x ,点x 向源点s 连一条边,向汇点t 连一条边, 分别表示选择两种职业,然后就可以先加上所有的贡献,通过两点关系用 最小割建模,如下图所示 设一条边的三种贡献为A, B, C,可以得到以下方程: 如果x,y都是法师,你可以获得C的权值,但是

MBR引导扇区故障恢复

08-24
概述 主引导记录(MBR,Master Boot Record)是位于磁盘最前边的一段引导(Loader)代码.它负责磁盘操作系统(DOS)对磁盘进行读写时分区合法性的判别.分区引导信息的定位,它由磁盘操作系统(DOS)在对硬盘进行初始化时产生的. 当主引导扇区发生故障时,将可能无法进入引导菜单,或者因无法找到正确的分区位置而无法加载系统,通过该硬盘引导主机时很可能进入黑屏状态.通常情况下,解决该问题的思路是:提前做好备份文件,以安装光盘引导进入急救模式,从备份文件中恢复. 操作流程 (1)备份