Aswert

2020年9月5日

摘要： P1533 可怜的狗狗更好阅读体验题意：小卡家有N只狗，由于品种、年龄不同，每一只狗都有一个不同的漂亮值; 漂亮值与漂亮的程度成反比(漂亮值越低越漂亮),吃饭时，狗狗们会按顺序站成一排等着主人给食物。可是嘉嘉真的很懒，他才不肯喂这么多狗呢, 这多浪费时间啊，于是他每次就只给第i只到第j只狗中阅读全文

posted @ 2020-09-05 21:12 Aswert 阅读(138) 评论(1) 推荐(0) 编辑

Splay

摘要：

阅读全文

posted @ 2020-09-05 15:17 Aswert 阅读(343) 评论(3) 推荐(2) 编辑

2020年9月4日

插头 dp

摘要：

阅读全文

posted @ 2020-09-04 21:38 Aswert 阅读(116) 评论(0) 推荐(0) 编辑

2020年9月3日

江南乐题解

摘要：

阅读全文

posted @ 2020-09-03 21:17 Aswert 阅读(225) 评论(0) 推荐(0) 编辑

2020年9月2日

博弈论

摘要：博弈论推荐网址巴什博奕巴什博奕只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者胜。考虑到若n=m+1 那么第一个人不论如何取都不能取胜。进一步我们发现若 n=k(m+1)+r; 先取者拿走 r 个，那么后者再拿（1~m）个 n=（k-1）（m+1）+s；先取者再拿走s 阅读全文

posted @ 2020-09-02 21:52 Aswert 阅读(456) 评论(0) 推荐(0) 编辑

点分治

摘要：

刚学点分治，不是太明白阅读全文

posted @ 2020-09-02 06:10 Aswert 阅读(174) 评论(0) 推荐(0) 编辑

2020年8月29日

dp

摘要： dp总结 p1005 矩阵取数游戏因为每行之间结果相互独立，所以可以单独对每行算，考虑每行进行dp，状态：dp[i][j]表示从前面选了i个数，后面选了j个数的最大值转移：\(f[i][j]=max(f[i-1][j]+a[k][i]*ksm(2,i+j),f[i][j-1]+a[k][m-j 阅读全文

posted @ 2020-08-29 14:20 Aswert 阅读(285) 评论(0) 推荐(0) 编辑

2020年8月28日

Day 8.28 考试

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

posted @ 2020-08-28 19:29 Aswert 阅读(0) 评论(0) 推荐(0) 编辑

2020年8月27日

Day 8.27 考试总结附部分题解

摘要：