21. 合并两个有序链表 难度简单1697收藏分享切换为英文接收动态反馈 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] 示例 2: 输入:l1 ...
分类:
其他好文 时间:
2021-05-24 02:11:23
阅读次数:
0
链接:https://ac.nowcoder.com/acm/problem/17193 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 1000100; 4 bitset<N>s,p; 5 int main() { ...
分类:
其他好文 时间:
2021-05-24 01:32:55
阅读次数:
0
CF1217F - Forced Online Queries Problem 题目大意 $n$个点无向图,$m$次操作,每次加入/删除一条边,或者查询两个点连通性 $lst$为上次查询的连通性情况,即$lst={0,1}$ 加密方式为$x=(x'+lst-1)\mod n+1$ 吐槽 如果你管这叫 ...
分类:
其他好文 时间:
2021-05-24 00:27:05
阅读次数:
0
CodeForces Round 149 Div.2 Problem E
XOR on Segment
线段树进阶题 ...
分类:
其他好文 时间:
2021-05-24 00:11:16
阅读次数:
0
https://codeforces.ml/contest/559/problem/C 题意: 从矩阵的左上角走到右下角,其中$n$个格子不能走,每次只能向右走或者向下走,问方案数。矩阵大小$105 \times 105$,\(1 \leq n \leq 2000\)。 思路: 矩阵大小太大了,不能 ...
分类:
其他好文 时间:
2021-05-23 23:32:23
阅读次数:
0
正题 题目链接:https://www.luogu.com.cn/problem/CF1511G 题目大意 给出$n*m$的棋盘上每一行有一个棋子,双方轮流操作可以把一个棋子向左移动若干步(不能不动),无法操作者输。 $q$次询问只留下期盼的$l\sim r$列时的胜负情况。 解题思路 右边界就是一 ...
分类:
其他好文 时间:
2021-05-23 23:29:36
阅读次数:
0
\(\text{Problem}:\)玩游戏 \(\text{Solution}:\) 要对 \(\forall k\in[1,t]\),求出: \[ f_{k}=\frac{1}{nm}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}(a_{i}+b_{j})^ ...
分类:
其他好文 时间:
2021-05-23 23:13:05
阅读次数:
0
###高精度算法 高精度加法: 题目描述 高精度加法,相当于a+b problem,不用考虑负数. 输入格式 分两行输入。a*,*b ≤10500 输出格式 输出只有一行,代表a+b的值 输入输出样例 输入 #1 1 1 输出 #1 2 输入 #2 1001 9099 输出 #2 10100 当拿到 ...
分类:
其他好文 时间:
2021-05-23 23:08:55
阅读次数:
0
\(\text{Problem}:\)[THUSC2016] 成绩单 \(\text{Solution}:\) 对于此类抽取一段区间计算贡献后将两端合并的问题,考虑设计区间 \(dp\)。设 \(f_{l,r}\) 表示区间 \([l,r]\) 的最小代价,\(g_{l,r,p,q}\) 表示区间 ...
分类:
其他好文 时间:
2021-05-04 16:26:40
阅读次数:
0
题目链接:https://vjudge.net/contest/436484#problem/E 题目的大致意思就是给俩数,分别是小数组的大小N和数目K,给的数组是递增的,方便后续的判断,将大数组分成K个小数组,数组的元素自己决定,但是要得到小数组的最大中位数和。 题意挺好理解的,接下来就是写程序了 ...
分类:
其他好文 时间:
2021-05-04 16:07:27
阅读次数:
0