Narh - 博客园

《信息学奥赛一本通》题库 1034 计算三角形面积——基础

摘要：开始复健。用了不方便的算面积的方法，讨论了好多，还调了一个多小时- - 发现 double 和 longdouble 的四舍五入是随机的，有时候舍5有时候入5。 #include<cstdio> #include<algorithm> #include<cmath> using namespace 阅读全文

posted @ 2020-07-16 23:54 Narh 阅读(87) 评论(0) 推荐(0) 编辑

2019.7.13 模拟赛——[ 置换 ][ 关于“平方”的思路+插头DP ]

该文被密码保护。阅读全文

posted @ 2019-07-13 16:52 Narh 阅读(0) 评论(0) 推荐(0) 编辑

UNR#3 Day1——[ 堆+ST表+复杂度分析 ][ 结论 ][ 线段树合并 ]

摘要：地址：http://uoj.ac/contest/45 第一题是鸽子固定器。只会10分。按 s 从小到大排序，然后 dp[ i ][ j ][ k ] 表示前 i 个元素、已经选了 j 个、最小值所在位置是 k 的最大代价。 #include<cstdio> #include<cstring> # 阅读全文

posted @ 2019-07-12 19:39 Narh 阅读(90) 评论(0) 推荐(0) 编辑

2019.7.9 模拟赛——[ 思路 ][ 思路 ][ KD树求解最优性问题 ]

该文被密码保护。阅读全文

posted @ 2019-07-09 19:34 Narh 阅读(1) 评论(0) 推荐(0) 编辑

2019.7.8 模拟赛——[ 线性基 ]

该文被密码保护。阅读全文

posted @ 2019-07-08 19:08 Narh 阅读(0) 评论(0) 推荐(0) 编辑

2019.7.6 模拟赛——[ 递归子问题+减少状态数思路 ][ 转化思路+线段树 ]

该文被密码保护。阅读全文

posted @ 2019-07-06 20:05 Narh 阅读(0) 评论(0) 推荐(0) 编辑

2019.7.4 模拟赛——[ 后缀相关思路+规律好题 ][ 交互题思路 ][ LCT上“二分”查找 ]

该文被密码保护。阅读全文

posted @ 2019-07-04 15:57 Narh 阅读(2) 评论(0) 推荐(0) 编辑

2019.7.3 模拟赛——[ 图论 ][ 缩小问题规模的思路 ]

该文被密码保护。阅读全文

posted @ 2019-07-03 16:28 Narh 阅读(0) 评论(0) 推荐(0) 编辑

bzoj 4298 [ONTAK2015]Bajtocja——哈希+启发式合并

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4298 题面：给定d张无向图，每张图都有n个点。一开始，在任何一张图中都没有任何边。接下来有m次操作，每次操作会给出a,b,k，意为在第k张图中的点a和点b之间添加一条无向边。你需要在每次操作阅读全文

posted @ 2019-06-25 18:50 Narh 阅读(129) 评论(0) 推荐(0) 编辑

玲珑杯#20 C 漆黑的太阳——莫队

摘要：题目：https://www.ifrog.cc/acm/problem/1155 题解：https://www.ifrog.cc/acm/solution/28 1.如何不重复计算一个值自己想的是对于一种方案，在一个值的最靠前位置上计数。那么对于每个位置，它前面不能有和它相同的值被选、后面随便。阅读全文

posted @ 2019-06-25 16:00 Narh 阅读(54) 评论(0) 推荐(0) 编辑

导航