嘎嘎嘎233

分类

题解(10)

/ 注册

全部文章（共4篇）

Codeforces Round 592 (Div. 2) 题解

A. Pens and Pencils 题意组数据，每组一只钢笔可以写次讲座，一只铅笔可以写次绘画课，现在有次讲座，次绘画课，文具盒里面可以存支笔，如果有解满足上完所有课程，则输出解，否则输出-1 题解判断 B. Rooms and Staircases 题意有两层房间，每层个，我们用数...

合集 codeforces题解

2020-01-21

0 537

「BZOJ2434」[NOI2011]阿狸的打字机

Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有个按键，分别印有个小写英文字母和 B 、 P 两个字母。经阿狸研究发现，这个打字机是这样工作的：输入小写字母，打字机的一个凹槽中会加入这个字母(按 P 前凹槽中至少有一个字母)。按一下...

合集 bzoj

2020-01-21

0 498

后缀自动机的应用

后缀自动机的应用求两个字符串的最长公共子串 SPOJ1811 Longest Common Substring 方法：对于字符串建，考虑串从头到尾枚举。假设枚举到第位。用表示当前（到第位）在走到的节点，表示当前匹配的以字符(串的第个字符)结尾的子串中最大的长度。若,则直到为。否则，，此时满...

合集专题

2020-01-21

0 544

「第一弹」Codeforces杂题

Codeforces杂题 CF559D 题意给出一个个点的凸包，等概率选则该凸包点集的大于等于三的子集形成一个新凸包，问该凸包内部整点的期望值。题解皮克定理:枚举每一条边对应的（劣弧）上的正点数+面积算出期望的内部整点，贡献为$$最后通过总面积-期望面积 #include<bits...

合集泛解 codeforces题解专题

2020-01-21

0 693