banxiexi7614-CSDN博客

转载线性求逆元

线性求逆元你需要以\(O(n)\)的时间复杂度预处理处任意 n个数的逆元记录一下lunch告诉我的题目的解决方法 : 处理出 : \(s[i]=\prod_{k=1}^{i}a[k] \quad\) 时间 :\(O(n)\) *注 : 累乘就好处理出 : \(invs[n]=s[n]^{-1}\quad\) 时间 :\(O(log_2mod)\) *注 : ksm / Exgc...

2019-03-16 15:58:00 83

转载数论函数相关

数论函数相关前言 : 由于本人脑子生锈严重 , 所以整理了这个东西拯救一下自己的数学然而问题在于下文的很多问题我都没有完全理解完全没有理解 , 所以出锅概率极高99.99% 所以如果您在阅读过程中发现我出锅了的话 , 请联系我修锅 QQ: 2362687579 ,邮箱 : 2362687579@qq.com 验证的话就写"辣鸡dntkm出来挨打"就好了quq 积性函数若对于函数\(...

2019-03-15 21:28:00 122

转载 03-14考试总结

Test0314 嘲讽垃圾选手的毒瘤出题人你怎么不去吃\(**\)呢 T1 得分情况预计分数 : 30pts 实际得分 : 80pts 考虑DP , 得到\(O(n^3)\)做法优化 , 得到\(O(n*(k-n)^2)\)做法得到毒瘤出题人的馈赠 , 获得额外50pts 正解多项式优化DP , 我不会所以不改了 T2 得分情况预计分数 : 10pts 实际得分 : ...

2019-03-14 19:44:00 95

转载 03-12考试总结

3月12日考试总结 T1 得分情况 : 预计分数 : 0pts 实际得分 : 0pts 大样例没过的\(O(n^4)\)DP , 并没有分正解 : 考虑合法情况 , 就是\(gcd(a_1...a_n)=1\)的\(a\)序列并不好直接搞 , 用容斥做整理出容斥式 : \[ ans=\sum_{i=1}^{n-1} \mu(i)*C_{\lfloor \frac{n-1}{i}+...

2019-03-12 19:11:00 93

转载 03-11考试总结

3月11日"考试"总结你都没考你总结啥 T1 正解对于01串 \(a\) , 我们在它后面加'0' 并定义其异或序列 : \(b\) , 有 \(b_{i}=a_{i} \oplus a_{i-1}\) 那么 , 每个\(a\)都有唯一的\(b\)与之对应现在\(a\)的匹配变为\(b\)的匹配 , \(a\)的区间翻转变为\(b\)的两个位置的翻转考虑怎么匹配 , 发现范围内...

2019-03-12 19:07:00 50

转载 03-07考试总结

3月7日考试总结结果3月8号才写 T1 得分情况 : 预计分数 : 40pts 实际得分 : 40pts 网上翻了自己的KMP板子写的 , 其实算没分正解 : 由于我是看这道题AC代码理解的题解 , 所以下文的解释如果锅了 , 请务必联系我出来挨打考虑\(f(t)\)的实际意思 , 我(题)们(解)发现 : 一个串的\(f\)值即为有多少个非前缀子串与前缀相同证明的话可看...

2019-03-08 15:09:00 73

转载 03-06考试总结

3月6日考试总结: T1 原题:CF GYM 102056 I(有改动) 得分情况 : 预计分数 : 28pts 实际得分 : 28pts 似乎没啥好说的暴力就是一个dfs 正解 : 考虑正向DP不行的原因发现是2/3操作的贡献于它后边的攻击操作位置相关而倒序DP可以处理这个问题考虑2/3操作在知道后面的决策情况时的贡献则在\(i\)位置 3 操作的贡献为 \(\sum_{j...

2019-03-06 15:48:00 91

转载刷题&考试整理

date:19/03/05 今天没有考试,花一天学习了一下SAM (其中睡了半天的觉) 过于颓废的一天...... 我觉得我还是太不紧张了quq 不过好消息是在几位dalao的帮助下建好了blog 这段时间的各种计划与刷题记录还有自己的整理大概都会丢上来这几天计划改在SDFZ时的遗留题目似乎三道里两道反演 ? 改完了就写总结XD list: 1-20:T3 1-25:T1 1-28:...

2019-03-05 20:50:00 94

转载 vim配置

大概是平常使用的版本没有装插件装出来爆丑就弃疗了 syntax on set number set tabstop=4 set softtabstop=4 set shiftwidth=4 set smartindent set ruler set mouse=a set autoread set autowrite set autochdir set nocompatible se...

2019-03-05 20:32:00 106

转载 README

简介 : 来自 HN NY 信息组的高二半退役蒟蒻 x1 你竟然发现我了quq 什么都不会数学奇弱无比友链 : YL bzy : Click here! YL lunch : Click here! YL lunch2 : Click here! NY Tiger3018 : Click here! 转载于:https://www.cnblogs.com/Pump-six/...

2019-03-05 20:21:00 60

banxiexi7614的博客