摘要: "一个很强的字体识别与公式识别网站(帮你绘出函数图像)" "一个自动根据图的数据生成图的网站" "一个自动对比文本的网站" 转载自 "这里"阅读全文
posted @ 2017-11-30 22:04 dyx_diversion 阅读(249) 评论(1) 编辑
该文被密码保护。
posted @ 2018-11-09 20:36 dyx_diversion 阅读(1) 评论(0) 编辑
该文被密码保护。
posted @ 2018-11-09 09:57 dyx_diversion 阅读(2) 评论(0) 编辑
该文被密码保护。
posted @ 2018-11-08 17:26 dyx_diversion 阅读(2) 评论(0) 编辑
摘要: 关于动态点分治 首先你要先会点分治,然后动态点分治就是把点分治可持久化一下,让其不用再每次询问时都重新做一遍 具体就是,你考虑做点分的时候,你在每个分治重心上统计它所管辖的所有点的信息,并计算答案。那么每个点的信息只会出现在它上面的分治重心中,所以我们把每层分治重心向上一层的连边,这样每个点的信息只阅读全文
posted @ 2018-06-25 20:22 dyx_diversion 阅读(46) 评论(0) 编辑
摘要: 首先每个学校的边界范围是$1e9$,肯定不能直接$dp[i][j]$表示前i所学校,第$i$所学校派出$j$艘船,但$b using namespace std; typedef int sign; typedef long long ll; define For(i,a,b) for(regist阅读全文
posted @ 2018-04-19 21:02 dyx_diversion 阅读(43) 评论(0) 编辑
摘要: 本篇小结大部分都是广义容斥原理,你可以看看这篇 "容斥原理小结" , "shadow" ; bzoj3622 考虑糖果比药片大的对数比药片比糖果大的对数不太好考虑,我们先只考虑糖果比药片多的对数 显然先排序,对每个糖果处理一个$num$表示有$num$个药片它小,设$dp[i][j]$表示考虑前i个阅读全文
posted @ 2018-04-13 10:21 dyx_diversion 阅读(71) 评论(0) 编辑
摘要: 一道点分难题 首先很自然的想法就是每种颜色的贡献可以分开计算,然后如果你会虚树就可以直接做了 点分也差不多,考虑每个分治重心的子树对它的贡献以及它对它子树的贡献 首先,处理一个$cnt$数组,$cnt[i]$表示从重心出发有多少条包含i颜色的路径,具体做法就是dfs,当该颜色第一次出现时就加上当前子阅读全文
posted @ 2018-04-12 11:30 dyx_diversion 阅读(35) 评论(0) 编辑
摘要: 一道神题,对拍狂该了两个小时,终于过了,常数还巨大 首先答案最优肯定是车和加油站都排好须一一对应,现在我们将所有的有用坐标离散化,考虑维护每一段距离对答案的贡献 我们发现,如果把车设成1,加油站设成 1,放在其所在的位置上,累一遍前缀和,那么每个位置上的数值就是现在失配的车或加油站,那么贡献为其绝对阅读全文
posted @ 2018-04-09 18:41 dyx_diversion 阅读(58) 评论(0) 编辑
摘要: 考虑优化贪心,不回溯,对于每一位,你都判一下放0的话后面是否有解,用网络流判是否可以完美匹配就行了。 但这样时间复杂是错的,所以不必每次都重新建图,现在原来的图中看一下该行列是否已经匹配,若没有,则强制该行列匹配,重新建图,看是否完美匹配即可 时间复杂度好像是错的?首先,随着你点放的点越来越多,你的阅读全文
posted @ 2018-03-29 17:26 dyx_diversion 阅读(135) 评论(0) 编辑
摘要: 叶子的染色 题目描述 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从根结点从U的简单路径上最后一个阅读全文
posted @ 2018-01-26 23:17 dyx_diversion 阅读(48) 评论(0) 编辑