摘要: 作为一名退役OIer,大学能再次参加ACM真的是件幸福的事呢呜呜呜(虽然是个老废物了),去参加西部联赛啦,省赛才水了个银回来,说白了还是菜呗,被0基础的小朋友们超了还真是丢人呢,被浩哥一针见血的指出了其实是在吃老本,所以打算以后安静下来沉淀沉淀自己orz !!!最新消息!校赛rank1在科协就有位置 阅读全文
posted @ 2020-11-02 16:15 maniac! 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 张老师给的一道题,[P2700逐个击破](https://www.luogu.com.cn/problem/P2700),用树形dp方法写的,最近第一次复习到树形dp,稍微mark一下qwq 用最小生成树的写法比较好想一些,有空可以实现一下(挖坑) ###思路 *dp[i][1]*代表以i为根的子树 阅读全文
posted @ 2023-09-02 14:54 maniac! 阅读(5) 评论(0) 推荐(0) 编辑
摘要: [暂时先看佬的,留坑以后自己来写](https://www.cnblogs.com/moyujiang/p/11213535.html) 阅读全文
posted @ 2023-05-31 19:59 maniac! 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 神仙给的大纲 快速幂这里就不多解释,即用分治思想使乘法运行次数达到指数的log级别,相信大家懂的都懂,(老懂哥了 ll ksm(ll x,ll y){ ll ans=1; while(y){ if(y&1)ans=ans*x%p; x=x*x%p; y>>=1; } return ans; } 欧几 阅读全文
posted @ 2020-11-12 21:51 maniac! 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 哦上帝啊,如果我有罪,请叫法律来制裁我,而不是写了个线段树调好几天,这篇复健鸽了两三天了(谢罪)因为最近在和学长聊天orz(我是什么臭鱼烂虾我这就爬) 个人觉得线段树的思想比树状数组要简单些,但是代码量确实是树状数组更优美orz 树状数组是从最基础元素开始标为1,用二进制整数下标存前缀和,但是线段树 阅读全文
posted @ 2020-11-12 21:36 maniac! 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 因为是给自己写的所以不赘述很多前置知识了((( 众所周知,前向星 茴香豆 有四种写法 然后第一个放的是学OI的时候写的spfa~~(他死了)~~ (不得不说真是太丑了!) spfa就好比整个图不断遍历的过程,遇到没有遍历过的点就直接push进去,非常简单易懂(所以它被卡了) 通过构造数据,spfa的 阅读全文
posted @ 2020-11-07 23:53 maniac! 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 当初学竞赛的时候觉得树状数组不好理解所以用线段树水过了orz,所以复健先从这里开始((( 首先需要明白lowbit: lowbit(x)是x的二进制表达式中最低位的1所对应的值。 比如,6的二进制是110,所以lowbit(6)=2。 其中lowbit有两种不同的写法 int lowbit (int 阅读全文
posted @ 2020-11-05 18:06 maniac! 阅读(62) 评论(0) 推荐(0) 编辑
摘要: PS:都复习了什么会🐎在下面的 1.十一月前半月:捡一捡之前会的东西,经典老题二刷,先回到高一水平 树状数组、线段树 阅读全文
posted @ 2020-11-02 16:20 maniac! 阅读(21) 评论(0) 推荐(0) 编辑