yjjr's blog

Stay Hungry, Stay Foolish

洛谷2321 [hnoi2006]潘多拉的宝盒

tarjan缩点求最长链

标签：Tarjan缩点，bfs 题目 题目传送门 给定一些自动机，如果某个自动机A能产生的所有串都能在自动机B中产生，则称B是A的一个升级，求最长链 \[n\leq 50\] 分析 ...

Posted by yjjr's blog on October 31, 2018

洛谷4180 【模板】严格次小生成树[bjwc2010]

严格次小生成树模板题

标签：Kruscal，次小生成树 题目 题目传送门 题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。...

Posted by yjjr's blog on October 30, 2018

洛谷3244 [hnoi2015]落忆枫音

DAG加入一条边后会发生...

标签：DP，拓扑排序 题目 题目传送门 题目描述 「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出这样一个问题。 「相信吧。不然我们...

Posted by yjjr's blog on October 30, 2018

洛谷3199 [hnoi2009]最小圈

分数规划+SPFA判负环

标签：分数规划，二分，SPFA 题目 题目传送门 题目描述 考虑带权的有向图\(G=(V,E)\)以及\(w:E\rightarrow R\),每条边\(e=(i,j)(i\neq j,i...

Posted by yjjr's blog on October 30, 2018

Bzoj3390 [usaco2004 dec]bad cowtractors牛的报复

最大生成树模板题

标签：最大生成树 题目 题目传送门 Description 奶牛贝茜被雇去建设\(N(2≤N≤1000)\)个牛棚间的互联网．她已经勘探出\(M(1≤M≤20000)\)条可建的线路，每...

Posted by yjjr's blog on October 30, 2018

洛谷1963 [noi2009]变换序列

匈牙利算法的本质

标签：匈牙利算法 题目 题目传送门 题目描述 对于\(N\)个整数\(0, 1, \cdots, N-1\)，一个变换序列\(T\)可以将\(i\)变成\(T_i\)，其中 \(T_i ...

Posted by yjjr's blog on October 29, 2018

【noip模拟赛】divisors

数论水题

标签：数论 题目 给定 m 个不同的正整数 a1, a2, …, am，请对 0 到 m 每一个 k 计算，在区间 [1, n] 里有多少正整数是 a 中恰好 k 个数的约数。 对于 \(...

Posted by yjjr's blog on October 25, 2018

洛谷2047 [noi2007]社交网络

floyd统计最短路径数量

标签：floyd 题目 题目传送门 题目描述 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，...

Posted by yjjr's blog on October 23, 2018

洛谷4049 [jsoi2007]合金

建图后利用floyd原理求最小代价

标签：计算几何，floyd 题目 题目传送门 题目描述 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将...

Posted by yjjr's blog on October 21, 2018

【noip2018模拟赛0】解题报告

清新不毒瘤的模拟赛

T1 yyy点餐 题意 给出长度为\(n\)的序列，求有所有不同的组合的代价总和（每种组合的代价为该组合内所有数之和） 对于全部数据，有\(1\leq n\leq 1000000, 0\l...

Posted by yjjr's blog on October 21, 2018

Page 6 / Total 46

FEATURED TAGS

数论-杂题 基础算法-二分 知识学习 基础算法-贪心 数据结构-线段树 数论-组合数 基础算法-模拟 DP-杂题 DP-树形 解题报告 DP-状压

FRIENDS

ABOUT ME

可一可再.

CONTACT ME

email: [email protected]
QQ: 1844387848

『 一言 』

MUSIC PLAYER

http://yangjijingru.com/img/music.mp3

"我会永远相信，不完美的完美"
"不管什么世界，距离不是距离"
————《相信》 von 苏打绿