梦语小猪头

qdez模拟赛

我是草稿本(1)

/ 注册

全部文章 / qdez模拟赛（共4篇）

2020联赛训练4

T1 //100分做法我们现在处在第i个位置说明前i个已经匹配好了，那么假设我们下一步走成功了，也就是加的字符和期望的字符串中第i + 1个位置字符相同那么假设我们下一步没有走成功呢？那么期望值就是拥有相同前缀的位置的期望。什么意思？？ //abaa 原 //aba 当前 //匹配失败 abab...

2020-09-27

0 511

2020联赛训练3

T1 //60分做法我们发现对于这个式子它其实可以理解为对于每个(a mod i)都乘上（b mod i）的加和与 (b mod i)都乘上（a mod i）的加和的和,这样其实也就是求出sum(a mod i) * sum(b mod i) 但是题目要求 i = j时不能加，所以再做容斥...

2020-09-26

0 497

第二周模拟赛

D1T1 对于一个格点图，类似于男人八题T1，我们这道题也可以先找出矩形，之后再找出不是矩形的平行四边形。 0 0 0 0 0 0 0 0 0 0 我们采取上次同样的策略来找，发现规律： S = (3 + 2 + 1) (2 + 1) 1 (1 + 2) (1 + 2 + 3) 怎么总结呢？我们...

2020-09-20

0 524

2020男人八题

T1 对于一个矩形我们只要统计固定当前的点，然后就找它的主对角线结点。通过枚举发现规律： 0 0 0 0 0 0 0 0 0 0 0 0 对于这个3 x 4的格点图来讲只有2 x 3的格点对答案产生了影响我们发现这个影响自上而下为 6 4 2 3 2 1 以此，我们推论n x m的规律为： co...

2020-09-20

0 771