https://wiki.cvbbacm.com/ 2026-04-30T02:03:45+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2020-05-17T17:34:06+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:fayuanyu:cf_r639d1&rev=1589708046&do=diff codeforces round 639 div 1 链接： <https://codeforces.com/contest/1344> 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… text/html 2020-07-31T16:45:45+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:fayuanyu:cf_r660d2&rev=1596185145&do=diff codeforces round 660 div 2 链接： <https://codeforces.com/contest/1388> 拉胯 我疯狂的拉胯 甚至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$ text/html 2020-05-13T17:45:13+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:fayuanyu:compile&rev=1589363113&do=diff 在ACM上一辈子都用不到的内容 编译的各个阶段 * 词法分析 * 语法分析 * 语义动作 * 语义分析 * 帧栈布局 * 翻译 * 规范化 * 指令选择 * 控制流分析 * 数据流分析 * 寄存器分配$\epsilon$$\rightarrow$$\rightarrow _ \epsilon N \rightarrow M \rightarrow _ \epsilon N$$\epsilon$$\epsilon$ text/html 2020-05-17T23:28:05+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:fayuanyu:lct&rev=1589729285&do=diff lct 我说这是我本命数据结构有人信吗（ 前置知识 请务必理解： 树剖 splay 参考论文：QTREE 解法的一些研究 原理 树剖维护重链，而lct维护实边。 我们令一个子树的树根 到 子树中最后访问的点的路径 是 text/html 2020-05-13T17:43:14+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:fayuanyu:pou&rev=1589362994&do=diff 树链剖分 用输入法打这个词永远联想不出来 用于处理有根树上路径问题 原理 对于有根树的每棵子树，定义它的 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)$ text/html 2020-05-22T17:14:58+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:fayuanyu:test&rev=1590138898&do=diff 我的wiki测试页面 text/html 2020-07-31T16:50:12+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2020-2021:teams:no_morning_training:fayuanyu:toptree&rev=1596185412&do=diff top tree 由于来自东方的神秘力量，不建议任何人学习该数据结构 即，据称任何人学习了该数据结构后都会因为神秘力量光速退役（ 其实改数据结构功能强大，但是不要抱有能在考场上写出的打算