摘要：
类似于最小生成树一样的东西 就是以给定的rt为根的最小外向生成树【内向直接建反边也行 然后算法是朱刘算法 大体过程就是先贪心选每个点的最小入边 然后暴力找环 没有环的话就是算法结束 返回即可 不然就是把这个环缩成一个点然后他的入边都要-=mn[v]就是拥有相同终点的边需要减掉变成增加量一样 如果要输 阅读全文
摘要：
半平面交+二分 二分最远距离把每个直线往里移这个距离然后看一下半平面交是否存在就好 然后注意精度问题 【poj G++需要用%f C++没有问题 //Love and Freedom. #include<cstdio> #include<cstring> #include<algorithm> #i 阅读全文
摘要：
乱搞.jpg 直接看成直线半平面交qwq 挺好写的w 阅读全文
摘要：
~~深夜~~更游记？ DAY N 在ZJ某巨佬聚集的学校集训了两个月？~~被锤成弟弟~~ 天天自闭 被比我小还比我强的人吊锤TAT 感觉一直是比较垫底吧 但还好状态还挺好的 走之前飞机莫名被取消？？当攒rp好了= = DAY 1 由于换了飞机于是早出发了 一想到马上要回家了就很开心qwq 要跟Flu 阅读全文
摘要：
搬家啦搬家啦 因为一些奇怪的原因就搬过来了 原博客地址：https://blog.csdn.net/hanyuweining 应该不会再回去啦【flag？ 喵~ 阅读全文
摘要：
LCT access完了一定splay再用！！！ 悲伤= = LCT裸题 把调出去设虚点n+1即可 阅读全文
摘要：
我再看错模数我就是呆头 考虑包含任意的补集不包含任何 然后典型的AC自动机上dp 长度为l不能走到任何关键点 特么模数多写了个0 问题是我刚跟zyf吐槽了模数 就当考前提醒了= = 阅读全文
摘要：
dp题 由于每一个都是上一个的倍数 显然可以证明 如果可以用一个较大的 肯定用了是更优的 那么我们就可以进行刷表dp 就是 n/1 + n/2 +n/3 +...+n/n 调和级数掉 最后mnlgm （m值域） 轻轻松松松【雾 阅读全文
摘要：
考前挣扎 线性基裸题 mx直接求 次大直接从低到高枚举第一个非0位 然后次大就是异或上就行了【显然贪心呐qwq 不到800b可还行 阅读全文
摘要：
考前挣扎 有向图生成树 我们知道对于无向图生成树可以通过矩阵树定理来算具体就是 度数矩阵 - 邻接矩阵 去掉任意一行一列得到余子式 对行列式求值 有向图生成树分为外向和内向两种 外向生成树当然是所有边指向儿子 他的矩阵树定理是这个样子 对于有向边（x,y）度数矩阵d[y][y] ++ 邻接矩阵e[x 阅读全文
摘要：
竟然没有写过分数规划的题解 考前挣扎一发板子（ 二分答案k 然后0/1分数规划的方法就是 分母乘过去然后贪心解决 注意实数二分的精度 一般估计一个次数比较好不然容易出现精度比较误差【惨痛教训 就做完了qwq 阅读全文
摘要：
传送~ 来自y_immortal学长的网络流推荐2333 建模比较神仙qwq 首先可以建立最小割模型 ->二选一 就是我们处理不同的贡献不好处理 那么我们考虑怎么把它变成相同的贡献 对于原图我们进行黑白染色 然后如果一个点属于T集我们让它反色就可以做到相同的有贡献 那么很明显这个贡献是双向的 对于两 阅读全文
摘要：
考前挣扎（bu shi 之前留下来的坑 首先注意到 SAM的parent树 是反串的后缀树 也就是原串的前缀树 这个性质很重要 所以说我们在树上统计的时候两个点的lca就是两个后缀串的lcp 于是可以替代后缀数组（嘿嘿嘿 然后嘞我们树形dp 统计的size就是以这个串为前缀的子串个数 然后我们通过差 阅读全文
摘要：
考前挣扎 圆方树这么早就出现了嘛。。。 要求每个点必须被经过的次数 所以就是路径上的割点/端点++ 由于圆方树上所有非叶子圆点都是割点 所以就是树上差分就可以辣。 实现的时候出了一点小问题。 就是这里 后面这个是错哒 因为x与y之间可以有别的未弹栈的点的qwq 要注意！ 阅读全文
摘要：
考前挣扎 KD树好题！ 暴力模拟 通过kd树的结构把子树内的圈圈框起来 然后排个序根据圆心距 <= R1+R2来判断是否有交点 然后随便转个角度就可以保持优越的nlgn啦 卡精度差评 必须写eps差评 阅读全文
摘要：
隔板搞掉就行了 特么我什么时候感冒能好！QAQ。脑子都没有了QAQ。 阅读全文
摘要：
由于是校内训练赛 就不贴网址啦【贴了你也进不去2333 扫雷是T1嘛 反正就很水 先随机找几个点然后 枚举随机种子S是啥就可以了 然后这道题开启了机房疯狂hack的节奏QAQ 交互的本地测试可以直接把代码贴到grader后面就可以啦/xyx 游戏有点神仙 就是我们通过比较前后两次的差来确定哪个是正确 阅读全文
摘要：
线段树合并都是蓝题了嘛 我可能和时代脱轨了emm... 直接离散化然后合并就好啦w 生病了真难受QAQ 阅读全文
摘要：
带劲的计算几何【这一定是我WC之前开的最后一道计几！！！ 每个点画个圆然后看一下交点 然后判断是多边形内还是多边形外 这个就是取圆上中点然后射线法 eps我1e-8才过 不知道为啥有的人说只能开1e-3 写了三天带劲= = 还有注意long double！附了一组数据~ 阅读全文
摘要：
喵哒 好不容易想出来结果被题面坑了呜呜呜 j=1!!!! 前缀和不能为空！！！ 喵哒= = 所以我们可以想到 对于没选的后缀 肯定是所有前缀和都要<=0 不然的话就可以加上比原来更优 然后这个很明显可以dp哒 然后 对于前面的 我们可以发现我们倒着插入就是只要插入前>0的话就是可以转移哒 <0的话显 阅读全文
摘要：
非常带劲之计算几何 写的头晕= = 就是平面图转对偶图然后最小割 由于p非常小我们枚举所有保护状态然后割一下 建图真的烦 就是把区域划分出来看一下每一个古迹点是否被小区域包含【好像也可以写点定位】 然后我好像判左右叉积又双叒叕的写反了？ 整个画出图来然后发现好像没建错图= = 然后把!删掉竟然过了= 阅读全文
摘要：
高端操作qaq 又双叒叕读错题了= = 然后重新读题发现不会做了 于是瞅了一波题解 我靠要不要这么暴力呜呜呜 直接bitset O(n^3/w)QAQ 就是f[i]表示i是否能被搞出来 然后我们先不看2^n-1 补上空集就是2^n 然后这就两两对应分出组了 然后我们要找的就是比（sum+1）/2大的 阅读全文
摘要：
据说这玩意叫 FZT = = 我还以为什么FWT进化的高端玩意然后跑去看了题解然后发现 这特么不就是个DP吗= = 很明显转成前缀最大值就可以了 然后我们对于i可以枚举所有为1的地方变成0的转移 注意判下重【不判你也过不了样例】 然后就做完了= = 阅读全文
摘要：
FWT板子w 就是一个显然的做法就是枚举哪些行翻转，然后对于每一列贪心取翻转或者不翻即min(count(i),n-count(i)) 这样肯定是过不去的 我们来考虑优化 我们记录数组F表示对于一个数i它的较优翻转 即上面的那个柿子 然后再记录一个数组表示原来的矩阵中每一列的计数 cnt[i]表示将 阅读全文
摘要：
懒得放传送【大雾 有趣的一道题 前几天刚好听到Creed_神犇讲到相乘转原根变成卷积的形式 看到这道题当然就会做了啊w 对于m很小 我们暴力找原根 如果你不会找原根的话 出门左转百度qwq 找到原根以后所有数转成原根的幂次然后卷积就吼了啊 多项式卡速米 由于是循环卷积所以每一次还要转回系数相加再转回 阅读全文