2019年7月13日

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

该文被密码保护。

posted @ 2019-07-13 16:52 Narh 阅读 (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 阅读 (36) 评论 (0) 编辑

2019年7月9日

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

该文被密码保护。

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

2019年7月8日

2019.7.8 模拟赛——[ 线性基 ]

该文被密码保护。

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

2019年7月6日

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

该文被密码保护。

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

2019年7月4日

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

该文被密码保护。

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

2019年7月3日

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

该文被密码保护。

posted @ 2019-07-03 16:28 Narh 阅读 (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 阅读 (38) 评论 (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 阅读 (25) 评论 (0) 编辑

2019.6.25模拟赛——[ 树上贪心选链 ][ 思路+差分思想+状压DP ]

该文被密码保护。

posted @ 2019-06-25 10:33 Narh 阅读 (0) 评论 (0) 编辑

导航