寅壬年六月廿三，公历2022年7月21日夜，与同机房大佬打CF，心态大崩，遂作此篇 T1 Three Doors 题目传送门 题目大意：有3个门，编号分别为1、2、3，其中两扇门后藏有钥匙。有3把钥匙，其中两把藏在门后，一把在手中。编号为i的门只能用编号为i的钥匙打开，藏在门后的钥匙只有在那扇门打开后才能使用。
T1.随 考虑到一种错误的做法 求一次期望的m次方 问题在于双模数 导致了分数直接取模造成的数值丢失 所以考虑维护每个剩余系的数的个数 可以想到用矩阵快速幂维护 复杂度$mod^3\log{m}$ 发现矩阵快速幂会无用的遍历很多次 考虑仔细魔改一个快速幂 两个数组互相滚 复杂度$mod^2\log
题解 洛谷P3620 数据备份 题目传送门 转化题意： 不难想到，选的电缆连接的肯定是相邻的两个点。 这样的话，我们直接把点去掉，取而代之的是 \(n-1\) 条边，在其中选 \(k\) 个互不相邻的边使总长度最小。 那么不妨试试，先把所有边放进小根堆里，每次取出堆顶，只要堆顶相邻的边没被选过，就加进答
原题链接 Problem 加入和查询 \(2\) 个操作，加入操作每次加入一个区间，询问操作询问一个区间与多少个区间有交。 Solution 考虑使用 \(2\) 个树状数组维护，一个 \(c\) 数组记左端点数，另一个 \(c1\) 数组记右端点数。当询问 \([l,r]\) 区间时，在 \([1,r]\) 找左端点数，即有可能相交的；在
将隔离级别设置为READ UNCOMMITTED后，执行sql提示ERROR 1665 (HY000) mysql> SELECT @@tx_isolation; +------------------+ | @@tx_isolation | +------------------+ | READ-UNCOMMITTED | +------------------+ 1 row in set (0.00 sec) mysql> delete from linelock where i
1、open函数 open函数： int open(char *pathname, int flags) #include <unistd.h> 参数： pathname: 欲打开的文件路径名 flags：文件打开方式： #include <fcntl.h> O_RDONLY|O_WRONLY|O_RDWR O_CREAT|O_APPEND|O_TRUNC|O_EXCL|O_NONBLOCK .... 返
一、题目 点此看题 二、解法 思维方式太低级了，好像最近状态还不及省选之前，要准备开始复习了。 直接使用 01-principle，先考虑对于一个 \(01\) 序列如何计算。对于序列上每个 \(0\) 的极长连续段都是独立的，可以分开来考虑，它们被两个 \(1\) 包夹住（特别地，序列边界也视为有 \(1\)） 设 \(
InputStreamReader介绍&代码实现 package com.yang.Test.ReverseStream; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; /** * java.io.InputStreamReader extends Reader * InputSTreamReader:是字节流通向字符流的桥梁：他
字节输入流一次读取多个字节 read（byte），从输入流中读取一定数量的字节，并将其存储在缓存区数组B中 明确两件事： 方法参数中,byte[] 的作用是什么？？ 方法的返回值int 是什么？ 案例： 我们可以方法，这个读取是一个重复的过程，那么我们可以使用循环来读取 我
字节输入流一次读取多个字节 字节输入流一次读取多个字节的方法： int read(byte[] b)从输入流中读取一定数量的字节 并将其存储在缓冲区数字b中 明确两件事情： 1.方法的参数byte[]的作用 起到缓冲作用 存储每次读取到的多个字节 数组的长度一把定义为1024（1kb）或者1024的整数倍 2.方法
什么是MVCC？ 在InnoDB存储引擎中，MVCC 多版本并发控制(multi versioning), 是对一致性非锁定读的实现，MVCC 是一种用来解决读-写冲突的无锁并发控制，为事务分配单向增长的时间戳，为每个修改保存一个版本，版本与事务时间戳关联，读操作只能读到生成Read View之前已经完成的事务。在并发读写
#!/usr/bin/env python2 # -*- coding:utf-8 -*- from telnetlib import Telnet import time host = '192.168.2.1' username = 'root' password = '12345678' finish = '~#' # 连接Telnet服务器 tn = Telnet(host, port=23, timeout=10
题单贴贴 A.烽火传递 其实就是一道单调队列优化 \(DP\)，挂分是因为弹出队尾的条件 \(f[q[r]]>=f[i]\) 写成了 \(a[q[r]]>=a[i]\) （悲）； AC code #include<bits/stdc++.h> using namespace std; inline int read(){ int s=0,f=1; char ch=getchar(); while(!isdigit(ch)){ if(
\(\text{Code}\) 分析在 2022暑假集训 #include <cstdio> #include <iostream> #define IN inline using namespace std; const int N = 2e5 + 5, INF = 0x3f3f3f3f; int n, d, a[N][5]; IN void read(int &x) { x = 0; char ch = getchar(); int f = 1; for(
目录2022.7.14 模拟赛数独分糖果维修机器人小乔 2022.7.14 模拟赛 \(\to\text{link}\leftarrow\) 数独 思路： 大模拟 \(40min\) 写完调完，难度一般般 #include<bits/stdc++.h> using namespace std; inline int read(){ int x=0,f=1;char ch=getchar(); while(!isdigit(ch)){if(c
Bam文件 2022-07-14 在处理NGS下机数据时，通常会涉及到比对结果的查看，这需要对比对后的文件比较熟悉，下流的分析模块也需要用到比对输出的结果文件。通常存储为Bam格式的文件，Bam格式是一种二进制存储文件，转化为文本格式后对应于Sam文件。Sam文件记录了reads比对后的结果信息。具体的
读取数据的原理(硬盘-->内存) java程序-->JVM-->OS-->OS读取数据的方法-->读取文件 字节输入流的使用步骤： 1.创建FileInputStream对象，构造方法中绑定要读取的数据源 2.使用FileInputStream对象中的方法read，读取文件 3.释放资源 package com.yang.Test.IOStudy; import java.io.Fi
曾经的VIP服务在网络的初期，网民很少，服务器完全无压力，那时的技术也没有现在先进，通常用一个线程来全程跟踪处理一个请求。因为这样最简单。其实代码实现大家都知道，就是服务器上有个ServerSocket在某个端口监听，接收到客户端的连接后，会创建一个Socket，并把它交给一个线程进行后续处理。
Java 网络编程 网络编程是指编写运行在多个设备（计算机）的程序，这些设备都通过网络连接起来。 1. 流的分类方式 （1）流向： 输入，输出流 （2）数据单位： 字节流，字符流 （3）流的角色： 节点流，处理流 2， IO流的抽象基类，文件流，缓冲流 InputStream, OutPutStream, Reader, Writer FileInputStream, FileXXX
Shell脚本之while read line的用法 while read line do … done < file read通过输入重定向，把file的第一行所有的内容赋值给变量line，循环体内的命令一般包含对变量line的处理；然后循环处理file的第二行、第三行。。。一直到file的最后一行。还记得while根据其后的命令退
题目 点这里看题目。 分析 神奇的题目啊！ 以下设被删除的边集为 \(Q\)。 思路一 正常人的思路。 随便拉一棵生成树 \(T\)，并定一个根。假如我们只删除了一条树边 \(e\)，设 \(S(e)\) 为覆盖 \(e\) 的非树边的集合，则图不连通当且仅当 \(Q\supseteq S(e)\)。 那么删除了多条树边呢？假如我
BufferedInputStream字节缓冲输入流： java.io.BufferedInputstream extends Inputstream BufferedinputStream:字书缓冲输入流 继承自父类的成员方法： int read()从输入流中读取数据的下一个字节。 int read(byte[ ] b）从输入流中读取一定数量的字节，并将其存储在缓冲区数组b中。 void
缓冲流的效率测试--复制文件 /* 文件复制练习:一读一写 明确: 数据源: c:\\1.jpg 数据的目的地: d:\\1.jpg 文件复制的步骤: 1.创建字节缓冲输入流对象,构造方法中传递字节输入流 2.创建字节缓冲
06. 文件 file @(Python入门精讲课程) [TOC] 一、文件的基本语法 open('文件名'，mode) mode 意义 备注 'r' 只读的方式打开 'w' 写入的方式打开 如果无文件，创建文件。如果有清除文件内容 'a' 追加的方式打开 将内容添加到文件的末尾 'b' 二进制的方式打开 '+'
SQL 标准定义了四个隔离级别： READ-UNCOMMITTED(读取未提交)：最低的隔离级别，允许读取尚未提交的数据变更，可能会导致脏读、幻读或不可重复读。READ-COMMITTED(读取已提交)：允许读取并发事务已经提交的数据，可以阻止脏读，但是幻读或不可重复读仍有可能发生。 REPEATABLE-READ(可重复读
