cot

2017年3月26日

【BZOJ3931】[CQOI2015]网络吞吐量

摘要： Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路径优先)中，路由器会使用经典的Dij 阅读全文

posted @ 2017-03-26 13:23 cot 阅读(194) 评论(0) 推荐(0) 编辑

【BZOJ1066】 [SCOI2007]蜥蜴

摘要： Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地阅读全文

posted @ 2017-03-26 13:10 cot 阅读(172) 评论(0) 推荐(0) 编辑

2017年3月25日

【BZOJ1834】 [ZJOI2010]network 网络扩容

摘要： Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要阅读全文

posted @ 2017-03-25 23:32 cot 阅读(226) 评论(0) 推荐(0) 编辑

【BZOJ1050】[HAOI2006]旅行comf

摘要： Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个比值，如果需要，表示成一个既约阅读全文

posted @ 2017-03-25 23:11 cot 阅读(163) 评论(0) 推荐(0) 编辑

【BZOJ1047】[HAOI2007]理想的正方形

摘要： Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a,b,n 阅读全文

posted @ 2017-03-25 20:20 cot 阅读(195) 评论(0) 推荐(0) 编辑

【BZOJ1029】 [JSOI2007]建筑抢修

摘要： Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一阅读全文

posted @ 2017-03-25 20:00 cot 阅读(149) 评论(0) 推荐(0) 编辑

开坑。

摘要：失踪人口回归。好久没写blog了，决定把以前写的题的题解补一下。而且感觉离退役不远了，（2周后就FJOI2017 Day2，现在的我崩得不行）所以就来填个坑吧。阅读全文

posted @ 2017-03-25 19:18 cot 阅读(117) 评论(0) 推荐(0) 编辑

如何修改博客园里个人首页背景

摘要：写在前面鉴于平常逛其他大神的blog的时候，经常看见他们blog上好看的背景。但自己又不知道怎么弄的，觉得很神奇。直接度娘试了前几篇发现没用。于是对着别人blog的网页源代码捣腾了一个下午，发现了摸索出了一些奥妙重重的东西，于是就挂到自己blog上给大家分享一下，如侵删。第一步、将所需要的图片上阅读全文

posted @ 2017-03-25 16:17 cot 阅读(6012) 评论(31) 推荐(24) 编辑

2017年1月25日

FJWC2017&FJOI2017一试游记

摘要： day1 早上是以前泉州七中的杨国烨讲课。（据说当时看新闻说是一对双胞胎一起上thu的其中一个）课题是图论/网络流。下午第一道一开始推出来了一个之和面积有关的式子，然后觉得可以容斥一发，觉得细节太多（要求矩形和矩形的交）就拖到最后再写（结果没rush出来）。第二题看出来是支配树模型，然后觉阅读全文

posted @ 2017-01-25 18:43 cot 阅读(411) 评论(0) 推荐(0) 编辑

2016年11月18日

NOIP2016滚粗记

摘要： Day0 翘课在机房敲了一个早上的模板。（结果模板太多没敲完这就很尴尬了）下午做校车去屏东看NOIP考场。我真的好想吐糟：我的那个考室真的好挤啊。空间大概是其他考室的三分之一，过道一次只能走一个人，而且走的时候必然会碰到旁边坐着的人。。。电脑是一排排过去的，机子和机子之间大概只有一个键盘的距离，中阅读全文

posted @ 2016-11-18 19:21 cot 阅读(169) 评论(0) 推荐(0) 编辑

一个普普通通的准ACM选手

公告