wx62a9af7b9205e的博客_AI,思维,构造

线段树总结

线段树详解 By 岩之痕目录：一：综述二：原理三：递归实现四：非递归原理五：非递归实现六：

线段树

子节点

Line

转载 2022-12-11 23:09:35 55 阅读

百度科学家（简单）（中等）（困难）

困难版题意有些绕这就不说了一个点对一明白然后就是tarjan缩点后贪心找出度为零的强连通分量加和的最小值直接上代码 #include <bits/...

主席树

强连通分量

建图

计蒜客

i++

原创 2022-08-10 17:52:47 91 阅读

删括号牛客网

https://ac.nowcoder.com/acm/problem/21303n^3正解http://www.perfe

杂DP

牛客网

#include

i++

hive

原创 2022-06-16 13:08:30 79 阅读

Connected Components? CodeForces - 920E

http://codeforces.com/problemset/problem/920/E求补图的各个连通块

线段树/树状数组/RMQ

强连通分量

CodeForces

i++

#define

原创 2022-06-16 06:31:02 48 阅读

树上的回文 51Nod - 1513

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1513对每层

思维

51Nod

i++

dfs序

5e

原创 2022-06-16 06:30:44 53 阅读

Bear and Two Paths CodeForces - 673D

http://codeforces.com/problemset/

构造

CodeForces

i++

#include

c++

原创 2022-06-16 06:30:24 57 阅读

Colossal Fibonacci Numbers! UVA - 11582

https://cn.vjudge.net/problem/UVA-11582要求斐波那契的第a^b项模n是.

矩阵快速幂

UVA

循环节

斐波那契

暴力打表

原创 2022-06-16 06:30:19 124 阅读

Oil Deposits ZOJ - 1709

https://zoj.pintia.cn/problem-sets/91827364500/problems/91827365208第

BFS

python

原创 2022-06-16 06:29:58 61 阅读

地宫取宝蓝桥真题

根据样例推测题意所拿物品相同时路径不同也不算同一种方案所以从(ii,jj)转移(i,j)时要...

杂DP

蓝桥

i++

#include

c++

原创 2022-06-16 06:29:49 67 阅读

C Looooops POJ - 2115

http:// #include <cstdio> #include <cstring> #include <algorithm> using namespace std; ty...

初等数论

POJ

#include

i++

裸题

原创 2022-06-16 06:29:34 56 阅读

使用感知机对随机生成数据集进行分类（线性可分）

学习参考《统计学习方法》现存疑惑：对于书中解释需进一步理解代码如下：import numpy as npfrom matplotlib import pyplot as pltnp.rando

感知机

误分类

梯度下降

统计学习

原创 2022-06-16 06:29:29 49 阅读

Weight the Tree CodeForces - 1646D

http://codeforces.com/con

算法

动态规划

权重

i++

树型dp

原创 2022-06-16 06:29:26 96 阅读

幸运树 51Nod - 1588

https://www.51nod.com/Challenge/Problem.html#!#problemId=1588用并查集维护非幸运边构成的连通块大小cnt[i] 然后用幸运边建图枚举每个连通块

树型DP

思维

51Nod

i++

连通块

原创 2022-06-16 06:29:19 78 阅读

TOYS POJ - 2318

http://poj.org/problem?id=2318

计算几何

POJ

i++

#include

叉积

原创 2022-06-16 06:29:13 57 阅读

The Balance POJ - 2142

看别人博客知道当c>0时若a>b则x非负反之则y非负这样只要保证a>...

初等数论

POJ

#include

整除

i++

原创 2022-06-16 06:29:04 51 阅读

Party at Hali-Bula UVA - 1220

https://cn.vjudge.net/problem/UVA-1220求最大独立集就是裸题主要是判唯一dp[i][0]代表不选i的最大独立集 dp[i][1]代表选ibook[i][0]代表不选i是否唯一 book[i][1]代表选ibook[i][0]是不唯一解的贡献者当i的子节点j出现dp[j][0]==dp[j][1]时选谁都可以这时不选i会产生不唯一解b...

树型DP

UVA

最大独立集

i++

子节点

原创 2022-06-16 06:28:58 59 阅读

波动数列蓝桥真题

http://lx.lanqiao.cn/problem.page?gpid=T122我哭了模数居然是1e8+7。。。。。。也好长个记性第i第(i+1)个数之间的差记为di di对整个序列和的贡献是di*(n-i) 先假设首项为0 看怎么用这(n-1)个相邻差组成的数凑出s%n 因为相邻两项差确定之后只剩首项不确定首项e1对序列和的贡献是e1*n 所以只要保证s减去相邻差组成的数是...

杂DP

蓝桥

#include

i++

c++

原创 2022-06-16 06:28:51 59 阅读

