sagitta

摘要： 题目链接: http://codeforces.com/gym/100917/problem/M 每次写$dp$都因为思路还不成熟就上了导致经常写出状态冗余的代码 这题看数据范围显然是状压$dp$ 然后注意优雅地使用位运算来减少代码长度就好了 阅读全文

摘要： 题目链接:http://codeforces.com/gym/100917/problem/F 给出一个无向正权无自环图 要求对于每个点 经过它的最短"简单环"的长度 其中简单环的定义是 环上每条无向边都经过且仅经过一次 显然这个环至少经过三条边 三个点 我们或许会产生这样一种思路 对于每次询问 我 阅读全文

摘要： 尽管才刚入门 然而最近各方面能力都在下降 还是先把这个计算几何入门级模板放上来 弃坑做点其他的 UPD0 16.3.26 UPD1 16.4.3 新增 向量旋转 两圆求交点 余弦定理 以及一些hint UPD2 16.4.13 新增 轴对称点 UPD3 16.7.18 新增 三角形面积 凸包上最大三 阅读全文

摘要： 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4321 虽然有更优美的做法 不过数据范围还是可以数位$DP$的 即把模型转化为 在区间内 $mod\ a = b\ mod\ a$ 的数所含$1$的个数之和 四维的数组分别记录 枚举到第$x$位 是否达 阅读全文

摘要： 题目链接: http://poj.org/problem?id=2007 这题并没有卡精度 也不需要多少讨论 然而$WA$了很多发 刚看这题的时候 感觉貌似就是一个极角排序 然后就$WA$了 (其实以前也没写过极角排序) 然后随手找到一个反例 加了些讨论 继续$WA$ 最后发现其实完全不是什么讨论是 阅读全文

摘要： 题目链接: http://poj.org/problem?id=1066 -------------------------------------------------------------------------------------------------------- 这题刚看后可能会 阅读全文

摘要： 题目链接: http://poj.org/problem?id=3304 ------------------------------------------------------------------------------------------------------ 由于几乎没写过计算几 阅读全文

摘要： 题目链接: http://codeforces.com/problemset/problem/650/C ------------------------------------------------------------------------------------------------- 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5632 ------------------------------------------------------------------------------------------ 这场比赛的官方 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4352 ----------------------------------------------------------------------------------------- 做这题前先要会$ 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5634 -------------------------------------------------------------------------------------------- 官方题解上 阅读全文

摘要： 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4763 ------------------------------------------------------------------------------------------- 数据范围卡 阅读全文

摘要： 题目链接 : http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27050 ----------------------------------------------------------------------------- 阅读全文

摘要： 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4578 ---------------------------------------------------------------------------------- 一道操作比较复杂的线段树的题 阅读全文

摘要： 题目链接: http://poj.org/problem?id=1177 --------------------------------------------------------------------------------------- 矩形并的周长模板题 建议先做了矩形面积并后再来做这 阅读全文

摘要： 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4614 ---------------------------------------------------------------------------------- 较为麻烦的一道线段树题目 为 阅读全文

摘要： 题目链接: http://www.spoj.com/problems/AEROLITE/en/ -------------------------------------------------------------------------------------- 虽然没有明确的区间,但做法还是 阅读全文

摘要： 题目链接: http://codeforces.com/contest/149/problem/D ----------------------------------------------------------------------------------------------- 半年前这 阅读全文

摘要： 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4283 ------------------------------------------------------------------------------------- 这题由于是区域赛的题目 阅读全文

摘要： 题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27130 ------------------------------------------------------------------------------ 阅读全文