本题解与Luogu同步 Solution 把长和宽分解，之后相乘看结果 可以定义一个函数实现分解，采用递推的形式 然后一个while循环实现 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using ...
分类：
其他好文 时间：
2021-01-12 10:36:21
阅读次数：
0
链接： 题目 题目大意： 一颗树，除根节点外初始都是白点，根节点是黑点。 每次染黑一个结点或者询问一个结点的最近黑色祖先。 \(1\leq n\leq 10^5\) 正文： 可以反着做。就是每次染白一个点。那么设 \(lba_i\) 表示第 \(i\) 点的最近黑色祖先，那么每次染色的时候，就把 \ ...
分类：
其他好文 时间：
2021-01-11 11:31:00
阅读次数：
0
# #!/usr/bin/env python # # coding: utf-8 # # https://www.cnblogs.com/scolia/p/6132950.html import threading import time import signal def set_timeout ...
分类：
编程语言 时间：
2021-01-11 10:54:45
阅读次数：
0
# 练习题3 # 编写函数, 实现计算器中加减乘除功能 # 例如：输入： 2+33 def computer(a, b, c): if b == "+": print(int(a) + int(c)) elif b == "-": print(int(a) - int(c)) elif b == " ...
分类：
其他好文 时间：
2021-01-11 10:39:55
阅读次数：
0
差分，令$b_{i}=a_{i-1}\oplus a_{i}$，对于一个区间$[l,r]$，相当于令$a_{l-1}=a_{r+1}=0$之后求出$b_{l..r+1}$，对区间$[i-k,i)$异或1这个操作可以看作令$b_{i}$和$b_{i-k}$异或1，要求使得$b_{i}$全部为0 这就相 ...
分类：
其他好文 时间：
2021-01-08 11:37:37
阅读次数：
0
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回?[ 1, 1]。 进阶： 你可以设计并实现时间复杂度为?O(log n)?的算法解决此问题吗？ 示例 1： 输入：nums = [5,7,7 ...
分类：
编程语言 时间：
2021-01-08 11:34:24
阅读次数：
0
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 示例1 输入 复制 {1,3,5},{2,4,6} 返回值 复制 {1,2,3,4,5,6} 思路 1.非递归： 申请新的空间用于存放合并后的链表； 若当前pHead1的val值不大于pHead2 ...
分类：
其他好文 时间：
2021-01-07 12:43:17
阅读次数：
0
一.python的注释方式: (1)python的单行注释: ctrl+/ # print('Hello World!') 这是当行注释 (2)python的多行注释: ''' ''' ' ' ' 这是多行注释 print('hello world') ' ' ' 二.变量以及数据类型: # a 我 ...
分类：
编程语言 时间：
2021-01-07 12:06:13
阅读次数：
0
环境： python 3.7.4 Windows 10 环境 scapy 2.4.4 前置软件安装： Npcap 网络抓包工具集 （下载网站 https://nmap.org/npcap/#download） Graohviz 可视化图形软件 （下载网站 http://www.graphviz.or ...
分类：
编程语言 时间：
2021-01-06 12:05:40
阅读次数：
0
// 割边 void tar(int x,int in_e) { dfn[x] = low[x] = ++cnt; for(int i=hd[0][x],y=vr[i]; i; i=nt[i],y=vr[i]) if(!dfn[y]) { tar(y,i); low[x] = min(low[x], ...
分类：
其他好文 时间：
2021-01-06 11:58:04
阅读次数：
0
