HDU_3949 XOR 【线性基】
一、题目 XOR 二、分析 给定$N$个数,问它的任意子集异或产生的数进行排列,求第K小的数。 构造出线性基$B$后,如果$|B| < N$,那么代表N个数中有一个数是可以由线性基中的其他数异或出来的,那么相当于可以异或出$0$。也就是说这种情况下会多一个0作为最小数。 然后对于第$K$大,可以直接对$K$的二进制进行判断,如果为$1$就取线性基对应的数,然后进行异或就可以得出答案了。 三、AC代码 1 #include <bits/stdc++.h>
2
3 us
day26-python之封装
1.动态导入模块 # module_t=__import__('m1.t')
# print(module_t)
# module_t = __import__('m1.t')
# print(module_t)
# module_t.t.test1()
# from m1.t import *
# from m1.t import test1,_test2
#
# test1()
# _test2()
# module_t.t.test1()
# fro
IDEA中使用maven下载插件速度很慢解决方法
1.打开IDEA的File--->settings--->搜索mavaen--->找到settings.xml 2.在settings.xml中添加 <!-- 阿里云仓库 -->
<mirror>
<id>alimaven</id>
<mirrorOf>central</mirrorOf>
<name>aliyun maven</name>
<url>http://mave
Python 入门基本知识
编码:是把机器语言翻译成人能看懂的语言 美国信息互换标准代码<<ASSIC>>这张表就是相当于语法表随着发展后面又出现了:gb2312 ——到—— gbk18030 ASSIC——到——Unicode——到——UTF-8 ;ASSIC 每一个字符统一都需要8个bit来存储 其中的Unicode是向下兼容gbk,gb8030的 计算机容量 1位 = 1bit 8bit = 1byte = 1字节 1024bytes = 1kbytes =1KB 1024个字符,小文档 ,几百k可以表示一张图片
【前端基础之HTML】 -- 2019-08-16 22:36:05
原文: http://blog.gqylpy.com/gqy/235 " 目录 一、HTML介绍 二、head内常用标签 三、body内常用标签 一、HTML介绍 1. web服务本质 from socket import socket, SOL_SOCKET, SO_REUSEADDR sk = socket() sk.setsockopt(SOL_SOCKET, SO_REUSEADDR, 1) sk.bind(('127.0.0.1', 8080)) sk.listen() whil
C#设置Excel行高、列宽
设置固定值 worksheet.Columns[1].ColumnWidth = 15; 设置自动行高、列宽 xlApp.Columns.AutoFit(); xlApp.Rows.AutoFit(); 其它 •sheet.Range["A1", "F" + (c + 2)].Borders.LineStyle = 1; // 边框粗细 •sheet.Range["A1", "F" + (c + 2)].HorizontalAlignment = Excel.XlHAlign.xlHAlign
$HDU4864\ Task$ 贪心
$HDOJ$ $Description$ $Sol$ $yi<=100$,而收益为$xi*500+yi*2$,说明无论在何种情况下,$xi$较大的产品产生的收益一定大于$xi$较小的产品.随便证下: $xi=xj+1,yi=0,yj=100$这种极值情况都满足,所以就$OK$辣 所以将按照$xi$为第一关键字,$yi$为第二关键字从大到小排序,对于每一个产品,找到工作时间不小于$xi$并且等级最小的机器完成它. 考虑正确性似乎就只要看这样贪心会不会造成完成的产品数量减少. 不会!假设这里有两个
linux编译安装Python3、虚拟环境及工具管理
安装Python3 下载python3源码 1.cd /opt 2.wget https://www.python.org/ftp/python/3.7.0/Python-3.7.0.tgz 3.安装python3前的库环境 不然后边安装库各种坑 1 yum install gcc patch libffi-devel python-devel zlib-devel bzip2-devel openssl-devel ncurses-devel sqlite-devel readline-d
Linux实操、优化
Linux特点: 免费,开源,安全,高效,稳定,处理高并发非常强悍。 目录结构 Linux世界里,一切皆文件。 Linux文件系统是采用层级式的树状目录结构 树状目录结构: 1 /bin:
2 bin是Binary的缩写, 这个目录存放着最经常使用的命令。
3
4 /boot:
5 这里存放的是启动Linux时使用的一些核心文件,包括一些连接文件以及镜像文件。
6
7 /dev :
8 dev是Device(设备)的缩写, 该目录下存放的是Linu
暑假集训-8.16总结 BZOJ 2152 (点分治) 最短路径树
学习内容: 点分治 今日完成题数:3 多校补题情况(之前定的每支队伍标准):√ 今日看书情况:0 学习算法的总结 无,后面再写更多与点分治结合的题再来搞 今日做题总结 BZOJ 2152 (点分治) 最短路径树 心得:通过前面两天一天调一两个题的努力,现在看点分治的题思路随便来,对原理底层 深入 深入 再深入
MobaXterm的安装和使用
MobaXterm的安装和使用 安装 1 下载网址:https://mobaxterm.mobatek.net/,选择“Download”,选择免费版的下载。 2 解压压缩包,双击exe文件安装软件,安装完成后打开软件。 其中的安装步骤没啥说的,下一步就可以了。 安装完成后如下图 登陆 1 单击左上角的”Session”按钮 2 在弹出框中点击“SSH”选项 3 在“Remote host”中输入绑定的弹性IP 值 4 勾选“Specify username”并输入用户名
BZOJ_2115 [Wc2011] Xor 【图上线性基】
一、题目 [Wc2011] Xor 二、分析 比较有意思的一题,这里也学到一个结论:$1$到$N$的任意一条路径异或和,可以是一个任意一条$1$到$N$的异或和与图中一些环的异或和组合得到。因为一个数异或自己等于$0$。 对于这题,需要把所有的简单环先全部求出来,可以用$DFS$,然后用任意一条$1$到$N$的路径和的值与所有简单环的异或的值一起构造线性基(如果有不在路径上的环也没关系,可以走到这个环的位置再回来,相当于到这个环起点的这条路径走了两次,异或一下就抵消了),然后就是求
OCP培训 Oracle 12c/18c/19c OCP认证实战培训【送OCP优惠名额】
一、OCP培训 Oracle 12c/18c/19c OCP认证全套实战培训【送OCP优惠名额】,本课程内容 课程目标: 为满足想参加Oracle OCP考证的学员,风哥设计的一套比较全面OCP实战培训课程。 课程内容涉及Oracle 12c/18c/19c OCP考试介绍、Oracle基础知识、Oracle安装配置、Oracle SQL语言、Oracle数据库管理、Oracle云架构特性等内容,再送Oracle RAC、DataGuard课程。 课程特点: 1.价格美丽,原价1399元(限时
【Java】【47】导出数据到Excel
前言: 一般后台的报表查询页面,都会有导出数据到Excel表的功能 正文: JS: window.open("后台接口地址"); Controller层: @ApiOperation(value = "导出列表")
@RequestMapping(value = "excel/exportExcel", method = RequestMethod.GET)
public void exportExcel(HttpServletResponse response, QueryVo quer
正则表达式和三剑客-1
1.正则表达式 [0-9] 任意一个数字字符 [^0-9] 任意一个非数字,取非 ^[0-9] 表示以数字开头 [a-z] 任意一个小写字母 [a-zA-Z] 任意一个字母,正则表达式中区分大小写 . 表示任意一个字符 * 表示匹配*号前面的字符任意次,包含0次 .* 表示任意个任意字符 \+ 表示匹配+号前面的字符1次或多次,至少1次 \? 表示匹配?号前面的字符0次或1次 {n} 表示其前面字符出现的次数 \{n,m\} 表示匹配其前面的字符至少n次,最多m次 | 表示匹配|号左面或右面
bzoj1004 动态规划/Burnside
1 #include<iostream>
2 #include<cstdio>
3 #include<cmath>
4 #include<string>
5 #include<cstring>
6 #include<algorithm>
7 #include<iomanip>
8 using namespace std;
9 namespace Moxing{
10 int s1,s2,s3,n,m,mod,ans;
11 int a[70]
CSUST 2012 一个顶俩 (本校OJ题)(思维+树链剖分)
(点击这里查看原题,不保证可以进去....外网可能比较卡) Description A:一心一意 B:一个顶俩 最近QQ更新后那个成语接龙好像挺火的?但我只知道图论里一条边是一个顶俩个点的emm。 如果我给你一个n个点n-1条边的无向联通图,但是这里头有一些边是脆弱的。随时都面临崩坏的危险。 为了维持他们的连通性,善良的我又给了你m条紫水晶备用边(u,v)。我这里准备Q个问题,第i个问题为一个整数z(1≤z≤n−1)表示若第z条边崩坏了,你能选出多少条备用边保证图继续保持联通。 Input 第
今日推荐
周排行