12 2020 档案

摘要：题目大整数开方，求整数部分，

1 \leq n \leq 10^{400}

$1 \le n \le 10^{400}$ 分析二分即可然后是高精基操

C o d e

$Code$ #include<cstdio> #include<cstring> #include<iostream> using namespace std; char s[10005 阅读全文

posted @ 2020-12-12 11:54 leiyuanze 阅读(178) 评论(0) 推荐(0) 编辑

摘要：题目区间

01

$01$ 背包

1 \leq l_{i} \leq r_{i} \leq n \leq 20000, 1 \leq q \leq 100000, 1 \leq m_{i} \leq 500, 1 \leq w_{i} \leq 500, 1 \leq v_{i} \leq 10^{6}

$1 \le l_i \le r_i \le n \le 20000,1 \le q \le 100000,1 \le m_i \le 500, 1 \le w_i \le 500, 1 \le v_i \le 10^6$ 分析显然，我们考虑区间背包的合并于是可以考虑阅读全文

posted @ 2020-12-04 15:03 leiyuanze 阅读(197) 评论(0) 推荐(0) 编辑

LOJ.数列分块入门3

摘要：题目分析由大题目知此题分块注意处理前驱下标的合法性

C o d e

$Code$ #include<cstdio> #include<cmath> #include<algorithm> using namespace std; const int N = 1e5 + 5; int n, a[N], t[ 阅读全文

posted @ 2020-12-03 20:08 leiyuanze 阅读(161) 评论(0) 推荐(0) 编辑

[TJOI2007]书架

摘要：题目网上搜分析我们可以认为插入一本书是在树中第

k

$k$ 的位置进行插入操作其中

k

$k$ 为这本放入书架后的位置考虑

f h q - t r e a p

$fhq-treap$ 实现我们将书编号为

[0 ， n - 1]

$[0，n-1]$ 那么如果插入的书的位置为

k

$k$ ，实际上是在树中位置为

k + 1

$k+1$ 将前

k

$k$ 阅读全文

posted @ 2020-12-01 13:45 leiyuanze 阅读(96) 评论(0) 推荐(0) 编辑

昵称： leiyuanze
园龄： 5年5个月
粉丝： 6
关注： 1

2025年3月

日

一

二

三

四

五

六

leiyuanze