摘要:
试题 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 阅读全文