摘要: "一个很强的字体识别与公式识别网站(帮你绘出函数图像)" "一个自动根据图的数据生成图的网站" "一个自动对比文本的网站" 转载自 "这里"阅读全文
posted @ 2017-11-30 22:04 dyx_diversion 阅读(134) 评论(1) 编辑
摘要: 首先每个学校的边界范围是$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 阅读(12) 评论(0) 编辑
摘要: 本篇小结大部分都是广义容斥原理,你可以看看这篇 "容斥原理小结" , "shadow" ; bzoj3622 考虑糖果比药片大的对数比药片比糖果大的对数不太好考虑,我们先只考虑糖果比药片多的对数 显然先排序,对每个糖果处理一个$num$表示有$num$个药片它小,设$dp[i][j]$表示考虑前i个阅读全文
posted @ 2018-04-13 10:21 dyx_diversion 阅读(36) 评论(0) 编辑
摘要: 一道点分难题 首先很自然的想法就是每种颜色的贡献可以分开计算,然后如果你会虚树就可以直接做了 点分也差不多,考虑每个分治重心的子树对它的贡献以及它对它子树的贡献 首先,处理一个$cnt$数组,$cnt[i]$表示从重心出发有多少条包含i颜色的路径,具体做法就是dfs,当该颜色第一次出现时就加上当前子阅读全文
posted @ 2018-04-12 11:30 dyx_diversion 阅读(16) 评论(0) 编辑
摘要: 一道神题,对拍狂该了两个小时,终于过了,常数还巨大 首先答案最优肯定是车和加油站都排好须一一对应,现在我们将所有的有用坐标离散化,考虑维护每一段距离对答案的贡献 我们发现,如果把车设成1,加油站设成 1,放在其所在的位置上,累一遍前缀和,那么每个位置上的数值就是现在失配的车或加油站,那么贡献为其绝对阅读全文
posted @ 2018-04-09 18:41 dyx_diversion 阅读(25) 评论(0) 编辑
摘要: 考虑优化贪心,不回溯,对于每一位,你都判一下放0的话后面是否有解,用网络流判是否可以完美匹配就行了。 但这样时间复杂是错的,所以不必每次都重新建图,现在原来的图中看一下该行列是否已经匹配,若没有,则强制该行列匹配,重新建图,看是否完美匹配即可 时间复杂度好像是错的?首先,随着你点放的点越来越多,你的阅读全文
posted @ 2018-03-29 17:26 dyx_diversion 阅读(72) 评论(0) 编辑
~_~
摘要: dp方程题解式子好难打啊,不想写了,有时间再说吧。。。 还有几道sa的好题也要写题解的。。 冬令营加油吧!!!阅读全文
posted @ 2018-01-26 23:25 dyx_diversion 阅读(29) 评论(1) 编辑
摘要: 叶子的染色 题目描述 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从根结点从U的简单路径上最后一个阅读全文
posted @ 2018-01-26 23:17 dyx_diversion 阅读(29) 评论(0) 编辑
摘要: 贼难的一道题 虽然算法都不难,但组合起来就是想不到 首先,最简单的一步,对所有大佬,嘲讽你减的自信值和你做水题回复自信值都是不变的,写个$dp$,设$dp[i][j]$表示第$i$天自信值为$j$可以有多少天不刷题,这便是你最多可以用的天数 现在你的任务便是在这么多天怼死大佬 考虑到与大佬对怼最多两阅读全文
posted @ 2018-01-26 23:02 dyx_diversion 阅读(33) 评论(0) 编辑
摘要: 影魔 这么简单的方法尽然想不到,我是真的菜 对每个点,用单调栈的方式处理出他左右第一个比他大的数的位置,你可以把$0$和$n+1$设成$inf$。 显然对于每对$lef[i]$和$rig[i]$都会做出$p1$的贡献 每个$lef[i]$会对$i+1$到$rig[i] 1$做出$p2$贡献 同理,每阅读全文
posted @ 2018-01-26 23:01 dyx_diversion 阅读(25) 评论(0) 编辑
摘要: 礼物 这估计是最水,最无脑的一道题了 首先发现总和最接近时答案最小 发现答案就是$(\sum_{i=1}^{n}a[i]^2+b[i]^2) 2 max(\sum_{i=1}^{n}a[i] b[i+j])(0 using namespace std; typedef int sign; typed阅读全文
posted @ 2018-01-26 23:01 dyx_diversion 阅读(20) 评论(0) 编辑