摘要：
/* 由于无头大白鹅学长在题解里把这个题略了 我稍微解释一下这道题 1-n乘起来最大就是 n！ 下面我们考虑怎么保证他是一个完全平方数 对于每个数 x 我们分解成 x=p1^a1*p2^a2*p3^a3..... 其中pi是质数 （他有个学名叫做 唯一分解定理） 再考虑一个完全平方数有什么性质 4=2^2 16=2^4 36=2^2*3^2 144=2^4*3^2 可以看出（也... 阅读全文
摘要：
/* 首先预处理好f g数组 fi :以a[i]为结尾的 最长上升子序列的长度 gi :以a[i]为开始的 最长上升子序列的长度 mxx : 最长上升子序列的长度 线段树优化 nlogn (不包含a[i]==0) 显然把所有0换成x 只可能是mxx变成mxx+1 然后我们考虑一对 i j (下标) 若 f[i]+g[j]==mxx 则 所有a[i]+1~~~a[j]-1之间的... 阅读全文
摘要：
/* 随机化初步 只看了一下午加一晚上 可能理解的不到位 简单说一下就是在一些情况下我们每次随机的概率^随机的次数≈1 关键是想清楚是不是≈1 然后看题 emmmmmm "我什么都不会,我连搜题目都不会" 下午找了几道随机化的题目 第一道 POJ 3318 暴力也能水过去 而且随机化比较好像 而且poj GG了 第二道 暴力题就是 然后博主觉得随机化好玩就写了一发 终于找到一个比较适合... 阅读全文
摘要：
/* 抢名额第一场 GG "我什么都不会阿" 这场磕死在E题了 按说应该能想到费马小定理 毕竟p is a prime 别的队都过了 大家都比较熟悉的就只有这一个 然后还有I题一开始尺取有个思路,然后很快找出bug 这时没换思路而是补了一下这个bug 就加个if 然后疯狂wa4 策略不对 其实wa个几发就该意识到思路有问题了 但是还是一直怼 不合理 积累经验了就 下场注意 */ /* 先看E题... 阅读全文
摘要：
/* 第一次写codeforce的题解 之前一直拿它来练手速 前几天发现在好好施展一场就能到蓝名了 恰好碰上一场div3 灰常开心 然后只做了2题 现在改一改CE题 C - Maximal Intersection 这题一开始想麻烦了 想的是分有n和没有n讨论 比赛的时候少考虑了一种然后wa....... 其实 考虑n条线段的交 就是minr-maxl 那么我们枚举删掉那一个 然后剩下的按... 阅读全文
摘要：
/* 主席树入门 从一个题目切入吧 HDU6230 Palindrome 最后转化成求区间[l,r]里面有几个数比x小 一开始就想无脑主席树 之前只会了一个板子 很不灵活 只会查第k小 然后二分i是第几小,套上主席树 这时候会多一个二分logn 然后跑的比较慢在超时的边缘试探 然后看到了划分树这个东西 还蛮好理解就写了一发 依旧在超时的边缘 其实查有几个比x小的数不需要套那一层二分 只要... 阅读全文
摘要：
不知道为啥学长就讲了一波这么高能的东西 甚至没讲gcd,没讲蒙蔽乌斯函数就开始讲反演 不过这个东西是真滴神奇 我就不xjb乱写了,推一篇博客吧 https://www.cnblogs.com/linyujun/p/5210650.html 其实殊途同归,反演出来的式子和容斥出来的是一样的 数学真xx 阅读全文
摘要：
最近做了不少的组合数的题这里简单总结一下下 1.n,m很大p很小 且p为素数p要1e7以下的 可以接受On的时间和空间然后预处理阶乘 Lucas定理来做以下是代码 /*Hdu3037 Saving Beans*/ #include<cstdio> #include<cstring> #include 阅读全文
摘要：
/* 一开始维护了两个标记 开了两个数组 想的是 可能当前两种操作都要做 但是太复杂了 不好处理 其实 当前要做的标记可以只有一个 我们在Insert的时候 要打的标记是2即翻转区间: 1.如果原来是区间赋值1 先赋值1在翻转 问题不大 标记变 1-1=0 2.如果原来是区间赋值0 同上 问题不大 标记 1-0=1 3.如果原始是区间翻转 抵消1-2=-1 4.如果原来是-1 无标记... 阅读全文