2020年1月16日
UVA-3231 Fair Share 二分流量
摘要： 题面 链接： "https://vjudge.net/problem/UVALive 3231" 题意 给定n个机器，m个工作，每个工作可以给两个机器中的某一个做，问每台机器做的工作的最大值最小是多少 题解 网络流 首先源点向每个工作连一条容量为1的边，代表每个工作只能被做一次，然后每个工作向机器连 阅读全文
posted @ 2020-01-16 21:59 Artoriax 阅读(114) 评论(0) 推荐(0) 编辑
最大流模板
摘要： ISAP+BFS初始化+栈优化 跑的飞快，但比较长 点数最大大概$10^5$,边数最大大概$4 \times 10^5$ 最高标号预流推进( HLPP ) 我觉得可能用不到把，复杂度是$n^2 \sqrt{m}$，但是常数比较大，和isap跑的差不多快 给个别人的板子，自己没写 阅读全文
posted @ 2020-01-16 21:40 Artoriax 阅读(136) 评论(0) 推荐(0) 编辑
BZOJ-1497 最大获利
摘要： 题面 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可 阅读全文
posted @ 2020-01-16 21:28 Artoriax 阅读(125) 评论(0) 推荐(0) 编辑
2020年1月15日
POJ-3680 Intervals & NOI 2008 志愿者招募 费用流
摘要： POJ 3680 Intervals Description You are given N weighted open intervals. The i th interval covers ( ai , bi ) and weighs wi . Your task is to pick some 阅读全文
posted @ 2020-01-15 16:11 Artoriax 阅读(161) 评论(0) 推荐(0) 编辑
2020年1月14日
CodeForces 663E Binary Table
摘要： Description You are given a table consisting of n rows and m columns. Each cell of the table contains either 0 or 1. In one move, you are allowed to p 阅读全文
posted @ 2020-01-14 09:40 Artoriax 阅读(122) 评论(0) 推荐(0) 编辑
2020年1月13日
南昌区域赛-G Eating Plan
摘要： 链接: "https://nanti.jisuanke.com/t/42582" Description Bob is hungry now and he needs to eat some food. Alice puts n dishes of food in front of him, num 阅读全文
posted @ 2020-01-13 17:13 Artoriax 阅读(333) 评论(0) 推荐(0) 编辑
HDU-5909 Tree Cutting
摘要： Description Byteasar has a tree $T$ with $n$ vertices conveniently labeled with $1,2,...,n$. Each vertex of the tree has an integer value $v_i$. The v 阅读全文
posted @ 2020-01-13 16:45 Artoriax 阅读(97) 评论(0) 推荐(0) 编辑
BZOJ-4589 Hard Nim
摘要： Description Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的初始局面，决定了最终的获胜者，有些局面下 阅读全文
posted @ 2020-01-13 16:24 Artoriax 阅读(77) 评论(0) 推荐(0) 编辑
UVA-12633 Super Rooks on Chessboard
摘要： Description Let’s assume there is a new chess piece named Super rook. When placed at a cell of a chessboard, it attacks all the cells that belong to t 阅读全文
posted @ 2020-01-13 16:01 Artoriax 阅读(164) 评论(0) 推荐(0) 编辑
SPOJ-TSUM Triple Sums
摘要： Description You're given a sequence s of N distinct integers. Consider all the possible sums of three integers from the sequence at three different in 阅读全文
posted @ 2020-01-13 15:37 Artoriax 阅读(181) 评论(0) 推荐(0) 编辑
HDU-4609 3-idiots
摘要： Description King OMeGa catched three men who had been streaking in the street. Looking as idiots though, the three men insisted that it was a kind of 阅读全文
posted @ 2020-01-13 15:16 Artoriax 阅读(105) 评论(0) 推荐(0) 编辑
Kattis-aplusb A+B problem
摘要： Description Given $N$ integers in the range $[ 50\, 000, 50\, 000]$, how many ways are there to pick three integers $a_ i$, $a_ j$, $a_ k$, such that 阅读全文
posted @ 2020-01-13 11:41 Artoriax 阅读(285) 评论(0) 推荐(0) 编辑
HDU-1402 A * B Problem Plus FFT模板题
摘要： Description Calculate A B. Input Each line will contain two integers A and B. Process to end of file. Note: the length of each integer will not exceed 阅读全文
posted @ 2020-01-13 11:14 Artoriax 阅读(226) 评论(0) 推荐(0) 编辑
2020年1月12日
Codeforces-613D Dr. Evil Underscores
摘要： Description Today, as a friendship gift, Bakry gave Badawy nn integers $a_1,a_2,…,a_n$ and challenged him to choose an integer $X$ such that the value 阅读全文
posted @ 2020-01-12 17:35 Artoriax 阅读(351) 评论(0) 推荐(0) 编辑
2020年1月11日
启发式合并 & dsu on tree
摘要： 简介 ​ 启发式合并指在合并时，$size$小的集合/数据结构向$size$大的合并，这样，每次$size$必定增加之前的2倍，从而每个元素最多被合并$logn$次，因而所有元素最多插入$nlogn$次，从而用暴力的想法解决题目。 dsu on tree ​ 指：我们在暴力统计子树答案的时候，先暴力 阅读全文
posted @ 2020-01-11 15:41 Artoriax 阅读(236) 评论(1) 推荐(0) 编辑