摘要：
1146: [CTSC2008]网络管理Network Description M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个 部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。 每个部门都有一 阅读全文
摘要：
2509: 送分题 Description 给出平面上的M条平行于坐标轴的线段，问有多少个正方形。 给出平面上的M条平行于坐标轴的线段，问有多少个正方形。 Input 第1行为两个正整数N，M。 接下来M行，每行4个非负整数x1，y1，x2，y2（0≤x1≤x2≤N，0≤y1≤y2≤N），描述了线段 阅读全文
摘要：
2738: 矩阵乘法 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第一行两个数N,Q， 阅读全文
摘要：
3275: Number Description 有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*c2:gcd(a,b)=1 有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下 阅读全文
摘要：
1297: [SCOI2009]迷路 Description windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：windy不能在某个节点逗留，且通过某有向边 阅读全文
摘要：
1 procedure dinic; 2 begin 3 while bfs do inc(ans,dfs(s,maxlongint)); 4 end; 5 6 function bfs:boolean; 7 var h,tail,i,j:longint; 8 begin 9 fillchar(dis,sizeof(dis),$3f); 10 h:=0;tail:... 阅读全文
摘要：
稍微贴个建立虚树的子过程……我觉得我写的还挺清晰的 阅读全文
摘要：
4.25 bzoj1532 二分+最大流……有点妙 4.24 CF235D 这道题……好神啊…… 题解 4.23 CF235B 思博期望题，bz上有道差不多的 题解 4.22 CF235C 后缀自动机 题解 CF235E 数学，反演 题解 CF235A 太傻了没话说……几个if的问题…… 4.3 b 阅读全文
摘要：
3572: [Hnoi2014]世界树 Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界 阅读全文
摘要：
4516: [Sdoi2016]生成魔咒 Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2] 阅读全文