摘要：
考试报告 0～1h 搞出了T1T2写完之后瞬间过了样例，后来才发现我的状压数组开的是f[N]而不是f[1<<N]。直接WA20 1～2h 写了一个T3的n^3暴力去跟n^5对拍，没啥毛病（n^5,n^3都是27分。。。） 2～3.5h 这个时间段有点颓，想T3也想不出来了，检查T1T2也没查出错，一 阅读全文
摘要：
这次被山大附中的大佬暴踩了。 0～1.5h 考试期间心态依旧很好，T1打了一个暴力，期望得分60分，T2打了dfs拿35分左右，T3直接输出样例，期望得分0分 1.5~2h 突然发现T1好像能O(q*n*log2(n))搞出来(类似退化版山海经)，打了出来过了样例，还是不放心便对拍了一下，但是数据真 阅读全文
摘要：
今天是刷图论的第二天，应该也是最后一天了，这两天没啥状态啊，做啥题啥题不会，颓了那么多题解。 明天要开新专题，后天要考试，这样下去可不行啊，明天调整状态再战吧，集训是可以创造奇迹的时段。 前两次考试一次第二，一次第四，下次第一一定是我的！ OJ里来了一下山大附中的，好牛逼的样子。。。 连NC哥都敢踩 阅读全文
摘要：
T1[SDOI2015] 排序 考试思路 很真实的一道dfs题。 考场上推了推规律，连了连边什么的，发现还是dfs比较好， 所以直接dfs。期望得分20，实际30 正解 首先我们可以发现一个操作序列的全排列都是合法的。 所以我们可以操作从小到大进行，比如说到了第i个： 设交换长度为l。那么就把序列分 阅读全文
摘要：
题目描述 到了难得的假期，小白班上组织大家去看电影。但由于假期里看电影的人太多，很难做到让全班看上同一场电影，最后大家在一个偏僻的小胡同里找到了一家电影院。但这家电影院分配座位的方式很特殊，具体方式如下： 电影院的座位共有K个，并被标号为1…K，每个人买完票后会被随机指定一个座位，具体来说是从1…K 阅读全文
摘要：
这是一道出现在数学专题里的数据结构题（波波真棒啊~） 式子很好写： 但是我们发现n,m<=1e9,所以应该在常青树上做文章 先把它们离散化这不用说 之后我们可以一列一列的扫，用线段树区间查询每两课常青树中的C(l[i],k)*C(r[i],k)值 之后*=C(u[j],k)*C(d[j],k)即可( 阅读全文
摘要：
一句话题意：给定n,m,p;求 （p通过唯一分解后pi^ci<=1e5） p不为素数，所以得用到exLucas（我也是今天现学的T_T） p=p1^c1*p2^c2*......pk^ck 只要求出ans%pi^ci便可以列出来k个关于ans的同余式子，用中国剩余定理求出解即可。 #include< 阅读全文
摘要：
一句话题意 给定1到n求其全排列中没有三个及以上递增（减）的方案数，ans%p（p不一定为素数） 错误打法一 我看到这道题后首先想到的是容斥： ans=全排列-至少3个不满足的+至少4个...... 但是考虑不到有两个不连续的递增（减）的情况，所以WA0了。 错误打法二 f[i][0]代表前i个已经 阅读全文
摘要：
题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1e9+7。 上式对吗？显然是不对的，以为它不仅统计了交集为k的而且统计了交集为k以上的。 所以我们要用容斥。 设g[i]为交集大于等于 阅读全文