Absolutey

摘要： 考虑给你 $h$, 怎么得到最后的$a$ 这里感觉不能去想让一个位置 $x$ 留下来的冲要条件，不然可能就做不出来了。 自然的想法： 从 $2n $ 到 $1$ 遍历每个$h_i$, 然后从$h_i$到$1$找第一个没有标记的值$x$, 此时$i$能留下来， 如果找不到$x$， 那么$i$无法留下来 阅读全文

摘要： ### Dinic 算法求最大流 ##### 算法思想 首先用bfs通过网络流（残量）将图分层， 然后dfs搜索分层图，一次dfs可以搜出多条可行流， 但是这些可行流所经过的边数目都是相等的。 时间复杂度为$\theta(n^2m)$ 但是实际上在问题中，及少可以卡的满。 而且很多网络流问题是二分图 阅读全文

摘要： 题意 给出 $n$ 个区间 $[l_i,r_i]$ 和 $n$ 个未知数 $a_1,a_2,\dots,a_n$，现在你要确定这 $n$ 个数，使得 $a_i\in[l_i,r_i]$，并且这个序列的最长严格上升子序列尽可能大，求这个最大值。 $1 \leq n\leq 3\times 10^5$， 阅读全文

摘要： 题意 给你 $n$ 个整数 $a_1,a_2,\cdots,a_n$ 和一个整数 $x$。 你需要求出 ${1,2,\cdots,n}$ 的一个子集 $S$，满足 $S$ 中任意两个不同的元素 $i,j$，满足 $a_i~{\rm xor}~a_j\le x$。 求选取 $S$ 的方案数，对 $99 阅读全文

摘要： FZOJ3036 Cats or Dogs解题报告 tags: 树形dp, 树链剖分，线段树,矩阵 算法一（38pts）： ​ 考虑树形\(dp\), 设\(dp\)状态\(f_{i, 0}/f_{i,1}\)分别表示让\(i\)子树满足条件且第\(i\)个点处于猫的联通块的最小代价以及处于狗的联通 阅读全文

摘要： 综合题： AGC018C Coins 大致可以分为两种类型， 即要求全选或者有的可以不选。 第一类: 要求全选 问题简述： 给定$x + y$个物品， 每个物品有$a_i$, $b_i$两种属性， 要求取出$x$个$a$属性， $y$个$b$属性， 要求属性和最大 解决方案： 先假设每个物品都取$a 阅读全文

摘要： 题意 给定一个环$A_1,A_2,\dots,A_n(3\leq n\leq200000，-100\leq A_i\leq100)$，其中$A_n$的后一个数为$A_1$. 你可以执行任意次如下操作： 选择一个位置$i(1\leq i \leq n)$，将$A_i$加$2$，将与$A_i$在环上相邻 阅读全文

摘要： 题意 把一个长度为$2n$的排列分为等长的两部分$A$和$B$(不要求连续),这种划分的价值为$\displaystyle\sum_{i=1}^{N}A_i\ B_i$, 一个排列的得分为所有所有划分方案中最大价值. 设长为$2n$的所有排列最大得分为$M$, 问有多少中排列得分为$M$. $n \ 阅读全文

摘要： 题意 方伯伯有一天去参加一个商场举办的游戏。商场派了一些工作人员排成一行。每个人面前有几堆石子。 说来也巧，位置在 $i$ 的人面前的第 $j$ 堆的石子的数量，刚好是 $i$ 写成 $K$ 进制后的第 $j$ 位。现在方伯伯要玩一个游戏，商场会给方伯伯两个整数 $L,R$。 方伯伯要把位置在 $[ 阅读全文

摘要： 题意 给出一个 $01$ 序列，一次操作可以选择连续的三个数，把它们都变成三个数的异或和。问能否在 $n$ 次以内全变成 $0$，输出方案 题解 仔细研究发现，无论如何三个数的异或不会变，由此我们可以应该联想到前缀异或和， 同时如果所有异或和不为0， 无解。 然后， 假设我们操作的三个位置为$i$, 阅读全文