摘要：题目描述： 为了证明自己是 OI 界最针的人，针老师打算向全 LOJ 群最针的 wxh 发起挑战。针老师偷偷潜入 wxh 所在地的电力设施，打算一举剿灭 wxh。供电的网络是由 n 个节点组成的 DAG，每个节点有一定的 能量 (能量可能为负)。针老师仔细研修后发现，为了打败 wxh，他必须选择一个 阅读全文

摘要：题目：dtoj2797旅行商 其实就是裸的网络流套树剖套线段树其实代码不难码 emmmmmm我决定草率的直接上代码，这可能是一条无营养的博客.... #include<bits/stdc++.h> #define _(d) while(d(isdigit(ch=getchar()))) #defin 阅读全文

摘要：题目：dtoj1246方格取数问题，dtoj1261骑士共存问题 这些题目都是一个思路拉，如果把整个方盘间隔着黑白染色，同色之间不会互相影响，所以可以把两个颜色分别连在 $s$ 和 $t$ 上，中间相连的边表示两者的关系，常常是总的收益减去最小割的收益是答案要求的最大收益拉~ 放个方格取数的代码吧！ 阅读全文

摘要：题目：dtoj3848 Bajtman i Okrągły Robin 题目描述： 你是一个保安，你发现有n个强盗，其中第i个强盗会在[a[i],a[i]+1]，[a[i]+1,a[i]+2]，...，[b[i]-1,b[i]]这么多段长度为1时间进行抢劫，并计划抢走c[i]元。你在一个强盗任何一个 阅读全文