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