数的划分 CODEVS - 1039

#include <stdio.h> int main() { int e[201][7]; int n,k,i,j; while(scanf("%d%d",&a...

划分DP

CODEVS

i++

#include

javascript

原创 2022-06-16 06:28:49 82 阅读

道路和航路蓝桥真题

http://lx.lanqiao.cn/problem.page?gpid=T22 因为有负权边只能用spfa 但是数据比较强只能做到95分。。可能有其他方法吧主要记一下spfa两种优化第一种是SLF 就是改用双端队列当一个点v入队列时判断其和队首点front的大小关系如果队列为空或者dis[v]>=dis[front] 则把v扔到队尾否则扔到队首第二种是LLL...

最短路

蓝桥

i++

出队

数据

原创 2022-06-16 06:28:41 27 阅读

Serval and Rooted Tree CodeForces - 1153D

http://codeforces.com/problemset/problem/1153/D遍历到第i个节点时假设以i为根的子树上有sum[i]个叶子节点就只考虑1到sum[i]这些数对i节点的贡献 dp[i]即为此时的最大值dp[i]是从其子节点转移而来假设i是min型 min从dp[j1] dp[j2]...得来为使min最大就把1到sum[i]中最小的一些数都填到(dp[...

树型DP

CodeForces

i++

子节点

子树

原创 2022-06-16 06:28:34 78 阅读

Bi-shoe and Phi-shoe LightOJ - 1370LightOJ

#include <cst...

初等数论

LightOJ

#include

i++

php

原创 2022-06-16 06:28:33 65 阅读

有线电视网洛谷 - P1273

https://www.luogu.org/problemnew/show/P1273只能想到n^3的办法一看数据量自闭了。。看了题解也是n^3 智障出题人dp[i][j]代表以i为根的子树选j个用户时得到的最大收益然后就是树上背包转移一下最后看根节点上最多选几个人不亏本#include <cstdio>#include <cstring>#...

树型DP

背包DP

洛谷

i++

#include

原创 2022-06-16 06:28:29 116 阅读

Visible Lattice Points POJ - 3090

#include <cstdio> #include <cstring> #include <algorithm> using name...

初等数论

POJ

#include

i++

预处理

原创 2022-06-16 06:28:24 67 阅读

青蛙的约会 POJ - 1061

http://poj.org/problem?id=1061 两只青蛙是同时跳的如果两只青蛙的步子一样大那永远也无法相遇否则考虑用拓展欧几里得求(a*x)%b=c的最小非负整数解将步子之差(m-n)作为a 总长度l作为b 初始距离y-x作为c（注意不能是(x-y)）即可 #include <cstdio> #include <cstring> ...

初等数论

POJ

#include

拓展欧几里得

原创 2022-06-16 06:28:22 60 阅读

Trailing Loves (or L'oeufs?) CodeForces - 1114C

#include <bits/stdc++.h> using namespace std; typedef...

初等数论

CodeForces

#include

c++

i++

原创 2022-06-16 06:28:11 49 阅读

Strings in the Pocket ZOJ - 4110

完全相反若不完全相反即翻转后仍无法相等则输出0 否则就以(l+r)/2即不相等子串的中心左右...

回文串

ZOJ

i++

子串

字符串

原创 2022-06-16 06:27:55 51 阅读

Big Brush CodeForces - 1638D

http://codeforces.com/contest/1638/problem/D按题意着色则需要考虑先后次序问题，次序问题\

c++

ACM

拓扑排序

i++

#include

原创 2022-06-16 06:27:47 63 阅读

Blood Cousins CodeForces - 208E

http://codeforces.com/problemset/problem/208/E问一个节点v有多少p兄弟就等于看v的p祖先有多少p孩子找p祖先就倍增或者树剖一下然后就是某一层的节点中属于某棵子树的点有多少用dfs序一判即可#include <bits/stdc++.h>using namespace std;#define pb push_ba...

树链剖分

思维

CodeForces

i++

树剖

原创 2022-06-16 06:27:43 88 阅读

周游世界天梯

https://pintia.cn/problem-sets/994805046380707840/problems/994805048482054144对于每个公司的线路将线路上的点两两都连一条边权值即为两站距离这样边权和作为第一关键字边数和作为第二关键字跑一遍dijkstra并记录路径即可水题出的太慢最后竟然没写完一定要稳住心态啊。。#include <...

最短路

天梯

#include

i++

权值

原创 2022-06-16 06:27:35 42 阅读

完美正方形蓝桥真题

题目略搜索剪枝每次从左上角开始一行行找找第一个空白

搜索

蓝桥

i++

搜索剪枝

升序

原创 2022-06-16 06:27:27 109 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62a9af7b9205e的博客