L_Y_T020321的博客

题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi），单位流量的...

题目背景:考完试回来发现了一道原题QAQ题目背景John的农场缺水了！！！题目描述农民John 决定将水引入到他的n(1<=n<=300)个牧场。他准备通过挖若干井，并在各块田中修筑水道来连通各块田地以供水。在第i 号田中挖一口井需要花费W_i(1<=W_i<=100,000)元。连接i 号田与j 号田需要P_ij (1 <= Pi,jP_{i,j}Pi,j...

题目背景L_Y_T做这道题的时候是真的崩溃啊!!!要知道,L_Y_T构建好AC自动机之后,就开始跑随机数没错,就是随机数我rand()了一下time(0) 然后就卡过去了很多不该卡过去的点题目描述二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否...

题目背景:L_Y_T十分的不爽哦!话说上年这道题还是个绿的,现在怎么就黄了??然后,L_Y_T是真的想不通为什么CCF要考这么反人类的高精度,而且还是在DP里玩高精!!于是L_Y_T就花了一晚上的时间来做这道题,终于,在L_Y_T的不屑努力下,L_Y_T终于不用高精做出了这道题!!!至于做法…你们懂的!#include<bits/stdc++.h>using name...

真心地,这一道题我照着题解抄都抄错了然后我就WA的一声哭了出来我是想练习树的直径结果实在是找不到题目了于是就用这玩意来练手…结果… 我好像是在debug的时候吧题解直接复制了一遍…题目描述某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。...