CVBB ACM Team 2020-2021:teams:no_morning_training:fayuanyu

2020-2021:teams:no_morning_training:fayuanyu:cf_r639d1

Anonymous (anonymous@undisclosed.example.com) — 2020-05-17T17:34:06+0800

codeforces round 639 div 1 链接： A 题意：对所有整数 i ，给定 a[] ， n，令 i=i+a[i%n]。问是否有两个不同整数变换后的结果相同解：比较显然的，对 0...n 的所有i，变换后取模即可 B 题意：略$f(b_1,…,b_n)=\Sigma_{i=1}^n{b_i(a_i-b_i^2)}$$\Sigma b_i=k$$\frac {\partial^2 f} {\partial b_i^2} < 0$$\frac {\partial f} {\partial b_i}=a_i-3b_i^2$$\frac {\partial f} {\partial b_i}$$b_i=b_i+1$$O(n*k)$$b_i=b_i+1$$\max (\frac {\partial f} {\partial b_j})$$\max (\frac {\partial f} {\partial b_j})$$O(n*\log_2 k)$$$\lambda=3 \frac k…

2020-2021:teams:no_morning_training:fayuanyu:cf_r660d2

Anonymous (anonymous@undisclosed.example.com) — 2020-07-31T16:45:45+0800

codeforces round 660 div 2 链接：拉胯我疯狂的拉胯甚至b忘记交了 A 题意：定义两个质数的积是 “nearly prime” 的。求 n 能否拆成四个不同正整数之和，其中三个是“nearly prime”的，并求方案。$n$$n$$n$$n$$i$$p_i$$h_i$$h_i$$n$$a_i$$b_i$$ans=0$$i$$ans+=a_i$$a_{b_i}+=a_i$$b_i \neq -1$$b_i,b_{b_i},\ldots$$ans$$a_i$$i$$a_i$$i$$a_{root}$$a_{root}$$a$$a_i$$i$$ans$$a_i$

2020-2021:teams:no_morning_training:fayuanyu:compile

Anonymous (anonymous@undisclosed.example.com) — 2020-05-13T17:45:13+0800

在ACM上一辈子都用不到的内容编译的各个阶段 * 词法分析 * 语法分析 * 语义动作 * 语义分析 * 帧栈布局 * 翻译 * 规范化 * 指令选择 * 控制流分析 * 数据流分析 * 寄存器分配$\epsilon$$\rightarrow$$\rightarrow _ \epsilon N \rightarrow M \rightarrow _ \epsilon N$$\epsilon$$\epsilon$

2020-2021:teams:no_morning_training:fayuanyu:lct

Anonymous (anonymous@undisclosed.example.com) — 2020-05-17T23:28:05+0800

lct 我说这是我本命数据结构有人信吗（前置知识请务必理解：树剖 splay 参考论文：QTREE 解法的一些研究原理树剖维护重链，而lct维护实边。我们令一个子树的树根到子树中最后访问的点的路径是

2020-2021:teams:no_morning_training:fayuanyu:pou

Anonymous (anonymous@undisclosed.example.com) — 2020-05-13T17:43:14+0800

树链剖分用输入法打这个词永远联想不出来用于处理有根树上路径问题原理对于有根树的每棵子树，定义它的 size[i]=$\Sigma_{j\in son[i]}$ size[j] +1 我们定义重儿子 hson[i] ，使得 size[hson[i]]=size(deep[son[i]])$\pm 1$$O(\log_2 n)$

2020-2021:teams:no_morning_training:fayuanyu:test

Anonymous (anonymous@undisclosed.example.com) — 2020-05-22T17:14:58+0800

我的wiki测试页面

2020-2021:teams:no_morning_training:fayuanyu:toptree

Anonymous (anonymous@undisclosed.example.com) — 2020-07-31T16:50:12+0800

top tree 由于来自东方的神秘力量，不建议任何人学习该数据结构即，据称任何人学习了该数据结构后都会因为神秘力量光速退役（其实改数据结构功能强大，但是不要抱有能在考场上写出的打算