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篇）

欧拉函数

大佬博客认真看还是可以看懂的 <mark>之前我是寥寥草草敷衍了事，现在回头一看，感觉还不错</mark>

2019-09-14

0 393

野餐计划

题目大佬讲解这个是算法进阶指南上面的题目，ACwing上面的秦大佬讲的很详细 #include <bits/stdc++.h> using namespace std; const int N=1010; #define quick() ios::sync_with_stdio(f...

2019-09-13

0 398

牛站

牛站给定一张由T条边构成的无向图，点的编号为1~1000之间的整数。求从起点S到终点E恰好经过N条边（可以重复经过）的最短路。输入格式第1行：包含四个整数N，T，S，E。第2…T+1行：每行包含三个整数，描述一条边的边长以及构成边的两个点的编号。输出格式输出一个整数，表示最短...

2019-09-12

0 486

观光之旅

观光之旅给定一张无向图，求图中一个至少包含3个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。输入格式第一行包含两个整数N和M，表示无向图有N个点，M条边。接下来M行，每行包含三个整数u...

2019-09-12

0 428

道路与航线

道路与航线大佬讲解做法：spfa + SLF优化农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇，编号为1~T。这些城镇之间通过R条道路 (编号为1到R) 和P条航线 (编号为1到P) 连接。每条道路i或者航线i连接城镇Ai到Bi，花费为Ci。对...

2019-09-11

0 491

通信路线

大佬的讲解在郊区有 N 座通信基站，P 条双向电缆，第 i 条电缆连接基站AiAi和BiBi。特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费LiLi。电话公司正在举行优惠活动。农产主可以指定一条从 1...

2019-09-10

0 465

B

最容易懂的题解最后结果是` 中间过程找这个博客 #include <iostream> #include <cstdio> using namespace std; const int mod = 1e9 + 7 ; typedef long long ll ; cons...

2019-09-07

0 489

A

题解一因为是从1-p，所以可以维护两个递增且比a[i]小的栈，如果过程中两个栈的元素数量不一样多，说明到此位置时，最小值的位置不相同。上面这个我没看懂原因，说的也很潦草，但是不得不让人配服的是，他还真就是对的。他的这个代码还可以从模拟的角度来看，尝试一下，就会发现，他的代码还真就...

2019-09-07

0 384

It’s a Mod, Mod, Mod, Mod World

主要知识点<<<类扩展欧几里得>>> 但是我没看懂推到过程，都写的我一愣一愣的，真是太难了，然后直接记模板对于这种 ll fabcn(ll a,ll b,ll c,ll n) { if(a==0)return 0; if(a>...

2019-09-05

0 472

Similarity of Subtrees

题目描述 Define the depth of a node in a rooted tree by applying the following rules recursively: ·The depth of a root node is 0. ·The depths of child nod...

2019-09-03

0 405