魔术球问题 题意: 假设有 n 根柱子,现要按下述规则在这 n 根柱子中依次放入编号为 1,2,3,…的球 每次只能在某根柱子的最上面放球。 同一根柱子中,任何 2 个相邻球的编号之和为完 阅读更多
[ACWing397] 逃不掉的路(边双连通分量+树上距离)
由于数论实在是太难了 于是乎转战图论了呜呜呜 数学就交给pym聚聚扒 由于是必须经过的边,所以在同一个边双连通分量中两点之间至少存在两条不重边的道路可以到达彼此。所以直接边双缩点,发现答案就是缩点之后 阅读更多
[POJ1006] Biorhythms 中国剩余定理
当我们遇到关于x的形如ax\equiv 1 (\mod p)的同余方程时(gcd(a,p)=1),我们可以将其转化为求解方程ax+py=1的整数解。这个方程我们可以使用扩展欧几里得算法求解。但是当我们 阅读更多
扩展欧几里得例题
裴祖定理是求解未知数为p,q的pa+qb=gcd(a,b)的方程必然有整数解,那么求解这个方程就需要使用扩展欧几里得了。
Atcoder Regular Contest 111
好久不见甚是想念!时隔近三年再打atcoder,还是熟悉的味道,还是熟悉的毒瘤思博题。
[LuoguP3834]主席树模板题 静态区间K大
啊 我爱数据结构(迫真 其实马上快要写吐了呜呜呜呜呜 就当作回忆一下主席树怎么写吧哈哈哈哈哈 指针 永远滴神
[LuoguP4551]最长异或路径
01Trie。但是我在建树的时候没有记录父亲指针,然后两个指针光往下跳没往回跳了emmmm太坑了!浪费爷好多时间emmm 总体思想是树上(u,v)异或路径等于从根节点到u的异或路径异或上从根节点到y的 阅读更多
[LuoguP2580]于是他错误的点名开始了
Trie树模板,先摸索着写写,然后再填补一下可持久化Trie树的坑(我爱指针!
[LuoguP3950] 部落冲突
emmmm虽然上次被线段树合并给恶心了qwq但是还是不能放弃数据结构呀。于是记录一下树链剖分吧哈哈哈哈,比较好想的一道模板题目,被输入卡了很多TOO SHORT ON LINE 1emmmm最后把sc 阅读更多
[HNOI2012] 永无乡
这题折腾了两天了快(再也不想写数据结构了呜呜呜呜呜 这题大概就是在建任意一座桥对每一个点建动态开点权值线段树,联通性可以考虑使用并查集维护,对每个联通块的父亲维护一棵线段树,其余非父亲节点的线段树都可 阅读更多