摘要:
由于一道非常ex的考试题,我不得不学习$Min_25$筛...... 这个东西他没有板子,我就不写了 思想主要是$DP$,用途是求积性函数的前缀和 范围可以开到10个0 首先偶们知道积性函数只对互质的两个数管事 我们可以将质数和合数分开来考虑 合数这一部分我们可以除最小质因子递归处理,注意这里是最小 阅读全文
摘要:
发现原来暴力分有这么高昂 本来以为我全是暴力要完蛋了,结果是个中不溜的成绩的样子 是来补博客了,所以写的就没有那么认真了 那还不如干脆不写了 那就不写了。。。。。 第一题就是一个找规律,看性质就好了 第二题用$bitset$直接过...... 阅读全文
摘要:
今天考试考的非常烂,不想多说...... 考场上啥也没有想出来,只是零零散散的一点性质 需要集中精力,也可能需要拓宽思维,因为我思维的面有点过于狭窄了... 没啥了,没啥,就挺自卑的,挺难受的,感觉啥也不是 仅是第一场吧,后面会好起来!! T1 ARC100F 很难,但不是很妙 分情况,讨论... 阅读全文
摘要:
题面Luogu 题面LOJ 我为什么来写这一篇题解? 因为我对线段树分治的理解,在这一题的基础上增强了不少! 线段树分治,就是可以将一些不好删除的东西变成区间加 但是这个东西要满足可加性 比如说时间这个东西,一会加上一个值,一会再把这个值减掉 这时我们可以找到这个值存在的区间,这样我们可以直接在线段 阅读全文
摘要:
Luogu 2521 set维护凸包外围周长!! code #include<bits/stdc++.h> using namespace std; #define fo(i,x,y) for(int i=(x);i<=(y);i++) #define fu(i,x,y) for(int i=(x) 阅读全文
摘要:
新年新气象,$2022$加油干 让信息奥赛在$2022$年开出美丽的花,让$2022$成为辉煌的一年 \(\color{violet}{\mathcal{hello!2022}}\) 摇摆兵的一月日记 2022.1.1 波波说:学知识学不明白的就撤了吧 可能是看见我天天问摇摆兵问题吧,不过我感觉没有 阅读全文
摘要:
今天一不小心暴力没打完哈! 就被爆杀了,某某人比我高30分 这两天考的好难,我只能打暴力诶。 T1 传统题 这个??好像对我的组合能力有那么一点点的提升!!! 在考场上我想到了容斥,我是用至少形式转化的 然而至少形式使得容斥变得非常困难,需要考虑各种因素,而且可能会导致复杂度的升高。 于是我打了个小 阅读全文
摘要:
今天非常生气,本来要爆摇摆兵50分的结果只爆了20分...... T1 解方程 这就是一个$exlucas$的板子 然而当年这个板子是我硬拍过去的... code #include<bits/stdc++.h> using namespace std; #define int long long # 阅读全文
摘要:
这我今天补昨天的博客,真是可怜,昨晚$21:40:05$改完的题...... 这一场还是很好的一场,因为我没切题...其实我还挺郁闷的 如何才能让我前两个题多测没换行痛失30分,没事一共就得了30分,加起来也就60 T1 猜拳游戏 一遇到这种最优策略的问题,我是这样的: 题意:两个人都绝顶聪明! 我 阅读全文