摘要: "一个很强的字体识别与公式识别网站(帮你绘出函数图像)" "一个自动根据图的数据生成图的网站" "一个自动对比文本的网站" 转载自 "这里"阅读全文
posted @ 2017-11-30 22:04 dyx_diversion 阅读(272) 评论(1) 编辑
摘要: 巧克力 题目描述 “人生就像一盒巧克力,你永远不知道吃到的下一块是什么味道。” 明明收到了一大块巧克力,里面有若干小块,排成𝑛行𝑚列。每一小块都有自己特别的图案𝑐𝑖,𝑗,它们有的是海星,有的是贝壳,有的是海螺......其中还有一些因为挤压,已经分辨不出是什么图案了。明明给每一小块巧克力标阅读全文
posted @ 2018-12-26 22:03 dyx_diversion 阅读(58) 评论(0) 编辑
摘要: 可以用来筛出一个积性函数的前缀和。这个积性函数要满足当$x$是质数时,$f(x)$可以快速求出,$f(x^k)$也可以快速算出。 首先我们要处理出一个$g(x)=\sum_{x\in prime}f(x)$,处理这个的主要思想和埃氏筛法差不多。我们只要$x$是质数时候的值,那么,我先假设所有的数是质阅读全文
posted @ 2018-12-08 15:00 dyx_diversion 阅读(15) 评论(0) 编辑
摘要: 除了队长快跑外最难的题吧。 除了需要写$exLucas$之外,还教会了我大量的卡常技巧。 首先$70$分就是个直接按题意模拟,易得$ans=\sum_{j=0}^{b} C_{b}^{j}\sum_{i=j+1}^{a}C_{a}^{i}$,把后面的求和用后缀和优化一下,外加$exLucas$和大力阅读全文
posted @ 2018-11-27 18:52 dyx_diversion 阅读(25) 评论(0) 编辑
摘要: CRT 解同余方程,形如$x \equiv c_i \ mod \ m_i$,我们对每个方程构造一个解满足: 对于第$i$个方程:$x \equiv 1 \ mod \ m_i$,$x \equiv \ 0 \ mod \ m_j$$(j!=i)$ 最后$ans=\sum{x_i c_i}\ mod阅读全文
posted @ 2018-11-27 09:44 dyx_diversion 阅读(15) 评论(0) 编辑
ddp
该文被密码保护。
posted @ 2018-11-25 17:12 dyx_diversion 阅读(18) 评论(0) 编辑
摘要: 一.考试过程 day1 一进考场,发现监考老师并没有管我们提前动电脑,于是赶快打$vimrc$,打完后解压压缩包正好$8:30$。 先把三道题都看了一遍,发现只有$t3$一眼秒掉了,但是根据以往的经验,$t1$都不是很难,所以我还是决定先做$t1$,由于我并没有做过积木大赛那道题,想了一会,想了个单阅读全文
posted @ 2018-11-25 09:35 dyx_diversion 阅读(46) 评论(0) 编辑
摘要: ```cpp include using namespace std; typedef int sign; typedef long long ll; define For(i,a,b) for(register sign i=(sign)(a);i=(sign)(b); i) const int 阅读全文
posted @ 2018-11-08 17:26 dyx_diversion 阅读(9) 评论(0) 编辑
摘要: 关于动态点分治 首先你要先会点分治,然后动态点分治就是把点分治可持久化一下,让其不用再每次询问时都重新做一遍 具体就是,你考虑做点分的时候,你在每个分治重心上统计它所管辖的所有点的信息,并计算答案。那么每个点的信息只会出现在它上面的分治重心中,所以我们把每层分治重心向上一层的连边,这样每个点的信息只阅读全文
posted @ 2018-06-25 20:22 dyx_diversion 阅读(54) 评论(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 阅读(47) 评论(0) 编辑
摘要: 本篇小结大部分都是广义容斥原理,你可以看看这篇 "容斥原理小结" , "shadow" ; bzoj3622 考虑糖果比药片大的对数比药片比糖果大的对数不太好考虑,我们先只考虑糖果比药片多的对数 显然先排序,对每个糖果处理一个$num$表示有$num$个药片它小,设$dp[i][j]$表示考虑前i个阅读全文
posted @ 2018-04-13 10:21 dyx_diversion 阅读(77) 评论(0) 编辑