问题描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/me ...
分类:
其他好文 时间:
2020-07-21 11:33:43
阅读次数:
46
高级树状数组讲解:https://www.cnblogs.com/RabbitHu/p/BIT.html 树状数组 一维树状数组 单点修改,区间查询 https://loj.ac/problem/130 #include<bits/stdc++.h> #define INF 0x3f3f3f3f # ...
分类:
编程语言 时间:
2020-07-20 22:29:48
阅读次数:
77
引言 最近打算好好练习一下基础的技能,所以在闲余之暇,花一点时间做做靶场练习 先打算从比较方便的可以在线的练习开始,所以并没有用最常用的DVWA,而就直接用的在线的这个xss靶场开始 此文仅是用来记录我自己的学习心得,有写得不好的地方,望大家见谅 靶场地址 https://xss.haozi.me/ ...
分类:
其他好文 时间:
2020-07-19 00:42:36
阅读次数:
71
题目链接:https://ac.nowcoder.com/acm/contest/5666/A 想法: 我们可以发现以下的一些规律 对于任意后缀其B数组的第一个元素一定为0,并且B数组的开头一定为01111(1的个取决于开头有多少个连续的相同字符) 【当然也可以是 00 这种情况,比如 ab 】 例 ...
分类:
其他好文 时间:
2020-07-19 00:38:09
阅读次数:
56
跑ac自动机后使用fail树建立dfs序后跑树状数组维护答案 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+10; struct node{ int cnt; node * nxt ...
分类:
其他好文 时间:
2020-07-19 00:37:01
阅读次数:
84
#树上求和 题目链接:https://ac.nowcoder.com/acm/contest/5986/E ###涉及知识点: 二分 思维 ###solution: 二分出答案 假设答案是x的话,判断我们至少删除几个可以到达x 如果我们需要删除的数量大于m的话,那么此时答案一定是比小的(right ...
分类:
其他好文 时间:
2020-07-18 22:42:04
阅读次数:
73
题:https://ac.nowcoder.com/acm/contest/5668/G 题意:给定n点m边图,q个询问,每个询问为x颜色,若此时图上有x颜色的部分,这该部分临边的部分会被染成x颜色(有可能是一个点,有可能是同种颜色的子图) 分析:因为一种颜色只能由一次覆盖临边的机会,所以每次操作只 ...
分类:
其他好文 时间:
2020-07-18 22:27:50
阅读次数:
100
https://ac.nowcoder.com/acm/problem/15253太简单了,直接上代码吧! #include <iostream> #include <cstring> #include <cmath> #include <stdio.h> #include <cstdlib> #i ...
分类:
其他好文 时间:
2020-07-18 13:48:13
阅读次数:
50
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=5e5+10; struct node{ int cnt; node * nxt[27]; node * fail; vector<node ...
分类:
其他好文 时间:
2020-07-18 00:44:51
阅读次数:
57
第一次打 CodeChef Long Challenge。 居然阿克了?(当然除了 challenge 题) 然而中途几题还是想了好久,我好菜啊…… 最后几天被叫去 whk 了,最后 challenge 连 AC 都没拿到。(虽然拿到了也还是 rk2) 还是 Div.2,菜死了。 CHEFSTR1 ...
分类:
其他好文 时间:
2020-07-17 22:31:22
阅读次数:
119