Elijahqi

http://www.elijahqi.win/2018/01/08/poj1637-sightseeing-tour/ Description The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner

http://www.elijahqi.win/2018/01/08/bzoj2095-poi2010bridges/ ‎ Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让YYD

http://www.elijahqi.win/archives/2766 爆0的一天.. 题意：混合图求欧拉回路问题 求多笔画问题 问最少几笔可以覆盖整张图所有边 图是混合图 数据范围1e4边数5e4 费用流暴力增广会tle 应该使用多路增广 来加快速度 但据说不一定所有图多路增广都快 暴力： 分部分分分别采用状压或欧拉回路性质 考虑无向图欧拉回路问题 一定是点度数位奇数的会增加...

http://www.elijahqi.win/archives/3841 链接：http://uoj.ac/problem/117 题目描述 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 这张图是无向图。（50分） 这张图是有向图。（50分） 输入格式 第一行一个整数 ，表示子任务编号。，如果 则表示处理...

http://www.elijahqi.win/archives/3932 大家都知道，熊爱鱼。但是迈克是一只奇怪的熊，他讨厌鱼！更奇怪的是，他有无数的蓝色和红色的鱼。 他在平面上标出了 nnn 个不同的点。第 iii 个是点 (xi,yi)(xi,yi)(x_i,y_i) 。他想在每一点都放一条鱼，使得每一条水平线或垂直线上的红鱼和蓝鱼的数量相差最多1。 他不能找到一种方式来执行，所以请你帮助...

http://www.elijahqi.win/archives/3839 题目:http://uoj.ac/problem/236 我们针对每个速度离散化之后建一个点可以知道题目中 减速需要花费1的代价 加速不需要代价 那么我们就把每个速度s->t连边 那么可以知道对于每一段 x-1,x来说左右如果s->t的个数大于t->s的个数那么 显然我需要花费代价 其他情况下...