2020年7月16日

《信息学奥赛一本通》题库 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日

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

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

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

2019年7月12日

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日

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

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

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

2019年7月8日

2019.7.8 模拟赛——[ 线性基 ] 密码保护

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

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

2019年7月6日

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

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

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

2019年7月4日

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

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

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

2019年7月3日

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

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

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

2019年6月25日

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) 编辑

导航