刘子闻

2020年3月10日

集训Day 8 2020.3.8 动态规划（三）

摘要：集训Day 8 2020.3.8 动态规划（三） 1.P1352 没有上司的舞会某大学有$N$个职员，编号为$1$~$N$。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数$R_i$，但是呢阅读全文

posted @ 2020-03-10 12:34 刘子闻阅读(155) 评论(0) 推荐(0)

集训Day 7 2020.3.7 动态规划（二）

摘要：集训Day 7 2020.3.7 动态规划（二）状态压缩DP 我们目前碰到的题的状态都比较好表示。但有时我们也会记录具体的状态。此时为了节省时间和空间，我们就可以使用状态压缩来对状态压缩。因为我们是记录具体的状态，所以数据范围一般不会很大，所以当你看到数据范围小但是暴力又过不去（或者写起来可能十分阅读全文

posted @ 2020-03-10 12:18 刘子闻阅读(199) 评论(0) 推荐(0)

集训Day 6 2020.3.6 动态规划（一）

摘要：集训Day 6 2020.3.6 动态规划（一）入门 https://www.luogu.com.cn/training/2774 作业讲解 P2827 蚯蚓题中，我们将用符号 $\lfloor c \rfloor$ 表示对$c$向下取整，例如：$\lfloor 3.0 \rfloor = \lf 阅读全文

posted @ 2020-03-10 11:51 刘子闻阅读(209) 评论(0) 推荐(0)

2020年3月5日

集训Day 5 2020.3.4 杂题选讲（二）

摘要：集训Day 5 2020.3.4 杂题选讲课后练习讲解 LGP1309 瑞士轮 $2N$名编号为$1$~$2N$的选手共进行$R$轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到底对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的，约定编阅读全文

posted @ 2020-03-05 12:24 刘子闻阅读(507) 评论(0) 推荐(0)

2020年3月4日

集训Day 4 2020.3.3 杂题选讲（一）

摘要：集训Day 4 2020.3.3 杂题选讲 1.课后练习讲解 1.JSK42190 https://nanti.jisuanke.com/t/41290 给定大小为N的带点权，带边权的完全图， $N一共有$n$个人要上飞机，这班飞机有$n$个座位，第$i$个人的座位号是$i$。现在$n$个人按照座阅读全文

posted @ 2020-03-04 13:17 刘子闻阅读(217) 评论(0) 推荐(0)

2020年3月1日

集训Day 2 2020.3.1 数论（质数与筛法）

摘要：集训Day 2 2020.3.1 还是数论复习上节课作业 1.酒桶移动三分！【此处期待题解】复杂度$O(n\log n)$ 2.POJ2142：The Balanc 有一天平和两种数量无限的砝码（重为$a$和$b$），天平左右都可以放砝码，称质量为$c$ 的物品，要求：放置的砝码数量尽量少阅读全文

posted @ 2020-03-01 21:49 刘子闻阅读(337) 评论(0) 推荐(0)

2020年2月29日

集训Day 1 2020.2.29 数论复习（gcd）（一）

摘要：集训 2020.2.29 数论复习--$\gcd$ gcd 的两种写法 $\gcd(a,b)=\gcd(b,a\%b)=\gcd(a-b,b)$ 扩展gcd 找出一对整数$(x,y)$使得$ax+by=\gcd(a,b)$ 证明过程如下：令$ax+by=\gcd(a,b)=d$,有$b'x 阅读全文

posted @ 2020-02-29 21:40 刘子闻阅读(349) 评论(0) 推荐(0)

2020年2月16日

[BZOJ4152]The Captain

摘要： [BZOJ4152]The Captain 题目描述阅读全文

posted @ 2020-02-16 11:25 刘子闻阅读(93) 评论(0) 推荐(0)

2020年2月6日

知识点清单（全）

摘要：目录贪心搜索数据结构栈队列优先队列 map vector 树状数组线段树其他 bitset 字符串 KMP Trie树 Manecher AC自动机序列自动机后缀数组数论因数最小公倍数，最大公因数质因数质数质数判断质数筛法快速幂逆元中国剩余定理扩展欧几里得阅读全文

posted @ 2020-02-06 19:02 刘子闻阅读(378) 评论(1) 推荐(0)

字符串相关知识

摘要：目录 0 前导知识 0.1 1 哈希 1.1 哈希入门 1.2 哈希冲突 1.3 双哈希 2 KMP 基本原理 next数组代码实现 3 Trie 4 自动机 4.1 Manecher 4.2 序列自动机 4.3 AC自动机阅读全文

posted @ 2020-02-06 18:38 刘子闻阅读(119) 评论(0) 推荐(0)

试图掌握图论

公告