18XiWenjuan

分类

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章（共304篇）

hdu1848 Fibonacci again and again（SG函数）

Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有...

2020-09-21

0 583

HDU - 5834 Magic boy Bi Luo with his excited tree （树形dp）

Bi Luo is a magic boy, he also has a migic tree, the tree has NN nodes , in each node , there is a treasure, it's value is V[i]V[i], and for each edge...

2020-09-21

0 541

牛客练习赛69 C旅行（最大生成树）

链接：https://ac.nowcoder.com/acm/contest/7329/C 来源：牛客网最小生成树表示的是 n 个点的路径代价之和最小，该题求 n 个点路径代价之和的最大值，也就是求最大生成树。证明：转自https://blog.csdn.net/weixin_4387272...

2020-09-21

0 519

HDU - 4786 Fibonacci Tree（最小生成树 + 最大生成树）

Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to solve the foll...

2020-09-21

0 528

HDU - 6438 Buy and Resell （贪心 + 优先队列）

The Power Cube is used as a stash of Exotic Power. There are nn cities numbered 1,2,…,n1,2,…,n where allowed to trade it. The trading price of the Pow...

2020-09-21

0 530

牛客练习赛69 E 字串（思维 || 单调栈 + 扫描线 + 树状数组）

链接：https://ac.nowcoder.com/acm/contest/7329/E 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给出一个长度为 n 排列 ...

2020-09-21

0 571

HDU - 6705 path（图上不固定起点和终点的第 k 短路）

You have a directed weighted graph with nn vertexes and mm edges. The value of a path is the sum of the weight of the edges you passed. Note that you ...

2020-09-21

0 462

Gym - 102394I Interesting Permutation （思维）

DreamGrid has an interesting permutation of 1,2,…,n1,2,…,n denoted by a1,a2,…,ana1,a2,…,an. He generates three sequences ff, gg and hh, all of length ...

2020-09-21

0 724

Meisell-Lehmer大素数计数求第i个素数 + 二分

数据到1e11，用Meisell-Lehmer能跑到2、3秒，但是据说还有一种Deleglise Rivat的算法特别快，大概1e16差不多才3、4秒的样子，但是网上没有找到板子，所以就发一个Meisell-Lehmer的模板，1e11内的数差不多都能在5秒内处理完： #include<bi...

2020-09-21

1 793

min25筛求大素数前缀和

人均min25……板子中间不会爆long long 不用改令人自闭 #include <bits/stdc++.h> using namespace std; const int N = 1000010; typedef long long LL; namespace Min...

2020-09-21

0 539