L_Y_T020321的博客

题解 P2984 【[USACO10FEB]给巧克力Chocolate Giving】交了九九八十一遍，最后终于过了！这道题唯一的难点就是开的数据规模，然后就是一个裸的spfa最短路，下面见我这81次(其实没这么多)交的代码1. 具体思路就是：让一只奶牛跑到FJ那边，然后再跑回p_i那里。细心的朋友都发现了，这样太慢！！！而且常量开这么大跑两遍确实非常勉强于是就爆零了！1. 具体...

题解 P2384 【最短路】这个题显而易见是用SPFA做的，没错！我一眼看过去就像是差分约束！有点不友好了哈！QWQ当AC后看题解忽然只想吐槽，表示这个方法太麻烦了，还要log（）啥的……其实主要不是嫌麻烦，是我实在不会用函数……首先是存图（加边）：void add(int x , int y , int z) { a[t].x = x ; a[t]....

题目描述One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-...

今天做了这道题QwQ昨天洛谷提交888,通过188原以为这么吉利今天会有好事发生结果,luogu积分达到了1191哎,那九分就不能给补上啊???好了,废话就说到这里https://www.luogu.org/problemnew/show/P1119链接在上题目背景BB 地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建...

这道题我竟有三种思路!!!当然有两种事实证明不可行题目描述:K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场．现在她们要集中起来进餐．牧场之间有M(1≤M≤10000)条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方．那么，有多少这样的牧场呢？输入样例:第一行输入三个整数 k,n,m,意义如题目所描述接下来有k行,分别表...

背景:有一天,L_Y_T同学在codevs上面闲逛,忽然,他的眼前一亮…!!!看见题目,高斯奥特曼的形态变化!!!这还是L_Y_T学OI以来第一次看见有关Ultraman的题目呢(而且还是L_Y_T最喜欢的高斯)题目描述:随着高斯奥特曼的进化，出现了越来越多的新形态。心态之间的变形不畅严重影响了打怪兽的顺利。这时，科学家发明了形态变化机器人，正好可以解决这一难题。高斯有M种，每种机器人...

最近看了看最短路树,于是就来做这道题了qwq(我才不会告诉你是因为看了这道题才去看的最短路树)所谓最短路树,就是在跑dijktra的时候随手记录个小东西,然后形成一个树,这棵树的根节点(也就是最短路起点)到每个节点的距离就是源点到该点的最短路\color{red}所谓最短路树,就是在跑dijktra的时候随手记录个小东西,然后形成一个树,这棵树的根节点(也就是最短路起点)到每个节点的距离就是...