摘要：
前言 今天模拟赛T1二分图匹配板子题,但是我不会,于是就全场就我没AT1系列了,赶紧补坑 算法 主要了解两个概念"交替路","增广路".我们所做的就是不断找增广路.图我太懒不想画...推荐一个我认为写的很好的一篇博客,我就是在这学的 https://www.renfei.org/blog/bipar 阅读全文
摘要：
闲扯 最近有点颓,都修到好晚,早上起来和吔shi一样难受 忍着困意把题面看完,发现啥也不会,又是一场写暴力的模拟赛 T1发现似乎可以DP,顺手码了个 T2像个最小瓶颈路板子,但是只做过N^2算法的... T3我是真的傻,估计全场就我一人以为只能往前跳于是写了个DP 结果30+35+0 然后发现T1爆 阅读全文
摘要：
题目链接 https://www.luogu.org/problemnew/show/P2657 分析 第一道数位DP题,发现有点意思 DP求$[L,R]$区间内的XXX个数,很套路地想到前缀和,先求$[1,R],[1,L]$相减就好了 状态转移也明确,发现状态只和上一位数位的数有关,$f[i][j 阅读全文
摘要：
前言 其实我很早开始就用pb_ds库了,用起来确实方便.但最近感觉还是对这个了解颇少,还是来补一下 话说有人会忘记头文件,其实这有个伎俩,找到电脑上的g++文件夹.Ubuntu应该在etc中,Windows的话各省应该都预装了Dev CPP吧,右键打开文件位置 进入 然后就发现一大堆头文件还有个叫p 阅读全文
摘要：
闲扯 这是篇咕咕了的博客 考场上码完暴力后不知道干什么,然后忽然发现这个T1好像有点像一道雅礼集训时讲过的CF题目 Rest In Shades ,当时那道题还想了挺久不过思路比较妙,于是我就也$yy$出了一个二分+前缀和的做法 首先这道题求点双之后每个点就是原来一个环,我们在求点双时记录出每个点双 阅读全文
摘要：
闲扯 考场看了眼题目感觉很难,一个小时敲完了所有暴力...嗯然后就在那里发呆什么事也没做 T3考场上把数据结构想了个遍都不会完成1操作,现在看这种思路其实之前也接触过... 比较玄学的一件事情就是T1一开始测得有40分结果过了会看爆0了,难不成被续走了~~(然而后面测了一下真的爆0了)~~ 太菜了不 阅读全文
摘要：
题目链接 lueluelue 分析 这鬼题卡了我10发提交,之前做过一道类似的题目:https://rye catcher.github.io/2018/07/09/luogu%E9%A2%98%E8%A7%A3P2860 USACO%E5%86%97%E6%9D%82%E8%B7%AF%E5%BE 阅读全文
摘要：
[JZOJ5888]GCD生成树 题目链接 gugugu 分析 对于N很小的情况,暴力Prim即可 对于值域很小的情况,我的想法与solution不太一样,将值相同的缩成一个点,$O(w^2)$预处理出每个数对的$gcd$ 然后设立两个点集,一个加入生成树集合中的,另一个没有,一开始将1放在1集合, 阅读全文
摘要：
闲扯 先看看了B组,T1 ZROI刚好讲过一个性质原根一般很小的,直接枚举;T2一眼二分然后似乎状压 T3没看 然后上来A组题,T1 flow这名字...网络流？！ T1题面非常的社会主义核心价值观,看到有个$m==n$的限制就想如果去掉怎么样,发现一棵树的话答案是确定的,然后考虑加上那条多出来的边 阅读全文
摘要：
题目链接 略略略 分析 首先一看到使得最低的高度最高就想到了二分,于是就转化成了一个是否可行的问题 发现这个$k$都很小,考虑使用状态压缩DP 但是我一开始发现似乎并不好设计状态...如果这个$k$表示前$k$个方块的状态有没有开始涂似乎不好转移 看了solution发现我还是$Too Young 阅读全文