Educational Codeforces Round 71 (Rated for Div. 2) D - Number Of Permutations
原文链接:https://www.cnblogs.com/xwl3109377858/p/11405773.html Educational Codeforces Round 71 (Rated for Div. 2) D - Number Of Permutations You are given a sequence of n pairs of integers: (a1,b1),(a2,b2),…,(an,bn). This sequence is called bad if it is
HDU 3038(权值并查集)
How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21469 Accepted Submission(s): 7404 Problem Description TT and FF are ... friends. Uh... very very good friends -________
2019.8.24 TEST
T1 jigsaw 一开始看到这题的时候,这么多区间询问,修改,想到会用某种数据结构来维护,而且每次喊你异或上一次的答案,肯定是强制在线,这时就听到诸如树套树之类的神仙解法,但本sb蒟蒻并不会,就敲了个sb暴力线段树。原想到树套树肯定是本题正解,但实际上本题正解非常的不可思议。 先观察一下,答案都是在4-1000000之间的质数,所以肯定都是奇数,而每次都要异或答案,结果只能为1或2。所以我们可以反过来想,如果opt为奇数,那么肯定答案异或上奇数的最后一位是0,所以可以让操作符异或上2就是答案
java之--加密、解密算法
0、概述 在项目开发中,我们常需要用到加解密算法,加解密算法主要分为三大类: 1、对称加密算法,如:AES、DES、3DES 2、非对称加密算法,如:RSA、DSA、ECC 3、散列算法,如:MD5、SHA1、HMAC 1、各算法对比 不废话,直接开表格对比: 对称加密算法(加解密密钥相同) 名称 密钥长度 运算速度 安全性 资源消耗 DES 56位 较快 低 中 3DES 112位或168位 慢 中 高 AES 128、192、256位 快 高 低 非对称算法(加密密钥和解密密钥不同) 名称
玩转VSCode插件之Remote-SSH
前言 每当更换电脑就要从新搭建一遍开发环境。。。 每当拉完最新代码程序在本地跑不起来的时候就要检查服务器和开发电脑的环境。。。 每当服务器上出Bug的时候就想如果可以能够调试服务器代码多好啊。。 你是不是早就受够了vim这个煞笔编辑器。。。 现在最火的是云原生应用,什么时候才能云开发啊? 来了来了它真的来了!!! 北京时间2019年5月3日,在 PyCon 2019 大会上,微软发布了 VS Code Remote,开启了远程开发的新时代!这次发布包含了三款核心的全新插件,它们可以帮助开发者在
【纪中集训2019.08.21】【JZOJ6315】数字
题目链接 题意: 设$s(i)$为将$1\sim i$看做字符串后依次连接形成的串。给定正整数$n$,求最小的$i$使得$n$是$s(i)$的字串。$T$组数据。 $n\le 10^{17}, \; t\le 10^4$ 分析: 不能模拟$s(i)$的组成过程来找答案,时间不能承受。 也不能预处理$s(k)$,空间不能承受。 那就只能在$n$上找答案。 以下把数字当成字面量来讨论,更方便。 同时,这里讨论的前缀和后缀不包括本身。 思考一下,答案分为三种: 1
python 打包exe文件
安装PyInstaller: pip install PyInstaller 在pycharm终端下输入(终端的路径一定要对): pyinstaller -c -F source_group_emp_query.py
POJ-2236(并查集)
Wireless NetWork POJ-2236 需要注意这里的树的深度需要初始化为0。 而且,find函数需要使用路径压缩,这里的unint合并函数也使用了优化(用一开始简单的合并过不了)。 #include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<cmath>
using namespace std;
int n,d;
bool repaired[
牛客提高D4t2 卖羊驼
分析 不难想到dp[i][j]表示前i个数分了j组的最大值 我们发现这个dp状态有决策单调性 g[i][j]表示对于第i个数它的第j位最近出现的位置 每次一定从这些点转移 预处理即可 似乎还可以做到1e5 https://www.cnblogs.com/hanyuweining/p/10321914.html 就是这个/kel 等有时间再看? 代码 #include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
shell - while 循环
# 备份库的命令
mysqldump -uroot -p123 --single-transaction -B world > world_database.sql
# 备份表的命令
mysqldump -uroot -p123 --single-transaction world city > world_city.sql
# 获取到所有的要备份库
mysql -uroot -p123 -e "show databases;"|sed 1d|grep -v ".*_schema"
# 进入固
NetCore WebApi 应用事项,验证,授权,数据库Orm(EFCore、XPO等) 我的第一个netcore2.2 api项目搭建(一)
1、首先参考:我的第一个netcore2.2 api项目搭建(一) https://www.cnblogs.com/sy-ds/p/10832504.html 启用身份验证 Startup 中增加 app.UseAuthentication(); 二、使用 Swagger 的过程: 1、nuget搜索:Swashbuckle.AspNetCore,安装 Swagger 工具 Nuget包。 2、在startup 的 ConfigureServices 中 注册swagger
我的全栈之路-Java基础之macOS+Visual Studio Code开发Java程序
我的全栈之路-Java基础之macOS+Visual Studio Code开发Java程序 我的全栈之路 3.1 开发环境说明 首先说明下使用软件的版本,操作系统是基于macOS10.14.5,然后在macOS上安装了JDK11.03,如果想要了解macOS下JDK的安装,可以参考我的全栈之路-Java基础之macOS安装JDK,编辑器选用了微软公司开源的Visual Studio Code。 软件名称 软件版本 操作系统 macOS10.14.5 JDK JDK11.0.3 编辑器 Vis
Mysql不允许远程连接
找到mysql的安装目录 在Windows下cmd中进入安装目录 mysql -u root -p 输入密码 mysql> GRANT ALL PRIVILEGES ON *.* TO 'root'@'%' IDENTIFIED BY 'root' WITH GRANT OPTION; mysql> flush privileges; 第一条命令是允许远程主机通过密码登录 第二条是刷新权限,不需要重启mysql服务
P1991 无线通讯网[最小生成树]
题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络; 每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所(两边都ᤕ有卫星电话)均可以通话,无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D,这是受收发器的功率限制。收发器的功率越高,通话距离 D 会更远,但同时价格也会更贵。 收发器需要统一购买和安装,所以全部哨所只能选择安装一种型号的收发器。换句话说,每一对哨所之间的通话距离都是同一个
shell - AWK
AWK # begin 行处理前
awk 'BEGIN {FS=":" ; OFS="+++++++++++"} {print $1,$3}' /etc/passwd
# 处理前,处理中,处理后
BEGIN{处理前} {行处理} END{处理后}
awk 'BEGIN {print 1/2} {print 'ok'} END {print 'over'}' /etc/passwd
print 'ok' 为行处理,passwd 有两行则打印两个
# 匹配内容
awk '/root/
Brt课程设计day6
一、今天完成的工作 1、首先是今天完成了关于订单的html页面,其中有很多问题。如,input标签怎么设置为不可修改,还有是当上传表格的内容过多时,不能用input,因为input是单行输入,无法换行,所以用textare似乎除了可以换行与input没什么区别。 2、但是有个问题困扰了我许久,那就是订单加入物品时的序号问题,在html实在无法让序号正确显示。 二、明天的计划 1、首先是关于序号问题的进一步思考,希望能够解决自己的问题 2、若是短时间无法解决,那么先将后面简单的完成,将这个问题留
shell - sed
按照时间生成文件‘2019.09.08.log' 将每天磁盘使用装填写入到对应日期的文件 df -h > $(date +%F)_log 统计Nginx日志中每个IP的访问量有多少,日志如下: awk '{ips[$i]+=$11} END {for (i in ips) print i,ips[i]/1024/1024}' log.txt 计算Linux系统所有进程占用内存大小的和 # ps aux 第六列
pa aux|awk '{print $6}'|grep -v "RSS"
#!/
今日推荐
周排行