摘要：
原题入口 PS：这个题数据是由Hany01大大出出来的 %%% 这个题显然是一道强联通+DAGdp的题 （题目背景有= =） 缩点的原因就是：不缩会一直在一个地方绕圈圈 而且不能进行后面的DAPdp 而且给你的所有点权全是正的 我在这用的是Tarjan（因为他发明算法太多了233） 这个dp方程比较 阅读全文
摘要：
原题入口 这个题 题意很明显 就是个求数独的题目。 这三种做法我都试过 一步步优化程度提升 最后DLX特别快 基本算普通的不需要时间 算骨灰级难度的也很快 所以我在这里介绍的就是DLX算法了 一开始不太明白 看了个大佬的程序 就基本上懂了 十分简洁明了 博客链接 但那个大佬的代码没啥注释 我就将她的 阅读全文
摘要：
原题入口 这个题要找到本身的模型就行了 a+c*x=b(mod 2k) -> c*x+2k*y=b-a 求这个方程对于x,y有没有整数解. 如果没有学过，强烈建议看看我之后写的一篇博客！！ 这个只要学过拓展欧几里得（好像有的叫扩展欧几里德QAQ）（求解一次整数方程的整数解）应该是能做出来的，下面简单 阅读全文
摘要：
7.10: Test1 惨遭爆零 TAT 第一题 在本地测是过了的 到了教师机莫名输出0 ？？ 一道spfa的板子题 还做过 WA了也就GG。。[POJ2502]Subway 后来发现了 结构体强转有大问题？？？？ woc 第二题 听大佬讲 有三种方法 1是floyd判一下 f[x][y] ?= f 阅读全文
摘要：
这个题 就是个工程题 （然而一开始我并不知道怎么做。。还是看nocow的。。qwq）（原题入口） 算法为 离散化 + 扫描线 将大坐标变小 并且 用横纵坐标进行扫描 来计算面积 一开始 我想边添加 点的坐标 边 离散 后来发现 有点问题 因为 它离散后的坐标 并不是按顺序来排（因为后来可能还加入中间 阅读全文
摘要：
这个题。。。一开始看了很久题目(并且问了机房几个大佬)才明白题意。。 （原题入口） 题意 大概是一开始给你一些字母出现的次数 你之后组成的单词(最多两个单词)每个字母出现次数 必须小于或等于标准(standard)的次数其次是要满足你组成单词的 每个字符个数 * 该字符单个价值 最大。 如果有多解按 阅读全文
摘要：
左偏树 顾名思义 向左偏的树 （原题入口） 它有啥子用呢？？？ 当然是进行堆的合并啦2333普通堆的合并其实是有点慢的(用优先队列的话 只能 一个pop 一个push 来操作 复杂度就是O(n log n)) 而左偏树就特别快 (一个堆可以一次性合并 复杂度只需O(log n) ) 左偏树共有 3条 阅读全文