spnooyseed

分类

2019 icpc Nanchang(1) 2019 icpc yinchuan(3) 2019icpc Nanjing(3) 2019暑假8月份(13) 2019暑假牛客补题(2) 2019牛客多校训练--第一场补题(1) 2019牛客多校训练-第一场补题(1) Atcoder(4) CF(2) dp(1) hash(1) Loj(1) python(1) upc补题(7) 分层最短路(1) 搜索(1) 数学一本通-数论(7) 数学一本通组合数学(2) 数据结构(6) 数论(2) 数论 -- 类扩展欧几里得(1) 最小生成树(1) 最短路(4) 未归档(5) 板子(5) 树状数组(1) 模板(7) 每日一题(1) 牛客(1) 规律题(1) 题解(1)

/ 注册

全部文章（共88篇）

可持久化trie树

基本思想 : 可以发现，如果裸着建，不仅要消耗很多的时间，更是要消耗很多的空间。考虑以i为根的字典树和以（i-1）为跟的字典树的异同。可以发现，在当前以i为根的字典树上减去a[i]，就是（i-1）的字典树了。所以，我们可以将除了a[i]之外的结点都连到（i-1）的树上。当然，i-1的树也是从i...

2019-11-02

0 421

Splay平衡树

__以前认为平衡树一点也不好理解，可是学了之后发现还可以，就是代码有点多，但是功能真的是很强大， __学习来源以普通平衡树为例这个splay最重要的是一个splay，直接将某个点转到根节点，如果想进行一些操作，可以直接在上面操作了， #include <bits/stdc++.h...

2019-10-29

0 349

分块初学

以前都以为分块是多么多么牛逼的算法，没想到竟然是流氓式的暴力 #include <iostream> #include <cmath> #include <cstdio> using namespace std; const int N = 1e5 + 10 ...

2019-10-24

0 378

P2858 [USACO06FEB]奶牛零食Treats for the Cows

约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱．为此，约翰购置了N(1≤N≤2000)份美味的零食来卖给奶牛们．每天约翰售出一份零食．当然约翰希望这些零食全部售出后能得到最大的收益．这些零食有以下这些有趣的特性： •零食按照1．．N编号，它们被排成一列放在一个很长的...

2019-10-17

0 659

The least round way

B. The least round way time limit per test2 seconds memory limit per test64 megabytes inputstandard input outputstandard output There is a square matr...

2019-10-16

0 757

问题 J: Stop Counting!

题目描述 The Martingale casino is creating new games to lure in new gamblers who tire of the standard fare. Their latest invention is a fast-paced game of...

2019-10-14

0 395

问题 K: Summer Trip

题目描述 Leo has started a job in a travel agency. His first task is to organize a summer trip to an exotic overseas city. During the summer season, event...

2019-10-13

0 569

模板

矩阵行列式 #include<iostream> #include<cstdio> #include<cmath> using namespace std; typedef __int64 lld; lld a[205][205]; int si...

2019-10-13

0 488

给定n个起点和对应的n个终点，这n条不相交路径的方案数为

题目描述 Count the number of n x m matrices A satisfying the following condition modulo (109+7). Ai, j ∈ {0, 1, 2} for all 1 ≤ i ≤ n, 1 ≤ j ≤ m. Ai,...

2019-10-12

0 470

问题 K: 【组合数学】Round Numbers

The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone’ (also known as ‘Rock, Paper, Scissors’, ‘Ro, Sham...

2019-10-12

0 550