Processing math: 100%
摘要: "一个很强的字体识别与公式识别网站(帮你绘出函数图像)" "一个自动根据图的数据生成图的网站" "一个自动对比文本的网站" 转载自 "这里" 阅读全文
posted @ 2017-11-30 22:04 dyx_diversion 阅读(540) 评论(1) 推荐(0) 编辑
摘要: 省选总结 day0 写了下平时不经常写的模板,像什么LCT,圆方树,exlucas之类的,但是一个都没考。 day1 提前十几分钟进了考场,可以提前动电脑,赶紧把vimrc打了。八点钟解压之后先看了下三道题,三道题题面都很长,第一道题fish看了半天感觉是个计算几何,先放到一边。 $ 阅读全文
posted @ 2019-04-09 20:55 dyx_diversion 阅读(494) 评论(0) 推荐(0) 编辑
摘要: WC2019唯一一道正常的题,考场上没什么想法,也只拿到了暴力分。搞了一天终于做完了。 前置知识:purfer序,多项式exp或分治FTT。 对于type=0的,随便维护下,算下联通块即可。 对于type=1的,如果有k个联通块,贡献就是yk,等价于(y1+1)k,等价于$ 阅读全文
posted @ 2019-03-12 15:29 dyx_diversion 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 巧克力 题目描述 “人生就像一盒巧克力,你永远不知道吃到的下一块是什么味道。” 明明收到了一大块巧克力,里面有若干小块,排成𝑛行𝑚列。每一小块都有自己特别的图案𝑐𝑖,𝑗,它们有的是海星,有的是贝壳,有的是海螺......其中还有一些因为挤压,已经分辨不出是什么图案了。明明给每一小块巧克力标 阅读全文
posted @ 2018-12-26 22:03 dyx_diversion 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 可以用来筛出一个积性函数的前缀和。这个积性函数要满足当x是质数时,f(x)可以快速求出,f(xk)也可以快速算出。 首先我们要处理出一个g(x)=xprimef(x),处理这个的主要思想和埃氏筛法差不多。我们只要x是质数时候的值,那么,我先假设所有的数是质 阅读全文
posted @ 2018-12-08 15:00 dyx_diversion 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 除了队长快跑外最难的题吧。 除了需要写exLucas之外,还教会了我大量的卡常技巧。 首先70分就是个直接按题意模拟,易得ans=bj=0Cjbai=j+1Cia,把后面的求和用后缀和优化一下,外加exLucas和大力 阅读全文
posted @ 2018-11-27 18:52 dyx_diversion 阅读(251) 评论(0) 推荐(0) 编辑
摘要: CRT 解同余方程,形如xci mod mi,我们对每个方程构造一个解满足: 对于第i个方程:x1 mod mi,x 0 mod mj(j!=i) 最后$ans=\sum{x_i c_i}\ mod 阅读全文
posted @ 2018-11-27 09:44 dyx_diversion 阅读(205) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-25 17:12 dyx_diversion 阅读(23) 评论(0) 推荐(1) 编辑
摘要: 一.考试过程 day1 一进考场,发现监考老师并没有管我们提前动电脑,于是赶快打vimrc,打完后解压压缩包正好8:30。 先把三道题都看了一遍,发现只有t3一眼秒掉了,但是根据以往的经验,t1都不是很难,所以我还是决定先做t1,由于我并没有做过积木大赛那道题,想了一会,想了个单 阅读全文
posted @ 2018-11-25 09:35 dyx_diversion 阅读(315) 评论(0) 推荐(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 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 关于动态点分治 首先你要先会点分治,然后动态点分治就是把点分治可持久化一下,让其不用再每次询问时都重新做一遍 具体就是,你考虑做点分的时候,你在每个分治重心上统计它所管辖的所有点的信息,并计算答案。那么每个点的信息只会出现在它上面的分治重心中,所以我们把每层分治重心向上一层的连边,这样每个点的信息只 阅读全文
posted @ 2018-06-25 20:22 dyx_diversion 阅读(239) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示