摘要: "一个很强的字体识别与公式识别网站(帮你绘出函数图像)" "一个自动根据图的数据生成图的网站" "一个自动对比文本的网站" 转载自 "这里" 阅读全文
posted @ 2017-11-30 22:04 dyx_diversion 阅读(539) 评论(1) 推荐(0) 编辑
摘要: 省选总结 day0 写了下平时不经常写的模板,像什么$LCT$,圆方树,$exlucas$之类的,但是一个都没考。 day1 提前十几分钟进了考场,可以提前动电脑,赶紧把$vimrc$打了。八点钟解压之后先看了下三道题,三道题题面都很长,第一道题$fish$看了半天感觉是个计算几何,先放到一边。 $ 阅读全文
posted @ 2019-04-09 20:55 dyx_diversion 阅读(493) 评论(0) 推荐(0) 编辑
摘要: WC2019唯一一道正常的题,考场上没什么想法,也只拿到了暴力分。搞了一天终于做完了。 前置知识:purfer序,多项式exp或分治FTT。 对于$type=0$的,随便维护下,算下联通块即可。 对于$type=1$的,如果有$k$个联通块,贡献就是$y^k$,等价于$(y 1+1)^k$,等价于$ 阅读全文
posted @ 2019-03-12 15:29 dyx_diversion 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 巧克力 题目描述 “人生就像一盒巧克力,你永远不知道吃到的下一块是什么味道。” 明明收到了一大块巧克力,里面有若干小块,排成𝑛行𝑚列。每一小块都有自己特别的图案𝑐𝑖,𝑗,它们有的是海星,有的是贝壳,有的是海螺......其中还有一些因为挤压,已经分辨不出是什么图案了。明明给每一小块巧克力标 阅读全文
posted @ 2018-12-26 22:03 dyx_diversion 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 可以用来筛出一个积性函数的前缀和。这个积性函数要满足当$x$是质数时,$f(x)$可以快速求出,$f(x^k)$也可以快速算出。 首先我们要处理出一个$g(x)=\sum_{x\in prime}f(x)$,处理这个的主要思想和埃氏筛法差不多。我们只要$x$是质数时候的值,那么,我先假设所有的数是质 阅读全文
posted @ 2018-12-08 15:00 dyx_diversion 阅读(208) 评论(0) 推荐(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 阅读(251) 评论(0) 推荐(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 阅读(204) 评论(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 阅读(314) 评论(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 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 关于动态点分治 首先你要先会点分治,然后动态点分治就是把点分治可持久化一下,让其不用再每次询问时都重新做一遍 具体就是,你考虑做点分的时候,你在每个分治重心上统计它所管辖的所有点的信息,并计算答案。那么每个点的信息只会出现在它上面的分治重心中,所以我们把每层分治重心向上一层的连边,这样每个点的信息只 阅读全文
posted @ 2018-06-25 20:22 dyx_diversion 阅读(239) 评论(0) 推荐(1) 编辑