KetchupZ
KetchupZ
全部文章
分类
# 01_容斥定理(2)
# AC自动机/Manacher(8)
# color coding k-th近似算法(1)
# KMP(7)
# LCA(3)
# Prufer序列/无向图三元环计数(3)
# 凸包/旋转卡壳(2)
# 割点/割边/强连通分量(4)
# 区间DP(1)
# 单调队列/单调栈(6)
# 压缩算法(1)
# 回文自动机(3)
# 字典树(7)
# 字符串Hash(1)
# 实战项目(6)
# 并查集(2)
# 扩展欧几里得/中国剩余定理(3)
# 排序算法(5)
# 数位DP(8)
# 数论杂项(2)
# 最小生成树(3)
# 最小费用流(5)
# 最短路径/差分约束/最长路(12)
# 朴素DP(1)
# 树形DP(4)
# 树状数组(11)
# 概率DP(3)
# 欧拉函数/素数(2)
# 欧拉路径/其他(1)
# 欧拉降幂(1)
# 状压DP(8)
# 线段树(2)
# 网络流/最小割/二分图匹配(10)
# 背包问题(6)
# 莫比乌斯反演(2)
# 语法/函数/部分骚操作(15)
++++++++几何数学++++++++(2)
++++++++数论++++++++(1)
+++++图论++++++++(2)
+++++字符串++++++++(1)
+++++数据结构++++++++(1)
+++++组合数学++++++++(7)
100场比赛计划(7)
cdq分治(1)
Codeforce(12)
专项之C/C++(13)
专项之Java(11)
专项之Liunx(1)
专项之sql(6)
专项之计算机网络(2)
其他题目/思维/贪心(42)
暴力/尺取/二分/三分(10)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
(共303篇)
I - Caocao's Bridges HDU - 4738(求边双连通)
I - Caocao’s Bridges HDU - 4738(求边双连通) 题目:传送门 思路见注释 代码 : /* if 图不连通:ans=0 eles if 无桥:ans=-1 else ans=权值最小的桥==0?1:ans */ #include<bits/stdc++.h&...
2019-08-27
0
476
J - Anniversary party POJ - 2342(简单树形DP)
J - Anniversary party POJ - 2342(简单树形DP) 题目:传送门 思路见注释 代码 : /* 简单树形dp. 考虑dp[node][0/1],代表以node在选与不选的情况下,以u为根的子树的最大价值 dp[node][0]=sum(max(dp[v][0],d...
2019-08-27
0
514
K - Strategic game POJ - 1463(简单树形DP)
K - Strategic game POJ - 1463(简单树形DP) 题目:传送门 思路见注释 代码 : /* 树的最小顶点覆盖 dp[u][0]代表当前以u为根的子树,u不选所需的最小花费 dp[u][1]代表当前以u为根的子树,u选的最小所需花费 dp[u][1]=1+sum(mi...
2019-08-27
0
516
L - Computer(HDU2196 ,树形DP,换根法)
L - Computer(HDU2196 ,树形DP,换根法) 题目 :传送门 思路见注释 代码 : * 换根法dp: 先把无根树化为有根树 第一遍dfs,对于顶点u,求u的子树到u的最大和次大距离 第二遍dfs,将树化为顶点u为根,求u的子树到u的最大距离和次大距离 对于u的最大距...
2019-08-27
0
501
HDU - 1561树形依赖背包
HDU - 1561树形依赖背包 题目: 传送门 思路见代码注释. 代码: /* 对于每个节点u,要么有唯一的父亲fa,要么没有父亲,自形一颗树 所以按照题目给的要求该图是一个森林. 我们考虑将森林中的每一颗树的根连接到超级根root.那么形成的图是一个以超级根 为根的树,题目也转化为从该树上...
2019-08-27
0
470
codeforec 1208C Magic Grid(构造题)
codeforec 1208C Magic Grid(构造题) 题目链接:传送门 题意: 给你一个n,满足n是4的倍数。让你构造一个 n ∗ ...
2019-08-27
0
534
2019百度之星初赛第三场B题-最短路2(魔改dijstra)
百度之星初赛第三场B题-最短路2(魔改dijstra) 题目: 小 A 是社团里的工具人,有一天他的朋友给了他一个 n n n 个点,...
2019-08-24
0
477
HDU 6681(树状数组统计平面***线的交点个数)
HDU 6681(树状数组,统计平面***线的交点个数) 题目链接:传送门 题意:给出k条射线,求射线将 n ∗ m ...
2019-08-20
0
516
2019百度之星初赛第二场C题度度熊与运算式 1(hdu6676)
2019百度之星初赛第二场C题度度熊与运算式 1(hdu6676) 题目网址:传送门 这道题赛场上没写出来,补题时候看了题解才会的。 思路:若把最终的运算时用^切成许多段,定义一段的长度为该段1的个数,若某一段的长度不是2的幂次,那么可以把该段用异或分成2的幂次个1相加。 所以我们枚...
2019-08-19
0
472
2019牛客暑期多校训练营(第十场) 补题
2019牛客暑期多校训练营(第十场) 补题 这场比赛是三个人一起写的,但都是单挑,比赛过程中第一水题以为是找规律,然后浪费了半个小时,其实暴力递归就能写。还有一道水题,对于两个图的判断情况没想清除,导致一直wa,最后总的来说自己着只A了三道吧。补了两道题 比赛链接:https://ac...
2019-08-18
0
493
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页