COLORFUL

摘要： 试题 1 C语言程序阅读 #include<bits/stdc++.h> using namespace std; int f(int* i) { static int x = 0; x++; printf("%d -1, *i= %d\n", x, *i++); printf("%d -2, *i 阅读全文

摘要： 介绍如何进行简单lambda演算的计算（规约）：形如下面这样的题目： intro https://www.jianshu.com/p/ebae04e1e47c 这一篇很清晰，基本涵盖了本文的内容。 可跳过本节，基本对做题没帮助 关键字 小写单字符用以命名参数，也叫变量（数学含义的）。 外加四个符号' 阅读全文

摘要： title: Scheme入门 date: 2021-12-20 22:54:03 tags: lang 完全参考： https://deathking.github.io/yast-cn/contents/chapter8.html 包括了到循环为止的语法 Installation https:/ 阅读全文

摘要： 题目链接 https://ac.nowcoder.com/acm/contest/10272/A 题目大意： 18年南京赛区时有一道题：2018 contest, problem K, Kangaroo Puzzle 一个网格图里有空房间和墙壁，每个空房间里有袋鼠。袋鼠可以从一个空房间移动到另一空房 阅读全文

摘要： 6.15 6.16 2017高可信软件夏令营上机测试 2,5h 主色调 7min n^2滑窗维护区间max 铺瓷砖 60min 计数dp， 转移方程细节 奇数统计 60min 组合数为奇数的结论+子集计数（高维前缀和） 总结 码量<30line 不要想太复杂 前三道水 2道计数dp 最难的是套路题 阅读全文

摘要： 学习资源 入门资料 "台大資訊之芽算法班" 基础知识点讲得很好。 "交大《ACM国际大学生程序设计竞赛》" 提取码: fgz2 如何科学训练 "日本红名选手的建议" 变成红名最重要的是刷题（三四千道）。 "qscqesze" B站算法一姐 学习知识点 "aizuOJ" 日本的一个教学OJ，可以测试所 阅读全文

摘要： 知识点 数论进阶 abstract：整除分块，积性函数，线性筛，莫比乌斯反演，迪利克雷卷积，积性函数前缀和， 0.引入 "Gym 101485D debugging" （之后会发现，这道dp的转移方程和杜教筛的转移如出一辙。） 题意 有一份包含1个 bug 的n( 1≤𝑛≤1e6)行代码，运行一次 阅读全文

摘要： ch2 求和 1.sigma及相关符号 1. $\sum\limits_{i=1}^{n}i$ 是确定式，$\sum\limits_{1\le i\le n}i$是一般式。 一般式进行下标换元不容易出错，确定式写代码的时候好写些。 2. 边界问题：越简单越好。 3. Kenneth E. Ivers 阅读全文

摘要： ch4 number theory 数论研究正数的性质 1.整除 \ gcd lcm 扩展欧几里得。 整除求和$\sum_{n|m}$的几个公式。ch2的知识会很有用。 2.质数 Fundamental Theorem of Arithmetic： 根据唯一分解定理，每个数可以用质数的次数数组表示： 阅读全文

摘要： Aho Corasick algorithm Let there be a set of strings with the total length $m$ (sum of all lengths). The Aho Corasick algorithm constructs a data stru 阅读全文