POJ-1251 Jungle Roads (水题，%c)POJ-1287 Networking (水)POJ-2031 Building a Space Station (%f浮点数尴尬精度，两球间距离)POJ-2421 Constructing Roads (一些边已建好，简单处理一下)ZOJ-... ...
分类：
其他好文 时间：
2019-10-22 11:23:38
阅读次数：
102
题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=3589 题解 事件 $0$ 不需要说，直接做就可以了。 事件 $1$ 的话，考虑如果直接查询然后相加的话，会有很多段被算重了。于是考虑容斥，把算重的段给减掉就可以了。至于如何计算每一段的答案，直接 ...
分类：
其他好文 时间：
2019-10-06 20:56:34
阅读次数：
130
bzoj2325 [ZJOI2011]道馆之战。
树链剖分+DP+类线段树最大字段和 ...
分类：
其他好文 时间：
2019-10-05 22:46:17
阅读次数：
110
题意：在一个凸多边形中随机选一个点，问有多大概率使得这个点与第一条边构成的三角形是所构成的n个三角形中最小的。题解：半平面交。很明显，所有答案都集中在一块地方，所以只要分别求出只存在第一条边和其他每条边的限制，跑半平面交就好了。代码：#includeusing namespace std;int n... ...
分类：
其他好文 时间：
2019-10-01 13:42:53
阅读次数：
78
题意 给你一个长度为n的数组，代表每一个物品的价格。你有一个初始钱数$x$，采用以下方法贪心： 从$1$到$n$扫一遍，如果$x$不比$a[i]$小，就买下它，买不起就跳过。 给你最终买的物品数量m，求$x$的最大值。 思路 我队的贪心菜的一笔，果然我也有很大的责任。。 首先如果最后全部买完，那么刚 ...
分类：
其他好文 时间：
2019-09-20 23:37:33
阅读次数：
153
分类 递归：1003 图论： 二叉树： 数论： 组合数学： 具体内容 【1001-1010】 【1011-1020】 【1021-1030】 【1031-1040】 【1041-1050】 ...
分类：
其他好文 时间：
2019-09-20 18:39:45
阅读次数：
83
Population zoj 3018 "题目链接" Population Time Limit: 10000 msMemory Limit: 32768 KB It is always exciting to see people settling in a new continent. As t ...
分类：
其他好文 时间：
2019-09-18 11:18:45
阅读次数：
101
题意: 给你一个函数f(n)=(p1a1-1)(p2a2-1)...(prar-1) ,n=p1a1p2a2...prar 求\[\sum\limits_{i = 1}^n {f(i)} \],\[n < = 1e9\] 思路: \[f(p) = p - 1,f({p^k}) = {p^k} - 1 ...
分类：
其他好文 时间：
2019-09-14 00:21:47
阅读次数：
104
嗯... 题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364501 这道题是想出来则是一道很简单的dfs： 将一个4*4的地图给每一个点排序，如下图： 0 1 2 3 4 5 6 7 8 9 10 11 12 1 ...
分类：
Web程序 时间：
2019-09-12 23:23:39
阅读次数：
93
description analysis 其实这个连出来的东西叫 " 基环内向树 " 先考虑很多森林的情况，也就是树根连回自己 明显树根物品是可以被取完的，那么买树根的价钱要是儿子中价钱最小的那个 或者把那个叫成收益，也就是选择所有儿子中收益最大的儿子 既然树根可以取完，同理所有 非叶子节点 也可以 ...
分类：
其他好文 时间：
2019-09-10 17:55:08
阅读次数：
104
