上一页 1 2 3 4 5 6 7 ··· 83 下一页

2019年6月13日

CF889 E Mod Mod Mod——DP

摘要:题目:http://codeforces.com/contest/889/problem/E 这题真好玩。 官方题解说得很好。 想到相邻 a[ i ] 之间的段可能可以一起维护,但是不太会。 原来是表示成 i*x+k 的形式。其中 x 是具体的值,放在 DP 数组里只要记录 “ x<= ... 的 阅读全文

posted @ 2019-06-13 10:42 Narh 阅读(180) 评论(0) 推荐(0) 编辑

2019年6月12日

2019.6.12 模拟赛——[ 概率期望套路+分类讨论+前缀和技巧 ][ 结论+splay维护DP ][ 思路 ] 密码保护

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

posted @ 2019-06-12 16:03 Narh 阅读(6) 评论(0) 推荐(0) 编辑

2019年6月11日

hdu 5181 numbers——思路+区间DP

摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=5181 题解:https://www.cnblogs.com/Miracevin/p/10960717.html 原来卡特兰数的这个问题还能区间DP…… XO 阅读全文

posted @ 2019-06-11 18:08 Narh 阅读(59) 评论(0) 推荐(0) 编辑

AGC013 E Placing Squares——模型转化+矩阵乘法

摘要:题目:https://atcoder.jp/contests/agc013/tasks/agc013_e 边长的平方,可以看做是在该范围内放两个不同的球的方案数。两个球可以重合。 题意变成:给长为 n 的段放若干隔板,最前/后面有隔板,指定位置不能放隔板,相邻隔板间放两个不同球的方案数。 dp[ 0 阅读全文

posted @ 2019-06-11 16:56 Narh 阅读(174) 评论(0) 推荐(0) 编辑

AGC002 F Leftmost Ball——DP

摘要:题目:https://atcoder.jp/contests/agc002/tasks/agc002_f 充要条件是前缀0的个数 >= 颜色种数。 设计 DP ,放一个颜色的时候就把所有该颜色的点都考虑完,不要一个一个放。这样就不用考虑 “剩下多少个旧颜色的点可用” 了。 新放一种颜色的时候,知道现 阅读全文

posted @ 2019-06-11 15:13 Narh 阅读(95) 评论(0) 推荐(0) 编辑

ARC093 F Dark Horse——容斥

摘要:题目:https://atcoder.jp/contests/arc093/tasks/arc093_d 阅读全文

posted @ 2019-06-11 09:44 Narh 阅读(50) 评论(0) 推荐(0) 编辑

2019年6月10日

CF 1172E Nauuo and ODT ——LCT

摘要:题目:http://codeforces.com/contest/1172/problem/E LCT好题。 考虑对每个颜色求出 “不是该颜色的点组成的连通块的 siz2 之和” 。每个颜色用 LCT 维护不是该颜色的点。 LCT 维护的一个连通块,其最顶端的点是该颜色,其他部分满足 “不是该颜色” 阅读全文

posted @ 2019-06-10 20:44 Narh 阅读(111) 评论(0) 推荐(0) 编辑

2019年6月9日

LOJ 2304 「NOI2017」泳池——思路+DP+常系数线性齐次递推

摘要:题目:https://loj.ac/problem/2304 看了各种题解…… \( dp[i][j] \) 表示有 i 列、第 j 行及以下默认合法,第 j+1 行至少有一个非法格子的概率,满足最大合法矩形面积 <= lm。其中第 j 行及以下的部分的贡献是 1 而不是 q 的几次方。 那么有 \ 阅读全文

posted @ 2019-06-09 12:03 Narh 阅读(65) 评论(0) 推荐(0) 编辑

UOJ 418 【集训队作业2018】三角形——思路+线段树合并

摘要:题目:http://uoj.ac/problem/418 看了题解才会…… 很好的想法是把整个过程看成若干 “取一点 i ,值+=w[ i ],值-=\(\sum w[j]\)”(其中 j 是 i 的孩子)的操作组成的序列。 序列有一个限制是 “孩子的操作在父亲前面” 。把序列反一下,操作变成 “取 阅读全文

posted @ 2019-06-09 08:29 Narh 阅读(194) 评论(0) 推荐(0) 编辑

2019年6月4日

LOJ 2303 「NOI2017」蚯蚓排队——链表+哈希表

摘要:题目:https://loj.ac/problem/2303 想到合并的时候可以只考虑接口附近的50个,但不太会分析复杂度,而且没有清楚地想到用哈希值对应个数。 看了题解才会…… 一直想用 splay ,其实链表就可以。用 unsigned long long 就不会被卡。 不能用 map ,而是要 阅读全文

posted @ 2019-06-04 19:57 Narh 阅读(108) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 ··· 83 下一页

导航