***在休息了周末两天(好吧其实只有半天),又一次投入了学车的怀抱,重新窝在这个熟悉的机房 今日9.18(今天以后决定不写打卡了) 日常一日总结 一个昏昏欲睡的早晨 打了一套不知道是谁出的题目,空间限制尤其的紧,这就是有毒的题目吧 T1 空间限制:1M!!!! 一句话题意:给定仅含A和B的字符串S,要求T不是S的连续子串,T长度最小,字典序最小 首先因为只有1M,所以开不了int的数组,只能存char和bool 其次我们很容易可以想到把它转化成二进制来存. 所以正解就是bitset来存了QAQ…

上午[XJOI] NOIP训练37 T1 同余方程 Problem description 已知一个整数a,素数p,求解 $x^{2}\equiv a(mod p) $ 是否有整数解 Solution 据说是二次剩余 作为一个蒟蒻,非常不正经的来证一下 由于p是质数,所以 (1) 当p=2,则一定有解 (2) 如果p<>2 \(x\equiv a^{\frac{1}{2}}(mod p)\) \(x^{p-1}\equiv a^{\frac{p-1}{a}}(modp)\) 又因为费马小定理…

今日9.14 洛谷打卡:大凶!!!(换个字体玩玩qwq) -------------------------------------------------------- 一个超颓的上午 今天又是fls的题目,有了上次超级恶心的经验,人生失去了希望... T1 超级小清新题目 在其他大佬的眼里,这种数学函数题都是直接推式子, 可能我比较菜,只能打表找规律,然而! 在比赛前一个小时,我打了个错误的暴力,然后硬是推了一个小时错误的结论 最后花了5分钟打了正确的暴力,推出了正确结论 T2 求一个什么莫…

今日9.13 洛谷打卡:小吉(今天心情不错,决定取消密码) (日常记流水账) 上午 今天听说是鏼鏼的题目,题面非常的清真啊,也没有当初以为的爆零啊 T1 排排坐 非常非常清真的模拟或是结论题,再次将难度定位CF B题 虽然说一开始做把除3写成了除2,都怪样例太过于水,而自己也没用大样例来拍 T2 搭积木 当初看完题目以为是看错了题意,后面才发现即使是暴力题,也需要优美的姿势才能AC 从一开始半个小时的时候糊了一个错误的贪心做法,so naive的算法 到了后来一个小时的时候成功hack自己的程序…

目录 Noip 训练指南 图论 数据结构 位运算 期望 题解 Noip 训练指南 目前完成 \(4 / 72\) 图论 [ ] 跳楼机 [ ] 墨墨的等式 [ ] 最优贸易 [ ] 泥泞的道路 [ ] BZOJ2959 [ ] BZOJ2535 数据结构 [ ] luog 2572 [SCOI2010]序列操作 [ ] luogu2184 [ ] cf620E New year tree [ ] GSS1 [ ] GSS3 [ ] GSS4 [ ] HDU6315 [ ] luogu2073 […

传送门 组合数学好题. 题目要求输出的结果成功把概率转化成了种类数. 本来可以枚举统计最小值为iii时的概率. 现在只需要统计最小值为iii时的方案数,每一行有不少于iii个1的方案数. 显然一行选i个1的方案数为(mi)∗xm−i∗yi\binom {m} {i}*x^{m-i}*y^{i}(im​)∗xm−i∗yi 于是对于每一行分开考虑最后用快速幂合并就行了. 代码: #include<bits/stdc++.h> #define ll long long using namespace…

传送门 线段树好题啊. 题目要求的是sum−a−b−c+maxsum-a-b-c+maxsum−a−b−c+max{∣a+v∣+∣b+v∣+∣c+v∣|a+v|+|b+v|+|c+v|∣a+v∣+∣b+v∣+∣c+v∣}. 那么后面有几种情况: a+v+b+v+c+va+v+b+v+c+va+v+b+v+c+v a+v−b−v+c+va+v-b-v+c+va+v−b−v+c+v a+v+b+v−c−va+v+b+v-c-va+v+b+v−c−v −a−v+b+v+c+v-a-v+b+v+c+v−…

传送门 考虑到模数等于7 * 13 * 17 * 19. 那么只需要维护四棵线段树求出每个数处理之后模7,13,17,197,13,17,197,13,17,19的值再用crtcrtcrt合并就行了. (因为太懒不想写crt改用枚举求解水过) 代码…

今天的题很有难度啊.然而我10:40才看题-- 高一学堂 在美丽的中山纪念中学里面,有一座高一学堂.所谓山不在高,有仙则名:水不在深,有龙则灵.高一学堂,因为有了yxr,就成了现在这个样子 = =. 由于yxr 的语言太过雷人,每次他发微往往都会有一石激起千层浪的效果,具体就是所有关注他的人都会转发,同时@他,接着关注这些人的人也会转发,同时@他关注的人(注意转发内容本身会有@yxr),以此类推.这样导致每次yxr 发微博都会被@上兆次,而yxr 又特别喜欢发,sina 支持不了如此庞大的数据量…

刚题的习惯还是改不了,怎么办??? T1 Dove打扑克 考场上打的动态开点线段树+并查集,考后发现自己像一个傻子,并查集就行.. 这几天恶补数据结构疯了 用树状数组维护后缀和,$siz_i$表示编号为$i$的牌堆的卡牌个数,并使用桶记录一下这种数量级的牌堆的个数 同时使用$set$维护一下还存在的牌堆的编号 在合并的时候按照题目原理对各种维护数组加加减减操作就行,注意在一类数量级的桶没有东西之后,要将$set$中的相应元素删掉 查询的时候遍历$set$中的元素,查询即可. 1 #include…