huangems

摘要： 怎么感觉这是个玄学算法 基础思路 对于一个以 \(u\) 为根节点的子树内，其所有路径可以分为两类： 1.经过 \(u\) 点的 2.不经过 \(u\) 点的 所以我们可以进行分治，进行深搜，对于每一个点处理经过自己的，然后去深搜解决其子节点 但是这样的算法对于链状的树就炸了，处理自己的 \(O(n 阅读全文

摘要： 发现\(tarjan\)快忘光了，来补个学习笔记 \(tarjan\)缩点 维护两个东西，\(dfn_u\) 和 \(low_u\) 分别表示\(dfs\)序和该子树中所能回溯到的\(dfs\)序最小的点的\(dfs\)序 发现当一个点的\(dfn\)和\(low\)相同时，这个点一定在强连通分量中 阅读全文

摘要： T1手推打表 \(20min\) 毫无发现 T2 \(5min\) 思路+ \(30min\) 代码+\(2h\)调试（状态转移写错+topo入度写错） T3,T4 \(20min\) 观察，并打了T3的暴力（太急了st板子打错了） 回去看T1并打了暴力（模数打成\(98244353\)了），打完发 阅读全文

摘要： 8.11 A 8.12 BC 8.14 D（完结） A luogu P3422 XS评测记1e6的st表超时，洛谷线段树都可以过 于是我气急败坏的写了O(n)的双端队列题解简直就是shi山 接下来是题解： 看到环，很容易想到复制一遍数组把长度变成2n来做 然后做前缀和sum，到达某个点的油量必须大于 阅读全文

摘要： HL集训day1，周赛 场切A-D，已补E A 因为数据范围卡了一会 由题意，只要求第x行第y列是第几个.就可以了 前面的用高斯定理，首相为n，末项为n-x+2，项数为x-1，由于数据范围较大，需要及时取模，但2关于10又不存在逆元 观察发现，n-x+2+n和x-1两项中必有一个偶数，判断哪个是偶数 阅读全文

摘要： AB #include<bits/stdc++.h> #define usetime() (double)clock () / CLOCKS_PER_SEC * 1000.0 using namespace std; typedef long long LL; void read(int& x){ 阅读全文

摘要： P13557 AT_abc416_f [ABC416F] Paint Tree 2 P13557 赛时转成曼哈顿距离后人傻了 发现如果鱼在红色箭头处，朝箭头所指方向游动，那么只要把网布在蓝色区域就可以捉到（蓝色区域可向上，下，右无限延伸） 也就是只要做二维差分就可以了，但是注意数据范围，发现横纵坐互 阅读全文

摘要： ABC417_D，luogu P9401 ，ABC409_F ABC417_D 赛时想的是记录当开始时初始值在不同区间时所对的答案 对于每一次收到礼物，会产生三个区间 1.p[i]>=now 对于区间0到p[i]增加一个a[i] 2.p[i]<now&&now>=b[i] 对于区间max(p[i]+ 阅读全文

摘要： 平时只有写了A-E才来发题解的，然后发现自己很久没有发ABC的题解了(TT) 为了庆祝我的rating起死回生，来水题解了。 不过感觉ABC最近好像变难了 AB #include<bits/stdc++.h> #define usetime() (double)clock () / CLOCKS_P 阅读全文

摘要： 本文内容粗略，不适合新手阅读 但如果你已经进来了，推荐你到这里学习 当然是写给我复习用 fhq-treap通过分裂和合并连个操作，以临界值分离二叉搜索树 由于在合并时引进可了随机数，使其平衡性得到保障 结构体 struct node{ int ls,rs,val,p,s; //分别为左儿子，右儿子， 阅读全文