该文被密码保护。 阅读全文
摘要：
今天是紧张而刺激的一天 在旁边cbx（只会eng～eng～），deepinc的扯皮骚扰下，愉快地保住了第三的位置 这里主要说一下做这道“最短路”的经历 刚开始没好好看题，打了个样例都过不了的代码，10分 然后陷入沉思（和cbx以及deepinc扯皮），出去放风，吃饭 有了个思路，但是本质是暴力，40 阅读全文
摘要：
苟蒻没有什么学问，但还是能爆个零的 注：灰色背景为本人自说自话，可跳过 T1：「SDOI2015」排序（链接） [一道考场上连暴力都没打出来的题，再次提醒了我看题的重要性（看成了每种操作可以进行无数次真是对不起了啊）] 我们手模几个点就会发现如果一种序列成立，那么他的全排列一定成立 则我们每种序列只 阅读全文
摘要：
历时九天，组合数学快要结束了，写篇博客总结一下 emmm......众所周知，数学一直是我的一个薄弱i项，这次也算是一个很好的锻炼 先列一下这次都用了哪些知识点 1.组合数（废话） 2.逆元 3.卢卡斯定理 4.数据结构（数状数组/线段树） 5.高精 6.暴力打表，瞎猜规律 先来几道水题 A.排队 阅读全文
摘要：
好久了，终于把莫比乌斯那几道题做完了想着刚开始听学长讲课还一脸蒙比，现在已经能自己做出来较难的题了，还是很高兴的先对莫比乌斯反演下一个总结：把一个含有许多或的式子拆成更多的式子，然后在通过一系列操作消掉一些式子，使得最终得到的式子在给定时间内可求 下面大量概念预警 莫比乌斯函数µ(d) 定义µ(d) 阅读全文
摘要：
用了将近一周的时间，总算把AC自动机后面四道dp做完了先说一下总体感受：全是套路AC自动机的题dp一般就是第一维表长度，第二维表节点，然后从父亲转移到儿子（当然偶尔有例外）而且做完之后发现AC自动机建trie树完全没卵用，几乎都得用到trie图（trie树会各种re）来说一下做这个专题的经历前三道题 阅读全文
摘要：
T1：Censoring 和以前kmp一样的一道题，只是改成了多个串需要AC自动机 用一个栈维护当前字符串，匹配上了就暴力弹栈，并将指针回溯，复杂度O（n+m） 这题考试的时候不知道怎么把栈给否掉了，用了个玄学方法记录，只干出来13分 #include<iostream> #include<cstd 阅读全文
摘要：
（真不想做莫比乌斯了） 首先根据题意写出式子 ∏（i=1~n）∏（j=1~m）f[gcd(i,j)] 很明显的f可以预处理出来，解决 根据套路分析，我们可以先枚举gcd(i,j)==d ∏(d=1~n)f[d]......后面该怎么写？ 我们发现前面式子中i，j为连乘，而对于相同的gcd，就可以变成 阅读全文
摘要：
这题做的历程堪称惊心动魄刚刚学了莫比乌斯反演的我高高兴兴的和cbx一起反演式子期间有突破，有停滞，有否定然后苟蒻的我背着cbx偷偷打开了题解看到了我。。。。。。去你的有个性质啊（当然还是自己知识储备不足） 具体证明（其实当时主要是想的方向偏了，不然这个定理自己也能想出来） 然后就可以愉快的反演了 Σ 阅读全文