不会写半平面交…然后发现可以转成对偶凸包问题 具体见这里：http://trinkle.blog.uoj.ac/blog/235 相关的原理我好像还是不太懂…orz ...
分类：
其他好文 时间：
2018-01-21 12:38:20
阅读次数：
156
http://uoj.ac/problem/218 维护一颗主席树 查询入栈相当于区间修改，弹栈相当于返回历史版本 维护区间求和 ...
分类：
其他好文 时间：
2018-01-21 00:08:36
阅读次数：
152
题链： http://uoj.ac/problem/21 题解： 。。。技巧题吧 先看看题目让求什么： 令$F(x)=\sum_{i=1}^{n}(\lfloor a[i]/x \rfloor +a[i]$%$x)$ 要求输出最小的F(x)。 首先不难看出，x的取值不会超过最大的a[i]+1，（因为 ...
分类：
其他好文 时间：
2018-01-17 00:28:07
阅读次数：
112
题目描述 给出 $n$ 和 $m$ ，$m$ 次询问。每次询问给出 $a$ 和 $b$ ，两人轮流选择：将 $a$ 加一或者将 $b$ 加一，但必须保证 $a^b\le n$ ，无法操作者输，问先手是否必胜。 $n\le 10^9$ ，$m\le 10^5$ ，$a\ge 2$ ，$b\ge 1$ ...
分类：
其他好文 时间：
2018-01-08 20:16:30
阅读次数：
180
题目描述 给出 $(2n+1)\times (2n+1)$ 个点，点 $(i,j)$ 的权值为 $a[max(|i-n-1|,|j-n-1|)]$ ，找一条从 $(1,1)$ 走到 $(2n+1,2n+1)$ 的路径，使得经过的点（包括起点和终点）权值和最小。求这个权值和。 输入 第一行一个正整数 ...
分类：
其他好文 时间：
2018-01-08 12:21:58
阅读次数：
154
#185. 【ZJOI2016】小星星 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有 nn 颗小星星，用 mm 条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了 n?1n?1 条细线，但通过这些细线，这颗小星星还是被串在 ...
分类：
其他好文 时间：
2018-01-07 17:32:45
阅读次数：
169
http://uoj.ac/problem/185 首先考虑一个很假的树形 DP. 设 dp[u][p] 表示考虑了以 u 为根的这个子树, 并且根映射到原图的 p 点. 这个显然可以 O(n3) 转移, 但是会有不同的点可能映射到同一个点. 于是考虑容斥.求出 dp(S) 表示映射的点集至多为 S ...
分类：
其他好文 时间：
2018-01-07 17:30:54
阅读次数：
163
题目描述 两个人在 $n\times m$ 的棋盘上下 $k$ 子棋，问：是否存在一种平局的情况？如果存在则输出一种可能的最终情况。 输入 第一行三个正整数 $n,m,k$ ，意义如前所述。 输出 如果双方不能打成平局，输出 $?1$ ； 否则输出 $n×m$ 行，第 $i$ 行两个整数 $x_i, ...
分类：
其他好文 时间：
2018-01-04 10:58:57
阅读次数：
152
莫队神题。 ……话说uoj有的题为什么bzoj要权限……可能是因为这题bzoj200s吧。 ...
分类：
其他好文 时间：
2018-01-03 22:45:08
阅读次数：
230
